The balanced billing cycle vehicle routing problem

Networks

Volumn 54, Issue 4, 2009, Pages 243-254

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

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c AMERICAN UNIVERSITY   (United States)

Author keywords

Heuristics; Meter reading routes; Vehicle routing problem

Indexed keywords

BILLING CYCLE; CUSTOMER SERVICES; METER READERS; REAL WORLD DATA; STAGE ALGORITHM; UTILITY COMPANIES; VEHICLE ROUTING PROBLEMS;

COST REDUCTION; CUSTOMER SATISFACTION; HEURISTIC METHODS; INTEGER PROGRAMMING; SALES; VEHICLES;

ROUTING ALGORITHMS;

EID: 71949087494     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.20336     Document Type: Article

References (19)

1. U.M. Apte and F. Mason, Analysis and improvement of delivery operations at the San Francisco Public Library, J Oper Manage 24 (2006), 325-346.
2. O. Bräysy and M. Gendreau, VRPTW, Part I: Route construction and local search algorithms, Transp Sci 39 (2005), 104-118.
3. O. Bräysy and M. Gendreau, VRPTW, Part II: Metaheuristics, Transp Sci 39 (2005), 119-139.
4. California Public Utility Commission, Advice Letter Number 1352, June 22, 1994.
5. A. Campbell, L. Clarke, A. Kleywegt, and M. Savelsbergh, "The inventory routing problem", Fleet management and logistics, T.G. Crainic and G. Laporte (Editors), Kluwer, Boston, 1998, pp. 95-112.
6. I-M. Chao, B.L. Golden, and E.A. Wasil, An improved heuristic for the period vehicle routing problem, Networks 26 (1995), 22-44.
7. N. Christofides and J. Beasley, The period routing problem, Networks 14 (1984), 237-256.
8. N. Christofides and S. Eilon, An algorithm for the vehicle dispatching problem, Oper Res Q 20 (1969), 309-318.
9. N. Christofides, A. Mingozzi, P. Toth, and C. Sandi (Editors), Combinatorial optimization, John Wiley, Chichester, 1979, Chapter 11.
10. G. Clarke and J. Wright, Scheduling of vehicles from a central depot to a number of delivery points, Oper Res 12 (1964), 568-581.
11. B. Golden, E. Wasil, J. Kelly, and I-M. Chao, "The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results", Fleet management and logistics, T.G. Crainic and G. Laporte (Editors), Kluwer, Boston, 1998, pp. 33-56.
12. N. Jozefowiez, F. Semet, and E-G. Talbi, "Enhancements of NSGA II and its application to the vehicle routing problem with route balancing", Artificial evolution, Lecture notes in computer science, E-G. Talbi, P. Liardet, P. Collet, E. Lutton, and M. Schoenauer (Editors), Vol.3871, Springer-Verlag, Heidelberg, 2006, pp. 131-142.
13. N. Jozefowiez, F. Semet, and E-G. Talbi, "Parallel and hybrid models for multi-objective optimization: Application to the vehicle routing problem", Proceedings of the 7th International Conference on Parallel Problem Solving from Nature, Vol.2439: Lecture notes in computer science, J.J. Merelo Guervós, P. Adamidis, H-G. Beyerk, J-L. Fernández- Villacanas, and H-P. Schwefel (Editors), Springer-Verlag, Heidelberg, 2002, pp. 271-280.
14. N. Jozefowiez, F. Semet, and E-G. Talbi, Target aiming Pareto search and its application to the vehicle routing problem with route balancing, J Heuristics 13 (2007), 455-469.
15. L. Levy, RouteSmart Technologies, Inc., Maryland. Available at: http://www.routesmart.com.
16. F. Li, B. Golden, and E. Wasil, Very large-scale vehicle routing: new test problems, algorithms, and results, ComputOper Res 32 (2005), 1165-1179.
17. G. Reinelt, TSPLIB - A traveling salesman problem library, ORSA J Comput 3 (1991), 376-384.
18. J. Renaud, F. Boctor, and G. Laporte, An improved petal heuristic for the vehicle routing problem, J Oper Res Soc 47 (1996), 329-336. (Pubitemid 126578678)
19. http://www.itron.com.