Optimalisatie van doelgroepenvervoer

Maat: px

Weergave met pagina beginnen:

Download "Optimalisatie van doelgroepenvervoer"

Evelien Bakker
4 jaren geleden
Aantal bezoeken:

1 Optimalisatie van doelgroepenvervoer Richard J. Boucherie Hiska Boelema Jeroen de Cloet Léon van der Kaap Stefan Klootwijk Joram Span Bernard Hoeksma 19/09/2014 / 1

2 Achtergrond Grote diversiteit in cliënten Mogelijkheden groeperen Woonplaats, bestemming Vertrektijden Soort voertuigen Vervoerders Organiseer totale vervoer tegen zo laag mogelijke kosten (maatschappelijk, economisch, ) r.j.boucherie@utwente.nl / 19/09/2014 2

3 Ritplanning is zeer complex Bijv. 100 cliënten verdelen over 10 voertuigen kan op onvoorstelbaar veel manieren: æ n-1 ö æ 99 ö ç ç m 10 è i -1 ø è i -1 ø n! å =100! å» i! i! i=1 i= (bij 1 miljoen oplossingen per seconde, doe je daar 10 à 11 eeuwen over) r.j.boucherie@utwente.nl / 19/09/2014 3

4 Wat moeten we aanpakken om optimaal te plannen? Groeperen cliënten - type - tijd - locatie Toewijzing (groepen van) cliënten aan voertuigen Kortste route per voertuig - wachttijd - aantal kilometers Planning cliënten over de dag - wachttijd - reistijd r.j.boucherie@utwente.nl / 19/09/2014 4

5 Laten we gewoon gaan plannen Na toewijzing min cliënten aan voertuigen Kortste route per voertuig - aantal kilometers c ij å =1 i = 0,..., n em å Î {0,1} = 0,..., n å =1 j = 0,..., n i¹ j j¹i u i Î Z u i - u j + n n-1 i = 0,..., n 1 i ¹ j n r.j.boucherie@utwente.nl / 19/09/2014 5

6 Laten we gewoon gaan plannen Na toewijzing min cliënten aan voertuigen Kortste route per wagen - aantal kilometers c ij å =1 i = 0,..., n em å Î {0,1} = 0,..., n å =1 j = 0,..., n i¹ j j¹i u i Î Z u i - u j + n n-1 i = 0,..., n 1 i ¹ j n r.j.boucherie@utwente.nl / 19/09/2014 6

7 Laten we gewoon gaan plannen Na toewijzing min cliënten aan voertuigen Kortste route per wagen - aantal kilometers å c ij Î {0,1} = 0,..., n å =1 j = 0,..., n i¹ j em å =1 i = 0,..., n j¹i u i Î Z u i - u j + n n-1 i = 0,..., n 1 i ¹ j n r.j.boucherie@utwente.nl / 19/09/2014 7

8 Laten we gewoon gaan plannen Na toewijzing kliënten aan wagenc Kortste route per wagen - aantal kilometers min c ij å =1 i = 0,..., n em å Î {0,1} = 0,..., n å =1 j = 0,..., n i¹ j j¹i u i Î Z u i - u j + n n-1 i = 0,..., n 1 i ¹ j n r.j.boucherie@utwente.nl / 19/09/2014 8

9 Wat moeten we aanpakken om optimaal te plannen? Groeperen cliënten - type - tijd - locatie Toewijzing (groepen van) cliënten aan voertuigen Kortste route per voertuig - wachttijd - aantal kilometers Planning wagens en cliënten over de dag - wachttijd - reistijd r.j.boucherie@utwente.nl / 19/09/2014 9

10 En nu met alle voorwaarden / 19/09/

11 En nu met alle voorwaarden Veel meer oplossingen dan voor TSP / 19/09/

12 En nu met alle voorwaarden min å c ij Î {0,1} å =1 i¹ j å =1 j¹i å S -2 B j ³ B i + d i + t ij - M ij (1- ) Q j ³ Q i + q j + t ij -W ij (1- ) Groeperen cliënten Toewijzing cliënten aan voertuigen Kortste route per voertuig Planning cliënten over de dag e i B i l i max{0, q i } Q i min{q,q+ q i } r.j.boucherie@utwente.nl / 19/09/

13 En nu met alle voorwaarden min å c ij Î {0,1} å =1 i¹ j å =1 j¹i å S -2 B j ³ B i + d i + t ij - M ij (1- ) Q j ³ Q i + q j + t ij -W ij (1- ) Eerst ophalen dan aankomen e i B i l i max{0, q i } Q i min{q,q+ q i } r.j.boucherie@utwente.nl / 19/09/

14 En nu met alle voorwaarden min å c ij Î {0,1} å =1 i¹ j å =1 j¹i å S -2 B j ³ B i + d i + t ij - M ij (1- ) Q j ³ Q i + q j + t ij -W ij (1- ) e i B i l i max{0, q i } Q i min{q,q+ q i } Tijdstippen van de stops aantal passagiers in voertuig r.j.boucherie@utwente.nl / 19/09/

15 En nu met alle voorwaarden min å c ij Î {0,1} å =1 i¹ j å =1 j¹i å S -2 B j ³ B i + d i + t ij - M ij (1- ) Q j ³ Q i + q j + t ij -W ij (1- ) e i B i l i max{0, q i } Q i min{q,q+ q i } tijdvensters r.j.boucherie@utwente.nl / 19/09/

16 En nu met alle voorwaarden min å c ij Î {0,1} å =1 i¹ j å =1 j¹i å S -2 B j ³ B i + d i + t ij - M ij (1- ) Q j ³ Q i + q j + t ij -W ij (1- ) e i B i l i max{0, q i } Q i min{q,q+ q i } Beperking aantal cliënten in voertuig r.j.boucherie@utwente.nl / 19/09/

17 resultaten Middelgrote stad 396 personen (792 ritten) 294 locaties Realistische kosten voertuigen, personeel / 19/09/

18 / 19/09/

19 resultaten Middelgrote stad 396 personen, 294 locaties, Realistische kosten voertuigen / 19/09/

20 En dan ook nog Wijzigen planning Toevoegen ritten op de dag Robuust tegen verstoring Oplossing moet snel kunnen schakelen, verstoring opvangen, Noodzaak om heel snel te kunnen rekenen En dat kan!! Ervaringen / 19/09/

Vergelijkbare documenten

! " # $ % " & ' ( ) * ( " +, " - " & " $ % ".! / 0 ( " 1! ) * 2 3 5 6 7 8 9 : 6 8 ; 7 < 7 : 6 8 = >? 7 @ > = < A B ; 7 C 9 D E C 6 F 8 7 G 6 H I 7 8 A 7 9 8 7 @ @ 6 B =? > B ; 7 > : 8 7 : C 9 J A C ; 7