Liner shipping network design with emission control areas: A genetic algorithm-based approach

Abstract To curb emissions, containerized shipping lines face the traditional trade-off between cost and emissions (CO2 and SOx) reduction. This paper considers this element in the context of liner service design and proposes a mixed integer linear programming (MILP) model based on a multi-commodity pickup and delivery arc-flow formulation. The objective is to maximize the profit by selecting the ports to be visited, the sequence of port visit, the cargo flows between ports, as well as the number/operating speeds of vessels on each arc of the selected route. The problem also considers that Emission Control Areas (ECAs) exist in the liner network and accounts for the vessel carrying capacity. In addition to using the MILP solver of CPLEX, we develop in the paper a specific genetic algorithm (GA) based heuristic and show that it gives the possibility to reach an optimal solution when solving large size instances.

[1]  Pierre Cariou,et al.  Is slow steaming a sustainable means of reducing CO2 emissions from container shipping , 2011 .

[2]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[3]  Kevin X. Li,et al.  Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping , 2015, Transp. Sci..

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

[5]  Christos A. Kontovas,et al.  CO2 emission statistics for the world commercial fleet , 2009 .

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

[7]  Marielle Christiansen,et al.  Analyzing complex service structures in liner shipping network design , 2017 .

[8]  Kevin Cullinane,et al.  Emission control areas and their impact on maritime transport , 2014 .

[9]  Pierre Cariou,et al.  A Two-stage Maritime Supply Chain Optimisation Model , 2017 .

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

[11]  D. Ronen,et al.  The effect of oil price on containership speed and fleet size , 2011, J. Oper. Res. Soc..

[12]  Pierre Cariou,et al.  Cascading effects, network configurations and optimal transshipment volumes in liner shipping , 2014 .

[13]  Inge Norstad,et al.  Analysis of an exact algorithm for the vessel speed optimization problem , 2013, Networks.

[14]  Pierre Cariou,et al.  The effectiveness of a European speed limit versus an international bunker-levy to reduce CO2 emissions from container shipping , 2012 .

[15]  Habin Lee,et al.  Multi-objective decision support to enhance environmental sustainability in maritime shipping: A review and future directions , 2015 .

[16]  Kjetil Fagerholt,et al.  Maritime routing and speed optimization with emission control areas , 2015 .

[17]  Reinaldo Morabito,et al.  Routing and fleet deployment in liner shipping with spot voyages , 2015 .

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

[19]  Kjetil Fagerholt,et al.  Integrated maritime fleet deployment and speed optimization: Case study from RoRo shipping , 2015, Comput. Oper. Res..

[20]  Pierre Cariou,et al.  Greening of maritime transportation: a multi-objective optimization approach , 2019, Ann. Oper. Res..

[21]  James J. Corbett,et al.  The effectiveness and costs of speed reductions on emissions from international shipping , 2009 .

[22]  Inge Norstad,et al.  Reducing fuel emissions by optimizing speed on shipping routes , 2010, J. Oper. Res. Soc..

[23]  S. Afshin Mansouri,et al.  Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports , 2017, Eur. J. Oper. Res..

[24]  Juan José Salazar González,et al.  Single liner shipping service design , 2014, Comput. Oper. Res..

[25]  Linying Chen,et al.  Provision of Emission Control Area and the impact on shipping route choice and ship emissions , 2017 .

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

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

[28]  Christos A. Kontovas.  The Green Ship Routing and Scheduling Problem (GSRSP): A conceptual approach , 2014 .

[29]  Pierre Cariou,et al.  Liner shipping service optimisation with reefer containers capacity: an application to northern Europe–South America trade , 2012 .

[30]  Kjetil Fagerholt,et al.  On two speed optimization problems for ships that sail in and out of emission control areas , 2015 .

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

[32]  Manoj Kumar Tiwari,et al.  Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization , 2016, Comput. Ind. Eng..

[33]  Gilbert Laporte,et al.  An adaptive large neighborhood search heuristic for the Pollution-Routing Problem , 2012, Eur. J. Oper. Res..

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

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

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