Time Petri nets as an evaluation tool for handling travel time uncertainty in vehicle routing solutions

Expert Systems with Applications

Volumn 36, Issue 3 PART 2, 2009, Pages 5987-5991

  Janssens, Gerrit K ^a   Caris, An ^a   Ramaekers, Katrien ^a  

^a HASSELT UNIVERSITY   (Belgium)

Author keywords

Time Petri nets; Time windows; Vehicle routing

Indexed keywords

CONTRACTS; HEURISTIC METHODS; OPERATIONS RESEARCH; PETRI NETS; SALES; SCHEDULING; TRAFFIC CONGESTION; VEHICLE ROUTING; VEHICLES;

BUSINESS ENVIRONMENTS; CUSTOMER SERVICES; DELIVERY OF GOODS; EVALUATION TOOL; SCHEDULING AND ROUTING; TIME PETRI NETS; TIME WINDOWS; TRAVEL TIME UNCERTAINTY;

TRAVEL TIME;

EID: 58349106633     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.07.001     Document Type: Article

References (15)

1. Berthomieu B., and Menasche M. An enumerative approach for analyzing Time Petri Nets. In: Mason R.E.A. (Ed). Information processing Vol. 83 (1983), North Holland 41-46
2. Birge J.R., and Louveaux F. Introduction to stochastic programming (1997), Springer, New York
3. Bräysy O., and Gendreau M. Vehicle routing problem with time windows, Part I: Route construction and local search algorithms. Transportation Science 39 1 (2005) 104-118
4. Bräysy O., and Gendreau M. Vehicle routing problem with time windows, Part II: Metaheuristics. Transportation Science 39 1 (2005) 119-139
5. Bräysy O., Hasle G., and Dullaert W. A multi-start local search algorithm for the vehicle routing problem with time windows. European Journal of Operational Research 159 (2004) 586-605
6. Chiang W.-C., and Russell R.A. Simulated annealing metaheuristics for the vehicle routing problem with time windows. Annals of Operations Research 63 (1996) 3-27
7. Chiang W.-C., and Russell R.A. A reactive tabu search metaheuristic for the vehicle routing problem with time windows. INFORMS Journal on Computing 9 (1997) 417-430
8. Desrosiers, Y., Dumas, Y., Solomon, M. M., & Sopumis, F. (1995). Time constrained routing and scheduling. In: M.O. Ball, T.L. Magnanti, C.L. Monma, & G.L. Nemhauser (Eds.), Network routing: Handbooks in operations research and management science (Vol. 8, pp. 35-139). Amsterdam: North-Holland.
9. Hartl R.F., Hasle G., and Janssens G.K. Editorial to the Special Issue on Rich Vehicle Routing Problems. Central European Journal of Operations Research 14 2 (2006) 103-104
10. Homberger S., and Gehring H. Two evolutionary metaheuristics for the vehicle routing problem with time windows. Infor 37 (1999) 297-318
11. Laporte G., Louveaux F.V., and Mercure H. The vehicle routing problem with stochastic travel times. Transportation Science 26 (1992) 161-170
12. Merlin P.M., and Farber D.J. Recoverability of communication protocols - Implications of a theoretical study. IEEE Transactions on Communications, COM-24 (1976) 1036-1043
13. Savelsbergh M.W.P., and Sol M. The general pickup and delivery problem. Transportation Science 29 1 (1995) 17-29
14. Taillard E., Badeau P., Gendreau M., Guertin F., and Potvin J. A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science 31 2 (1997) 170-186
15. Taniguchi E.S., and van der Heijden R.E.C.M. An evaluation methodology for city logistics. Transport Reviews 20 1 (2000) 65-90