Selective vehicle routing problems under uncertainty without recourse

Transportation Research Part E: Logistics and Transportation Review

Volumn 62, Issue , 2014, Pages 68-88

  Allahviranloo, Mahdieh ^a   Chow, Joseph Y J ^b   Recker, Will W ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b RYERSON UNIVERSITY   (Canada)

Author keywords

Fuzzy optimization; Humanitarian logistics; Parallel genetic algorithm; Reliability; Robust optimization; Selective vehicle routing problem; Stochastic optimization

Indexed keywords

ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

DETERMINISTICS; FUZZY OPTIMIZATION; HUMANITARIAN LOGISTICS; OPTIMIZATION STRATEGY; PARALLEL GENETIC ALGORITHMS; ROBUST OPTIMIZATION; SELECTIVE VEHICLE ROUTING PROBLEM; STOCHASTIC OPTIMIZATIONS; UNCERTAINTY; VEHICLE ROUTING PROBLEMS;

GENETIC ALGORITHMS;

DEMAND ANALYSIS; FUZZY MATHEMATICS; GENETIC ALGORITHM; OPTIMIZATION; PARALLEL COMPUTING; RELIABILITY ANALYSIS; ROUTING; UNCERTAINTY ANALYSIS;

EID: 84891422367     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2013.12.004     Document Type: Article

References (69)

1. Agra A., Christiansen M., Figueiredo R., Hvattum L.M., Poss M., Requejo C. The robust vehicle routing problem with time windows. Computers & OR 2013, 40(3):856-866.
2. Allahviranloo, M., Recker, W.W., 2013. Modeling uncertainty in households' activity engagement decisions. In: The Proceedings of 92nd Annual Meeting of Transportation Research Board of the National Academies, Washington, DC, pp. 13-2876.
3. Ben-Tal A., Nemirovski A. Robust convex optimization. Mathematics of Operations Research 1998, 23(4):769-805.
4. Berger J., Barkaoui M. A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers and Operations Research 2004, 31(12):2037-2053.
5. Bertsimas, D.J., 1988. Probabilistic Combinatorial Optimization Problems. PhD Dissertation, Massachusetts Institute of Technology, Cambridge, MA.
6. Bertsimas D.J., Jaillet P., Odoni A.R. A priori optimization. Operations Research 1990, 38(6):1019-1033.
7. Bertsimas D.J. A vehicle routing problem with stochastic demand. Operations Research 1992, 40(3):574-585.
8. Bianchi L., Birattari M., Chiarandini M., Manfrin M., Mastrolilli M., Paquete L., Rossi-Doria O., Schiavinotto T. Hybrid metaheuristics for the vehicle routing problem with stochastic demands. Journal of Mathematical Modelling and Algorithms 2006, 5(1):91-110.
9. Bozorgi-Amiri A., Jabalameli M.S., Mirzapour Al-e-Hashem S.M.J. A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spectrum 2013, 35(4):905-933.
10. Cantú-Paz E. A survey of parallel genetic algorithms. Calculateurs Parallèles, Réseaux et Systèmes Répartis 1998, 10(2):141-171.
11. Cao E., Lai M. The open vehicle routing problem with fuzzy demands. Expert Systems with Applications 2010, 37(3):2405-2411.
12. Chen A., Subprasom K., Ji Z. A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design problem. Optimization Engineering 2006, 7(3):225-247.
13. Chen A., Kim J., Zhou Z., Chootinan P. Alpha reliable network design problem. Transportation Research Record: Journal of the Transportation Research Board 2007, 2029:49-57.
14. Chen L., Miller-Hooks E. Optimal team deployment in urban search and rescue. Transportation Research Part B 2012, 46(8):984-999.
15. Chow J.Y.J., Regan A.C. Network-based real option models. Transportation Research Part B 2011, 45(4):682-695.
16. Chow J.Y.J., Regan A.C. Real option pricing of network design investments. Transportation Science 2011, 45(1):50-63.
17. Chow J.Y.J., Liu H. Generalized profitable tour problems for online activity routing systems. Transportation Research Record: Journal of the Transportation Research Board 2012, 2284:1-9.
18. Chow, J.Y.J., 2013. Activity-based travel scenario analysis with routing problem reoptimization. Computer-Aided Civil and Infrastructure Engineering, in press, doi: 10.1111/mice.12023.
19. Chow J.Y.J., Regan A.C. A surrogate-based multiobjective metaheuristic and network degradation simulation model for robust toll pricing. Optimization and Engineering 2013, 10.1007/s11081-013-9227-5.
20. Daskin M.S., Hesse M. α-Reliable p-minimax regret: a new model for strategic facility location modeling. Location Science 1997, 5(4):227-246.
21. Feillet D., Dejax P., Gendreau M. Traveling salesman problems with profits. Transportation Science 2005, 39(2):188-205.
22. FEMA/USACE, 2008. IS-26 Guide to Points of Distribution.
23. Gan L.P., Recker W. Stochastic preplanned household activity pattern problem with uncertain activity participation (SHAPP). Transportation Science 2013, 47(3):439-454.
24. Gendreau M., Laporte G., Séguin R. An exact algorithm for the vehicle routing problem with stochastic demands and customers. Transportation Science 1995, 29(2):143-155.
25. Gendreau M., Laporte G., Séguin R. Stochastic vehicle routing. European Journal of Operational Research 1996, 88(1):3-12.
26. Gendreau M., Laporte G., Séguin R. A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Operations Research 1996, 44(3):469-477.
27. Ghiani G., Guerriero F., Laporte G., Musmanno R. Real-time vehicle routing: solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research 2003, 151(1):1-11.
28. Gribkovskaia I., Laporte G., Shyshou A. The single vehicle routing problem with deliveries and selective pickups. Computers and Operations Research 2008, 35(9):2908-2924.
29. Gupta R., Singh B., Pandey D. Fuzzy vehicle routing problem with uncertainty in service time. International Journal of Contemporary Mathematical Sciences 2010, 5(11):497-507.
30. He Y., Xu J. A class of random fuzzy programming model and its application to vehicle routing problem. World Journal of Modelling and Simulation 2005, 1(1):3-11.
31. Ho W., Hob G.T.S., Jib P., Lau H.C.W. A hybrid genetic algorithm for the multi-depot vehicle routing problem. Engineering Applications of Artificial Intelligence 2008, 21:548-557.
32. Holguín-Veras J., Jaller M., Wachtendorf T. Comparative performance of alternative humanitarian logistic structures after the Port-au-Prince earthquake: ACEs, PIEs, and CANs. Transportation Research Part A 2012, 46(10):1623-1640.
33. Huang M., Smilowitz K., Balcik B. Models for relief routing: equity, efficiency and efficacy. Transportation Research Part E 2012, 48(1):2-18.
34. Jaillet P. A priori solution of a traveling salesman problem in which a random subset of the customers are visited. Operations Research 1988, 36(6):929-936.
35. Ji Z., Kim Y.S., Chen A. Multi-objective α-reliable path finding in stochastic networks with correlated link costs: a simulation-based multi-objective genetic algorithm approach (SMOGA). Expert Systems with Applications 2011, 38(3):1515-1528.
36. Kenyon A.S., Morton D.P. Stochastic vehicle routing with random travel times. Transportation Science 2003, 37(1):69-82.
37. Kuo, R.J., Chiu, C.Y., Lin, Y.J., 2004. Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window. In: IEEE Annual Meeting of the Fuzzy Information 2.
38. Lam T.C., Small K.A. The value of time and reliability: measurement from a value pricing experiment. Transportation Research Part E 2001, 37(2-3):231-251.
39. Laporte G., Martello S. The selective traveling salesman problem. Discrete Applied Mathematics 1990, 26:193-207.
40. Laporte G., Louveaux F.V., van Hamme L. An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Operations Research 2002, 50(3):415-423.
41. Li Z.C., Lam W.H.K., Wong S.C., Sumalee A. Environmentally sustainable toll design for congested road networks with uncertain demand. International Journal of Sustainable Transportation 2012, 6(3):127-155.
42. Liu, B., 2009. Theory and Practice of Uncertain Programming, UTLAB, third ed.
43. Moghaddam B.F., Ruiz R., Sadjadi S.J. Vehicle routing problem with uncertain demands: an advanced particle swarm algorithm. Computers and Industrial Engineering 2012, 62(1):306-317.
44. Mulvey J.M., Vanderbei R.J., Zenio S.A. Robust optimization of large-scale systems. Operations Research 1995, 43(2):264-281.
45. Ng M., Waller S.T. Reliable system-optimal network design. Transportation Research Record: Journal of the Transportation Research Board 2009, 2090:68-74.
46. Ochi L.S., Vianna D.S., Drummond L.M.A., Victor O.V. A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet. Future Generation Computer Systems 1998, 14(5-6):285-292.
47. Powell W.B., Simao H.P., Bouzaiene-Ayari B. Approximate dynamic programming in transportation and logistics: a unified framework. EURO Journal of Transportation and Logistics 2012, 1(3):237-284.
48. Recker W.W. The household activity pattern problem: general formulation and solution. Transportation Research Part B 1995, 29(1):61-77.
49. Regan A.C., Mahmassani H.S., Jaillet P. Dynamic decision making for commercial fleet operations using real time information. Transportation Research Record: Journal of the Transportation Research Board 1996, 1537:91-97.
50. Shapiro A.F. Fuzzy random variables. Insurance: Mathematics and Economics 2009, 44(2):307-314.
51. Sheu J.B. An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transportation Research Part E 2007, 43(6):687-709.
52. Sheu J.B. Dynamic relief-demand management for emergency logistics operations under large-scale disasters. Transportation Research Part E 2010, 46(1):1-17.
53. Stewart W.R., Golden B.L. Stochastic vehicle routing: a comprehensive approach. European Journal of Operational Research 1983, 14(4):371-385.
54. Sungur I., Ordóñez F., Dessouky M. A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Transactions 2008, 40(5):509-523.
55. Tan K.C., Cheong C.Y., Goh C.K. Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation. Discrete Optimization 2007, 177(2):813-839.
56. Tang J., Pan Z., Fung R.Y.K., Lau H. Vehicle routing problem with fuzzy time windows. Fuzzy Sets and Systems 2009, 160(5):683-695.
57. Tasgetiren, M.F., Smith, A.E., 2000. A genetic algorithm for the orienteering problem. In: Proceedings of the Congress on Evolutionary Computation 2, IEEE, pp. 910-915.
58. Teodorović D., Pavković G. The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain. Fuzzy Sets and Systems 1996, 82(3):307-317.
59. Teodorovic D., Radivojevic G. A fuzzy logic approach to dynamic Dial-A-Ride problem. Fuzzy Sets and Systems 2000, 116(1):23-33.
60. Tong S. Interval number and fuzzy number linear programmings. Fuzzy Sets and Systems 1994, 66(3):301-306.
61. Valle C.A., Salles da Cunha A., Mateus G.R., Martinez L.C. Exact algorithms for a selective Vehicle Routing Problem where the longest route is minimized. Electronic Notes in Discrete Mathematics 2009, 35:133-138.
62. Van Hentenryck, P., Bent, R., Coffrin, C., 2010. Strategic planning for disaster recovery with stochastic last mile distribution. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, LNCS 6140, pp. 318-333.
63. Wang H.F., Wen Y.P. Time-constrained Chinese postman problems. Computers & Mathematics with Applications 2002, 44(3-4):375-387.
64. Wardman M. The value of travel time: a review of British evidence. Journal of Transport Economics and Policy 1998, 32(3):285-316.
65. Xu J., Yan F., Li S. Vehicle routing optimization with soft time windows in a fuzzy random environment. Transportation Research Part E 2011, 47(6):1075-1091.
66. Yin Y. Robust optimal traffic signal timing. Transportation Research Part B 2008, 42(10):911-924.
67. Zheng Y., Liu B. Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm. Applied Mathematics and Computation 2006, 176(2):673-683.
68. Zimmermann H.J. Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems 1978, 1(1):45-56.
69. Zimmermann Hans-Jurgen Fuzzy Set Theory and Its Applications 1996, Kluwer Academic, Massachusetts.