The split delivery vehicle routing problem with minimum delivery amounts

Damon Gulczynski1, Bruce Golden2, Edward Wasil3
1Department of Mathematics, University of Maryland, College Park, MD 20742, United States
2Robert H. Smith School of Business, University of Maryland, College Park, MD 20742, United States
3Kogod School of Business, American University, Washington, DC 20016, United States

Tài liệu tham khảo

Archetti, 2004, Vehicle routing in the 1-skip collection problem, Journal of the Operational Research Society, 55, 717, 10.1057/palgrave.jors.2601743 Archetti, 2008, The split delivery vehicle routing problem: a survey, 103 Archetti, 2006, Worst-case analysis for split delivery vehicle routing problems, Transportation Science, 40, 226, 10.1287/trsc.1050.0117 Archetti, 2006, A tabu search algorithm for the split delivery vehicle routing problem, Transportation Science, 40, 64, 10.1287/trsc.1040.0103 Archetti, 2008, To split or not to split: that is the question, Transportation Research Part E, 44, 114, 10.1016/j.tre.2006.04.003 Belenguer, 2000, A lower bound for the split delivery vehicle routing problem, Operations Research, 48, 801, 10.1287/opre.48.5.801.12407 Brønmo, 2007, Ship routing and scheduling with flexible cargo sizes, Journal of the Operational Research Society, 58, 1167, 10.1057/palgrave.jors.2602263 Campbell, 2002, Inventory routing in practice, 309 Chen, 2007, The split delivery vehicle routing problem: applications, algorithms, test problems, and computational results, Networks, 49, 318, 10.1002/net.20181 Christofides, 1969, An algorithm for the vehicle-dispatching problem, Operations Research Quarterly, 20, 309, 10.1057/jors.1969.75 Christofides, 1979, The vehicle routing problem, 315 Dror, 1989, Savings by split delivery routing, Transportation Science, 23, 141, 10.1287/trsc.23.2.141 Dror, 1990, Split delivery routing, Naval Research Logistics, 37, 383, 10.1002/nav.3800370304 Groër, C., Golden, B., Wasil, E., 2009. A cooperative parallel algorithm for solving the vehicle routing problem. Unpublished, under review. Gulczynski, 2008, Recent developments in modeling and solving the split delivery vehicle routing problem, 170 Ho, 2004, A tabu search heuristic for the vehicle routing problem with time windows and split deliveries, Computers & Operations Research, 31, 1947, 10.1016/S0305-0548(03)00155-2 Jin, 2008, A column generation approach for the split delivery vehicle routing problem, Operation Research Letters, 36, 265, 10.1016/j.orl.2007.05.012 Li, 2005, Very large-scale vehicle routing: new test problems, algorithms, and results, Computers & Operations Research, 32, 1165, 10.1016/j.cor.2003.10.002 Martinez, M., 1995. Rutas de vehiculos con demanda compartida. Ph.D. dissertation, Department of Statistics and Operations Research, University of Valencia, Valencia, Spain. Mester, 2007, Active-guided evolution strategies for large-scale capacitated vehicle routing problems, Computers & Operations Research, 34, 2964, 10.1016/j.cor.2005.11.006 Mitra, 2008, A parallel clustering technique for the vehicle routing problem with split deliveries and pickups, Journal of the Operational Research Society, 59, 1532, 10.1057/palgrave.jors.2602500 Mota, 2007, A new metaheuristic for the vehicle routing problem with split deliveries, 121, 10.1007/978-3-540-71615-0_11 Mullaseril, 1997, Split-delivery routeing heuristics in livestock feed distribution, Journal of the Operational Research Society, 48, 107, 10.1057/palgrave.jors.2600338 Pizza Hut, 2009. Pizza Hut Inc., FAQ. <www.pizzahut.com/FAQ.aspx?tab=ourrestaurants>. Rochat, 1995, Probabilistic diversification and intensification in local search for vehicle routing, Journal of Heuristics, 1, 147, 10.1007/BF02430370 Sierksma, 1998, Routing helicopters for crew exchanges on off-shore locations, Annals of Operations Research, 76, 261, 10.1023/A:1018900705946 Tavakkoli-Moghaddam, 2007, A new capacitated vehicle routing problem with split service for minimizing fleet cost by simulated annealing, Journal of the Franklin Institute, 344, 406, 10.1016/j.jfranklin.2005.12.002 The Telegram-St. John’s, 2008. Staff. heating oil companies raise minimum delivery amounts. In: The Telegram-St. John’s, NL, 20 April. <https://transcontinentalnewsnet.com/thetelegram/index.cfm?sid=127617&sc=79>. Yellow, 1970, A computational modification to the savings method of vehicle scheduling, Operations Research Quarterly, 21, 281, 10.1057/jors.1970.52