EVALUATING VEHICLE ROUTING PROBLEMS WITH SUSTAINABILITY COSTS

Ignacio Eguia, Jesus Racero, Fernando Guerrero

2012

Abstract

In this paper, we study the road freight transportation activities, which are significant sources of air pollution, noise and greenhouse gas emissions, with the former known to have harmful effects on human health and the latter, responsible for global warming. Specifically, an extension of the classical Capacitated Vehicle Routing Problem is presented, including realistic assumptions (Time Windows, Backhauls and Heterogeneous Fleet with different vehicles and fuel types). The decisions are aimed at the selection of vehicle and fuel types, the scheduling of deliveries and pick-up processes and the consolidation of freight flows. The classical objective functions of minimizing the total travel distance or the internal costs (driver, fuel or maintenance) are extended to other sustainable measures: the amount of air pollution and greenhouse gas emissions, the energy consumption and their costs. A mathematical model is described and an illustrative example is performed.

References

  1. Bektas, T. & Laporte, G. 2011. The Pollution-Routing Problem. Transportation Research Part B, doi:10.1016/j.trb.2011.02.004.
  2. Bickel, P., Friedrich, R., Link, H., Stewart, L. & Nash, C. 2006. Introducing environmental externalities into transport pricing: measurement and implications. Transport Reviews, 26(4): 389-415.
  3. Cordeau, J.-F., Laporte, G., Savelsbergh, M. W. P. & Vigo, D. 2007. Vehicle routing. In: Barnhart, C., Laporte, G. (Eds.), Transportation, Handbooks in Operations Research and Management Science, vol. 14: 367-428. Elsevier, Amsterdam, The Netherlands.
  4. Dyckhoff, H., Lackes, R. & Reese, J. 2004. Supply Chain Management and Reverse Logistics. Springer.
  5. EMEP/EEA. 2010. Emission inventory guidebook 2009, updated June 2010. European Environment Agency.
  6. INFRAS/IWW. 2004. External costs of transport: update study, INFRAS, Zurich.
  7. INFRAS, CE Delft, ISI & University of Gdansk. 2008. Handbook on estimation of external cost in the transport sector. Produced within the study: Internalisation Measures and Policies for All external Cost of Transport (IMPACT), Delft, CE.
  8. Maden, W., Eglese, R. W. & Black, D. 2010. Vehicle routing and scheduling with time varying data: a case study. Journal of the Operational Research Society, 61(3), 515-522.
  9. Salhi, S. & Rand, G. K. 1993. Incorporating vehicle routing into the vehicle fleet composition problem. European Journal of Operational Research, 66:313_330.
  10. Sniezek, J. & Bodin L. 2002. Cost Models for Vehicle Routing Problems. Proceedings of the 35th Hawaii International Conference on System Sciences, 1403- 1414.
  11. Solomon, M. M. 1987. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35(2):254_265.
  12. Toth, P. & Vigo, D. 2002. The vehicle routing problem. SIAM Monographs on Discrete Mathematics and Applications, SIAM, 195-224.
Download


Paper Citation


in Harvard Style

Eguia I., Racero J. and Guerrero F. (2012). EVALUATING VEHICLE ROUTING PROBLEMS WITH SUSTAINABILITY COSTS . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 175-180. DOI: 10.5220/0003760601750180


in Bibtex Style

@conference{icores12,
author={Ignacio Eguia and Jesus Racero and Fernando Guerrero},
title={EVALUATING VEHICLE ROUTING PROBLEMS WITH SUSTAINABILITY COSTS},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={175-180},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003760601750180},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - EVALUATING VEHICLE ROUTING PROBLEMS WITH SUSTAINABILITY COSTS
SN - 978-989-8425-97-3
AU - Eguia I.
AU - Racero J.
AU - Guerrero F.
PY - 2012
SP - 175
EP - 180
DO - 10.5220/0003760601750180