Liner Shipping Fleet Deployment with Sustainable Collaborative Transportation

Facing sharp competition in the market for shipping companies, it is necessary to make reasonable and efficient decisions to optimize the container shipping line network so as to improve the shipping efficiency and reduce the transportation cost, as well as to realize the transportation sustainability. Therefore, the liner ship fleet deployment problem with collaborative transportation is proposed in this paper. This problem is formulated as a mixed-integer linear programming model that takes collaborative transportation into consideration. The model includes fixed cost, variable cost, berth cost, transport cost, penalty, compensation cost, and so on. To achieve the sustainable development of collaborative transportation, the shipping companies could make a selection between the internal routes and the external routes to serve each task by comparing the distance between the above routes. A real Asia-Europe-Oceania numerical experiment shows that the proposed sustainable collaborative transportation model can be efficiently solved by C++ calling ILOG CPLEX. Results demonstrate that the optimized shipping line network with sustainable collaborative transportation can improve the service efficiency, as well as the service level of shipping companies.

[1]  武彦 福島.  持続可能性(Sustainability)の要件 , 2006 .

[2]  Seong-Cheol Cho,et al.  Optimal Liner Fleet Routing Strategies. Volume 4: Transport Management , 1996 .

[3]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches , 1991 .

[4]  David Pisinger,et al.  The time constrained multi-commodity network flow problem and its application to liner shipping network design , 2015 .

[5]  Xin Wang,et al.  Collaborative transportation planning of less-than-truckload freight , 2014, OR Spectr..

[6]  Anirut Asawasakulsorn,et al.  Transportation Collaboration: Partner Selection Criteria and Inter-Organizational System (IOS) Design Issues for Supporting Trust , 2009 .

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

[8]  Krishan Rana,et al.  Routing Container Ships Using Lagrangean Relaxation and Decomposition , 1991, Transp. Sci..

[9]  Michael D Meyer,et al.  Collaboration: The Key to Success in Transportation , 2005 .

[10]  Andrew Lim,et al.  Transportation Procurement with Seasonally Varying Shipper Demand and Volume Guarantees , 2008, Oper. Res..

[11]  Ting Zhang,et al.  The impact of collaborative transportation management on supply chain performance , 2010, 2010 8th International Conference on Supply Chain Management and Information.

[12]  Qiang Meng,et al.  A chance constrained programming model for short-term liner ship fleet planning problems , 2010 .

[13]  Guanghui Zhou,et al.  Strategic Alliance in Freight Consolidation , 2011 .

[14]  Miguel Ángel López-Navarro,et al.  Environmental Factors and Intermodal Freight Transportation: Analysis of the Decision Bases in the Case of Spanish Motorways of the Sea , 2014 .

[15]  Özlem Ergun,et al.  Mechanism design for a multicommodity flow game in service network alliances , 2008, Oper. Res. Lett..

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

[17]  Qiang Meng,et al.  Segment-based alteration for container liner shipping network design , 2015 .

[18]  Wendan Zhang,et al.  Moving towards Sustainability: Road Grades and On-Road Emissions of Heavy-Duty Vehicles—A Case Study , 2015 .

[19]  Guy Desaulniers,et al.  A matheuristic for the liner shipping network design problem , 2014 .

[20]  Anastassios N. Perakis,et al.  OPTIMAL LINER FLEET ROUTEING STRATEGIES. , 1996 .

[21]  Martin W. P. Savelsbergh,et al.  Reducing Truckload Transportation Costs Through Collaboration , 2007, Transp. Sci..

[22]  Bo Dai,et al.  Profit allocation mechanisms for carrier collaboration in pickup and delivery service , 2012, Comput. Ind. Eng..

[23]  Avinash Unnikrishnan,et al.  Centralized Carrier Collaboration Multihub Location Problem for Less-Than-Truckload Industry , 2012 .

[24]  Dong Li,et al.  Multi-objective optimization for planning liner shipping service with uncertain port times , 2015 .

[25]  B. Slack,et al.  Strategic alliances in the container shipping industry: a global perspective , 2002 .

[26]  Xiaoning Shi,et al.  Verifying liner Shipping Alliance's stability by applying core theory , 2010 .

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

[28]  Ziyou Gao,et al.  Network Design and Capacity Exchange for Liner Alliances with Fixed and Variable Container Demands , 2015, Transp. Sci..

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

[30]  Guilin Dai,et al.  Review of maritime transportation air emission pollution and policy analysis , 2009 .

[31]  Ozhan Yilmaz,et al.  Production , Manufacturing and Logistics Collaboration among small shippers in a transportation market , 2011 .

[32]  Louis-Martin Rousseau,et al.  Cost allocation in the establishment of a collaborative transportation agreement—an application in the furniture industry , 2010, J. Oper. Res. Soc..

[33]  Kazem Abhary,et al.  Optimisation of partner selection and collaborative transportation scheduling in Virtual Enterprises using GA , 2014, Expert Syst. Appl..

[34]  Nelson Maculan,et al.  Hub-and-spoke network design and fleet deployment for string planning of liner shipping , 2013 .

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

[36]  Sophie D'Amours,et al.  Impact of Benefit Sharing Among Companies in the Implantation of a Collaborative Transportation System - An Application in the Furniture Industry , 2008, Virtual Enterprises and Collaborative Networks.

[37]  Xiao Liu,et al.  Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration , 2010, Comput. Oper. Res..

[38]  Yiping Feng,et al.  Request selection and exchange approach for carrier collaboration based on auction of a single request , 2015 .

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

[40]  W. Art Chaovalitwongse,et al.  Optimization and logistics challenges in the enterprise , 2009 .

[41]  Qiang Meng,et al.  Schedule Design and Container Routing in Liner Shipping , 2011 .

[42]  Qiang Meng,et al.  Multi-period liner ship fleet planning with dependent uncertain container shipment demand , 2015 .

[43]  Martin W. P. Savelsbergh,et al.  Shipper collaboration , 2007, Comput. Oper. Res..

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

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

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

[47]  Dong-Wook Song,et al.  A conceptual application of cooperative game theory to liner shipping strategic alliances , 2002 .

[48]  Sebastián Lozano,et al.  Cooperative game theory approach to allocating benefits of horizontal cooperation , 2013, Eur. J. Oper. Res..

[49]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 2. Implementation and results , 1991 .

[50]  Salvador Hernandez,et al.  A less-than-truckload carrier collaboration planning problem under dynamic capacities , 2011 .

[51]  Özlem Ergun,et al.  Allocating Costs in a Collaborative Transportation Procurement Network , 2008, Transp. Sci..

[52]  Thomas J. Goldsby,et al.  Operational collaboration between shippers and carriers in the transportation industry , 2009 .

[53]  Rommert Dekker,et al.  Methods for strategic liner shipping network design , 2014, Eur. J. Oper. Res..

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

[55]  Helen A. Thanopoulou,et al.  Liner alliances in the globalization era: a strategic tool for Asian container carriers , 1999 .

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

[57]  Mikael Rönnqvist,et al.  Operations research models for coalition structure in collaborative logistics , 2015, Eur. J. Oper. Res..

[58]  Qiang Meng,et al.  A note on liner ship fleet deployment , 2011 .

[59]  David Holman,et al.  Green Transport Balanced Scorecard Model with Analytic Network Process Support , 2015 .

[60]  Qiang Meng,et al.  Robust bunker management for liner shipping networks , 2015, Eur. J. Oper. Res..

[61]  Yanfeng Ouyang,et al.  Urban Freight Truck Routing under Stochastic Congestion and Emission Considerations , 2015 .

[62]  Jianfeng Zheng,et al.  Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design , 2014, Eur. J. Oper. Res..

[63]  Dung-Ying Lin,et al.  The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping , 2014 .

[64]  Özlem Ergun,et al.  Collaboration in Cargo Transportation , 2009 .

[65]  Lori Marie Houghtalen,et al.  Designing Allocation Mechanisms for Carrier Alliances , 2007 .