160 likes | 278 Views
Omlasting og direkteleveranser. LOG530 Distribusjonsplanlegging. Fabrikk 1. Kunde 1. Lager 1. Kunde 2. Lager 2. Kunde 3. Lager 3. Fabrikk 2. Kunde 4. Omlasting og direkteleveranser. Nettverk. Vi har nå utvidet nettverket med direkteleveranser.
E N D
Omlasting og direkteleveranser LOG530 Distribusjonsplanlegging
Fabrikk 1 Kunde 1 Lager 1 Kunde 2 Lager 2 Kunde 3 Lager 3 Fabrikk 2 Kunde 4 Omlasting og direkteleveranser Nettverk Vi har nå utvidet nettverket med direkteleveranser. Distribusjonen går enten via lagrene hvor varene lastes om, eller direkte til kundene. Kundene mottar varene fra mellomlagrene eller fra produsentene. LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser data • Vi har 2 produsenter og 3 lager som skal dekke behovet hos 4 kunder. • Transportkostnaden varierer med avstand mellom produsent, lager og kunde. • Produsentene og lagrene har ulik kapasitet/tilbud. • Kundene har ulik etterspørsel. LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser Problem • La Xft angi mengde transportert fra node f til node t. • Vi ønsker å finne disse mengdene Xft slik at kundene får dekt sitt behov til lavest mulig kostnad, og uten å overskride kapasiteten hos produsent og lager. LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser symboler Parametere: Beslutningsvariabler: LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser Matematisk formulering Målfunksjon: LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser Matematisk formulering Restriksjoner: LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser MATEMATISK FORMULERING Restriksjoner: Ikke-negativitetsbetingelsene: Xft ≥ 0 for alle fL og alle tK LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser Regneark organisert som lp-modell LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser Regneark organisert rundt dataene LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser Regneark organisert som nettverk En tabell for nodene (restriksjonene) En tabell for greinene (beslutningsvariablene) LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser AMPL modell - Ex_3.mod # DEFINERE INDEKSER/DIMENSJON set H; # mengdenavn for produsenter set I; # mengdenavn for lager set J; # mengdenavn for kunder set G=(H cross I) union (H cross J) union (I cross J); # mengdenavn for greiner # DEFINERE PARAMETRE param C{G}>=0; # C - transportkostnad langs greinene param D{J}>=0; # D - behov hos kunde J param N{I}>=0; # N - lagerkapasitet hos lager I param Q{H}>=0; # Q - produksjonskapasitet hos produsent H # DEFINERE VARIABLER var x{G}>=0; # x - transportkvanta langs greinene # DEFINERE MÅLFUNKSJONEN minimize Kost: sum {(a,b) in G} C[a,b] * x[a,b]; # Sum kostnader langs alle greinene # DEFINERE RESTRIKSJONENE subject to Kbehv {j in J}: # For alle kunder j: sum {a in (H union I)} x[a,j] = D[j]; # Sum mottatt fra alle produsenter h og lager i = behovet subject to Lkap {i in I}: # For alle lager i: sum {h in H} x[h,i]<= N[i]; # Sum mottatt fra alle produsenter h <= kapasiteten subject to Pkap {h in H}: # For alleprodusenter h: sum {b in (I union J)} x[h,b]<= Q[h]; # Sum levert til alle lager i <= kapasiteten subject to Tbal {i in I}: # For alle lager i: sum {h in H} x[h,i] >= sum {j in J} x[i,j]; # Sum mottatt >= sum levert LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser Ampl data - Ex_3.dat set H := P1 P2; # 2 produsenter set I := L1 L2 L3; # 3 lager set J := K1 K2 K3 K4; # 4 kunder param D:= # D - etterspørsel for 4 kunder K1 150 K2 230 K3 160 K4 220; param N:= # N - lagerkapasitet for 3 lager L1 350 L2 300 L3 300; param Q:= # Q - produksjonskapasitet for 2 produsenter P1 500 P2 350; param C: # C - transportkostnader langs greinene K1 K2 K3 K4 L1 L2 L3:= L1 150 250 300 275 . . . L2 200 175 350 150 . . . L3 250 300 400 260 . . . P1 300 360 490 380 100 125 160 P2 410 425 500 450 125 180 135; LOG530 Distribusjonsplanlegging
Omlasting og direkteleveranser Ampl kjørefil - Ex_3.run model C:\Bruker\AMPL\Lo530Ex1_3.mod; data C:\Bruker\AMPL\Lo530Ex1_3.dat; option solver cplex; solve; option omit_zero_rows 1; display Kost > C:\Bruker\AMPL\Lo530Ex1_3.sol; display {(a,b) in G} x[a,b] > C:\Bruker\AMPL\Lo530Ex1_3.sol; exit; LOG530 Distribusjonsplanlegging