1 / 25

LOG530 Distribusjonsplanlegging

Tildeling av snødeponeringssted. LOG530 Distribusjonsplanlegging. Depot 1. Sone 1. Depot 2. Sone 2. :. :. Depot 5. Sone 10. Tildeling av snødeponeringssted. Nettverk. Kommunen skal kommende vinter frakte snø fra 10 soner til 5 deponeringssteder.

pallaton-ponce
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. Tildeling av snødeponeringssted LOG530 Distribusjonsplanlegging

  2. Depot 1 Sone 1 • Depot 2 Sone 2 • : : • Depot 5 Sone 10 Tildeling av snødeponeringssted Nettverk Kommunen skal kommende vinter frakte snø fra 10 soner til 5 deponeringssteder. Snøen fra en sone fraktes til samme deponeringssted hele vinteren. Deponeringen fra hver sone lyses ut på anbud, og kommunen budsjetterer med en anbudspris på kr. 10,- pr. m3 snø pr. km. LOG530 Distribusjonsplanlegging

  3. Tildeling av snødeponeringssted data Avstandene er i km, kapasiteter og behov er angitt i m3. LOG530 Distribusjonsplanlegging

  4. Tildeling av snødeponeringssted problem • I dette eksemplet er deponeringsstedene hjelpemidlene, og hvert hjelpemiddel kan utføre flere oppdrag. Oppdragene er å ta imot snø fra de 10 sonene. • I dette eksemplet kan hvert oppdrag bare bli betjent av ett hjelpemiddel, dvs. snøen fra en sone må fraktes til samme deponeringssted hele vinteren. LOG530 Distribusjonsplanlegging

  5. Tildeling av snødeponeringssted symboler Vi har her byttet om betydningen av indeksene j og k i forhold til tidligere eksempler. Indeks j angir nå oppdragene, mens indeks k angir hjelpemidlene. LOG530 Distribusjonsplanlegging

  6. Tildeling av snødeponeringssted symboler Beslutningsvariabler: Merk at vi strengt tatt ikke behøver Xjk som beslutningsvariabel. Ettersom snøen fra en sone må fraktes til samme deponeringssted hele vinteren kan vi erstatte Xjk med Yjk·Dj. LOG530 Distribusjonsplanlegging

  7. Tildeling av snødeponeringssted Matematisk formulering Målfunksjon: Alternativ formulering: LOG530 Distribusjonsplanlegging

  8. Tildeling av snødeponeringssted MATEMATISK FORMULERING Restriksjoner: Snøen fra en sone kan bare fraktes til det depotet som er utpekt for oppdraget. LOG530 Distribusjonsplanlegging

  9. Tildeling av snødeponeringssted MATEMATISK FORMULERING Restriksjoner: Snøen i hver sone kan fraktes til maksimalt ett depot. LOG530 Distribusjonsplanlegging

  10. Tildeling av snødeponeringssted MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  11. Tildeling av snødeponeringssted MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  12. Tildeling av snødeponeringssted Regneark med mengde som variabel LOG530 Distribusjonsplanlegging

  13. Tildeling av snødeponeringssted Formulering uten mengdevariabel Målfunksjon: LOG530 Distribusjonsplanlegging

  14. Tildeling av snødeponeringssted MATEMATISK FORMULERING Restriksjoner: Snøen fra en sone kan bare fraktes til det depotet som er utpekt for oppdraget. LOG530 Distribusjonsplanlegging

  15. Tildeling av snødeponeringssted MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  16. Tildeling av snødeponeringssted MATEMATISK FORMULERING Restriksjoner: Vi ser at restriksjon 31-8 og 31-10 kan kombineres og erstattes av: LOG530 Distribusjonsplanlegging

  17. Tildeling av snødeponeringssted Regneark organisert rundt dataene LOG530 Distribusjonsplanlegging

  18. Tildeling av snødeponeringssted Nytt problem – utvide kapasiteten • Kommunen vurderer å utvide kapasiteten for ett av deponeringsstedene med ytterligere 100m3. • Normalt vil vi kunne svare på et slikt spørsmål ved kun å foreta en sensitivitetsanalyse – vi ville velge utvidelsen hos det deponeringsstedet (restriksjon) som hadde størst skyggepris, forutsatt at tillatt økning var innenfor grensen på 100m3. Men for problemer som inneholder heltallsvariabler/binærvariabler, så er det ikke mulig å foreta sensitivitetsanalyse. Vi må derfor angripe problemet på en litt annen måte. • I følgende modell er det lagt til en binærvariabel for utvidelse, den angir om et deponeringssted skal få utvidet kapasitet eller ikke. • Modellen vil derfor velge utvidelse ved det deponeringssted som gir størst reduksjon i kostnadene. LOG530 Distribusjonsplanlegging

  19. Tildeling av snødeponeringssted symboler LOG530 Distribusjonsplanlegging

  20. Tildeling av snødeponeringssted symboler Beslutningsvariabler: LOG530 Distribusjonsplanlegging

  21. Tildeling av snødeponeringssted Matematisk formulering Målfunksjon: LOG530 Distribusjonsplanlegging

  22. Tildeling av snødeponeringssted Matematisk formulering Restriksjoner: LOG530 Distribusjonsplanlegging

  23. Tildeling av snødeponeringssted Matematisk formulering Restriksjoner: LOG530 Distribusjonsplanlegging

  24. Tildeling av snødeponeringssted Matematisk formulering Restriksjoner: LOG530 Distribusjonsplanlegging

  25. Tildeling av snødeponeringssted Regneark organisert rundt dataene Maksimal verdi av utvidelse LOG530 Distribusjonsplanlegging

More Related