IJspakketten Annette Ficker Tim Oosterwijk

Presentatie over: "IJspakketten Annette Ficker Tim Oosterwijk"— Transcript van de presentatie:

1 IJspakketten Annette Ficker Tim Oosterwijk
Opdrachtgever: Geert Teeuwen (CQM) Begeleider: Judith Keijsper Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk

2 Opbouw presentatie Probleemstelling Ondergrens Eerste heuristiek
Tweede heuristiek Conclusie Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

3 Probleemstelling IJspakketten distribueren Kilometers minimaliseren
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 Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

4 Ondergrens: klanten I Elke klant precies eenmaal bezoeken
Situatie I: vanuit klant naar huidige klant naar volgende andere klant Optellen ondergrens: minimum van Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

5 Ondergrens: klanten II
Situatie II: vanuit depot naar huidige klant naar depot Optellen bij ondergrens: Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

6 Ondergrens: klanten III
Moet nog extra rijden vanaf eerste depot naar eerste klant, optellen: Na laatste klant stopt route, niet meer rijden, dus aftrekken: Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

7 Ondergrens: depots I 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 Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

8 Ondergrens: depots II Vanuit klant naar depot naar volgende andere klant Stel n bezoeken aan depot, optellen: Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

9 Ondergrens: depots III
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 Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

10 Ondergrens: resultaat
Ondergrens is 2064 kilometer Hoewel deze rekening houdt met veel factoren, zit optimale route waarschijnlijk flink eind hierboven Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

11 Resultaat tussenpresentatie
3937 kilometer 3087 kilometer Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

12 Eerste heuristiek Speciale variant “Nearest Neighbour” heuristiek
5 depots dus 120 mogelijke depotvolgordes: reken allemaal route uit en bepaal minimum Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

13 Eerste heuristiek – Toewijzen klanten
Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

14 Eerste heuristiek – Route eerste depot
Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

15 Eerste heuristiek – Naar volgende depot
Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

16 Eerste heuristiek – Afronding
Route andere depots als eerste depot Route eindigt bij laatste klant Resultaat: 3516 kilometer Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

17 Tweede heuristiek Speciale variant “Clark&Wright Savings Algorithm”
5 depots dus 120 mogelijke depotvolgordes: reken allemaal route uit en bepaal minimum Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

18 Tweede heuristiek – Toewijzen klanten
Zelfde als bij eerste heuristiek Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

19 Tweede heuristiek – Start route depot
Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

20 Tweede heuristiek – Route depot eerste stap
Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

21 Tweede heuristiek – Route depot tweede stap
Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

22 Tweede heuristiek – Route depot derde stap
Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

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

24 Tweede heuristiek – Afronding
Route eindigt bij laatste klant van laatste deelroute van laatste depot Resultaat: 3092 kilometer Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

25 Resultaten Eindpresentatie Modelleren C – IJspakketten
Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

26 Conclusie Ondergrens gevonden: 2064 Resultaat tussenpresentatie: 3937
Eerste heuristiek (“Nearest Neighbour”): 3516 Tweede heuristiek (“Clark&Wright”): 3092 Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk Probleemstelling – Ondergrens – Eerste heuristiek – Tweede heuristiek – Conclusie

27 Einde presentatie Vragen?
Eindpresentatie Modelleren C – IJspakketten Annette Ficker en Tim Oosterwijk