De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

IJspakketten Annette Ficker Tim Oosterwijk Opdrachtgever: Geert Teeuwen (CQM) Begeleider: Judith Keijsper.

Verwante presentaties


Presentatie over: "IJspakketten Annette Ficker Tim Oosterwijk Opdrachtgever: Geert Teeuwen (CQM) Begeleider: Judith Keijsper."— Transcript van de presentatie:

1 IJspakketten Annette Ficker Tim Oosterwijk Opdrachtgever: Geert Teeuwen (CQM) Begeleider: Judith Keijsper

2 2 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Opbouw presentatie Probleemstelling Probleemstelling Ondergrens Ondergrens Eerste heuristiek Eerste heuristiek Tweede heuristiek Tweede heuristiek Conclusie Conclusie

3 3 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Probleemstelling IJspakketten distribueren IJspakketten distribueren –Normale en speciale ijspakketten –82 klanten 1 normaal ijspakket nodig –18 klanten 1 speciaal ijspakket nodig –5 depots, 2 leveren ook speciale –1 vrachtwagen, capaciteit 8 Kilometers minimaliseren Kilometers minimaliseren

4 4 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Ondergrens: klanten I Elke klant precies eenmaal bezoeken Elke klant precies eenmaal bezoeken Situatie I: vanuit klant naar huidige klant naar volgende andere klant Situatie I: vanuit klant naar huidige klant naar volgende andere klant Optellen ondergrens: minimum van Optellen ondergrens: minimum van

5 5 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Ondergrens: klanten II Situatie II: vanuit depot naar huidige klant naar depot Situatie II: vanuit depot naar huidige klant naar depot Optellen bij ondergrens: Optellen bij ondergrens:

6 6 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Ondergrens: klanten III Moet nog extra rijden vanaf eerste depot naar eerste klant, optellen: Moet nog extra rijden vanaf eerste depot naar eerste klant, optellen: Na laatste klant stopt route, niet meer rijden, dus aftrekken: Na laatste klant stopt route, niet meer rijden, dus aftrekken:

7 7 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Ondergrens: depots I 100 klanten, capaciteit 8, dus na start bij depot moet nog minstens 12 maal depot worden bezocht 100 klanten, capaciteit 8, dus na start bij depot moet nog minstens 12 maal depot worden bezocht 18 klanten willen speciaal ijspakket, dus ten minste 3 maal speciaal depot bezoeken 18 klanten willen speciaal ijspakket, dus ten minste 3 maal speciaal depot bezoeken

8 8 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Ondergrens: depots II Vanuit klant naar depot naar volgende andere klant Vanuit klant naar depot naar volgende andere klant Stel n bezoeken aan depot, optellen: Stel n bezoeken aan depot, optellen:

9 9 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Ondergrens: depots III 3 keer speciaal depot bezoeken en 9 keer normaal depot bezoeken, of 12 keer speciaal depot bezoeken? 3 keer speciaal depot bezoeken en 9 keer normaal depot bezoeken, of 12 keer speciaal depot bezoeken? Bij dit probleem minimum bij 3 keer speciaal en 9 keer normaal Bij dit probleem minimum bij 3 keer speciaal en 9 keer normaal

10 10 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Ondergrens: resultaat Ondergrens is 2064 kilometer Ondergrens is 2064 kilometer Hoewel deze rekening houdt met veel factoren, zit optimale route waarschijnlijk flink eind hierboven Hoewel deze rekening houdt met veel factoren, zit optimale route waarschijnlijk flink eind hierboven

11 11 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Resultaat tussenpresentatie 3087 kilometer 3937 kilometer

12 12 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Eerste heuristiek Speciale variant “Nearest Neighbour” heuristiek Speciale variant “Nearest Neighbour” heuristiek 5 depots dus 120 mogelijke depotvolgordes: reken allemaal route uit en bepaal minimum 5 depots dus 120 mogelijke depotvolgordes: reken allemaal route uit en bepaal minimum

13 13 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Eerste heuristiek – Toewijzen klanten

14 14 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Eerste heuristiek – Route eerste depot

15 15 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Eerste heuristiek – Naar volgende depot

16 16 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Eerste heuristiek – Afronding Route andere depots als eerste depot Route andere depots als eerste depot Route eindigt bij laatste klant Route eindigt bij laatste klant Resultaat: 3516 kilometer Resultaat: 3516 kilometer

17 17 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Tweede heuristiek Speciale variant “Clark&Wright Savings Algorithm” Speciale variant “Clark&Wright Savings Algorithm” 5 depots dus 120 mogelijke depotvolgordes: reken allemaal route uit en bepaal minimum 5 depots dus 120 mogelijke depotvolgordes: reken allemaal route uit en bepaal minimum

18 18 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Tweede heuristiek – Toewijzen klanten Zelfde als bij eerste heuristiek Zelfde als bij eerste heuristiek

19 19 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Tweede heuristiek – Start route depot

20 20 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Tweede heuristiek – Route depot eerste stap

21 21 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Tweede heuristiek – Route depot tweede stap

22 22 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Tweede heuristiek – Route depot derde stap

23 23 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Tweede heuristiek – Naar volgende depot Bij een depot zijn enkele deelroutes van hooguit 8 klanten Bij een depot zijn enkele deelroutes van hooguit 8 klanten Bepaal deelroute waarvan laatste klant het dichtste bij volgende depot is Bepaal deelroute waarvan laatste klant het dichtste bij volgende depot is Rijd deze deelroute als laatste Rijd deze deelroute als laatste Indien deelroute minder dan 8 klanten, naar volgende depot via klanten volgende depot mbv Nearest Neighbour Indien deelroute minder dan 8 klanten, naar volgende depot via klanten volgende depot mbv Nearest Neighbour

24 24 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Tweede heuristiek – Afronding Route eindigt bij laatste klant van laatste deelroute van laatste depot Route eindigt bij laatste klant van laatste deelroute van laatste depot Resultaat: 3092 kilometer Resultaat: 3092 kilometer

25 25 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Resultaten

26 26 Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie Conclusie Ondergrens gevonden: 2064 Ondergrens gevonden: 2064 Resultaat tussenpresentatie: 3937 Resultaat tussenpresentatie: 3937 Eerste heuristiek (“Nearest Neighbour”): 3516 Eerste heuristiek (“Nearest Neighbour”): 3516 Tweede heuristiek (“Clark&Wright”): 3092 Tweede heuristiek (“Clark&Wright”): 3092

27 Einde presentatie Vragen?


Download ppt "IJspakketten Annette Ficker Tim Oosterwijk Opdrachtgever: Geert Teeuwen (CQM) Begeleider: Judith Keijsper."

Verwante presentaties


Ads door Google