The effect of cooperation among shipping lines on transport costs and pollutant emissions

This study explores the effect of cooperation among shipping lines on transport costs and pollutant emissions. The quantitative benefits of the cooperation were measured via a simulation-based model that (i) optimized inland empty container reuse and (ii) considered a two-dimensional capacity (weight and size) for vehicle types and demands. Inland empty container optimization was integrated with a dynamic vehicle allocation and routing problem with time-window constraints, while the two-dimensional capacity considered minimising total transport costs in a time-varying network with road segment usage constraints by truck type. The simulation model was used to evaluate the status quo and the cooperation scenarios by analysing two weeks of import and export container movements for the port of Brisbane (Australia). The major findings from the study are: (i) the cooperation among shipping companies avoids a significant number of unnecessary truck movements and of storage days for empty containers; (ii) the cooperation translates into truck-sharing and utilisation of larger trucks, which are more environmentally friendly and cost-efficient choices when compared to smaller trucks; (iii) the introduction of a decision support system provides solutions to the freight actors regarding optimal routing and vehicle allocation, based on real-world constraints and dynamics. Remarkably, the savings in the cooperation scenario are substantial, yielding a 40% reduction of fuel consumption and pollutant emissions.

[1]  Yoshinori Suzuki,et al.  A dual-objective metaheuristic approach to solve practical pollution routing problem , 2016 .

[3]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[4]  Qiang Meng,et al.  Handbook of Ocean Container Transport Logistics: Making Global Supply Chains Effective , 2015 .

[5]  Jingjing Xu,et al.  An operational activity-based method to estimate CO2 emissions from container shipping considering empty container repositioning , 2012 .

[6]  Werner A. Stahel,et al.  Comparison of a road traffic emission model (HBEFA) with emissions derived from measurements in the Gubrist road tunnel, Switzerland , 2005 .

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

[8]  Abdullah Konak,et al.  The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion , 2016 .

[9]  Karen Renee Smilowitz,et al.  Multi-resource routing with flexible tasks: an application in drayage operations , 2006 .

[10]  M. Figliozzi.  The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: Results from a case study in Portland, Oregon , 2011 .

[11]  Jan Fabian Ehmke,et al.  Vehicle routing to minimize time-dependent emissions in urban areas , 2016, Eur. J. Oper. Res..

[12]  Mark D. Hickman,et al.  Modeling the Efficiency of a Port Community System as an Agent-based Process , 2017, ANT/SEIT.

[13]  T.C.E. Cheng,et al.  Shipping and Logistics Management , 2010 .

[14]  H. Haghshenas,et al.  Urban sustainable transportation indicators for global comparison , 2012 .

[15]  Alessandro Olivo,et al.  An optimization model for the inland repositioning of empty containers , 2013 .

[16]  Herbert Kopfer,et al.  A Tabu Search Heuristic for the Inland Container Transportation Problem , 2013, Comput. Oper. Res..

[17]  de Ag Ton Kok,et al.  Analysis of travel times and CO2 emissions in time-dependent vehicle routing , 2012 .

[18]  R. Hall,et al.  Fleet sizing and empty equipment redistribution for center-terminal transportation networks , 1997 .

[19]  Michel Gendreau,et al.  An Introduction to Tabu Search , 2003, Handbook of Metaheuristics.

[20]  Emanuele Negrenti.  TEE: The ENEA traffic emissions and energetics model micro-scale applications , 1996 .

[21]  Bernhard Fleischmann,et al.  Time-Varying Travel Times in Vehicle Routing , 2004, Transp. Sci..

[22]  Mehmet Soysal,et al.  Closed-loop Inventory Routing Problem for returnable transport items , 2016 .

[23]  Bahar Yetis Kara,et al.  Energy Minimizing Vehicle Routing Problem , 2007, COCOA.

[24]  Dilara Panagiota,et al.  The Artemis European Tools for Estimating the Transport Pollutant Emissions , 2009 .

[25]  Reza Tavakkoli-Moghaddam,et al.  Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption , 2017, Optim. Lett..

[26]  Michel Gendreau,et al.  Vehicle dispatching with time-dependent travel times , 2003, Eur. J. Oper. Res..

[27]  Dong-Ping Song,et al.  Cargo routing and empty container repositioning in multiple shipping service routes , 2012 .

[28]  C. M. Khoong,et al.  A DSS for empty container distribution planning , 1995, Decis. Support Syst..

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

[30]  Andrew Lim,et al.  A network flow based method for the distribution of empty containers , 2005 .

[31]  Guangming Zhang,et al.  Dynamic planning for urban drayage operations , 2011 .

[32]  P. Cortés,et al.  Application of supply chain considerations to estimate urban freight emissions , 2018 .

[33]  Ilkyeong Moon,et al.  Positioning empty containers among multiple ports with leasing and purchasing considerations , 2010, OR Spectr..

[34]  Ke Liu,et al.  Allocation of empty containers between multi-ports , 2007, Eur. J. Oper. Res..

[35]  Reza Tavakkoli-Moghaddam,et al.  A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty , 2014 .

[36]  Mehmet Soysal,et al.  Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm , 2017 .

[37]  Kangzhou Wang,et al.  Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service , 2017 .

[38]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[39]  Gerrit K. Janssens,et al.  A local search heuristic for the pre- and end-haulage of intermodal container terminals , 2009, Comput. Oper. Res..

[40]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

[41]  Weili Xue,et al.  Vehicle routing problem with fuel consumption and carbon emission , 2015 .

[42]  H. Karimi,et al.  A time-dependent vehicle routing problem in multigraph with FIFO property , 2015 .

[43]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[44]  Marc Williams,et al.  International trade and the environment: Issues, perspectives and challenges , 1993 .

[45]  João Luiz Becker,et al.  A DSS for integrated distribution of empty and full containers , 2009, Decis. Support Syst..

[46]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[47]  Petros A. Ioannou,et al.  Port dynamic empty container reuse , 2006 .

[48]  Richard W. Eglese,et al.  Minimum cost VRP with time-dependent speed data and congestion charge , 2015, Comput. Oper. Res..

[49]  Gilbert Laporte,et al.  A comparative analysis of several vehicle emission models for road freight transportation , 2011 .

[50]  Hesham Rakha,et al.  Development of VT-Micro model for estimating hot stabilized light duty vehicle and truck emissions , 2004 .

[51]  Sebastián Lozano,et al.  Optimization of empty container movements using street-turn: Application to Valencia hinterland , 2013, Comput. Ind. Eng..

[52]  Richard W. Eglese,et al.  Fuel emissions optimization in vehicle routing problems with time-varying speeds , 2016, Eur. J. Oper. Res..

[53]  Gerrit K. Janssens,et al.  Exact and meta-heuristic approach for a general heterogeneous dial-a-ride problem with multiple depots , 2014 .

[54]  Yoshinori Suzuki,et al.  A new truck-routing approach for reducing fuel consumption and pollutants emission , 2011 .

[55]  K. Lai,et al.  Shipping Container Logistics and Allocation , 1995 .

[56]  R. Smokers,et al.  A new modelling approach for road traffic emissions : VERSIT+ , 2007 .

[57]  Martin W. P. Savelsbergh,et al.  Global Intermodal Tank Container Management for the Chemical Industry , 2005 .

[58]  Michel Gendreau,et al.  Dynamic and Stochastic Models for the Allocation of Empty Containers , 1993, Oper. Res..

[59]  Petros A. Ioannou,et al.  A heuristic solution for the empty container substitution problem , 2008 .

[60]  Young-Jae Choi,et al.  Heterogeneous fixed fleet vehicle routing considering carbon emission , 2013 .

[61]  Simon Washington,et al.  Overview of the MEASURE Modeling Framework , 1998 .

[62]  Won Young Yun,et al.  Reducing hinterland transportation costs through container sharing , 2015 .

[63]  Panos M. Pardalos,et al.  Benefit analysis of shared depot resources for multi-depot vehicle routing problem with fuel consumption , 2018 .

[64]  Akio Imai,et al.  A Lagrangian relaxation-based heuristic for the vehicle routing with full container load , 2007, Eur. J. Oper. Res..

[65]  Hongqi Li,et al.  The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems considering carbon dioxide emissions , 2016 .

[66]  Leonidas Ntziachristos,et al.  COPERT: A European road transport emission inventory model , 2009, ITEE.

[67]  Daya Ram Gaur,et al.  Routing vehicles to minimize fuel consumption , 2013, Oper. Res. Lett..

[68]  William W. White,et al.  Dynamic transshipment networks: An algorithm and its application to the distribution of empty containers , 1972, Networks.

[69]  Nasser A. El-Sherbeny,et al.  Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods , 2010 .

[70]  Ruiyou Zhang,et al.  Heuristic-based truck scheduling for inland container transportation , 2010, OR Spectr..

[71]  Stefan Hausberger,et al.  A new method to calculate emissions with simulated traffic conditions , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[72]  C. Feng,et al.  Empty container reposition planning for intra-Asia liner shipping , 2008 .

[73]  Antonio Manca,et al.  An Operational Model for Empty Container Management , 2005 .

[74]  D. Vliet,et al.  A model of air pollution from road traffic, based on the characteristics of interrupted flow and junction control: Part I — model description , 1992 .

[75]  Chuen-Yih Chen,et al.  A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem , 1998, Transp. Sci..

[76]  Loo Hay Lee,et al.  An approximate dynamic programming approach for the empty container allocation problem , 2007 .

[77]  Peng Yang,et al.  A tabu search heuristic for the local container drayage problem under a new operation mode , 2014 .