A Simulation-based algorithm for the capacitated vehicle routing problem with stochastic travel times

Journal of Applied Mathematics

Volumn 2013, Issue , 2013, Pages

  Wang, Zheng ^a   Lin, Lin ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84890027454     PISSN: 1110757X     EISSN: 16870042     Source Type: Journal    
DOI: 10.1155/2013/127156     Document Type: Article

References (29)

1. Figliozzi M. A., The impacts of congestion on commercial vehicle tour characteristics and costs. Transportation Research E 2010 46 4 496 506 2-s2.0-77949655999 10.1016/j.tre.2009.04.005
2. Haghani A., Jung S., A dynamic vehicle routing problem with time-dependent travel times. Computers and Operations Research 2005 32 11 2959 2986 2-s2.0-13844276135 10.1016/j.cor.2004.04.013 (Pubitemid 40244557)
3. Malandraki C., Daskin M. S., Time dependent vehicle routing problems: formulations, properties and heuristic algorithms. Transportation Science 1992 26 3 185 200 2-s2.0-0026904591
4. Malandraki C., Time dependent vehicle routing problems: formulations, solution algorithms and computational experiments [Ph.D. thesis] 1989 Evanston, Ill, USA Northwestern University
5. Ichoua S., Gendreau M., Potvin J., Vehicle dispatching with time-dependent travel times. European Journal of Operational Research 2003 144 2 379 396 2-s2.0-0037448282 10.1016/S0377-2217(02)00147-9 (Pubitemid 35214210)
6. Van Woensel T., Kerbache L., Peremans H., Vandaele N., Vehicle routing with dynamic travel times: a queueing approach. European Journal of Operational Research 2008 186 3 990 1007 10.1016/j.ejor.2007.03.012 MR2362389 ZBL1146.90426 (Pubitemid 350016653)
7. Soler D., Albiach J., Martínez E., A way to optimally solve a time-dependent vehicle routing problem with time windows. Operations Research Letters 2009 37 1 37 42 10.1016/j.orl.2008.07.007 MR2488080 ZBL1154.90608
8. Figliozzi M. A., The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics. Transportation Research E 2012 48 3 616 636 2-s2.0-84155182981 10.1016/j.tre.2011.11.006
9. Kuo Y., Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Computers and Industrial Engineering 2010 59 1 157 165 2-s2.0-77955272366 10.1016/j.cie.2010.03.012
10. Traffic congestion and reliability: trends and advanced strategies for congestion mitigation. 2005 Cambridge, Mass, USA Cambridge Systematics
11. Nie Y., Wu X., Dillenburg J. F., Nelson P. C., Reliable route guidance: a case study from Chicago. Transportation Research A 2012 46 2 403 419 2-s2.0-82655170881 10.1016/j.tra.2011.10.008
12. Rahman A., Lownes N. E., Analysis of rainfall impacts on platooned vehicle spacing and speed. Transportation Research F 2012 15 4 395 403 2-s2.0-84859649856 10.1016/j.trf.2012.03.004
13. Garaix T., Artigues C., Feillet D., Josselin D., Vehicle routing problems with alternative paths: an application to on-demand transportation. European Journal of Operational Research 2010 204 1 62 75 10.1016/j.ejor.2009.10.002 MR2564167 ZBL1178.90037
14. Kenyon A. S., Morton D. P., Stochastic vehicle routing with random travel times. Transportation Science 2003 37 1 69 82 2-s2.0-0037294747 10.1287/trsc.37.1.69.12820
15. Huang H., Gao S., Optimal paths in dynamic networks with dependent random link travel times. Transportation Research Part B 2012 46 5 579 598 2-s2.0-84858956074 10.1016/j.trb.2012.01.005
16. Zhang T., Chaovalitwongse W. A., Zhang Y., Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries. Computers & Operations Research 2012 39 10 2277 2290 10.1016/j.cor.2011.11.021 MR2885346 ZBL1251.90065
17. Laporte G., Louveaux F., Mercure H., Vehicle routing problem with stochastic travel times. Transportation Science 1992 26 3 161 170 2-s2.0-0026900954
18. Park Y., Song S., Vehicle scheduling problems with time-varying speed. Computers and Industrial Engineering 1997 33 3-4 853 856 2-s2.0-0031354773 (Pubitemid 127406919)
19. Lecluyse C., Van Woensel T., Peremans H., Vehicle routing with stochastic time-dependent travel times. 4OR 2009 7 4 363 377 10.1007/s10288-009-0097-9 MR2571045 ZBL1188.90032
20. Connors R. D., Sumalee A., A network equilibrium model with travellers' perception of stochastic travel times. Transportation Research B 2009 43 6 614 624 2-s2.0-67349208444 10.1016/j.trb.2008.12.002
21. Chen A., Zhou Z., The α-reliable mean-excess traffic equilibrium model with stochastic travel times. Transportation Research B 2010 44 4 493 513 2-s2.0-77549087895 10.1016/j.trb.2009.11.003
22. Feng J. W., Li C. F., Cen S., Owen D. R. J., Statistical reconstruction of two-phase random media. Computers and Structures, http://dx.doi.org/10.1016/ j.compstruc.2013.03.019
23. Wang F., Li C., Feng J., Cen S., Owen D. R. J., A novel joint diagonalization approach for linear stochastic systems and reliability analysis. Engineering Computations 2012 29 2 221 244 2-s2.0-84857738262 10.1108/02644401211206061
24. Li C. F., Adhikari S., Cen S., Feng Y. T., Owen D. R. J., A joint diagonalisation approach for linear stochastic systems. Computers and Structures 2010 88 19-20 1137 1148 2-s2.0-77955768875 10.1016/j.compstruc.2010.06.013
25. Li C. F., Feng Y. T., Owen D. R. J., Explicit solution to the stochastic system of linear algebraic equations (α 1 A 1 + α 2 A 2 + + α m A m) x = b. Computer Methods in Applied Mechanics and Engineering 2006 195 44 6560 6576 10.1016/j.cma.2006.02.005 MR2250942 ZBL1143.74051 (Pubitemid 44057615)
26. Clarke G., Wright J., Scheduling of vehicles from a central depot to a number of delivering points. Operations Research 1964 12 568 581
27. Li X., Tian P., Leung S. C. H., Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm. International Journal of Production Economics 2010 125 1 137 145 2-s2.0-77949568659 10.1016/j.ijpe.2010.01.013
28. http://www.branchandcut.org/
29. Juan A., Faulin J., Grasman S., Riera D., Marull J., Mendez C., Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands. Transportation Research C 2011 19 5 751 765 2-s2.0-79955957973 10.1016/j.trc.2010.09.007