A new metaheuristic for the vehicle routing problem with split demands

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4446 LNCS, Issue , 2007, Pages 121-129

  Mota, Enrique ^a   Campos, Vicente ^a   Corberán, Ángel ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC PROGRAMMING; PROBLEM SOLVING; VEHICLE ROUTING;

METAHEURISTIC; SCATTER SEARCH; SPLIT DEMANDS;

GROUND VEHICLES;

EID: 38049014434     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71615-0_11     Document Type: Conference Paper

References (17)

1. Archetti, C., Hertz, A., Speranza, M.G.: A tabu search algorithm for the split delivery vehicle routing problem. Transportation Science, 39 (2005) 182-187
2. Archetti, C., Savelsbergh, M.W.P., Speranza, M.G.: Worst-case analysis for split delivery vehicle routing problems. To appear in Transportation Science
3. Archetti, C., Savelsbergh, M.W.P., Speranza, M.G.: To Split or Not to Split: That is the Question. To appear in Transportation Research
4. Archetti, C., Savelsbergh, M.W.P., Speranza, M.G.: An Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem. Working paper.
5. Belenguer, J.M., Martínez, M.C., Mota, E.: A lower bound for the split delivery vehicle routing problem. Operations Research 48 (2000) 801-810
6. Clarke, G., Wright, J.V.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
7. Dror, M.,Laporte, G., Trudeau, P.: Vehicle Routing with Split Deliveries. Discrete Applied Mathematics 50 (1994) 239-254
8. Dror, M., Trudeau, P.: Savings by split delivery routing. Transportation Science 23 (1989) 141-145
9. Dror, M., Trudeau, P.: Split Delivery Routing. Naval Research Logistics 37 (1990) 383-402
10. Frizzell, P.W., Giffin, J.W.: The split delivery vehicle routing problem with time windows and grid network distances. Computers and Operations Research 22 (1995) 655-667.
11. Gendreau, M., Hertz, A., Laporte, G.: A tabu search heuristic for the vehicle routing problem. Management Science 40 (1994) 1276-1290.
12. Glover, F.: A template for scatter search and path relinking. In Hao, J.-K., Lutton, E., Schoenauer, M., Snyers, D. (eds.), Artificial Evolution. Lecture Notes in Computer Science 1363 (1998) 13-54
13. Laguna, M., Martí, R.: Scatter Search - Methodology and implementations in C. Kluwer Academic Publishers, Boston (2003)
14. Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the travelling salesman problem. Operations Research 21 (1973) 498-516
15. Mullaseril, P.A., Dror, M., Leung, J.: Split-delivery routing in livestock feed distribution. Journal of the Operational Research Society 48 (1997) 107-116
16. Sierksma, G., Tijssen, G.A.: Routing helicopters for crew exchanges on off-shore locations. Annals of Operations Research 76 (1998) 261-286
17. Wasil, E., Golden, B., Chen, S.: The Split Delivery Vehicle Routing Problem: Applications, algorithms, test problems and computational results. Presented at EURO 2006. Iceland