A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application

Applied Soft Computing Journal

Volumn 14, Issue PART C, 2014, Pages 504-527

  Ghannadpour, Seyed Farid ^a   Noori, Simak ^a   Tavakkoli Moghaddam, Reza ^b   Ghoseiri, Keivan ^c  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Dynamic vehicle routing problem; Fuzzy time windows; Genetic algorithm; Multi objective optimization; Satisfaction level

Indexed keywords

COMPUTATIONAL EXPERIMENT; CUSTOMERS' SATISFACTION; DYNAMIC VEHICLE ROUTING PROBLEMS; MULTI-OBJECTIVE PROBLEM; PREFERENCE INFORMATION; PROBABILISTIC INFORMATION; SATISFACTION LEVEL; TIME WINDOWS;

CUSTOMER SATISFACTION; FUZZY SETS; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; SALES;

INFORMATION MANAGEMENT;

EID: 84889081912     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.08.015     Document Type: Article

References (47)

1. R. Dondo, and J. Cerda A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows Eur. J. Oper. Res. 176 2007 1478 1507 (Pubitemid 44573667)
2. P. Kilby, P. Prosser, and P. Shaw Dynamic VRPs: s study of scenarios Technical Report APES-0-1998 1998 University of Strathclyde Glasgow
3. A.S. Pepin, G. Desaulniers, A. Herts, and D. Huisman A comparison of five heuristics for the multiple depot vehicle scheduling problem J. Sheduling 12 2009 17 30
4. S. Yu, Ch. Ding, and K. Zhu A hybrid GA-TS algorithm for open vehicle routing optimization of coal mines material Exp. Syst. Appl. 38 2011 10568 10573
5. B. Ombuki, B. Ross, and F. Hanshar Multi-objective genetic algorithm for vehicle routing problem with time windows Appl. Intell. 24 2006 17 30 (Pubitemid 43130238)
6. K.C. Tan, Y.H. Chew, and L.H. Lee A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows Comput. Optim. Appl. 34 2006 115 151 (Pubitemid 43723965)
7. K. Ghoseiri, and S.F. Ghannadpour Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm Appl. Soft Comput. 4 2010 1096 1107
8. B. Eksioglu, A.V. Vural, and A. Reisman The vehicle routing problem: a taxonomic review Comput. Ind. Eng. 57 2009 1472 1483
9. F. Li, B. Golden, and E. Wasil Very large scale vehicle routing: new test problems algorithms and results Comput. Oper. Res. 32 2005 1165 1179
10. J. Tanga, Z. Pan, R.Y.K. Fung, and H. Lau Vehicle routing problem with fuzzy time windows Fuzzy Set. Syst. 160 2009 683 695
11. A. Larsen The Dynamic Vehicle Routing Problem 2000 Ph.D. thesis IMM-PHD-2000-73. Department of Informatics and Mathematical Modeling, Technical University of Denmark Denmark
12. G. Godfrey, and W.B. Powell An adaptive dynamic programming algorithm for dynamic fleet management, I: Single period travel times Transport. Sci. 36 2002 21 39 (Pubitemid 34268731)
13. R.W. Bent, and P. Van Hentenryck Scenario-based planning for partially dynamic vehicle routing with stochastic customers Oper. Res. 52 2004 977 987 (Pubitemid 40122356)
14. A. Larsen, O.B.G. Madsen, and M.M. Solomon The a-priori dynamic traveling salesman problem with time windows Transport. Sci. 38 2004 459 572
15. H. Lei, G. Laporte, and B. Guo The capacitated vehicle routing problem with stochastic demands and time windows Comput. Oper. Res. 38 2011 1775 1783
16. A. Juan, J. Faulin, S. Garsman, D. Riera, J. Marull, and C. Mendez Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands Transport. Res. C: Emerg. Technol. 19 2011 751 765
17. G. Berbeglia, J. Cordeau, and G. Laporte Dynamic pickup and delivery problems Eur. J. Oper. Res. 202 2009 8 15
18. A. Núñez, B.D. Schutter, D. Sáez, and C.E. Cortés Hierarchical multiobjective model predictive control applied to a dynamic pickup and delivery problem Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems (ITSC 2010) 2010 1553 1558 Madeira Island, Portugal
19. C.E. Cortés, D. Sáez, A. Núñez, and D. Muñoz-Carpintero Hybrid adaptive predictive control for a dynamic pick-up and delivery problem Transport. Sci. 43 2009 27 42
20. D. Sáez, C.E. Cortés, and A. Núñez Hybrid adaptive predictive control for the multi-vehicle dynamic pickup and delivery problem based on genetic algorithms and fuzzy clustering Comput. Oper. Res. 35 2008 3412 3438 (Pubitemid 351443057)
21. M. Gendreau, F. Guertin, J-Y. Potvin, and E. Taillard Parallel tabu search for real-time vehicle routing and dispatching Transport. Sci. 33 1999 381 390 (Pubitemid 30519518)
22. Z.L. Chen, and H. Xu Dynamic column generation for dynamic vehicle routing with time windows Transport. Sci. 40 2006 74 88
23. M.R. Khouadjia, B. Sarasola, E. Alba, L. Jourdan, and E.G. Talbi A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests Appl. Soft Comput. 12 2012 1426 1439
24. T.C. Du, E.Y. Li, and D. Chou Dynamic vehicle routing for online B2C delivery Omega 33 2005 33 45 (Pubitemid 39518809)
25. S. Lorini, J-Y. Potvin, and N. Zufferey Online vehicle routing and scheduling with dynamic travel times Comput. Oper. Res. 38 2011 1086 1090
26. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Oper. Res. 35 1987 254 265
27. J. Jemai, and Kh. Mellouli A neural-tabu search heuristic for the real time vehicle routing problems J. Math. Model. Algor. 7 2008 161 176
28. A. Haghani, and S. Jung A dynamic vehicle routing problem with time-dependent travel times Comput. Oper. Res. 32 2005 2959 2986 (Pubitemid 40244557)
29. E. Taniguchi, and H. Shimamoto Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times Transport. Res. C: Emerg. Technol. 12 2004 235 250 (Pubitemid 39364221)
30. J-Y. Potvin, Y. Xu, and I. Benyahia Vehicle routing and scheduling with dynamic travel time Comput. Oper. Res. 33 2006 1129 1137 (Pubitemid 41492067)
31. R. Montemanni, L.M. Gambardella, A.E. Rizzoli, and A.V. Donati A new algorithm for a dynamic vehicle routing problem based on ant colony system J. Combin. Optim. 10 2005 327 343 (Pubitemid 41660714)
32. S. Wohlgemuth, R. Oloruntoba, and U. Clausen Dynamic vehicle routing with anticipation in disaster relief Soc. Econ. Plann. Sci. 46 2012 261 271
33. V. Pillac, C. Gueret, and A.L. Medaglia An event-driven optimization framework for dynamic vehicle routing Decis. Support Syst. 54 2012 414 423
34. K.C. Tan, C.Y. Cheong, and C.K. Goh Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation Eur. J. Oper. Res. 177 2007 139 813
35. K. Ghoseiri, and S.F. Ghannadpour A hybrid genetic algorithm for multi-depot homogeneous locomotive assignment with time windows Appl. Soft Comput. 10 2010 53 65
36. L.M. Gambardella, E. Taillard, and G. Agazzi MACS-VRPTW. A multiple ant colony system for vehicle routing problems with time windows D. Corne, M. Dorigo, F. Glover, New Ideas in Optimization 1999 63 76 London
37. A. Garcia-Najera, and J.A. Bullinaria An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows Comput. Oper. Res. 38 2011 287 300
38. R. Chevrier, A. Liefooghe, L. Jourdan, and C. Dhaenens Solving a dial-a-ride problem with a hybrid evolutionary multi-objective approach: application to demand responsive transport Appl. Soft Comput. 12 2012 1247 1258
39. Q. Jun, J. Wang, and B.J. Zheng A hybrid multi-objective algorithm for dynamic vehicle routing problems Lect. Notes Comput. Sci. 5103 2008 674 681
40. H. Tang, and M. Hu Dynamic vehicle routing problem with multiple objectives: solution framework and computational experiments J. Transport. Res. Board 1923/2005 2006 199 207
41. M. Camara, J. Ortega, and F.D. Toro Performance measures for dynamic multi-objective optimization Lect. Notes Comput. Sci. 5517 2009 760 767
42. M. Farina, K. Deb, and P. Amato Dynamic multiobjective optimization problems: test cases, approximation, and applications IEEE Trans. Evol. Comput. 8 2004 425 442
43. M. Hapke, and P. Wosloek Handling Imprecision and Flexible Constraints in Vehicle Routing Problems: Fuzzy Approach, Technical Report PA-005/2003 2003 Poznan University of Technology Poznań
44. A.E. Eiben, and S.K. Smit parameter tuning for configuring and analyzing evolutionary algorithms Swarm Evol. Comput. 1 2011 19 31
45. G. Andreatta, and G. Lulli A multi-period TSP with stochastic regular and urgent demands Eur. J. Oper. Res. 185 2008 122 132 (Pubitemid 47418465)
46. H.H. Sheng, J.C. Wang, H.H. Hanng, and D.C. Yen Fuzzy measure on vehicle routing problem of hospital materials Exp. Syst. Appl. 30 2006 367 377 (Pubitemid 41745058)
47. C. Erbao, and L. Mingyong The open vehicle routing problem with fuzzy demands Exp. Syst. Appl. 37 2010 2405 2411