Skip to main content

Advertisement

Log in

An integrated fleet planning model with empty vehicle repositioning for an intermodal transportation system

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Bierwirth C, Kirschstein T, Meisel F (2012) On transport service selection in intermodal rail/road distribution networks. BuR-Bus Res 5(2):198–219

    Google Scholar 

  • 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

    Google Scholar 

  • Bojovic N, Milenkovic M (2008) The best rail fleet mix problem. Oper Res Int J 8:77–87

    Google Scholar 

  • 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

    Google Scholar 

  • Carbajal JA, Erera A, Savelsbergh M (2013) Balancing fleet size and repositioning costs in LTL trucking. Ann Oper Res 203(1):235–254

    Google Scholar 

  • Caris A, Macharis C, Janssens GK (2008) Planning problems in intermodal freight transport: accomplishments and prospects. Transp Plan Technol 31:277–302

    Google Scholar 

  • Caris A, Macharis C, Janssens GK (2013) Decision support in intermodal transport: a new research agenda. Comput Ind 64(2):105–112

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Corry P, Kozan E (2006) An assignment model for dynamic load planning of intermodal trains. Comput Oper Res 33(1):1–17

    Google Scholar 

  • Couillard J, Martel A (1990) Vehicle fleet planning the road transportation industry. IEEE Trans Eng Manag 37(1):31–36

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Dong JX, Song DP (2009) Container fleet sizing and empty repositioning in liner shipping systems. Transp Res Part E 45(6):860–877

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Fotuhi F, Huynh N (2018) A reliable multi-period intermodal freight network expansion problem. Comput Ind Eng 115:138–150

    Google Scholar 

  • 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

    Google Scholar 

  • Gould J (1969) The size and composition of a road transport fleet. Oper Res Int J 20(1):81–92

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Huang YF, Hu JK, Yang B (2015) Liner services network design and fleet deployment with empty container repositioning. Comput Ind Eng 89:116–124

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Koç C, Bektaş T, Jabali O, Laporte G (2014) The fleet size and mix pollution-routing problem. Transp Res Part B 70:239–254

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Lamorgese L, Mannino C, Natvig E (2017) An exact micro–macro approach to cyclic and non- cyclic train timetabling. Omega 72:59–70

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Lowe D (2005) Intermodal freight transport. Elsevier Butterworth-Heinemann

    Google Scholar 

  • 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

    Google Scholar 

  • Macharis C, Bontekoning YM (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153(2):400–416

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Nossack J, Pesch E (2013) A truck scheduling problem arising in intermodal container transportation. Eur J Oper Res 230(3):666–680

    Google Scholar 

  • 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

    Google Scholar 

  • Parikh SC (1977) On a fleet sizing problem and allocation problem. Manag Sci 23(9):972–977

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Roy D, Sebastian J, Sharma D (2013) Fleet sizing for transporters with seasonal demands. Int J Autom Logist 1(1):105–115

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Schorpp S (2011) Dynamic fleet management for international truck transportation. Gabler

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Vanga R, Venkateswaran J (2020) Fleet sizing of reusable articles under uncertain demand and turnaround times. Eur J Oper Res 285:566–582

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Williams WW, Fowler OS (1980) Minimum cost fleet sizing for a university motor pool. Interfaces 10(3):21–29

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

Download references

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

Authors

Contributions

All authors contributed to all parts of this paper.

Corresponding author

Correspondence to Adil Baykasoğlu.

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.

Supplementary file1 (RAR 2556 KB)

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-021-00642-5

Keywords

Navigation