1 / 16

LOG530 Distribusjonsplanlegging

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.

vinny
Download Presentation

LOG530 Distribusjonsplanlegging

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Omlasting og direkteleveranser LOG530 Distribusjonsplanlegging

  2. 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

  3. 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

  4. 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

  5. Omlasting og direkteleveranser symboler Parametere: Beslutningsvariabler: LOG530 Distribusjonsplanlegging

  6. Omlasting og direkteleveranser Matematisk formulering Målfunksjon: LOG530 Distribusjonsplanlegging

  7. Omlasting og direkteleveranser MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  8. Omlasting og direkteleveranser MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  9. Omlasting og direkteleveranser Matematisk formulering Restriksjoner: LOG530 Distribusjonsplanlegging

  10. Omlasting og direkteleveranser MATEMATISK FORMULERING Restriksjoner: Ikke-negativitetsbetingelsene: Xft ≥ 0 for alle fL og alle tK LOG530 Distribusjonsplanlegging

  11. Omlasting og direkteleveranser Regneark organisert som lp-modell LOG530 Distribusjonsplanlegging

  12. Omlasting og direkteleveranser Regneark organisert rundt dataene LOG530 Distribusjonsplanlegging

  13. Omlasting og direkteleveranser Regneark organisert som nettverk En tabell for nodene (restriksjonene) En tabell for greinene (beslutningsvariablene) LOG530 Distribusjonsplanlegging

  14. 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

  15. 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

  16. 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

More Related