1 / 16

LOG530 Distribusjonsplanlegging

Tildeling av lasterom. LOG530 Distribusjonsplanlegging. Fremre. Vare 1. Midtre. Vare 2. Bakre. Vare 3. Vare 4. Tildeling av lasterom. Nettverk. Et bulkskip skal lastes med tørrlast til Ghana. En ønsker å frakte totalt 4 ulike varetyper med båten, som har kun 3 lasterom.

booker
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 lasterom LOG530 Distribusjonsplanlegging

  2. Fremre Vare 1 • Midtre Vare 2 • Bakre Vare 3 Vare 4 Tildeling av lasterom Nettverk Et bulkskip skal lastes med tørrlast til Ghana. En ønsker å frakte totalt 4 ulike varetyper med båten, som har kun 3 lasterom. Hvert lasterom kan bare romme en type vare. Vekten i fremre lasterom kan ikke avvike mer enn 10% av vekten akter. Vekten midtskips må være mellom 40% og 60% av totalvekten som fraktes. LOG530 Distribusjonsplanlegging

  3. Tildeling av lasterom data Følgende varer ønskes fraktet med båten: Skipet har 3 lasterom, med følgende kapasiteter: LOG530 Distribusjonsplanlegging

  4. Tildeling av lasterom problem • I dette eksemplet er lasterommene hjelpemidlene, og varene er oppgavene som skal betjenes. • Her har vi imidlertid flere oppgaver enn hjelpemiddel, siden vi bare har 3 lasterom til å frakte 4 varer. • Vi kan derfor ikke betjene alle oppgavene, dvs. frakte alle varene. LOG530 Distribusjonsplanlegging

  5. Tildeling av lasterom symboler Merk at i dette eksemplet består N ikke av siffer, men av bokstaver; dvs. hjelpemidlene er lasterommene F, S og B. Oppdragene er varetype 1, 2, 3 og 4. Enhet for oppdragene er antall tonn av de ulike varetypene. LOG530 Distribusjonsplanlegging

  6. Tildeling av lasterom symboler Beslutningsvariabler: Observer at vi har byttet om rekkefølgen på indeksene i dette eksemplet. Bedriften må velge hvilken varetype som skal losses i de enkelte lasterommene: Ykj = varetype k lastes i rom j, Ykj = {0,1} k = 1, ... , 4; j = F, S, B. Ykj er altså en binærvariabel; Ykj = 1 angir at varetype k lastes i rom j; Ykj = 0 angir at varetype k ikke lastes i rom j. For eksempel vil Y2F = 1 angi at varetype 2 lastes i fremre lasterom. Bedriften kan også bestemme hvor mye av hver varetype som skal losses i et lasterom: Xkj = antall tonn av vare k som losses i rom j, k = 1, ... , 4; j = F, S, B LOG530 Distribusjonsplanlegging

  7. Tildeling av lasterom Matematisk formulering Målfunksjon: Max: 700 (X1F + X1S + X1B) Vare 1 + 500 (X2F + X2S + X2B) Vare 2 + 600 (X3F + X3S + X3B) Vare 3 + 800 (X4F + X4S + X4B) Vare 4 LOG530 Distribusjonsplanlegging

  8. Tildeling av lasterom MATEMATISK FORMULERING Restriksjoner: Y1F + Y2F + Y3F + Y4F  1 Fremre lasterom • Y1S + Y2S + Y3S + Y4S  1 Senter lasterom Y1B + Y2B + Y3B + Y4B  1 Bakre lasterom LOG530 Distribusjonsplanlegging

  9. Tildeling av lasterom MATEMATISK FORMULERING Restriksjoner: X1F3.000 Y1F , X2F3.000 Y2F , X3F3.000 Y3F , X4F3.000 Y4F . X1S6.000 Y1S , X2S6.000 Y2S , X3S6.000 Y3S , X4S6.000 Y4S . X1B4.000 Y1B , X2B4.000 Y2B , X3B4.000 Y3B , X4B4.000 Y4B . LOG530 Distribusjonsplanlegging

  10. Tildeling av lasterom MATEMATISK FORMULERING Restriksjoner: X1F+ X2F+ X3F+ X4F3.000 Fremrelasterom • X1S+ X2S+ X3S+ X4S6.000 Senterlasterom • X1B+X2B+ X3B+X4B4.000 Bakrelasterom Restriksjon 30-2 og 30-3 gjør restriksjon 30-4 overflødig. LOG530 Distribusjonsplanlegging

  11. Tildeling av lasterom MATEMATISK FORMULERING Restriksjoner: 4X1F+2,5X2F+6X3F+5,5X4F14.500 Fremrelasterom 4X1S+2,5X2S+6X3S+5,5X4S18.000 Senterlasterom 4X1B+2,5X2B+6X3B+5,5X4B15.500 Bakrelasterom LOG530 Distribusjonsplanlegging

  12. Tildeling av lasterom MATEMATISK FORMULERING Restriksjoner: X1F + X1S + X1B 4.800 Vare 1 X2F + X2S + X2B 2.500 Vare 2 X3F + X3S + X3B 1.200 Vare 3 X4F + X4S + X4B 1.700 Vare 4 LOG530 Distribusjonsplanlegging

  13. Tildeling av lasterom MATEMATISK FORMULERING Restriksjoner: X1F + X2F + X3F + X4F (100% + 10%) [X1B + X2B + X3B + X4B] X1F + X2F + X3F + X4F (100% – 10%) [X1B + X2B + X3B + X4B] LOG530 Distribusjonsplanlegging

  14. Tildeling av lasterom MATEMATISK FORMULERING Restriksjoner: X1S + X2S + X3S + X4S 60%[ X1F + X2F + X3F + X4F + X1S + X2S + X3S + X4S + X1B + X2B + X3B + X4B] X1S + X2S + X3S + X4S 40%[ X1F + X2F + X3F + X4F + X1S + X2S + X3S + X4S + X1B + X2B + X3B + X4B] LOG530 Distribusjonsplanlegging

  15. Tildeling av lasterom Regneark organisert som nettverk LOG530 Distribusjonsplanlegging

  16. Tildeling av lasterom Regneark med alternativ layout LOG530 Distribusjonsplanlegging

More Related