The period vehicle routing problem: New heuristics and real-world variants

Alegre, 2007, Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts, European Journal of Operational Research, 179, 736, 10.1016/j.ejor.2005.03.063 Angelelli, 2002, The period vehicle routing problem with intermediate facilities, European Journal of Operational Research, 137, 233, 10.1016/S0377-2217(01)00206-5 Baptista, 2002, A period vehicle routing case study, European Journal of Operational Research, 139, 220, 10.1016/S0377-2217(01)00363-0 Beltrami, 1974, Networks and vehicle routing for municipal waste collection, Networks, 4, 65, 10.1002/net.3230040106 Bertazzi, 2004, An improved heuristic for the period traveling salesman problem, Computers & Operations Research, 31, 1215, 10.1016/S0305-0548(03)00075-3 Blakeley, 2003, Optimizing periodic maintenance operations for Schindler Elevator Corporation, Interfaces, 33, 67, 10.1287/inte.33.1.67.12722 Carter, 1996, Solving an integrated logistics problem arising in grocery distribution, INFOR, 34, 290 Chao, 1995, An improved heuristic for the period vehicle routing problem, Networks, 26, 25, 10.1002/net.3230260104 Chen, 2007, The split delivery vehicle routing problem: applications, algorithms, test problems, and computational results, Networks, 49, 318, 10.1002/net.20181 Christofides, 1984, The period routing problem, Networks, 14, 237, 10.1002/net.3230140205 Coene, 2010, On a periodic vehicle routing problem, Journal of the Operational Research Society, 61, 1719, 10.1057/jors.2009.154 Cordeau, 1997, A tabu search heuristic for periodic and multi-depot vehicle routing problems, Networks, 30, 105, 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G Dahl, R., personal communication. Routesmart Technologies, Inc., <www.routesmart.com/>. De Franceschi, 2006, A new ILP-based refinement heuristic for vehicle routing problems, Mathematical Programming, 105, 471, 10.1007/s10107-005-0662-8 Dror, 1987, Inventory/routing: reduction from an annual to short-period problem, Naval Research Logistics, 34, 891, 10.1002/1520-6750(198712)34:6<891::AID-NAV3220340613>3.0.CO;2-J Drummond, 2001, An asynchronous parallel metaheuristic for the period vehicle routing problem, Future Generation Computer Systems, 17, 379, 10.1016/S0167-739X(99)00118-1 Eilon, 1971 Francis, 2006, The period vehicle routing problem with service choice, Transportation Science, 40, 439, 10.1287/trsc.1050.0140 Golden, 1987, Computerized vehicle routing in the soft drink industry, Operations Research, 35, 6, 10.1287/opre.35.1.6 Gonçalves, 2005, A GRASP with adaptive memory for a period vehicle routing problem, vol. 01, 721 Groër, 2010, A library of heuristics for solving the vehicle routing problem, Mathematical Programming Computation, 2, 79, 10.1007/s12532-010-0013-5 Gulczynski, D., 2010. Integer Programming-based Heuristics for Vehicle Routing Problems. Ph.D. dissertation. Department of Mathematics, University of Maryland, College Park, MD. Gulczynski, 2010, The split delivery vehicle routing problem with minimum delivery amounts, Transportation Research Part E, 46, 612, 10.1016/j.tre.2009.12.007 Hadjiconstantinou, 1998, A multi-depot period vehicle routing problem arising in the utilities sector, Journal of the Operational Research Society, 49, 1239, 10.1057/palgrave.jors.2600641 Hemmelmayr, 2009, A variable neighborhood search heuristic for periodic routing problems, European Journal of Operational Research, 195, 791, 10.1016/j.ejor.2007.08.048 Levy, L., personal communication. Routesmart Technologies, Inc., <www.routesmart.com/>. 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 Paletta, 2002, The period traveling salesman problem: a new heuristic algorithm, Computers & Operations Research, 29, 1343, 10.1016/S0305-0548(01)00035-1 Pirkwieser, 2010, Multilevel variable neighborhood search for periodic routing problems, vol. 6022, 226 Russell, 1991, A multiphase approach to the period routing problem, Networks, 21, 747, 10.1002/net.3230210704 Russell, 1979, An assignment routing problem, Networks, 9, 1, 10.1002/net.3230090102 Tan, 1984, A heuristic algorithm for the periodic vehicle routing problem, Omega, 12, 497, 10.1016/0305-0483(84)90050-1 Yellow, 1970, A computational modification to the savings method of vehicle scheduling, Operational Research Quarterly, 21, 281, 10.1057/jors.1970.52