Study on multi-depot and multi-type vehicles vehicle routing problem with backhauls

Kongzhi yu Juece/Control and Decision

Volumn 24, Issue 12, 2009, Pages 1769-1774

  Wang, Xiao Bo ^a   Li, Yi Jun ^b  

^a HEILONGJIANG UNIVERSITY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Hybrid genetic heuristic algorithm; Multi depot; Multi type vehicles; Vehicle routing problem with backhauls

Indexed keywords

E-COMMERCE; HILL CLIMBING ALGORITHMS; HYBRID CODING; HYBRID GENETIC ALGORITHMS; HYBRID GENETIC HEURISTIC ALGORITHM; INDIVIDUAL AMOUNT CONTROL; MULTI-TYPE VEHICLES; MUTATION OPERATORS; OPTIMIZATION SOLUTION; SEARCHING ABILITY; SEARCHING EFFICIENCY; VEHICLE ROUTING PROBLEMS; VEHICLE SCHEDULING;

ELECTRONIC COMMERCE; FLUORINE CONTAINING POLYMERS; HEURISTIC METHODS; MATHEMATICAL OPERATORS; PORTALS; ROUTING ALGORITHMS; VEHICLES;

HEURISTIC ALGORITHMS;

EID: 72749089657     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Hipolito, Hernandez Perez. A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery[J]. Discrete Applied Mathematics, 2004, 145(1): 126-139.
2. Deif L, Bodin L. Extension of the clarke and wright algorithm for solving the vehicle routing problem with backhauling[C]. Proc of the Babson Conf on Software Uses in Transportation and Logistics Management. Babson Park, 1984: 75-96.
3. Casco Do, Golden B L, Wasil E A. Vehicle routing with backhauls: Models algorithms and case studies[M]. Amsterdam: Elsevier Science, 1988: 127-147.
4. Goetschalckx M, Jacobs-Blecha C. The vehicle routing problem with backhauls[J]. European J of Operational Research, 1989, 42(1): 39-51.
5. Duhamel C, Jean-Yves P, Jean-Marc R. A tabu search heuristic for the vehicle routing problem with backhauls and time windows[J]. Transportation Science, 1997, 31(1): 49-60.
6. Hasama T, Kokubugata H, Kawashima H. A heuristic approach based on the string model to solve vehicle routing problem with backhauls[C]. The 5th World Congress on Intelligent Transport Systems. Seoul: The Korea Highway Corporation, 1998: 25-32.
7. Potvin J Y, Duhaumel C, Guerin F. A genetic algorithm for vehicle routing with backhauling[J]. Applied Intelligence, 1996, 6(4): 345-355.
8. Salhi S, Nagy G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J]. J of the Operational Research Society, 1999, 50(10): 1034-1042.
9. Gabor Nagy, Said Salhi. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J]. European J of Operational Research, 2005, 162(1): 126-141.
10. Hu D W, Chen C, Guo X F. Research on optimal algorithm for multi-depot vehicle routing problem with pickups and deliveries[J]. Mathematics in Practice and Theory, 2007, 37(2): 98-104.
11. Wang X B, Li Y J. Research on VRPTW of optimization based on improved two phase algorithm under electronic commerce[J]. Chinese J of Management Science, 2007, 15(6): 52-59.