Multiobjective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction

Mathematical Problems in Engineering

Volumn 2012, Issue , 2012, Pages

  Zhang, Jingling ^a   Wang, Wanliang ^a   Zhao, Yanwei ^a   Cattani, Carlo ^b  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE GRIDS; BENCH-MARK PROBLEMS; CURRENT GENERATION; FUZZY DUE-TIME; MIXED INTEGER LINEAR PROGRAM; MULTI OBJECTIVE; NONDOMINATED SOLUTIONS; NUMBER OF GRIDS; OPTIMIZATION PROBLEMS; QUANTUM EVOLUTIONARY ALGORITHMS; SELF-ADAPTIVE; SET OF CUSTOMERS; SOLUTION SET; TIME WINDOWS; TRAVEL COSTS; VEHICLE ROUTING PROBLEMS;

INTEGER PROGRAMMING; NETWORK ROUTING; ROUTING ALGORITHMS;

CUSTOMER SATISFACTION;

EID: 84872143788     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2012/879614     Document Type: Article

References (39)

1. Toth P., Vigo D., The Vehicle Routing Problem 2002 9 Philadelphia, Pa, USA Society for Industrial and Applied Mathematics (SIAM) SIAM Monographs on Discrete Mathematics and Applications 10.1137/1.9780898718515 1874606 ZBL1248.97004
2. Dantzig G. B., Ramser J. H., The truck dispatching problem. Management Science 1959 6 80 91 0115817
3. Huang W., Chen S., Epidemic metapopulation model with traffic routing in scale-free networks. Journal of Statistical Mechanics 2011 2011 12 19 P12004 10. 1088/1742-5468/2011/12/P12004
4. Li M., Zhao W., Chen S., MBm-based scalings of traffic propagated in internet. Mathematical Problems in Engineering 2011 2011 21 389803 10.1155/2011/389803 2754183 ZBL1210.68027
5. Chen S. Y., Tong H., Wang Z., Liu S., Li M., Zhang B., Improved generalized belief propagation for vision processing. Mathematical Problems in Engineering 2011 2011 12 416963 10.1155/2011/416963 2740335 ZBL1202.94026
6. Jiang C. H., Dai S. G., Hu Y. H., Hybrid genetic algorithm for capacitated vehicle routing problem Computer Integrated Manufacturing Systems 2007 13 10 2047 2052 2-s2.0-36549049515
7. Prins C., A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research 2004 31 12 1985 2002 10.1016/S0305-0548(03)00158-8 2082636 ZBL1100.90504 (Pubitemid 38728564)
8. Reiter P., Gutjahr W. J., Exact hybrid algorithms for solving a bi-objective vehicle routing problem. Central European Journal of Operations Research 2012 20 1 19 43 10.1007/s10100-010-0158-3 2881489 ZBL1245.90010
9. Anbuudayasankar S. P., Ganesh K., Lenny Koh S. C., Ducq Y., Modified savings heuristics and genetic algorithm for bi-objective vehicle routing problem with forced backhauls. Expert Systems with Applications 2012 39 2296 2305
10. Hong S. C., Park Y. B., Heuristic for bi-objective vehicle routing with time window constraints. International Journal of Production Economics 1999 62 3 249 258 2-s2.0-0032646402 10.1016/S0925-5273(98)00250-3
11. Zitzler E., Thiele L., Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 1999 3 4 257 271 2-s2.0-0033318858 (Pubitemid 30544879)
12. Lim A., Wang F., A smoothed dynamic tabu search embedded GRASP for m-VRPTW. Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '04) November 2004 704 708 2-s2.0-16244366442 (Pubitemid 40455083)
13. Tan K. C., Chew Y. H., Lee L. H., A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows. Computational Optimization and Applications 2006 34 1 115 151 10.1007/s10589-005-3070-3 2224977 ZBL1111.90022 (Pubitemid 43723965)
14. Garcia-Najera A., Bullinaria J. A., An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows. Computers & Operations Research 2011 38 1 287 300 10.1016/j.cor.2010.05.004 2679236 ZBL1231.90087
15. Badeau P., Guertin F., Gendreau M., Potvin J. Y., Taillard E., A parallel tabu search heuristic for the vehicle routing problem with time windows. Transportation Research C 1997 5 2 109 122 2-s2.0-0031284456
16. Tan K. C., Lee L. H., Zhu Q. L., Ou K., Heuristic methods for vehicle routing problem with time windows. Artificial Intelligence in Engineering 2001 15 3 281 295 2-s2.0-0035385364 10.1016/S0954-1810(01)00005-X (Pubitemid 33039202)
17. Berger J., Barkaoui M., A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers & Operations Research 2004 31 12 2037 2053 10.1016/S0305-0548(03)00163-1 2082637 ZBL1100.90503 (Pubitemid 38728567)
18. Le Bouthillier A., Crainic T. G., A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Computers and Operations Research 2005 32 7 1685 1708 2-s2.0-9744241693 10.1016/j.cor.2003.11.023
19. Alvarenga G. B., Mateus G. R., de Tomi G., A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows. Computers and Operations Research 2007 34 6 1561 1584 2-s2.0-33749651515 10.1016/j.cor.2005.07.025 (Pubitemid 44556982)
20. Cheng R., Gen M., Vehicle routing problem with fuzzy due-time using genetic algorithms. Japanese Journal of Fuzzy Theory and Systems 1995 7 5 1050 1061
21. Cheng R., Gen M., Herrera F., Verdegay J., Fuzzy vehicle routing and scheduling problem using genetic algorithm. Genetic Algorithms and Soft Computing 1996 Springer 683 709
22. Wen S., Zheng W., Zhu J., Li X., Chen S., Elman fuzzy adaptive control for obstacle avoidance of mobile robots using hybrid force/position incorporation. IEEE Transactions on Systems, Man and Cybernetics C 2012 42 4 603 608 2-s2.0-79959400464 10.1109/TSMCC.2011.2157682
23. Chen S. Y., Zhang J., Zhang H., Kwok N. M., Li Y. F., Intelligent lighting control for vision-based robotic manipulation. IEEE Transactions on Industrial Electronics 2012 59 8 3254 33263
24. Cattani C., Shannon wavelets for the solution of integrodifferential equations. Mathematical Problems in Engineering 2010 2010 22 408418 10.1155/2010/408418 2610514 ZBL1191.65174
25. Zhang J. Y., Guo Y. H., Li J., Research of multi-objective fuzzy vehicle scheduling problem based on satisfaction of customers Journal of the China Railway Society 2003 25 2 15 17 2-s2.0-0037904512
26. Jia Y. J., Optimal algorithm research of vehicle scheduling problem [Ph.D. thesis] 2004 Shanghai Jiaotong University
27. Wu B., Particle swarm optimization for velaicle routing problem and its application [Ph.D. thesis] 2008 Zhejiang University of Technology
28. Lin J.-J., A GA-based multi-objective decision making for optimal vehicle transportation. Journal of Information Science and Engineering 2008 24 1 237 260 2-s2.0-38949122384 (Pubitemid 351213220)
29. Wang C. H., Li C. H., Optimization of an established multi-objective delivering problem by an improved hybrid algorithm. Expert Systems with Applications 2011 38 4 4361 4367 2-s2.0-78650693920 10.1016/j.eswa.2010.09.105
30. Han K.-H., Kim J.-H., Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 2002 6 6 580 593 2-s2.0-0036945847 10.1109/TEVC.2002.804320
31. Fonseca Carlos M., Peter Fleming J., Genetic algorithm for multiobjecetive optimization: formulation, dicussion and generalization. Proceeding of the 5th International Conference on Genetic Algorithm 1993 416 423
32. Chen S., Zheng Y., Cattani C., Wang W., Modeling of biological intelligence for SCM system optimization. Computational and Mathematical Methods in Medicine 2012 10 769702 2855269 ZBL1235.90022
33. Chen S. Y., Li Y. F., Automatic Sensor Placement for Model-Based Robot Vision. IEEE Transactions on Systems, Man, and Cybernetics B 2004 34 1 393 408 2-s2.0-0742272558 10.1109/TSMCB.2003.817031
34. Jinhua Z., Multi-Objective Evolutionary Algorithm and Its Application 2007 Beijing, China Science Press
35. Knowles J., Corne D. W., The pareto archived evolution strategy: a new baseline algorithm foe pareto multiobjective optimisation. Proceeding of the Congress of Evolutionary Computation 1999 98 105
36. Corne D. W., Joshua D. K., Martin J. O., The pareto envelope-based selection algorithm for multiobjective optimization. Proceeding of the Parallel Problem Solving from Nature VI Conference 2000 Springer 839 848
37. Narayanan A., Moore M., Quantum-inspired genetic algorithms. Proceedings of IEEE International Conference on Evolutionary Computation (ICEC '96) May 1996 61 66 2-s2.0-0029710741
38. Bean J. C., Genetic alogrithms and random keys for sequedcing and optimization. ORSA Journal on Computing 1994 6 154 160
39. Jingling Z., Yanwei Z., A hybrid quantum-inspired evolutionary algorithm for capacitated vehicle routing problem. 5226 Proceedings Advanced Intelligent Computing Theories and Applications 2008 Berlin, Germany Springer 31 38