Abstract
This contribution presents a specific objective function referring to sustainability within vehicle routing and it proposes an extension of “green” vehicle routing problems by introducing an inhomogeneous fleet. For the basic problem it is assumed that the amount of CO2 emission depends on the distances to be travelled and on the degree to which the used vehicles are loaded. The goal of minimizing the total travel distance is contrasted with the goal of minimizing the total amount of emission. The basic problem is extended by the availability of various types of vehicles with different capacities and specific fuel consumption. This work includes a mathematical formulation of the extended problem and a small instance that illustrates the problem. Computational experiments for the basic and the extended problem formulation are performed by using CPLEX.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dantzig GB, Ramser RH (1959) The truck dispatching problem. Manage Sci 6:80–91
Eurotransport (2012) www.eurotransport.de/test/Vergleichstest-mercedes-axor-volvo-fm-scania-g-man-tgs-431402.html, read out at Jan 4 2012
Figliozzi M (2010a) Emissions minimization vehicle routing problem. In: 89th annual meeting of the transportation research board, USA, Jan 2010
Figliozzi M (2010b) Vehicle routing problem for emissions minimization. Transp Res Rec: J Transp Res Board 2197:1–8
ICF (2006) Assessment of greenhouse gas analysis techniques for transportation projects. 6 NCHRP Project 25-25 Task 17, ICF Consulting, Fairfax, VA
Jaramillo JR (2010) The green single vehicle routing problem. In: SE INFORMS annual meeting, Myrtle Beach, SC Oct 2010
Kara I, Kara BY, Yetis MK (2007) Energy minimizing vehicle routing problem. In: Dress A, Xu Y, Zhu B (eds) Combinatorial optimization and applications. Lecture notes in computer science, vol 4614. Springer, Berlin, pp 62–71
Scott C, Urquhart N, Hart E (2010) Influence of topology and payload on CO2 optimized vehicle routing. In: Chio C (ed) Applications of evolutionary computation. Springer, Berlin
Spritmonitor (2012) www.spritmonitor.de, read out at 4 Jan 2012
Toth P, Vigo D (2002) The vehicle routing problem. SIAM, Philadelphia
Ubeda S, Arcelus FJ, Faulin J (2010) Green logistics at Eroski: a case study. Int J Prod Econ 131(1):1–8
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kopfer, H.W., Kopfer, H. (2013). Emissions Minimization Vehicle Routing Problem in Dependence of Different Vehicle Classes. In: Kreowski, HJ., Scholz-Reiter, B., Thoben, KD. (eds) Dynamics in Logistics. Lecture Notes in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35966-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-35966-8_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35965-1
Online ISBN: 978-3-642-35966-8
eBook Packages: EngineeringEngineering (R0)