Multiobjective dynamic vehicle routing problem with fuzzy travel times and customers' satisfaction in supply chain management

IEEE Transactions on Engineering Management

Volumn 60, Issue 4, 2013, Pages 777-790

  Ghannadpour, Seyed Farid ^a   Noori, Siamak ^a   Tavakkoli Moghaddam, Reza ^b  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Dynamic structure; fuzzy time windows; fuzzy travel times; multiobjective optimization; vehicle routing problem

Indexed keywords

COMPUTATIONAL EXPERIMENT; CUSTOMERS' SATISFACTION; DYNAMIC STRUCTURE; DYNAMIC VEHICLE ROUTING PROBLEMS; FUZZY TRAVEL TIMES; MULTI-OBJECTIVE PROBLEM; TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

MOTOR TRANSPORTATION; MULTIOBJECTIVE OPTIMIZATION; SALES; SUPPLY CHAIN MANAGEMENT; TRAVEL TIME;

CUSTOMER SATISFACTION;

EID: 84886717439     PISSN: 00189391     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEM.2013.2257794     Document Type: Article

References (31)

1. K. Zhao, A. Kumar, and J. Yen, "Achieving high robustness in supply distribution networks by rewiring," IEEE Trans. Eng. Manage., vol. 58, no. 2, pp. 347-362, May 2011.
2. C. A. Hill, G. P. Zhang, and G. D. Scudder, "An empirical investigation of EDI usage and performance improvement in food supply chains," IEEE Trans. Eng. Manage., vol. 56, no. 1, pp. 61-75, Feb. 2009.
3. 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., vol. 176, no. 3, pp. 1478-1507, Feb. 2007. (Pubitemid 44573667)
4. N. Achutan, L. Caccettal, and S. Hill, "An improved branch-and-cut algorithm for the capacitated vehicle routing problem," Transp. Sci., vol. 37, no. 2, pp. 153-69, May 2003.
5. J. Larsen, "Refinements of the column generation process for the vehicle routing problem with time windows," J. Syst. Sci. Syst. Eng., vol. 13, no. 3, pp. 326-341, Sep. 2004. (Pubitemid 40031867)
6. J. V. Potvin and M. A. Naud, "Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier," J. Oper. Res. Soc., vol. 62, pp. 326-336, Jul. 2011.
7. Z. Fu, R. Eglese, and L. Y. O. Li, "A new tabu search heuristic for the open vehicle routing problem," J. Oper. Res. Soc., vol. 56, no. 3, pp. 267-274, Mar. 2005. (Pubitemid 40359696)
8. L. M. Gambardella, E. Taillard, and G. Agazzi, "MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows," in New Ideas Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. London, U.K: McGraw-Hill, 1999, pp. 63-76.
9. B. Ombuki, B. Ross, and F. Hanshar, "Multi-Objective genetic algorithm for vehicle routing problem with time windows," Appl. Int., vol. 24, no. 1, pp. 17-30, Feb. 2006. (Pubitemid 43130238)
10. O. Braysy, W. Dullaert, and M. Gendreau, "Evolutionary algorithm for the vehicle routing problem with time windows," J. Heuristic, vol. 10, no. 6, pp. 587-611, Dec. 2004. (Pubitemid 40356745)
11. S. Salhi and R. J. Petch, "A GA based heuristic for the vehicle routing problem with multiple trips," J. Math. Model. Algorithms, vol. 6, no. 4, pp. 591-613, Jul. 2007.
12. K. C. Tan, Y. H. Chew, and L. H. Lee, "A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows," Comput. Optimization Appl., vol. 34, no. 1, pp. 115-151, May 2006. (Pubitemid 43723965)
13. K. Ghoseiri and S. F. Ghannadpour, "Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm," Appl. Soft Comput., vol. 10, no. 4, pp. 1096-1107, Sep. 2010.
14. J. Tanga, Z. Pana, R. Y. K. Fung, and H. Laus, "vehicle routing problem with fuzzy time windows," Fuzzy Sets Syst., vol. 160, no. 5, pp. 683-695, Mar. 2009.
15. Y. Zheng and B. Liu, "Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm," Appl. Math. Comput., vol. 176, no. 2, pp. 673-683, May 2006. (Pubitemid 43674395)
16. X. Ye and J. Xu, "A fuzzy vehicle routing assignment with connection network based on priority-based genetic algorithm," World J. Model. Simul., vol. 4, no. 4, pp. 257-268, Oct. 2008.
17. C. Erbao and L. Mingyong, "The open vehicle routing problem with fuzzy demands," Expert Syst. Appl., vol. 37, no. 3, pp. 2405-2411, Mar. 2010.
18. H. Lei, G. Laporte, and B. Guo, "The capacitated vehicle routing problem with stochastic demands and time windows," Comput. Oper. Res., vol. 38, no. 12, pp. 1775-1783, Dec. 2011.
19. T. Bianchi-Aguiar, M. Antónia Carravilla, and J. F. Oliveira, "Municipal waste collection in ponte de Lima, Potugal-A vehicle routing application," OR Insight, vol. 25, pp. 185-198, Dec. 2011.
20. C. Lee, K. Lee, and S. Park, "Robust vehicle routing problem with deadlines and travel time/demand uncertainty," J. Oper. Res. Soc., vol. 63, pp. 1294-1306, Jan. 2012.
21. Y. Negat, O. Braysy, and W. Dullaret, "A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows," Comput. Oper. Res., vol. 37, no. 4, pp. 724-737, Apr. 2010.
22. S. R. Blaseiro, I. Loiseau, and J. Ramonet, "An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows," Comput. Oper. Res., vol. 38, no. 6, pp. 954-966, Jun. 2011.
23. G. Godfrey and W. B. Powell, "An adaptive dynamic programming algorithm for dynamic fleet management, I: Single period travel times," Transp. Sci., vol. 36, no. 1, pp. 21-39, Feb. 2002. (Pubitemid 34268731)
24. R. W. Bent and P. V. Hentenryck, "Scenario-based planning for partially dynamic vehicle routing with stochastic customers," Oper. Res., vol. 52, no. 6, pp. 977-987, Dec. 2004. (Pubitemid 40122356)
25. A. Larsen, O. B. G. Madsen, and M. M. Solomon, "The a-priori dynamic traveling salesman problem with time windows," Transp. Sci., vol. 38, no. 4, pp. 459-572, Nov. 2004.
26. Z. L. Chen and H. Xu, "Dynamic column generation for dynamic vehicle routing with time windows," Transp. Sci., vol. 40, no. 1, pp. 74-88, Feb. 2006.
27. S. Lorini, J. Y. Potvin, and N. Zufferey, "Online vehicle routing and scheduling with dynamic travel times," Comput. Oper. Res., vol. 38, no. 7, pp. 1086-1090, Jul. 2011.
28. A. Haghani and S. Jung, "A dynamic vehicle routing problem with time-dependent travel times," Comput. Oper. Res., vol. 32, no. 11, pp. 2959-2986, Nov. 2005. (Pubitemid 40244557)
29. A. Garcia-Najera and J. A. Bullinaria, "An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows," Comput. Oper. Res., vol. 38, no. 1, pp. 287-300, Jan. 2011.
30. M. M. Solomon, "Algorithms for the vehicle routing and scheduling problems with time window constraints," Oper. Res., vol. 35, no. 2, pp. 254-265, Mar./Apr. 1987.
31. J. M. Chambers, W. S. Cleveland, B. Kleiner, and P. A. Turkey, Graphical Methods for Data Analysis. Belmont, CA: Wadsworth, 1983.