A novel hybrid-link-based container routing model

Container routing determines how to transport containers from their origins to their destinations in a liner shipping network. Container routing needs to be solved a number of times as a subproblem in tactical-level decision planning of liner shipping operations. Container routing is similar to the multi-commodity flow problem. This research proposes a novel hybrid-link-based model that nests the existing origin-link-based and destination-link-based models as special cases. Moreover, the hybrid-link-based model is at least as compact as the origin-to-destination-link-based, origin-link-based and destination-link-based models in the literature.

[1]  Shangyao Yan,et al.  Ship scheduling and container shipment planning for liners in short-term operations , 2009 .

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

[3]  Qiang Meng,et al.  A scenario-based dynamic programming model for multi-period liner ship fleet planning , 2011 .

[4]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[5]  Özlem Ergun,et al.  Ship Scheduling and Network Design for Cargo Routing in Liner Shipping , 2008, Transp. Sci..

[6]  X. Qu,et al.  The economic importance of the Straits of Malacca and Singapore: An extreme-scenario analysis , 2012 .

[7]  Zhuo Sun,et al.  Container routing in liner shipping , 2013 .

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

[9]  Xin Liu,et al.  A cost-based maritime container assignment model , 2013 .

[10]  Henrik Andersson,et al.  Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions , 2014, Transp. Sci..

[11]  Qiang Meng,et al.  Liner ship fleet deployment with week-dependent container shipment demand , 2012, Eur. J. Oper. Res..

[12]  Kjetil Fagerholt,et al.  Ship routing and scheduling in the new millennium , 2013, Eur. J. Oper. Res..

[13]  J. A. Tomlin,et al.  Minimum-Cost Multicommodity Network Flows , 1966, Oper. Res..

[14]  Qiang Meng,et al.  Risk management in liner ship fleet deployment: a joint chance constrained programming model , 2013 .

[15]  Özlem Ergun,et al.  Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping , 2010, Oper. Res..

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

[17]  Qiang Meng,et al.  Reversing port rotation directions in a container liner shipping network , 2013 .

[18]  K. Fagerholt.  Designing optimal routes in a liner shipping problem , 2004 .

[19]  David Pisinger,et al.  A service flow model for the liner shipping network design problem , 2014, Eur. J. Oper. Res..

[20]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[21]  Shuaian Wang,et al.  Essential elements in tactical planning models for container liner shipping , 2013 .

[22]  Qiang Meng,et al.  Uncertainty Propagation in Quantitative Risk Assessment Modeling for Fire in Road Tunnels , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[23]  Kjetil Fagerholt,et al.  Optimal fleet design in a ship routing problem , 1999 .

[24]  Philippe Mahey,et al.  A Survey of Algorithms for Convex Multicommodity Flow Problems , 2000 .

[25]  Zhuo Sun,et al.  Global Intermodal Liner Shipping Network Design , 2013 .

[26]  Xiangtong Qi,et al.  Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times , 2012 .

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

[28]  Qiang Meng,et al.  Sailing speed optimization for container ships in a liner shipping network , 2012 .

[29]  David Pisinger,et al.  A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design , 2014, Transp. Sci..

[30]  Xin Liu,et al.  A frequency-based maritime container assignment model , 2011 .

[31]  David Pisinger,et al.  Fleet deployment, network design and hub location of liner shipping companies , 2011 .

[32]  David Pisinger,et al.  A branch and cut algorithm for the container shipping network design problem , 2012 .

[33]  David Pisinger,et al.  Two- and three-index formulations of the minimum cost multicommodity k-splittable flow problem , 2010, Eur. J. Oper. Res..

[34]  Christos A. Kontovas,et al.  Speed models for energy-efficient maritime transportation: A taxonomy and survey , 2013 .

[35]  Akio Imai,et al.  Multi-port vs. Hub-and-Spoke port calls by containerships , 2009 .

[36]  Qiang Meng,et al.  Liner ship fleet deployment with container transshipment operations , 2012 .

[37]  Qiang Meng,et al.  Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand , 2012, Eur. J. Oper. Res..

[38]  Stefan Nickel,et al.  Liner Shipping Hub Network Design in a Competitive Environment , 2010 .

[39]  Qiang Meng,et al.  Systematic Network Design for Liner Shipping Services , 2013 .

[40]  José Fernando Álvarez,et al.  Joint Routing and Deployment of a Fleet of Container Vessels , 2009 .

[41]  David Pisinger,et al.  The Vessel Schedule Recovery Problem (VSRP) - A MIP model for handling disruptions in liner shipping , 2013, Eur. J. Oper. Res..