Stochastic Empty Container Repositioning Problem with CO2 Emission Considerations for an Intermodal Transportation System

As one of main challenge for carriers, empty container repositioning is subject to various uncertain factors in practice, which causes more operation costs. At the same time, the movements of empty containers can result in air pollution because of the CO2 emission, which has a negative impact on sustainable development. To incorporate environmental and stochastic characteristics of container shipping, in this paper, an empty container repositioning problem, taking into account CO2 emission, stochastic demand, and supply, is introduced in a sea–rail intermodal transportation system. This problem is formulated as a chance-constrained nonlinear integer programming model minimising the expected value of total weighted cost. A sample average approximation method is applied to convert this model into its deterministic equivalents, which is then solved by the proposed two-phase tabu search algorithm. A numerical example is studied to conclude that the stochastic demand and supply lead to more repositioning and CO2 emission-related cost. Total cost, inventory cost, and leasing cost increase with the variabilities of uncertain parameters. We also found that the total cost and other component costs are strongly dependent on the weights of repositioning cost and CO2 emission-related cost. Additionally, the sensitivity analysis is conducted on unit leasing cost.

[1]  Minghe Sun,et al.  A tabu search heuristic procedure for the fixed charge transportation problem , 1998, Eur. J. Oper. Res..

[2]  Michel Gendreau,et al.  A tabu search procedure for multicommodity location/allocation with balancing requirements , 1992, Ann. Oper. Res..

[3]  Gerrit K. Janssens,et al.  Challenges in Managing Empty Container Movements at Multiple Planning Levels , 2011 .

[4]  Xi Zhang,et al.  A chance-constrained stochastic approach to intermodal container routing problems , 2018, PloS one.

[5]  Dong-Ping Song,et al.  Assessment of empty container repositioning policies in maritime transport , 2013 .

[6]  Qing Zhang,et al.  A Fluid Flow Model for Empty Container Repositioning Policy with a Single Port and Stochastic Demand , 2009, SIAM J. Control. Optim..

[7]  Teodor Gabriel Crainic,et al.  The Effect of Multi-Scenario Policies on Empty Container Repositioning under Uncertainty and Data Shortage , 2009 .

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

[9]  Günter Prockl,et al.  Intermodal transport and repositioning of empty containers in Central and Eastern Europe hinterland , 2018 .

[10]  D.-P. Song,et al.  Characterizing optimal empty container reposition policy in periodic-review shuttle service systems , 2007, J. Oper. Res. Soc..

[11]  Loo Hay Lee,et al.  The sample average approximation method for empty container repositioning with uncertainties , 2012, Eur. J. Oper. Res..

[12]  Kin Keung Lai,et al.  Empty container management in a port with long-run average criterion , 2004, Math. Comput. Model..

[13]  Teodor Gabriel Crainic,et al.  Dual-Ascent Procedures for Multicommodity Location-Allocation Problems with Balancing Requirements , 1993, Transp. Sci..

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

[15]  James R. Luedtke,et al.  A Sample Approximation Approach for Optimization with Probabilistic Constraints , 2008, SIAM J. Optim..

[16]  Loo Hay Lee,et al.  Empty Container Management in Multi-Port System with Inventory-based Control , 2012 .

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

[18]  Qiang Meng,et al.  Network Design for Shipping Service of Large-Scale Intermodal Liners , 2012 .

[19]  Teodor Gabriel Crainic,et al.  Models and Tabu Search Metaheuristics for Service Network Design with Asset-Balance Requirements , 2009, Transp. Sci..

[20]  Akio Imai,et al.  The container shipping network design problem with empty container repositioning , 2007 .

[21]  Humberto Florez,et al.  EMPTY-CONTAINER REPOSITIONING AND LEASING: AN OPTIMIZATION MODEL. , 1986 .

[22]  Dong-Ping Song,et al.  Long-haul liner service route design with ship deployment and empty container repositioning , 2013 .

[23]  Gerrit K. Janssens,et al.  Optimal shipping routes and vessel size for intermodal barge transport with empty container repositioning , 2013, Comput. Ind..

[24]  Zhichao Cao,et al.  Performance Analysis of Stop-Skipping Scheduling Plans in Rail Transit under Time-Dependent Demand , 2016, International journal of environmental research and public health.

[25]  Alexander Shapiro,et al.  The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study , 2003, Comput. Optim. Appl..

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

[27]  Dong-Ping Song,et al.  Empty Container Repositioning , 2015 .

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

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

[30]  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..

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

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

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

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

[35]  D. Song,et al.  Empty Container Management in Cyclic Shipping Routes , 2008 .

[36]  K. Simmonds,et al.  The International Maritime Organization , 1994 .

[37]  D. Song,et al.  Empty container repositioning in liner shipping , 2009 .

[38]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[39]  Fengming Tao,et al.  Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading , 2018, International journal of environmental research and public health.

[40]  Stefan Voß,et al.  Empty container management at ports considering pollution, repair options, and street-turns , 2016 .

[41]  Dong-Ping Song,et al.  Flow balancing-based empty container repositioning in typical shipping service routes , 2011 .

[42]  David Pisinger,et al.  Liner Shipping Cargo Allocation with Repositioning of Empty Containers , 2011, INFOR Inf. Syst. Oper. Res..

[43]  Alexander Shapiro,et al.  Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications , 2009, J. Optimization Theory and Applications.

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

[45]  Lijun Ma,et al.  Empty container management and coordination in intermodal transport , 2017, Eur. J. Oper. Res..

[46]  Hao Hu,et al.  Service network design in inland waterway liner transportation with empty container repositioning , 2015 .

[47]  Xuedong Yan,et al.  Individuals’ Acceptance to Free-Floating Electric Carsharing Mode: A Web-Based Survey in China , 2017, International journal of environmental research and public health.

[48]  Qiang Meng,et al.  Liner shipping service network design with empty container repositioning , 2011 .

[49]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

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