Abstract
Fleet planning problems in intermodal transportation represent one of the most important problems in logistics. In addition to the integration of various sub-problems interrelated at different planning levels, i.e., strategic, tactical, and operational, the inclusion of multiple modes, resources, and multiple actors in intermodal transportation systems makes fleet planning more complex in comparison with unimodal systems. The present paper proposes a holistic fleet planning approach, which integrates various decisions such as freight planning (transport mode, service type and route selection), fleet composition and allocation, empty vehicle repositions, fleet expansion/reduction and outsourcing. A comprehensive mixed-integer linear programming (MILP) model is developed for an international logistics company, which operates a large intermodal network in Europe. The computational results of the case study have shown that application of a reallocation strategy may provide cost reduction up to 10% for the logistics company. Considering the existing situation of the company, outsourcing can be reduced up to 30%, and fleet utilization can be increased by 5% by applying the proposed model. The extensive case study also shows that effective and efficient fleet plans can be generated through the proposed MILP model.
















Similar content being viewed by others
References
Balakrishnan A, Vad Karsten C (2017) Container shipping service selection and cargo routing with transshipment limits. Eur J Oper Res 263:652–663
Baykasoğlu A, Subulan K (2016a) A multi-objective sustainable load planning model for intermodal transportation networks with a real-life application. Transp Res Part E 95:207–247
Baykasoğlu A, Subulan K (2016b) A multi-objective sustainable load planning model for intermodal transportation networks with a real-life application. Transp Res Part E Logist Transp Rev 95:207–247
Baykasoğlu A, Subulan K (2019) A fuzzy-stochastic optimization model for the intermodal fleet management problem of an international transportation company. Transp Plan Technol 42(8):777–824
Baykasoğlu, A, Subulan, K, Dudaklı, N, Taşan, AS, Kaplan, MC, Turan, M (2015) A new mixed-integer programming model for strategic and tactical fleet planning problems in intermodal transportation networks with a real life application. In: XIII International Logistics and Supply Chain Congress, October 22–23, 2015, Izmir, Turkey, pp 637–648
Baykasoğlu A, Subulan K, Taşan AS, Dudaklı N (2019a) A review of fleet planning problems in single and multimodal transportation systems. Transportmetrica A Transp Sci 15(2):631–697
Baykasoğlu A, Subulan K, Taşan AS, Dudaklı N, Turan M, Çelik E, Ülker Ö (2019b) Development of a web-based decision support system for strategic and tactical sustainable fleet management problems in intermodal transportation networks. In: Lean and Green Supply Chain Management. Springer, Cham, pp 189–230
Beaujon GJ, Turnquist MA (1991) A model for fleet sizing and vehicle allocation. Transp Sci 25(1):19–45
Bierwirth C, Kirschstein T, Meisel F (2012) On transport service selection in intermodal rail/road distribution networks. BuR-Bus Res 5(2):198–219
Bin W, Zhongchen W (2007) Research on the optimization of intermodal empty container reposition of land-carriage. J Transp Syst Eng Inf Technol 7(3):29–33
Bojovic N, Milenkovic M (2008) The best rail fleet mix problem. Oper Res Int J 8:77–87
Bojovic N, Boskovic B, Milenkovic M, Sunjic A (2010) A two-level approach to the problem of rail freight car fleet composition. Transport 25(2):186–192
Carbajal JA, Erera A, Savelsbergh M (2013) Balancing fleet size and repositioning costs in LTL trucking. Ann Oper Res 203(1):235–254
Caris A, Macharis C, Janssens GK (2008) Planning problems in intermodal freight transport: accomplishments and prospects. Transp Plan Technol 31:277–302
Caris A, Macharis C, Janssens GK (2013) Decision support in intermodal transport: a new research agenda. Comput Ind 64(2):105–112
Chen R, Dong JX, Lee CY (2016) Pricing and competition in a shipping market with waste shipments and empty container repositioning. Transp Res Part B 85:32–55
Cheon MS, Furman KC, Shaffer TD (2012) A modeling framework for railcar fleet sizing in the chemical industry. Ind Eng Chem Res 51(29):9825–9834
Cho JH, Kim HS, Choi HR (2012) An intermodal transport network planning algorithm using dynamic programming—a case study: from Busan to Rotterdam in intermodal freight routing. Appl Intell 36(3):529–541
Choong ST, Cole MH, Kutanoglu E (2002) Empty container management for intermodal transportation networks. Transp Res Part E Logist Transp Rev 38(6):423–438
Corry P, Kozan E (2006) An assignment model for dynamic load planning of intermodal trains. Comput Oper Res 33(1):1–17
Couillard J, Martel A (1990) Vehicle fleet planning the road transportation industry. IEEE Trans Eng Manag 37(1):31–36
Crainic TG, Dell’Olmo P, Ricciardi N, Sgalambro A (2015) Modeling dry-port-based freight distribution planning. Transp Res Part C Emerg Technol 55:518–534
Cuesta EF, Andersson H, Fagerholt K, Laporte G (2017) Vessel routing with pickups and deliveries: an application to the supply of offshore oil platforms. Comput Oper Res 79:140–147
Demir E, Burgholzer W, Hrusovsky M, Arıkan E, Jammernegg W, Woensel TV (2016) A green intermodal service network design problem with travel time uncertainty. Transp Res Part B 93:789–807
Dong JX, Song DP (2009) Container fleet sizing and empty repositioning in liner shipping systems. Transp Res Part E 45(6):860–877
Dong JX, Song DP (2012) Quantifying the impact of inland transport times on container fleet sizing in liner shipping services with uncertainties. OR Spectrum 34(1):155–180
Douglas KW (2015) “Truly” empty vehicle repositioning and fleet sizing: optimal management of an autonomous taxi system in New Jersey on a typical weekday. Bachelors Thesis in Science and Engineering, Princeton University
Ekol (2017) ULA ~ style citations of electronic resources Retrieved March 10, 2016, from http://www.ekolcom/en/freight/intermodal
Etezadi T, Beasley JE (1983) Vehicle fleet composition. J Oper Res Soc 34(1):87–91
Fazi S, Van Woensel T, Fransoo JC (2013) Mode allocation and scheduling of inland container transportation: a case-study in the Netherlands. Beta Working Paper Series 433
Febbraro AD, Sacco N, Saeednia M (2016) An agent-based framework for cooperative planning of intermodal freight transport chains. Transp Res Part C 64:72–85
Fotuhi F, Huynh N (2018) A reliable multi-period intermodal freight network expansion problem. Comput Ind Eng 115:138–150
Gajpal Y, Nourelfath M (2015) Two efficient heuristics to solve the integrated load distribution and production planning problem. Reliab Eng Syst Saf 144:204–214
Gould J (1969) The size and composition of a road transport fleet. Oper Res Int J 20(1):81–92
Guelat J, Florian M, Crainic TG (1990) A multimode multiproduct network assignment model for strategic planning of freight flows. Transp Sci 24(1):25–39
Hjortnaes T, Wiegmans B, Negenborn RR, Zuidwijk RA, Klijnhout R (2017) Minimizing cost of empty container repositioning in port hinterlands, while taking repair operations into account. J Transp Geogr 58:209–219
Huang YF, Hu JK, Yang B (2015) Liner services network design and fleet deployment with empty container repositioning. Comput Ind Eng 89:116–124
Jansen B, Swinkels PC, Teeuwen GJ, de Fluiter BVA, Fleuren HA (2004) Operational planning of a large-scale multi-modal transportation system. Eur J Oper Res 156(1):41–53
Karagülle AÖ (2012) The evaluation of fleet structures in turkish aviation industry from strategic management point of view. Procedia Soc Behav Sci 58:93–97
Kirby D (1959) Is your fleet the right size? J Oper Res Soc 10(4):252–252. https://doi.org/10.1057/jors.1959.25
Koç C, Bektaş T, Jabali O, Laporte G (2014) The fleet size and mix pollution-routing problem. Transp Res Part B 70:239–254
Köchel P (1997) An approximate model for fleet sizing and redistribution. Sci Traffic 9(5–6):195–200. https://doi.org/10.7307/ptt.v9i5-6.796
Köchel P, Kunze S, Nieländer U (2003) Optimal control of a distributed service system with moving resources: application to the fleet sizing and allocation problem. Int J Prod Econ 81:443–459
Kumar A, Roy D, Verter V, Sharma D (2018) Integrated fleet mix and routing decision for hazmat transportation: a developing country perspective. Eur J Oper Res 264(1):225–238
Lamorgese L, Mannino C, Natvig E (2017) An exact micro–macro approach to cyclic and non- cyclic train timetabling. Omega 72:59–70
Lin CC, Ma SJ (1999) The fleet planning for multi-modal express services in Taiwan. J Eastern Asia Soc Transp Stud 3(3):271–285
List GF, Wood B, Nozick LK, Turnquist MA, Jones DA, Kjeldgaard EA et al (2003) Robust optimization for fleet planning under uncertainty. Transp Res Part E 39(3):209–227
Listes O, Dekker R (2005) A scenario aggregation–based approach for determining a robust airline fleet composition for dynamic capacity allocation. Transp Sci 39(3):367–382
Lowe D (2005) Intermodal freight transport. Elsevier Butterworth-Heinemann
Ma TY, Rasulkhani S, Chow JY, Klein S (2019) A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers. Transp Res Part E Logist Transp Rev 128:417–442
Macharis C, Bontekoning YM (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153(2):400–416
Mardaneh E, Lin Q, Loxton R (2016) A heuristic algorithm for optimal fleet composition with vehicle routing considerations. Optim Methods Softw 31(2):272–289
Meisel F, Kirschstein T, Bierwirth C (2013) Integrated production and intermodal transportation planning in large scale production–distribution-networks. Transp Res Part E 60:62–78
Milenković M, Bojović N (2013) A fuzzy random model for rail freight car fleet sizing problem. Transp Res Part C Emerg Technol 33:107–133
Milenković MS, Bojović NJ, Švadlenka L, Melichar V (2015) A stochastic model predictive control to heterogeneous rail freight car fleet sizing problem. Transp Res Part E Logist Transp Rev 82:162–198
Nossack J, Pesch E (2013) A truck scheduling problem arising in intermodal container transportation. Eur J Oper Res 230(3):666–680
Oliveira BB, Carravilla MA, Oliveira JF (2017) Fleet and revenue management in car rental companies: a literature review and an integrated conceptual framework. Omega 71:11–26
Parikh SC (1977) On a fleet sizing problem and allocation problem. Manag Sci 23(9):972–977
Pouls M, Meyer A, Ahuja N (2020) Idle vehicle repositioning for dynamic ride-sharing. arXiv preprint arXiv:2008.07957
Powell WB, Sheffi Y (1989) OR Practice-design and implementation of an interactive optimization system for network design in the motor carrier industry. Oper Res 37(1):12–29
Qiuping Y, Xinlian X, Weiwei H (2009) Modeling fleet planning strategy based on multimode investment. In: Second International Symposium on Computational Intelligence and Design, Changsha, 12–14 December, pp 493–496
Redmer A, Sawicki P, Zak J (2000) Multiobjective optimisation of the fleet size in the road freight transportation company. In: Proceedings of Rome Jubilee 2000 Conference: Meeting of the Euro Working Group Transportation, Italy
Redmer A, Żak J, Sawicki P, Maciejewski M (2012) Heuristic approach to fleet composition problem. Procedia Soc Behav Sci 54:414–427
Ren J, Chen C, Gao J, Feng C (2020) An optimization model for fleet sizing and empty pallet allocation considering CO2 emissions. PLoS ONE 15(2):e0229544
Repolho HM, Church RL, Antunes AP (2016) Optimizing station location and fleet composition for a high-speed rail line. Transp Res Part E 93:437–452
Rogge M, Hurk EVD, Larsen A, Sauer DU (2018) Electric bus fleet size and mix problem with optimization of charging infrastructure. Appl Energy 211(1):282–295
Roy D, Sebastian J, Sharma D (2013) Fleet sizing for transporters with seasonal demands. Int J Autom Logist 1(1):105–115
Salhi S, Wassan N, Hajarat M (2013) The fleet size and mix vehicle routing problem with backhauls: formulation and set partitioning-based heuristics. Transp Res Part E 56:22–35
Sayarshad HR, Gao HO (2020) Optimizing dynamic switching between fixed and flexible transit services with an idle-vehicle relocation strategy and reductions in emissions. Transp Res Part A Policy Pract 135:198–214
Sayarshad HR, Tavakkoli-Moghaddam R (2010) Solving a multi periodic stochastic model of the rail–car fleet sizing by two-stage optimization formulation. Appl Math Model 34(5):1164–1174
Schorpp S (2011) Dynamic fleet management for international truck transportation. Gabler
Shintani K, Konings R, Imai A (2019) Combinable containers: a container innovation to save container fleet and empty container repositioning costs. Transp Res Part E Logist Transp Rev 130:248–272
SteadieSeifi M, Dellaert NP, Nuijten W, Van Woensel T, Raoufi R (2014) Multimodal freight transportation planning: a literature review. Eur J Oper Res 233:1–15
Tang Q, Zhang Y, Zhou M (2020) Vehicle repositioning under uncertainty. Available at SSRN 3612626
UNECE (2009) Illustrated glossary for transport statistics, 4th edn. Publications Office of the European Union, Luxembourg
Vanga R, Venkateswaran J (2020) Fleet sizing of reusable articles under uncertain demand and turnaround times. Eur J Oper Res 285:566–582
Wang X, Meng Q (2017) Discrete intermodal freight transportation network design with route choice behavior of intermodal operators. Transp Res Part B 95:76–104
Wang K, Wang S, Zhen L, Qu X (2017) Ship type decision considering empty container repositioning and foldable containers. Transp Res Part E 108:97–121
Williams WW, Fowler OS (1980) Minimum cost fleet sizing for a university motor pool. Interfaces 10(3):21–29
Wu P, Hartman JC, Wilson GR (2005) An integrated model and solution approach for fleet sizing with heterogeneous assets. Transp Sci 39(1):87–103
Zak J, Redmer A, Sawicki P (2011) Multiple objective optimization of the fleet sizing problem for road freight transportation. J Adv Transp 45(4):321–347
Zhang M, Janic M, Tavasszy LA (2015) A freight transport optimization model for integrated network, service, and policy design. Transp Res Part E 77:61–76
Zhao QH, Wang SY, Lai KK, Xia GP (2001) Dynamic multi-period transportation model for vehicle composition with transshipment points. Adv Model Optim 3(1):17–28
Zheng S, Chen S (2016) Fleet replacement decisions under demand and fuel price uncertainties. Transp Res Part D. https://doi.org/10.1016/j.trd.2016.09.001
Acknowledgements
This paper is supported by Ministry of Science, Industry & Technology of Turkey in the scope of SAN-TEZ Project No: 0617.STZ.2014.
Author information
Authors and Affiliations
Contributions
All authors contributed to all parts of this paper.
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Appendices A & B (Online Resource 1)
Appendices A & B (Online Resource 1)
Mathematical nomenclature, network notation and mathematical formulation of the developed MILP model. The reader can refer to the following link for the mathematical notation, model parameters, decision variables and the developed MILP model: http://web.deu.edu.tr/baykasoglu/AppendixA_B.rar.
Rights and permissions
About this article
Cite this article
Baykasoğlu, A., Dudaklı, N., Subulan, K. et al. An integrated fleet planning model with empty vehicle repositioning for an intermodal transportation system. Oper Res Int J 22, 2063–2098 (2022). https://doi.org/10.1007/s12351-021-00642-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-021-00642-5