1 / 26

LOG530 Distribusjonsplanlegging

Målprogrammering. LOG530 Distribusjonsplanlegging. Fabrikk 1. Kunde 1. Lager 1. Kunde 2. Lager 2. Kunde 3. Fabrikk 2. Kunde 4. Målprogrammering. Nettverk. Vi fortsetter eksempel 10.2, men vil nå se på oppfyllelse av flere mål samtidig. Målprogrammering. data.

stian
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. Målprogrammering LOG530 Distribusjonsplanlegging

  2. Fabrikk 1 Kunde 1 Lager 1 Kunde 2 Lager 2 Kunde 3 Fabrikk 2 Kunde 4 • Målprogrammering Nettverk Vi fortsetter eksempel 10.2, men vil nå se på oppfyllelse av flere mål samtidig. LOG530 Distribusjonsplanlegging

  3. Målprogrammering data Netto salgspris pr. stk. er hhv. kr. 500,- kr. 1.000,- og kr. 600,- for vare 1, 2 og 3. LOG530 Distribusjonsplanlegging

  4. Målprogrammering Problem • Vi har så langt sett på 4 ulike målsettinger for dette problemet: • Merkostnaden angir reduksjon i resultat i forhold til maksimalt resultat. • Reduksjon ønsker er i forhold til maksimal verdi leveranser i tråd med ønsker. LOG530 Distribusjonsplanlegging

  5. Målprogrammering Minimax-kriteriet (Q) • MiniMax metoden tar utgangspunkt i de restriksjonene som faktisk gjelder: • Produsentene: - kan ikke sende fra seg mer enn de har kapasitet til å produsere. • Lagrene:- kan ikke ta imot mer varer enn de har plass til,- kan ikke sende mer ut enn det som har kommet inn av hver vare. • Kundene:- kjøper ikke mer enn de har behov for. • Vi beregner så verdien av hver mulig målsetting: • Totalt resultat (maksimeres) • Total verdi av leveranser i tråd med kundeønsker (maksimeres) • Total mengde i % av leveranser i tråd med kundeønsker (maksimeres) • Total mengde udekket etterspørsel (minimeres) • Vi beregner avvik (%) i forhold til optimal verdi for hver målsetting. • Vi minimerer maksimalt veid avvik (Q). • Om løsningen er utilfredsstillende, endres vektene til avvikene. LOG530 Distribusjonsplanlegging

  6. Målprogrammering symboler LOG530 Distribusjonsplanlegging

  7. Målprogrammering symboler Beslutningsvariabler: • Merk at vi ikke lenger trenger egne variabler for restordrer. • Siden vi maksimerer verdien av oppfylte kundeønsker vil en levere så mye som mulig, så lenge det er lønnsomt innenfor de gitte kapasitetene. • Hvis en ikke har tilstrekkelig kapasitet til å dekke all lønnsom etterspørsel, vil den minst verdifulle (målt etter netto salgspris) forbli udekket. • Etterspørselen er da maksimale leveringskvanta, en kan ikke levere mer til en kunde enn det kvantum kunden er villig til å betale for. LOG530 Distribusjonsplanlegging

  8. Målprogrammering MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  9. Målprogrammering MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  10. Målprogrammering MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  11. Målprogrammering MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  12. Målprogrammering Matematisk formulering Målsetting 1: Maksimere resultatet LOG530 Distribusjonsplanlegging

  13. Målprogrammering Matematisk formulering Målsetting 2: Maksimere verdien av oppfylte kundeønsker: LOG530 Distribusjonsplanlegging

  14. Målprogrammering Matematisk formulering Målsetting 3: Maksimere sum av oppfylte kundeønsker i %(mengde): LOG530 Distribusjonsplanlegging

  15. Målprogrammering Matematisk formulering Målsetting 4: Minimer sum udekket etterspørsel: • Vi løser så problemet for hver målsetting, dvs. i alt 4 ganger. • Vi kan benytte samme regneark, bare flytte referansen til målfunksjonen i Solver til en annen celle i regnearket for hver ny løsning. LOG530 Distribusjonsplanlegging

  16. Målprogrammering Målsetting 1: Max resultat Maksimerer totalt resultat LOG530 Distribusjonsplanlegging

  17. Målprogrammering Målsetting 2: Max verdi kundeønsker Maksimerer verdi kundeønsker Vi sammenligner faktisk verdi på målsettingene med optimal verdi Hver gang en målsetting er optimert, så kopieres optimal verdi til kolonnen til høyre (merket «Best»). LOG530 Distribusjonsplanlegging

  18. Målprogrammering Målsetting 3: Max %mengde kundeønsker Maksimerer %mengde kundeønsker LOG530 Distribusjonsplanlegging

  19. Målprogrammering Målsetting 4: Min udekket etterspørsel Minimer sum udekket etterspørsel Vi sammenligner faktisk verdi med optimal verdi på hver målsetting, og beregner avvik, som gjøres om til %vis avvik, og som vektes. LOG530 Distribusjonsplanlegging

  20. Målprogrammering MATEMATISK FORMULERING Beregning av avvik: LOG530 Distribusjonsplanlegging

  21. Målprogrammering MATEMATISK FORMULERING Målsetting MiniMax: LOG530 Distribusjonsplanlegging

  22. Målprogrammering MATEMATISK FORMULERING Nye restriksjoner: LOG530 Distribusjonsplanlegging

  23. Målprogrammering Minimax: minimer Q Minimer maksimalt veid %vis avvik. LOG530 Distribusjonsplanlegging

  24. Målprogrammering Minimax: variere vektene Justerte vekter gir andre løsninger. LOG530 Distribusjonsplanlegging

  25. Målprogrammering MATEMATISK FORMULERING Tilleggsrestriksjoner: Øvre grenser for avvik: LOG530 Distribusjonsplanlegging

  26. Målprogrammering Minimax og øvre grense resultatavvik Ny restriksjon for maksimalt tillatt avvik. LOG530 Distribusjonsplanlegging

More Related