Fuel Bunker Management Strategies Within Sustainable Container Shipping Operation Considering Disruption and Recovery Policies

This paper endeavors to explore the sustainable container shipping problem considering fuel bunker management and provide adequate recovery policies for countering disruption within maritime transportation. This paper addresses the environmental concerns related to fuel consumption and carbon emission within shipping operations and simultaneously presents strategies for countering disruption within the maritime transportation domain. Several studies addressed bunker fuel management strategies, but overlooked the need for integrating it with shipping operations. This paper aims to bridge this research gap by proposing a novel mathematical model and presenting a heuristic procedure combined with a variable neighborhood search algorithm for maximizing the shipping company's profitability, while addressing the vessel routing and scheduling decisions, container loading and unloading operations, selection of bunkering ports, and determining bunkered amount for heavy fuel oil and marine diesel oil. Recovery strategies such as port swapping and rescheduling of vessel route are considered to deal with disruptions related to weather adversities. An illustrative example is presented depicting the realistic scenario and providing results associated with ship routes, vessel speed, bunkering ports, bunkered amounts, fuel consumed by the vessel on each sailing leg, arrival and departure time of the ships, etc. Insights obtained from the analysis performed based on the fuel price, ship's bunkering capacity, adverse weather conditions on various routes, port closure, carbon tax, and fuel consumption provide useful information for shipping company managers. Managerial implications are presented with regard to the impact of fuel prices and carbon tax on shipping operation from the perspective of overall operational cost. Moreover, the results provide important policy insights for shipping company managers in terms of possessing alternate vessel route options for normal scenario and disrupted scenarios including weather adversities on sailing leg or port closure.

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

[2]  Pierre Hansen,et al.  A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows , 2014, Comput. Oper. Res..

[3]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[4]  Angappa Gunasekaran,et al.  Sustainable maritime inventory routing problem with time window constraints , 2017, Eng. Appl. Artif. Intell..

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

[6]  Byung-Cheon Choi,et al.  Container Scheduling: Complexity and Algorithms , 2012 .

[7]  Xiangtong Qi,et al.  Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events , 2016 .

[8]  Manoj Kumar Tiwari,et al.  Hybridizing Basic Variable Neighborhood Search With Particle Swarm Optimization for Solving Sustainable Ship Routing and Bunker Management Problem , 2020, IEEE Transactions on Intelligent Transportation Systems.

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

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

[11]  Nenad Mladenovic,et al.  Two level General variable neighborhood search for Attractive traveling salesman problem , 2013, Comput. Oper. Res..

[12]  Qiang Meng,et al.  A tailored branch-and-price approach for a joint tramp ship routing and bunkering problem , 2015 .

[13]  Saïd Salhi,et al.  The Multiple Trip Vehicle Routing Problem with Backhauls: Formulation and a Two-Level Variable Neighbourhood Search , 2017, Comput. Oper. Res..

[14]  Manoj Kumar Tiwari,et al.  Robust Formulation for Optimizing Sustainable Ship Routing and Scheduling Problem , 2015 .

[15]  Henry Y. K. Lau,et al.  An utility-based decision support sustainability model in slow steaming maritime operations , 2015 .

[16]  Marielle Christiansen,et al.  Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem , 2013, Transp. Sci..

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

[18]  Armin Jabbarzadeh,et al.  Green and Resilient Design of Electricity Supply Chain Networks: A Multiobjective Robust Optimization Approach , 2019, IEEE Transactions on Engineering Management.

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

[20]  Marielle Christiansen,et al.  A New Formulation Based on Customer Delivery Patterns for a Maritime Inventory Routing Problem , 2015, Transp. Sci..

[21]  Jésica de Armas,et al.  A hybrid GRASP-VNS for ship routing and scheduling problem with discretized time windows , 2015, Eng. Appl. Artif. Intell..

[22]  Manoj Kumar Tiwari,et al.  A hybrid dynamic berth allocation planning problem with fuel costs considerations for container terminal port using chemical reaction optimization approach , 2018, Ann. Oper. Res..

[23]  Junwei Wang,et al.  Resilience of Transportation Systems: Concepts and Comprehensive Review , 2019, IEEE Transactions on Intelligent Transportation Systems.

[24]  Ignacio E. Grossmann,et al.  Cascading Knapsack Inequalities: reformulation of a crude oil distribution problem , 2013, Ann. Oper. Res..

[25]  Nenad Mladenovic,et al.  Variable neighborhood search for location routing , 2013, Comput. Oper. Res..

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

[27]  Tong Zhen,et al.  A Particle Swarm Optimization Algorithm for the Open Vehicle Routing Problem , 2009, 2009 International Conference on Environmental Science and Information Application Technology.

[28]  Chaug-Ing Hsu,et al.  SHIPPING ECONOMIC ANALYSIS FOR ULTRA LARGE CONTAINERSHIP , 2005 .

[29]  Panagiotis P. Repoussis,et al.  A hybrid evolution strategy for the open vehicle routing problem , 2010, Comput. Oper. Res..

[30]  Loo Hay Lee,et al.  A study on bunker fuel management for the shipping liner services , 2012, Comput. Oper. Res..

[31]  Jian Guan,et al.  Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem , 2016, Eur. J. Oper. Res..

[32]  Sergei Savin,et al.  Going Bunkers: The Joint Route Selection and Refueling Problem , 2009, Manuf. Serv. Oper. Manag..

[33]  Kevin C. Furman,et al.  A maritime inventory routing problem: Practical approach , 2013, Comput. Oper. Res..

[34]  Lu Zhen,et al.  Dynamic programming for optimal ship refueling decision , 2017 .

[35]  Xiangtao Li,et al.  Multiobjective Discrete Artificial Bee Colony Algorithm for Multiobjective Permutation Flow Shop Scheduling Problem With Sequence Dependent Setup Times , 2017, IEEE Transactions on Engineering Management.

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

[37]  Arijit De,et al.  Multiobjective Approach for Sustainable Ship Routing and Scheduling With Draft Restrictions , 2019, IEEE Transactions on Engineering Management.

[38]  Marielle Christiansen,et al.  An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem , 2016, Eur. J. Oper. Res..