1 / 12

LOG530 Distribusjonsplanlegging

Lokalisering og betjening av greiner. LOG530 Distribusjonsplanlegging. 2. 1. 2. 3. 4. 5. 8. 4. 3. 4. 3. 8. 7. 5. 3. 4. 7. 6. 5. 12. 3. 6. 12. 8. 2. 9. Lokalisering og betjening av greiner. Nettverk.

darci
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. Lokalisering og betjening av greiner LOG530 Distribusjonsplanlegging

  2. 2 1 2 3 4 5 8 4 3 4 3 8 7 5 3 4 7 6 5 12 3 6 12 8 2 9 Lokalisering og betjening av greiner Nettverk Mista har fått i oppdrag å vedlikeholde veiene i landsdelen. De må derfor opprette en del veistasjoner. En veistasjon kan kun ha ansvaret for veier direkte knyttet til noden. Men ingen stasjon kan ha ansvaret for mer enn 3 veier. Å opprette og drive en veistasjon vil koste det samme uansett i hvilken node den opprettes. Mista ønsker lavest mulig kostnad, men må samtidig vedlikeholde alle veiene. LOG530 Distribusjonsplanlegging

  3. Lokalisering og betjening av greiner symboler Beslutningsvariabler: Merk at både Ui og Xij er binærvariabler. LOG530 Distribusjonsplanlegging

  4. Lokalisering og betjening av greiner Matematisk formulering Målfunksjon: Mista minimerer kostnadene ved å opprette så få veistasjoner som mulig. LOG530 Distribusjonsplanlegging

  5. Lokalisering og betjening av greiner MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  6. Lokalisering og betjening av greiner MATEMATISK FORMULERING Restriksjoner: En veistasjon som betjener Xij vil også betjene Xji. LOG530 Distribusjonsplanlegging

  7. 2 1 2 3 4 5 8 4 3 4 3 8 7 5 3 4 7 6 5 12 3 6 12 8 2 9 • Lokalisering og betjening av greiner Regneark basert på direkteforbindelser LOG530 Distribusjonsplanlegging

  8. Lokalisering og betjening av greiner symboler Beslutningsvariabler: Merk at både Ui og Xij er binærvariabler. LOG530 Distribusjonsplanlegging

  9. Lokalisering og betjening av greiner Matematisk formulering Målfunksjon: Mista minimerer kostnadene ved å opprette så få veistasjoner som mulig. LOG530 Distribusjonsplanlegging

  10. Lokalisering og betjening av greiner MATEMATISK FORMULERING Restriksjoner: LOG530 Distribusjonsplanlegging

  11. Lokalisering og betjening av greiner MATEMATISK FORMULERING Restriksjoner: En veistasjon som betjener Xij vil også betjene Xji. LOG530 Distribusjonsplanlegging

  12. 2 1 2 3 4 5 8 4 3 4 3 8 7 5 3 4 7 6 5 12 3 6 12 8 2 9 • Lokalisering og betjening av greiner Regneark basert på nettverk • Det finnes alternative løsninger. Du kan prøve å finne slike ved å benytte følgende metode: • Max U1 + U4 + U9(de noder som ikke har stasjon nå) • Ui  U* (U* = 6, minste antall stasjoner) • Du vil da finne en løsning som inneholder stasjoner i nye noder, uten at antall stasjoner øker. LOG530 Distribusjonsplanlegging

More Related