Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

Øvre grense for merkostnader ved kundekrav. LOG530 Distribusjonsplanlegging 2 2 Vi fortsetter eksempel 9, men legger på øvre en grense for merkostnader.

Liknende presentasjoner


Presentasjon om: "Øvre grense for merkostnader ved kundekrav. LOG530 Distribusjonsplanlegging 2 2 Vi fortsetter eksempel 9, men legger på øvre en grense for merkostnader."— Utskrift av presentasjonen:

1 Øvre grense for merkostnader ved kundekrav

2 LOG530 Distribusjonsplanlegging 2 2 Vi fortsetter eksempel 9, men legger på øvre en grense for merkostnader fra kundekrav. Øvre grense for merkostnader ved kundekrav Fabrikk 1 Fabrikk 2 Kunde 1 Lager 2 Kunde 2 Kunde 3 Kunde 4 Lager 1

3 LOG530 Distribusjonsplanlegging 3 3 Øvre grense for merkostnader ved kundekrav KostnadLagerKunder Tidsforbruk KapasitetNode Vare 1Vare 2Vare 3 Produ sent Lager Max kostnad kunde- ønsker: Behov vare Plassbehov pr. stk på lager: Behov vare Behov vare ,5 Kunde 3 har ingen spesifikke ønsker unntatt for vare 1, som ønskes fra fabrikk 2.

4 LOG530 Distribusjonsplanlegging 4 4 Vi kan altså ikke avgjøre om all etterspørsel kan dekkes. Vi kan altså ikke avgjøre om all etterspørsel kan dekkes. Vi kan heller ikke avgjøre om alle kundeønsker kan innfris. Vi kan heller ikke avgjøre om alle kundeønsker kan innfris. Maksimal merkostnad for kundeønskene er satt til kr ,- Maksimal merkostnad for kundeønskene er satt til kr ,- Før å løse dette problemet må vi dele det opp i 3 trinn: Før å løse dette problemet må vi dele det opp i 3 trinn: 1.Først minimere eventuelle restordrer. 2.Deretter minimeres kostnadene, uten å øke restordrene. 3.Til slutt maksimeres leveranser i tråd med kundeønskene, men uten at kostnadene øker med mer enn kr ,- Øvre grense for merkostnader ved kundekrav

5 LOG530 Distribusjonsplanlegging 5 5 Øvre grense for merkostnader ved kundekrav p Antall produsenter l Antall lager k Antall kunder v Antall varer P Mengden av produsenter P = {1, 2, …, p} L Mengden av lager L = {p+1, …, p+l} K Mengden av kunder K = {p+l+1, …, p+l+k} V Mengden av varer V = {1, …, v} G Mengden av greiner G = {(P×L×V)  (P×K×V)  (L×K×V)} qhqhqhqh Kapasitet hos produsent h h  {P} a hm Kapasitetsbruk produsent h for vare m (h,m)  {(P × V)} NiNiNiNi Kapasitet hos lager i i  {P} emememem Volum vare m m  {V} d j,m Behov hos kunde j av vare m (j,m)  {(K × V)} K f,t,m Transport fra node f til node t av vare m samsvarer med kravspesifikasjoner K f,t,m = 1 hvis node t ønsker leveranser fra node f av vare m; ellers 0. c ft Enhetskostnad fra node f til node t (f,t)  {(P×L)  (P×K)  (L×K)}

6 LOG530 Distribusjonsplanlegging 6 6 Beslutningsvariabler: Øvre grense for merkostnader ved kundekrav X f,t,m Mengde transportert fra node f til node t av vare m (f,t,m)  {G} R j,m Restordre for kunde j av vare m (j,m)  {(K × V)}

7 LOG530 Distribusjonsplanlegging 7 7 Målfunksjon trinn 1: Øvre grense for merkostnader ved kundekrav 10 ‑ 1 Minimer totalsummen av restordrer R t,m for alle kunder og varer.

8 LOG530 Distribusjonsplanlegging 8 8 Restriksjoner trinn 1: Øvre grense for merkostnader ved kundekrav 10 ‑ 2 Sum kapasitetsforbruk ved produksjon til alle mottakere av alle vareslag fra en produsent, kan ikke overstige kapasiteten til produsenten. Kravet gjelder alle produsenter.

9 LOG530 Distribusjonsplanlegging 9 9 Restriksjoner trinn 1: Øvre grense for merkostnader ved kundekrav 10 ‑ 3 Sum volum for alle varer levert fra alle produsenter til et lager må være mindre eller lik volumkapasiteten til dette lageret. Dette kravet må gjelde for alle lager.

10 LOG530 Distribusjonsplanlegging 10 Restriksjoner trinn 1: Øvre grense for merkostnader ved kundekrav 10 ‑ 4 Sum levert fra alle produsenter til et lager av en vare må være minst like mye som sum levert til alle kunder fra samme lager av samme vare. Dette kravet må gjelde for alle lagrene og alle vareslagene.

11 LOG530 Distribusjonsplanlegging 11 Restriksjoner trinn 1: Øvre grense for merkostnader ved kundekrav 10 ‑ 5 Sum levert til en kunde inklusiv restordrer av en vare, må være minst like stort som behovet til denne kunden av denne varen. Dette kravet må gjelde for alle kunder og varer.

12 LOG530 Distribusjonsplanlegging 12 Øvre grense for merkostnader ved kundekrav Minimering av restordrer

13 LOG530 Distribusjonsplanlegging 13 Målfunksjon trinn 2: Øvre grense for merkostnader ved kundekrav 10-6 Minimer totalsummen av pris∙mengde (c f,t, ∙X f,t,m ) for alle greiner i nettverket.

14 LOG530 Distribusjonsplanlegging 14 Restriksjoner trinn 2: Øvre grense for merkostnader ved kundekrav 10-7 Sum kapasitetsforbruk ved produksjon til alle mottakere av alle vareslag fra en produsent, kan ikke overstige kapasiteten til produsenten. Kravet gjelder alle produsenter.

15 LOG530 Distribusjonsplanlegging 15 Restriksjoner trinn 2: Øvre grense for merkostnader ved kundekrav 10-8 Sum volum for alle varer levert fra alle produsenter til et lager må være mindre eller lik volumkapasiteten til dette lageret. Dette kravet må gjelde for alle lager.

16 LOG530 Distribusjonsplanlegging 16 Restriksjoner trinn 2: Øvre grense for merkostnader ved kundekrav 10-9 Sum levert fra alle produsenter til et lager av en vare må være minst like mye som sum levert til alle kunder fra samme lager av samme vare. Dette kravet må gjelde for alle lagrene og alle vareslagene.

17 LOG530 Distribusjonsplanlegging 17 Restriksjoner trinn 2: Øvre grense for merkostnader ved kundekrav Sum levert til en kunde inklusiv restordrer av en vare, må være minst like stort som behovet til denne kunden av denne varen. Dette kravet må gjelde for alle kunder og varer.

18 LOG530 Distribusjonsplanlegging 18 Restriksjoner trinn 2: Øvre grense for merkostnader ved kundekrav 10 ‑ 11 Sum restordrer kan ikke overstige minimum restordrer.

19 LOG530 Distribusjonsplanlegging 19 Øvre grense for merkostnader ved kundekrav Minimere kostnadene Minimale restordrer fra trinn 1

20 LOG530 Distribusjonsplanlegging 20 Målfunksjon trinn 3: Øvre grense for merkostnader ved kundekrav 10 ‑ 12 Maksimer totalsummen av alle leveranser som sammenfaller med fremsatte ønsker.

21 LOG530 Distribusjonsplanlegging 21 Restriksjoner trinn 3: Øvre grense for merkostnader ved kundekrav Sum kapasitetsforbruk ved produksjon til alle mottakere av alle vareslag fra en produsent, kan ikke overstige kapasiteten til produsenten. Kravet gjelder alle produsenter.

22 LOG530 Distribusjonsplanlegging 22 Restriksjoner trinn 3: Øvre grense for merkostnader ved kundekrav Sum volum for alle varer levert fra alle produsenter til et lager må være mindre eller lik volumkapasiteten til dette lageret. Dette kravet må gjelde for alle lager.

23 LOG530 Distribusjonsplanlegging 23 Restriksjoner trinn 3: Øvre grense for merkostnader ved kundekrav Sum levert fra alle produsenter til et lager av en vare må være minst like mye som sum levert til alle kunder fra samme lager av samme vare. Dette kravet må gjelde for alle lagrene og alle vareslagene.

24 LOG530 Distribusjonsplanlegging 24 Restriksjoner trinn 3: Øvre grense for merkostnader ved kundekrav Sum levert til en kunde inklusiv restordrer av en vare, må være minst like stort som behovet til denne kunden av denne varen. Dette kravet må gjelde for alle kunder og varer.

25 LOG530 Distribusjonsplanlegging 25 Restriksjoner trinn 3: Øvre grense for merkostnader ved kundekrav Sum restordrer kan ikke overstige minimum restordrer.

26 LOG530 Distribusjonsplanlegging 26 Restriksjoner trinn 3: Øvre grense for merkostnader ved kundekrav 10 ‑ 18 Sum kostnader må være mindre eller lik minimum kostnader (uten kundeønsker) F* + maksimal tillatt økning  F. Merk at F* er optimal verdi på målfunksjonen fra trinn 2.

27 LOG530 Distribusjonsplanlegging 27 Øvre grense for merkostnader ved kundekrav Maksimere kundeønskene Minimale kostnader fra trinn 2 Minimale restordrer fra trinn 1


Laste ned ppt "Øvre grense for merkostnader ved kundekrav. LOG530 Distribusjonsplanlegging 2 2 Vi fortsetter eksempel 9, men legger på øvre en grense for merkostnader."

Liknende presentasjoner


Annonser fra Google