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

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.

[1]  Jayendran Venkateswaran,et al.  Fleet sizing of reusable articles under uncertain demand and turnaround times , 2020, Eur. J. Oper. Res..

[2]  Mark A. Turnquist,et al.  A Model for Fleet Sizing and Vehicle Allocation , 1991, Transp. Sci..

[3]  Xinlian Xie,et al.  Modeling Fleet Planning Strategy Based on Multimode Investment , 2009, 2009 Second International Symposium on Computational Intelligence and Design.

[4]  Hugo M. Repolho,et al.  Optimizing station location and fleet composition for a high-speed rail line , 2016 .

[5]  David Lowe.  1 – What Is Intermodal Freight Transport? , 2005 .

[6]  Thomas Kirschstein,et al.  On Transport Service Selection in Intermodal Rail/Road Distribution Networks , 2012 .

[7]  Angela Di Febbraro,et al.  An agent-based framework for cooperative planning of intermodal freight transport chains , 2016 .

[8]  Joseph Y. J. Chow,et al.  A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers , 2018, Transportation Research Part E: Logistics and Transportation Review.

[9]  Elham Mardaneh,et al.  A heuristic algorithm for optimal fleet composition with vehicle routing considerations , 2016, Optim. Methods Softw..

[10]  Thomas Kirschstein,et al.  Integrated production and intermodal transportation planning in large scale production–distribution-networks , 2013 .

[11]  Erwin Pesch,et al.  A truck scheduling problem arising in intermodal container transportation , 2013, Eur. J. Oper. Res..

[12]  Kjetil Fagerholt,et al.  Vessel routing with pickups and deliveries: An application to the supply of offshore oil platforms , 2017, Comput. Oper. Res..

[13]  Teodor Gabriel Crainic,et al.  A Multimode Multiproduct Network Assignment Model for Strategic Planning of Freight Flows , 1987, Transp. Sci..

[14]  Adil Baykasoğlu,et al.  Development of a Web-Based Decision Support System for Strategic and Tactical Sustainable Fleet Management Problems in Intermodal Transportation Networks , 2019 .

[15]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..

[16]  Nebojsa J. Bojovic,et al.  A fuzzy random model for rail freight car fleet sizing problem , 2013 .

[17]  Nebojsa J. Bojovic,et al.  A Two-Level Approach to the Problem of Rail Freight Car Fleet Composition , 2010 .

[18]  Jae Hyung Cho,et al.  An intermodal transport network planning algorithm using dynamic programming—A case study: from Busan to Rotterdam in intermodal freight routing , 2010, Applied Intelligence.

[19]  Akio Imai,et al.  Combinable containers: A container innovation to save container fleet and empty container repositioning costs , 2019, Transportation Research Part E: Logistics and Transportation Review.

[20]  Steffen Schorpp.  Dynamic Fleet Management for International Truck Transportation , 2011, OR.

[21]  Peter Kochel.  An Approximate Model for Fleet Sizing and Redistribution , 1997 .

[22]  Adam Redmer,et al.  Multiple objective optimization of the fleet sizing problem for road freight transportation , 2008 .

[23]  Myun-Seok Cheon,et al.  A Modeling Framework for Railcar Fleet Sizing in the Chemical Industry , 2012 .

[24]  Lori Tavasszy,et al.  A freight transport optimization model for integrated network, service, and policy design , 2015 .

[25]  Christian Vad Karsten,et al.  Container shipping service selection and cargo routing with transshipment limits , 2017, Eur. J. Oper. Res..

[26]  Bin Yang,et al.  Liner services network design and fleet deployment with empty container repositioning , 2015, Comput. Ind. Eng..

[27]  Adam Redmer,et al.  Heuristic Approach to Fleet Composition Problem , 2012 .

[28]  Shun Chen,et al.  Fleet replacement decisions under demand and fuel price uncertainties , 2016 .

[29]  Gerrit K. Janssens,et al.  Decision support in intermodal transport: A new research agenda , 2013, Comput. Ind..

[30]  Debjit Roy,et al.  Fleet Sizing for Transporters with Seasonal Demands , 2013 .

[31]  Said Salhi,et al.  The Fleet Size and Mix Vehicle Routing Problem with Backhauls: Formulation and Set Partitioning-based Heuristics , 2013 .

[32]  Peter Köchel,et al.  Optimal control of a distributed service system with moving resources: Application to the fleet sizing and allocation problem , 2003 .

[33]  Jing-Xin Dong,et al.  Pricing and competition in a shipping market with waste shipments and empty container repositioning , 2016 .

[34]  Leonardo Lamorgese,et al.  An exact micro–macro approach to cyclic and non-cyclic train timetabling , 2017 .

[35]  Teodor Gabriel Crainic,et al.  Modeling dry-port-based freight distribution planning , 2015 .

[36]  Bin Wang,et al.  Research on the Optimization of Intermodal Empty Container Reposition of Land-carriage , 2007 .

[37]  Babette van Antwerpen-de Fluiter,et al.  Operational planning of a large-scale multi-modal transportation system , 2004, Eur. J. Oper. Res..

[38]  John E. Beasley,et al.  Vehicle Fleet Composition , 1983 .

[39]  Allan Larsen,et al.  Electric bus fleet size and mix problem with optimization of charging infrastructure , 2018 .

[40]  Nebojsa J. Bojovic,et al.  The best rail fleet mix problem , 2008, Oper. Res..

[41]  Peiling Wu,et al.  An Integrated Model and Solution Approach for Fleet Sizing with Heterogeneous Assets , 2005, Transp. Sci..

[42]  Gilbert Laporte,et al.  The fleet size and mix pollution-routing problem , 2014 .

[43]  J. Fransoo,et al.  Mode allocation and scheduling of inland container transportation : a case-study in the Netherlands , 2013 .

[44]  Beatriz Brito Oliveira,et al.  Fleet and revenue management in car rental companies: A literature review and an integrated conceptual framework , 2017 .

[45]  Chunhua Chen,et al.  An optimization model for fleet sizing and empty pallet allocation considering CO2 emissions , 2020, PloS one.

[46]  Ali Özgür Karagülle.  The Evaluation of Fleet Structures in Turkish Aviation Industry from Strategic Management Point of View , 2012 .

[47]  William W. Williams,et al.  Minimum Cost Fleet Sizing for a University Motor Pool , 1980 .

[48]  Xiaobo Qu,et al.  Ship type decision considering empty container repositioning and foldable containers , 2017 .

[49]  Alain L. Kornhauser,et al.  \Truly" Empty Vehicle Repositioning and Fleet-Sizing: Optimal Management of an Autonomous Taxi System in New Jersey on a Typical Weekday , 2015 .

[50]  J. Couillard,et al.  Vehicle fleet planning the road transportation industry , 1990 .

[51]  Adil Baykasoğlu,et al.  A review of fleet planning problems in single and multimodal transportation systems , 2018, Transportmetrica A: Transport Science.

[52]  David Kirby.  Is Your Fleet the Right Size , 1959 .

[53]  Integrated fleet mix and routing decision for hazmat transportation: A developing country perspective , 2018, Eur. J. Oper. Res..

[54]  Erhan Kozan,et al.  An assignment model for dynamic load planning of intermodal trains , 2006, Comput. Oper. Res..

[55]  Martin W. P. Savelsbergh,et al.  Balancing fleet size and repositioning costs in LTL trucking , 2013, Ann. Oper. Res..

[56]  J. Gould.  The Size and Composition of a Road Transport Fleet , 1969 .

[57]  Adil Baykasoğlu,et al.  A fuzzy-stochastic optimization model for the intermodal fleet management problem of an international transportation company , 2019, Transportation Planning and Technology.

[58]  H. Oliver Gao,et al.  Optimizing dynamic switching between fixed and flexible transit services with an idle-vehicle relocation strategy and reductions in emissions , 2020 .

[59]  Warren B. Powell,et al.  OR Practice - Design and Implementation of an Interactive Optimization System for Network Design in the Motor Carrier Industry , 1989, Oper. Res..

[60]  Adil Baykasoğlu,et al.  A multi-objective sustainable load planning model for intermodal transportation networks with a real-life application , 2016 .

[61]  Dong-Ping Song,et al.  Container fleet sizing and empty repositioning in liner shipping systems , 2009 .

[62]  David Lowe,et al.  Intermodal Freight Transport , 2005 .

[63]  Qiang Meng,et al.  Discrete intermodal freight transportation network design with route choice behavior of intermodal operators , 2017 .

[64]  Nathan Huynh,et al.  A reliable multi-period intermodal freight network expansion problem , 2018, Comput. Ind. Eng..

[65]  Rommert Dekker,et al.  A Scenario Aggregation - Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation , 2002, Transp. Sci..

[66]  Wpm Wim Nuijten,et al.  Multimodal freight transportation planning: A literature review , 2014, Eur. J. Oper. Res..

[67]  Dean A. Jones,et al.  Robust optimization for fleet planning under uncertainty , 2003 .

[68]  Mustapha Nourelfath,et al.  Two efficient heuristics to solve the integrated load distribution and production planning problem , 2015, Reliab. Eng. Syst. Saf..

[69]  Gerrit K. Janssens,et al.  Planning Problems in Intermodal Freight Transport: Accomplishments and Prospects , 2008 .

[70]  Martin Pouls,et al.  Idle Vehicle Repositioning for Dynamic Ride-Sharing , 2020, ICCL.

[71]  Nebojsa J. Bojovic,et al.  A stochastic model predictive control to heterogeneous rail freight car fleet sizing problem , 2015 .

[72]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi periodic stochastic model of the rail–car fleet sizing by two-stage optimization formulation , 2010 .

[73]  S. C. Parikh.  On a Fleet Sizing and Allocation Problem , 1977 .

[74]  Rob A. Zuidwijk,et al.  Minimizing cost of empty container repositioning in port hinterlands, while taking repair operations into account , 2017 .

[75]  Tom Van Woensel,et al.  A green intermodal service network design problem with travel time uncertainty , 2016 .

[77]  Dong-Ping Song,et al.  Quantifying the impact of inland transport times on container fleet sizing in liner shipping services with uncertainties , 2012, OR Spectr..

[78]  Michael H. Cole,et al.  Empty container management for intermodal transportation networks , 2002 .