Adaptive hybrid genetic algorithm for vehicle routing problem with simultaneous delivery and pick-up

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 14, Issue 3, 2008, Pages 548-556

  Long, Lei ^a   Chen, Qiu Shuang ^a   Hua, Yan Ning ^a   Xu, Ya ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

Delivery and pick up; Hybrid genetic algorithm; Local search; Vehicle routing problem

Indexed keywords

GENETIC ALGORITHMS; INTEGER PROGRAMMING; PROBABILITY;

LOCAL SEARCH; MUTATION OPERATOR; NUMERICAL COMPUTATIONS; OPTIMAL SPLITTING PROCEDURE;

VEHICLE ROUTING;

EID: 42549099558     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. MIN H. The multiple vehicle routing problem with simultaneous delivery and pickup points[J]. Transportation Research A, 1989, 23(5): 377-386.
2. 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.
3. SALHI S, NAGY G. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J]. European Journal of Operational Research, 2005, 162(1): 126-141.
4. 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.
5. CRISPIM J, BRANDAO J. Meta heuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls[J]. Journal of the Operational Research Society, 2005, 56(11): 1296-1302.
6. CHEN J F, WU T H. Vehicle routing problem with simultaneous deliveries and pickups[J]. Journal of the Operational Research Society, 2006, 57(5): 579-587.
7. MONTANE F A T, GALVAO R D. 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.
8. GANESH K, NARENDRAN T T. CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up[J]. European Journal of Operational Research, 2007, 178(3): 699-717.
9. BIANCHESSI N, RIGHINI G. Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery[J]. Computers and Operations Research, 2007, 34(2): 578-594.
10. VURAL A R. A GA-based meta-heuristic for capacitated vehicle routing problem with simultaneous pick-up and deliveries[M]. Istanbul, Turkey: Sabanci University, 2003.
11. ZHAO Yanwei, WU Bin, JIANG Li, et al. Double populations genetic algorithm for vehicle routing problem[J]. Computer Integrated Manufacturing Systems, 2004, 10(3): 303-306(in Chinese).
12. ZOU Tong, LI Ning, SUN Debao. Genetic algorithm for variable fleet vehicle routing problem with time window[J]. System Engineering-Theory and Practice, 2004, 24(6): 134-138(in Chinese).
13. PRINS C. A simple and effective evolutionary algorithm for the vehicle routing problem[J]. Computers and Operations Research, 2004, 31(12): 1985-2002.
14. JIANG Zhongzhong, WANG Dingwei. Predatory search algorithm for vehicle routing problem[J]. Computer Integrated Manufacturing Systems, 2006, 12(11): 1899-1902, 1908 (in Chinese).