Volume List  / Volume 11 (3)

Article

THE IMPACT OF AXLE WEIGHT CONSTRAINTS ON THE DEPLOYMENT OF A MIXED-FLEET IN VEHICLE ROUTING DECISIONS

DOI: 10.7708/ijtte2021.11(3).04


11 / 3 / 392 - 410 Pages

Author(s)

Hanne Pollaris - Research Group Logistics, Hasselt University, Hasselt, Belgium -

Gerrit K. Janssens - Research Group Logistics, Hasselt University, Hasselt, Belgium -

Kris Braekers - Research Group Logistics, Hasselt University, Hasselt, Belgium -

An Caris - Research Group Logistics, Hasselt University, Hasselt, Belgium -

Sabine Limbourg - HEC Management School, Université de Liège, Liège, Belgium -


Abstract

A vehicle routing problem (VRP), using a mixed fleet of vehicles, with sequence-based pallet loading and axle weight constraints is introduced. The effect of the integration of axle weight constraints in a Fleet Size and Mix VRP is analyzed by comparing the problem with and without axle weight constraints. A vehicle fleet of 30-foot and 45-foot trucks, consisting of a tractor and a semi-trailer, is considered. Two scenarios are analyzed with different objective functions. In the first scenario, the objective aims to minimize total distance while in the second scenario the objective aims the minimization of total transport costs. An Iterated Local Search metaheuristic algorithm is used to solve the problem. The results indicate that the impact of axle weight constraints on the solution cost of a vehicle routing problem depends on the fleet composition. Therefore, decisions on the deployment of a mixed-size fleet may be influenced by the integration of axle weight constraints.


Download Article

Number of downloads: 83


References:

Alonso, M.T.; Alvarez-Valdes, R.; Iori, M.; Parreño, F.; Tamarit, J. 2017. Mathematical models for multi-container loading problems, Omega 66: 106–117.

 

Alonso, M.T.; Alvarez-Valdes, R.; Iori, M.; Parreno, F. 2019. Mathematical models for multi-container loading problems with practical constraints, Computers & Industrial Engineering 127: 722-733.

 

Alonso, M.T.; Alvarez-Valdes, R.; Parreno, F. 2020. A GRASP algorithm for multi-container loading problems with practical constraints, 4OR 18(1): 49-72.

 

Baldacci, R.; Battarra, M.; Vigo, D. 2008. Routing a Heterogeneous Fleet of Vehicles, The Vehicle Routing Problem: Latest Advances and New Challenges. Vol. 43 of the series Operations Research/Computer Science Interfaces, Springer US, Boston, 3-27.

 

Bräysy, O.; Porkka, P.; Dullaert, W.; Repoussis, P.; Tarantilis, C. 2009. A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows, Expert Systems with Applications 36(4): 8460 – 8475.

 

Caceres-Cruz, J.; Arias, P.; Guimarans, D.; Riera, D.; Juan, A.A. 2014. Rich Vehicle Routing Problem: Survey, ACM Computing Surveys 47(2): 1-28.

 

Demir, E.; Bektaş, T.; Laporte, G. 2011. A comparative analysis of several vehicle emission models for road freight transportation, Transportation Research Part D: Transport and Environment 16(5): 347 – 357.

 

Golden, B.; Assad, A.; Levy, L.; Gheysens, F. 1984. The fleet size and mix vehicle routing problem, Computers & Operations Research 11(1): 49 – 66.

 

Hartl, R.F.; Hasle, G.; Janssens, G.K. 2006. Special issue on rich vehicle routing problems, Central European Journal of Operations Research 14(2): 103–104.

 

Hasle, G.; Kloster, O. 2007. Industrial vehicle routing. In Geometric Modelling, Numerical Simulation, and Optimization, G. Hasle, K.A. Lie, and E. Quak (Eds.), Springer, 397–435.

 

Hiermann, G.; Puchinger, J.; Ropke, S.; Hartl, R.F. 2016. The electric fleet size and mix vehicle routing problem with time windows and recharging stations, European Journal of Operational Research 252(3): 995-1018.

 

Iori, M.; Martello, S. 2010. Routing problems with loading constraints, TOP 18: 4–27.

 

Jacob, B.; Feypell-de La Beaumelle, V. 2010. Improving truck safety: potential of weigh-in-motion technology, IATSS (International Association of Traffic and Safety Science) Research 34(1): 9-15.

 

Koç, C.; Bektas, T.; Jabali, O.; Laporte, G. 2014. The fleet size and mix pollution-routing problem, Transportation Research Part B: Methodological 70: 239 – 254.

 

Koç, C.; Bektas, T.; Jabali, O.; Laporte, G. 2016. Thirty years of heterogeneous vehicle routing, European Journal of Operational Research 249(1): 1 – 21.

 

Kopfer, H.W.; Schönberger, J.; Kopfer, H. 2014. Reducing greenhouse gas emissions of a heterogeneous vehicle fleet, Flexible Services and Manufacturing Journal 26(1): 221–248.

 

Lim, A.; Ma, H.; Qiu, C.; Zhu, W. 2013. The single container loading problem with axle weight constraints, International Journal of Production Economics 144: 358–369.

 

Lourenço, H.; Martin, O.; Stützle, T. 2010. Iterated local search: Framework and applications. In: Handbook of Metaheuristics, Gendreau, M., Potvin, J. (Eds.), Vol. 146 of International Series in Operations Research & Management Science. Springer, 363-397.

 

Männel, D.; Bortfeldt, A. 2016. A hybrid algorithm for the vehicle routing problem with pickup and delivery and three-dimensional loading constraints, European Journal of Operational Research, 254(3): 840-858.

 

Ostermeier, M.; Martins, S.; Amorim, P.; Hübner, A. 2018. Loading constraints for a multi-compartment vehicle routing problem, OR Spectrum 40(4): 997-1027.

 

Paquay, C.; Limbourg, S.; Schyns, M. 2018. A tailored two-phase constructive heuristic for the three-dimensional multiple bin size bin packing problem with transportation constraints, European Journal of Operational Research 267(1): 52-64.

 

Pollaris, H.; Braekers, K.; Caris, A.; Janssens, G.K.; Limbourg, S. 2015. Vehicle routing problems with loading constraints: State-of-the-art and future directions, OR Spectrum 37: 297–330.

 

Pollaris, H.; Braekers, K.; Caris, A.; Janssens, G.K.; Limbourg, S. 2016. Capacitated vehicle routing problem with sequence-based pallet loading and axle weight constraints, EURO Journal of Transportation and Logistics 5: 231–255.

 

Pollaris, H.; Braekers, K.; Caris, A.; Janssens, G.K.; Limbourg, S. 2017. Iterated local search for the capacitated vehicle routing problem with sequence-based pallet loading and axle weight constraints, Networks 69(3): 304-316.

 

Taillard, E.D. 1999. A heuristic column generation method for the heterogeneous fleet VRP, RAIRO - Operations Research - Recherche Opérationnelle 33(1): 1–14.

 

UK Department for Transport. 2007. Effects of payload on the fuel consumption of trucks. Prepared by M. Coyle; IMISE Ltd. Available from Internet: https://imise.co.uk/wp-content/uploads/2017/09/RR5-Effects-of-Payload-on-the-Fuel-Consumption-of-Trucks.pdf.

 

Wei, L.; Zhang, Z.; Zhang, D.; Leung, S.C.H. 2018. A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional constraints, European Journal of Operational Research 265(3): 843-859.

 

Xiao, Y.; Zhao, Q.; Kaku, I.; Xu, Y. 2012. Development of a fuel consumption optimization model for the capacitated vehicle routing problem, Computers & Operations Research 39(7): 1419 – 1431.


Quoted IJTTE Works



Related Keywords