Quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 5097-5101

  Hu, Feng Jun ^a   Wu, Bin ^b  

^a ZHEJIANG SHUREN UNIVERSITY   (China)

^b NANJING TECH UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CHAOS THEORY; COMPUTATION THEORY; PICKUPS; ROUTING ALGORITHMS; VEHICLE ROUTING;

ENGINEERING FIELDS; INITIAL POPULATION; INSERTION ALGORITHMS; LOCAL SEARCH STRATEGY; POPULATION INITIALIZATIONS; QUANTUM EVOLUTIONARY ALGORITHMS; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; VEHICLE ROUTING PROBLEMS;

EVOLUTIONARY ALGORITHMS;

EID: 77950793254     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5399632     Document Type: Conference Paper

References (14)

1. Min H. The multiple vehicle routing problems with simultaneous delivery and pick-up points[J]. Transportation Research A 1989;23(5):377-386
2. Dethloff J. Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up[J]. OR Spektrum, 2001;23(1):79-96.
3. Salhi S, Nagy G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J]. Journal of the Operational Research Society, 1999, 50(10):1034-1042.
4. Crispim J, Brandão J. Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls [J]. Journal of the Operational Research Society, 2005, 56(11):1296-1302
5. Tang FA, Galvao RD. A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service[J]. Computers and Operations Research 2006 33 (3):595-619.
6. Bianchessi N, Righini G. Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery [J]. Computers & Operations Research, 2007, 34(2): 578-594
7. The Jin Ai, Voratas Kachitvichyanukul, A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery[J], Computers & Operations Research,2008, online.
8. Chen Ping, Huang Hou-Kuan, DONG Xing-ye, A Hybrid Heuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pickup[J], Chinese Journal of Computer, 2008,31(4):565-573.
9. Long Lei, Chen Qiu-shuang,et.al, Adaptive hybrid genetic algorithm for vehicle routing problem with simultaneous delivery and pick-up[J],Computer Integrated Manufacturing Systems, 2008, 14(3), 548-556.
10. K.-H. Han and J.-H Kim, Quantum-inspired evolutionary algorithm for a class of combinatorial optimization[J],IEEE Trans. Evolutionary Computation, 2002, 6(6), 580-593.
11. K.-H. Han and J.-H. Kim,Quantum-inspired evolutionary algorithms with a new termination criterion, Hε Gate, and two phase scheme[J], IEEE Trans. Evolutionary Computation, 2004, 8(2):156-169
12. Wang Yu-Ping, Li Ying-hua, A Novel Quantum Genetic Algorithm for TSP[J], Chinese Journal of Computers,2007,30(5),748-755.
13. Kim Yehoon, Kim Jong-Hwan, Han Kuk-Hyun. Quantum-inspired multi-objective evolutionary algorithm for multi-objective 0/1 knapsack problems [A]. 2006 IEEE Congress on Evolutionary Computation, 2006, 2601-2606.
14. Li, B. B. and L. Wang, A hybrid quantum-inspired genetic algorithm for multi-objective flow shop scheduling. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics, 2007, 37(3):576-591.