An evolutionary-based decision support system for vehicle routing: The case of a public utility

Decision Support Systems

Volumn 46, Issue 3, 2009, Pages 730-742

  Mendoza, Jorge E ^a,b   Medaglia, Andrés L ^a   Velasco, Nubia ^a  

^a UNIVERSIDAD DE LOS ANDES   (Colombia)

^b ECOLE DES MINES DE NANTES   (France)

Author keywords

Decision support systems; Distance constrained vehicle routing problem; Evolutionary algorithms; Memetic algorithms

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; DECISION MAKING; DECISION SUPPORT SYSTEMS; DECISION THEORY; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; NETWORK ROUTING; PROGRAMMING THEORY; PUBLIC UTILITIES; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

COMMERCIAL SYSTEMS; DISTANCE CONSTRAINED VEHICLE ROUTING PROBLEM; MEMETIC ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 58749102194     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2008.11.019     Document Type: Article

References (53)

1. Alba E., and Dorronsoro B. Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm. Information Processing Letters 98 (2006) 225-230
2. Alcaldía Mayor de Bogotá. Observatorio de movilidad. http://www.bogota.gov.co/portel/libreria/php/decide.php?patron=01.010310 Last access: April 19 2008.
3. P. Augerat. Approche polyèdrale du problème de tournées de véhicules. Ph.d. thesis, Institut National Polytechnique de Grenoble-INPG, 1995.
4. Baker B.M., and Ayechew M.A. A genetic algorithm for the vehicle routing problem. Computers and Operations Research 30 5 (2003) 787-800
5. Basnet C., Foulds L., and Igbaria M. Fleet manager: a microcomputer-based decision support system for vehicle routing. Decision Support Systems 16 3 (1996) 195-207
6. Bräysy O., and Gendreay M. Vehicle routing problem with time windows, Part II: Metaheuristics. Transportation Science 39 1 (2005) 119-139
7. Christofides N., and Eilon S. An algorithm for the vehicle dispatching problem. Operational Research Quarterly 20 3 (1969) 309-318
8. Christofides N., Mingozzi A., and Toth P. The vehicle routing problem. In: Christofides N., Mingozzi A., Toth P., and Sandi C. (Eds). Combinatorial Optimization (1979), Wiley 315-338
9. Clarke G., and Wright J.V. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 4 (1964) 568-581
10. Cordeau J.F., Gendreau M., Laporte G., Potvin J.Y., and Semet F. A guide to vehicle routing heuristics. Journal of the Operational Research Society 53 5 (2002) 512-522
11. Cordeau J.F., Gendreau M., Hertz A., Laporte G., and Sormany G. New heuristics for the VRP. In: Langevin A., and Riopel D. (Eds). Logistics systems: design and optimization (2005), Springer 279-297
12. Cordeau J.F., Laporte G., Savelsbergh M., and Vigo D. Vehicle routing. In: Barnhart C., and Laporte G. (Eds). Handbooks in Operations Research and Management Science: Transportation (2006), Elsevier 367-428
13. Fair Isaac Corporation http://www.dashoptimization.com Last access: July 17, 2008.
14. Eiben A., Hinterding R., and Michalewicz Z. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation 3 22 (1999) 124-141
15. Eom S. The intellectual structure of decision support systems (1971 - 1989). Decision Support Systems 10 1 (1993) 19-35
16. Faulin J., Sarobe P., and Simal J. The DSS LOGDIS optimizes delivery routes for FRILAC's frozen products. Interfaces 35 3 (2005) 202-214
17. Fisher M.L., and Jaikumar R. A generalized assignment heuristic for the vehicle routing problem. Networks 11 2 (1981) 109-124
18. Gayialis S.P., and Tatsiopoulos I.P. Design of an IT-driven decision support system for vehicle routing and scheduling. European Journal of Operational Research 152 2 (2004) 382-398
19. Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 40 10 (1994) 1276-1290
20. Ghose M.K., Dikshit A.K., and Sharma S.K. A GIS based transportation model for solid waste disposal: a case study on Asansol municipality. Waste Management 26 11 (2006) 1287-1293
21. Gillet B.E., and Miller L.R. A heuristic algorithm for the vehicle dispatch problem. Operations Research 22 2 (1974) 340-349
22. Golden B., Wasil E., Kelly J., and Chao I. The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results. In: Crainic T., and Laporte G. (Eds). Fleet management and logistics (1998), Kluwer 33-56
23. Groër C., Golden B., and Wasil E. The balanced billing cycle vehicle routing problem. Route 2007, International Workshop on Vehicle Routing and Transportation (2007) Atlanta, GA. USA
24. Jung H., Lee K., and Chun W. Integration of GIS, GPS, and optimization technologies for the effective control of parcel delivery service. Computers and Industrial Engineering 51 1 (2006) 154-162
25. Laporte G., Desrochers M., and Norbert Y. Two exact algorithms for the distance-constrained vehicle routing problem. Networks 14 1 (1984) 161-172
26. Li C.L., Simchi-Levi D., and Desrochers M. On the distance-constrained vehicle routing problem. Operations Research 40 4 (1992) 790-799
27. Li F., Golden B., and Wasil E. Very large-scale vehicle routing: new test problems, algorithms, and results. Computers and Operations Research 32 5 (2005) 1165-1179
28. Medaglia A.L., and Gutiérrez E. JGA: an object-oriented framework for rapid development of genetic algorithms. In: Rennard J.-P. (Ed). Handbook of Research on Nature Inspired Computing for Economics and Management (2006), Idea Publishing Group
29. J. E. Mendoza, A. L. Medaglia, and N. Velasco. RoutePlotter: MS Excel add-in for visualization and analysis of vehicle routes. http://copa.uniandes.edu.co/soft-opti-routeplotter.html Last access: July 11, 2007.
30. Mendoza J.E., Guéret C., Medaglia A.L., Velasco N., and Villegas J.G. JCW: an object-oriented framework for the rapid development of vehicle routing heuristics based on savings (2008), Congreso Latino Ibero Americano de Investigación de Operaciones (CLAIO), Cartagena, Colombia
31. Mester D., and Bräysy O. Active guided evolution strategies for large-scale capacitated vehicle routing problems. Computers and Operations Research 34 10 (2007) 2964-2975
32. Moscato P. Memetic algorithms: a short introduction. In: Corne D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-Hill 219-234
33. Nussbaum M., Sepulveda M., Cobian A., Gaete J., and Cruz J. A fuel distribution knowledge-based decision support system. International Journal of Management Science 25 2 (1997) 225-234
34. Osman I. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research 41 4 (1993) 421-451
35. Paessens H. Saving algorithms for the vehicle routing problem. European Journal of Operational Research 34 3 (1988) 336-344
36. Parker G. Deterministic scheduling theory (1995), Chapman & Hall, London, UK
37. Pereira F.B., Tavares J., Machado P., and Costa E. GVR: a new genetic representation for the vehicle routing problem. Proceedings of AICS 2002 - 13th Irish Conference on Artificial Intelligence and Cognitive Science (2002)
38. Perrier N., Langevin A., and Campbell J. A survey of models and algorithms for winter road maintenance. part IV: vehicle routing and fleet sizing for plowing and snow disposal. Computers and Operations Research 34 1 (2007) 258-294
39. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research 31 12 (2004) 1985-2002
40. Ray J. A web-based spatial decision support system optimizes routes for oversize/overweight vehicles in Delaware. Decision Support Systems 43 4 (2007) 1171-1185
41. Reinmann M., Doerner K., and Hartl R.F. D-Ants: savings based ants divide and conquer the vehicle routing problem. Computers and Operations Research 31 4 (2004) 563-591
42. Reeves C. Genetic algorithms. In: Glover F., and Kochenberg A. (Eds). Handbook of Metaheuristics (2003), Kluwer Academic Publishers 55-82
43. Solomon M. Algorithms for the vehicle routing and scheduling problem with time window constraints. Operations Research 35 2 (1987) 254-265
44. Stern H., and Dror M. Routing electric meter readers. Computers and Operations Research 6 4 (1979) 209-223
45. Syslo M.M., Deo N., and Kowalik J.S. Discrete Optimization Algorithms (1983), Prentice-Hall, Englewood Cliffs, NJ
46. Taillard E.D. Parallel iterative search methods for vehicle routing problems. Networks 23 8 (1993) 661-673
47. Tavares J., Pereira F.B., Machado P., and Costa E. On the influence of GVR in Vehicle Routing. Proceedings of the 2003 ACM Symposium on Applied Computing (2003), SAC, Melbourne FL, USA 753-758
48. Toth P., and Vigo D. An overview of vehicle routing problems. In: Toth P., and Vigo D. (Eds). The Vehicle Routing Problem (2002), SIAM 1-51
49. Toth P., and Vigo D. The granular tabu search and its application to the vehicle routing problem. Journal on Computing 5 4 (2003) 333-346
50. A. Van Breedam. An analysis of the behavior of heuristics for the vehicle routing problem for a selection of problems with vehicle related, customer-related, and time related constraints. PhD thesis, University of Antwerp, RUCA, Belgium, 1994.
51. Weigel D., and Cao B. Applying GIS and OR techniques to solve Sears technician dispatching and home delivery problems. Interfaces 29 1 (1999) 112-130
52. Wunderlich J., Collete M., Levy L., and Bodin L. Scheduling meter readers for southern California gas company. Interfaces 22 3 (1992) 22-30
53. www.citymayors.com. The largest cities in the world by land area, population and density. http://www.citymayors.com/statistics/largest-cities-population-125.html Last access: July 11, 2008.