Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: A case study

Procedia - Social and Behavioral Sciences

Volumn 20, Issue , 2011, Pages 323-334

  Faulin, Javier ^a   Juan, Angel ^b   Lera, Fernando ^a   Grasman, Scott ^c  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^c MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

Author keywords

Capacitated vehicle routing problem; Environmental criteria; Heuristics; Transport surveys

Indexed keywords

EID: 80052985492     PISSN: 18770428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.sbspro.2011.08.038     Document Type: Conference Paper

References (34)

1. Augerat, P. (1995): VRP Problem Instances. Available via http://www.branchandcut.org/VRP/data/. (Last access January 27, 2011)
2. Ballou, R.H., Rahardia, H. Sakai, N.(2002): "Selected Country Circuity Factors for Road Travel Distance Estimation" Transportation Research Part A; 36: 843-848
3. Bayo, J.A. (2003): The Determinants of Absenteeism within Industrial Spanish Firms, Revista Europea de Dirección y Economía de la empresa, 12(2): 155-172.
4. Betancor, O. and Nombela, G. (2003): The Pilot Account for Spain, Competitive and sustainable growth programme, UNITE, University of Las Palmas and University of Leeds.
5. Bodin, L. and Berman, L.(1979): "Routing and Scheduling of School Buses by Computer". Transportation Science; 13: 113-129. (Pubitemid 9480368)
6. Carlow, P. (2001): Handbook of Environmental Risk Assessment and Management, Blackwell Science, Oxford.
7. Clarke, G. and Wright, J.W. (1964): "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points" Operations Research, 12: 568-581.
8. Cordeau, J.F., Laporte, G., Savelsbergh, M.W.P. and Vigo, D. (2007): "Vehicle Routing" in Barnhart, C. and Laporte, G. (Eds). Handbook in Operations Research and Management Science, 14, pp. 367-428. Elsevier. Amsterdam. The Netherlands.
9. ECMT (2003): Safe and Sustainable Transport. A Matter of Quality Assurance. OECD, 2003.
10. European Commission (1998): Transportation Common Policy. Sustainable Mobility: Perspectives. COM (1998) final 716, Brussels.
11. European Conference of Ministers of Transport (1998): Resolution No. 98/1 on the Policy Approach to Internalising the External Costs of Transport. CEMT/CM (9895/FINAL), Copenhagen, 26-27 May 1998.
12. European Environment Agency (2010): Indicator Fact Sheet/Term 2010 25 EU-External costs for transport. Brussels.
13. Faulin, J., Lera-López, F. and Juan, A. (2011). "Optimizing Routes with Safety and Environmental Criteria in Transportation Management in Spain: A Case Study". International Journal of Information Systems and Supply Chain Management (in press)
14. Feo, T.A. and Resende, M.G.C. (1989): "A Probabilistic Heuristic for a Computationally Difficult Set Covering Problem". Operations Research Letters, 8: 67-71.
15. Feo, T.A. and Resende, M.G.C. (1995): "Greedy Randomized Adaptive Search Procedures". Journal of Global Optimization, 6: 109-133.
16. Gaskell, T.J.(1967): "Bases for the Vehicle Fleet Scheduling", Operational Research Quarterly, 18: 281-295.
17. Gendreau, M., Hertz, A. and Laporte, G. (1994): "A Tabu Search Heuristic for the Vehicle Routing Problem". Management Science, 40: 1276-1290.
18. Gillet, B.E. and Miller, L.R. (1974): "A Heuristic Algorithm for the Vehicle Dispatch Problem". Operations Research, 22: 340-349.
19. Golden, B., Magnanti, T. and Nguyen, H. (1977): "Implementing Vehicle Routing Algorithms". Networks, 7: 113-148.
20. Golden, B.L., Assad, A.A. (eds.) (1991): Vehicle Routing: Methods and Studies. Elsevier Science Publ. North Holland. Amsterdam.
21. Guillén, E. (2003): Analysis of the Building Methods of Routes in the Vehicle Routing Problem with Time Windows. Department of Economic Analysis and Management Science. Doctoral Thesis. University of La Coruña. (in Spanish).
22. INFRAS/IWW (2000): External Costs of Transport. Accidents, Environment and Congestion Costs in Western Europe. Infras. Zurich, 2000.
23. INFRAS/IWW (2004): External Costs of Transport. Update study. Infras. Zurich, 2004.
24. Laporte, G. (2007): "What you should know about the vehicle routing problem" Naval Research Logistics, 54: 811-819. (Pubitemid 350189025)
25. Laporte, G., Gendreau, M., Potvin, J.Y. and Semet, F. (2000): "Classical and Modern Heuristics for the Vehicle Routing Problem" International Transactions in Operational Research, 7: 285-300.
26. Mole, R.H. and Jameson, S.R. (1976): "A Sequential Route-building Algorithm Employing a Generalised Savings Criterion". Operational Research Quarterly, 27: 503-511.
27. Pintor, J.M., Faulin, J., Lera, F., Garcia, J., San Miguel, J. and Ubeda, S. (2005): Economic and Safety Effects in the Goods Transport Vehicles for Logistic Carriers. ETMOL2005, Project Report for the Spanish Ministry of Transportation, Madrid, Spain. (in Spanish), 2005. Available via www.imac.unavarra.es/ETMOL (Last access November 5, 2010)
28. Quinet, E. (2004): "A Meta-analysis of Western European External Costs Estimates", Transportation Research, Part D, 9: 465-476. (Pubitemid 39379194)
29. Sansom, S., Nash, C., Mackie, P., Shires, J., and Watkiss, P. (2001): Surface Transport Costs and Charges: Great Britain 1998, Leeds, University of Leeds. UK, 2001.
30. Toth, P. and Vigo, D.(2002): The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications. SIAM.
31. Van Breedam, A.(2001): "Comparing Descent Heuristics and Metaheuristics for the Vehicle Routing Problem". Computers and Operations Research, 28: 289-315. (Pubitemid 32033788)
32. Verhoef, E. (1994): "External Effects and Social Costs of Road Transport", Transportation Research A, 28: 273-287.
33. Weintraub, A. and Romero, C. (2006): "Operations Research Models and the Management of Agricultural and Forestry Resources: A Review and Comparison". Interfaces, 36, 5: 446-457. (Pubitemid 44506615)
34. Wren, A. and Holliday, A.(1972): "Computer Scheduling of Vehicles from One or More Depots of a Number of Delivery Points". Operational Research Quarterly, 23: 333-345.