The consistent vehicle routing problem

Manufacturing and Service Operations Management

Volumn 11, Issue 4, 2009, Pages 630-643

  Groër, Chris ^a   Golden, Bruce ^b   Wasil, Edward ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c AMERICAN UNIVERSITY   (United States)

Author keywords

Customer service; Logistics; Vehicle routing

Indexed keywords

BENCH-MARK PROBLEMS; CAPACITATED VEHICLE ROUTING PROBLEM; CUSTOMER SERVICE; CUSTOMER SERVICES; MIXED-INTEGER PROGRAMS; ON-LINE TRACKING; ON-TIME DELIVERY; REAL WORLD DATA; RECORD-TO-RECORD TRAVELS; ROUTE LENGTH; SERVICE REQUIREMENTS; SHIPPING INDUSTRY; SIMULATED DATASETS; SMALL PACKAGE; TRAVEL TIME; VEHICLE CAPACITY; VEHICLE ROUTING PROBLEMS;

CUSTOMER SATISFACTION; INTEGER PROGRAMMING; ROUTING ALGORITHMS; SALES; SET THEORY; VEHICLES;

VEHICLE ROUTING;

EID: 70349850344     PISSN: 15234614     EISSN: 15265498     Source Type: Journal    
DOI: 10.1287/msom.1080.0243     Document Type: Article

References (19)

1. Campbell, A., B. Thomas. 2008. Probabilistic traveling salesman problem with deadlines. Transportation Sci. 42 1-21.
2. Campbell, A., L. Clarke, M. Savelsbergh. 2002. Inventory routing in practice. P. Toth, D. Vigo, eds. The Vehicle Routing Problem. SIAM, Philadelphia, 309-330.
3. Christofides, N., S. Eilon. 1969. An algorithm for the vehicle dispatching problem. Oper. Res. Quart. 20 309-318.
4. Cordeau, J.-F., M. Gendreau, A. Hertz, G. Laporte, J.-S. Sormany. 2005. New heuristics for the vehicle routing problem. A. Langevin, D. Riopel, eds. Logistics Systems: Design and Optimization. Springer, New York, 270-297.
5. Dantzig, G., J. Ramser. 1959. The truck dispatching problem. Management Sci. 6 80-91.
6. Francis, P., K. Smilowitz, M. Tzur. 2007. Flexibility and complexity in periodic distribution problems. Naval Res. Logist. 54 136-150.
7. Golden, B., E. Wasil, J. Kelly, I.-M. Chao. 1998. The impact of metaheuristics on solving the vehicle routing problem: Algorithms, problem sets, and computational results. T. Crainic, G. Laporte, eds. Fleet Management and Logistics. Kluwer, Boston, 33-56.
8. Jozefowiez, N., F. Semet, E.-G. Talbi. 2002. Parallel and hybrid models for multi-objective optimization: Application to the vehicle routing problem. J. J. Merelo Guenvós, P. Adamidis, H.-G. Beyer, J.-L. Fernàndez- Villacañas, H.-P. Schwefel, eds. Proc. 7th Internat. Conf. Parallel Problem Solving from Nature. Lecture Notes in Computer Science, Vol.2439. Springer-Verlag, New York, 271-280.
9. Jozefowiez, N., F. Semet, E.-G. Talbi. 2005. Enhancements of NSGA II and its application to the vehicle routing problem with route balancing. E.-G. Talbi, P. Liardet, P. Collet, C. Fonlupt, M. Schoenauer, eds. Artificial Evolution. Lecture Notes in Computer Science, Vol.3871. Springer-Verlag, New York, 131-142. (Pubitemid 44011446)
10. Jozefowiez, N., F. Semet, E.-G. Talbi. 2007. Target aiming Pareto search and its application to the vehicle routing problem with route balancing. J. Heuristics 13 455-469.
11. Levy, L., L. Bodin. 1988. Scheduling the postal carriers for the United States Postal Service: An application of arc partitioning and routing. B. Golden, A. Assad, eds. Vehicle Routing: Methods and Studies. North-Holland, Amsterdam, 359-394.
12. Levy, L., L. Bodin. 1989. The arc oriented location routing problem. INFOR 27 74-93.
13. Li, F., B. Golden, E. Wasil. 2005. Very large-scale vehicle routing: New test problems, algorithms, and results. Comput. Oper. Res. 32 1165-1179.
14. Moin, N., S. Salhi. 2007. Inventory routing problems: A logistical overview. J. Oper. Res. Soc. 58 1185-1194.
15. Sniezek, J., L. Bodin. 2006. Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation vehicles. Ann. Oper. Res. 144 33-58.
16. Toth, P., D. Vigo. 2002. An overview of vehicle routing problems. P. Toth, D. Vigo, eds. The Vehicle Routing Problem. SIAM, Philadelphia, 1-26.
17. UPS. 2007. Driving success: Why the UPS model for managing 103,500 drivers is a competitive advantage. http://pressroom.ups.com/mediakits/popups/ factsheet/0,1889,1201,00.html.
18. Wong, R. 2008. Vehicle routing for small package delivery and pickup services. B. Golden, S. Raghavan, E. Wasil, eds. The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research/Computer Science Interfaces Series, Vol.43. Springer, New York, 475-485.
19. Yellow, P. C. 1970. A computational modification to the savings method of vehicle scheduling. Oper. Res. Quart. 21 281-293.