Kundekrav og restordrer

LOG530 Distribusjonsplanlegging 2 2 Vi endrer litt på kundeønskene i eksempel 8, og bruker kapasiteter og etterspørsel fra eksempel 6. Kundekrav og restordrer Fabrikk 1 Fabrikk 2 Kunde 1 Lager 2 Kunde 2 Kunde 3 Kunde 4 Lager 1

LOG530 Distribusjonsplanlegging 3 3 Kundekrav og restordrer KostnadLagerKunder Tidsforbruk KapasitetNode Vare 1Vare 2Vare 3 Produ sent Lager 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.

LOG530 Distribusjonsplanlegging 4 4 • Vi kan nå ikke avgjøre om all etterspørsel kan dekkes. • Vi kan heller ikke avgjøre om alle kundeønsker kan innfris. • Før å løse dette problemet må vi dele det opp i 3 trinn: 1.Først minimere eventuelle restordrer. 2.Deretter maksimere leveranser i tråd med kundeønskene. 3.Til slutt minimeres kostnadene, men slik at det ikke går ut over restordrer og kundeønsker. Kundekrav og restordrer

LOG530 Distribusjonsplanlegging 5 5 Kundekrav og restordrer 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)}

LOG530 Distribusjonsplanlegging 6 6 Beslutningsvariabler: Kundekrav og restordrer 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)}

LOG530 Distribusjonsplanlegging 7 7 Målfunksjon trinn 1: Kundekrav og restordrer 9‑19‑19‑19‑1 Minimer totalsummen av restordrer R t,m for alle kunder og varer.

LOG530 Distribusjonsplanlegging 8 8 Restriksjoner trinn 1: Kundekrav og restordrer 9‑29‑29‑29‑2 Sum kapasitetsforbruk ved produksjon til alle mottakere av alle vareslag fra en produsent, kan ikke overstige kapasiteten til produsenten. Kravet gjelder alle produsenter.

LOG530 Distribusjonsplanlegging 9 9 Restriksjoner trinn 1: Kundekrav og restordrer 9‑39‑39‑39‑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.

LOG530 Distribusjonsplanlegging 10 Restriksjoner trinn 1: Kundekrav og restordrer 9‑49‑49‑49‑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.

LOG530 Distribusjonsplanlegging 11 Restriksjoner trinn 1: Kundekrav og restordrer 9‑59‑59‑59‑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.

LOG530 Distribusjonsplanlegging 12 Kundekrav og restordrer Minimering av restordrer

LOG530 Distribusjonsplanlegging 13 Målfunksjon trinn 2: Kundekrav og restordrer 9‑69‑69‑69‑6 Maksimer totalsummen av alle leveranser som sammenfaller med fremsatte ønsker.

LOG530 Distribusjonsplanlegging 14 Restriksjoner trinn 2: Kundekrav og restordrer 9‑79‑79‑79‑7 Sum kapasitetsforbruk ved produksjon til alle mottakere av alle vareslag fra en produsent, kan ikke overstige kapasiteten til produsenten. Kravet gjelder alle produsenter.

LOG530 Distribusjonsplanlegging 15 Restriksjoner trinn 2: Kundekrav og restordrer 9‑89‑89‑89‑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.

LOG530 Distribusjonsplanlegging 16 Restriksjoner trinn 2: Kundekrav og restordrer 9‑99‑99‑99‑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.

LOG530 Distribusjonsplanlegging 17 Restriksjoner trinn 2: Kundekrav og restordrer 9 ‑ 10 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.

LOG530 Distribusjonsplanlegging 18 Restriksjoner trinn 2: Kundekrav og restordrer 9 ‑ 11 Sum restordrer kan ikke overstige minimum restordrer.

LOG530 Distribusjonsplanlegging 19 Kundekrav og restordrer Maksimere kundeønskene Minimale restordrer fra trinn 1

LOG530 Distribusjonsplanlegging 20 Målfunksjon trinn 3: Kundekrav og restordrer 9 ‑ 12 Minimer totalsummen av pris∙mengde (c f,t, ∙X f,t,m ) for alle greiner i nettverket.

LOG530 Distribusjonsplanlegging 21 Restriksjoner trinn 3: Kundekrav og restordrer 9 ‑ 13 Sum kapasitetsforbruk ved produksjon til alle mottakere av alle vareslag fra en produsent, kan ikke overstige kapasiteten til produsenten. Kravet gjelder alle produsenter.

LOG530 Distribusjonsplanlegging 22 Restriksjoner trinn 3: Kundekrav og restordrer 9 ‑ 14 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.

LOG530 Distribusjonsplanlegging 23 Restriksjoner trinn 3: Kundekrav og restordrer 9 ‑ 15 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.

LOG530 Distribusjonsplanlegging 24 Restriksjoner trinn 3: Kundekrav og restordrer 9 ‑ 16 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.

LOG530 Distribusjonsplanlegging 25 Restriksjoner trinn 3: Kundekrav og restordrer 9 ‑ 17 Sum restordrer kan ikke overstige minimum restordrer.

LOG530 Distribusjonsplanlegging 26 Restriksjoner trinn 3: Kundekrav og restordrer 9 ‑ 18 Totalsummen av alle leveranser som sammenfaller med fremsatte ønsker må være minst like stor som størst mulig.

LOG530 Distribusjonsplanlegging 27 Kundekrav og restordrer Minimere kostnadene Minimale restordrer fra trinn 1 Maksimale kundeønsker fra trinn 2