Reoptimization framework and policy analysis for maritime inventory routing under uncertainty

We study a maritime inventory routing problem, in which shipments between production and consumption nodes are carried out by a fleet of vessels. The vessels have specific capacities and can be chartered under different agreements. The inventory levels of all consumption nodes and some production nodes should be maintained within specified bounds; for the remaining production nodes, orders should be picked up within pre-defined time windows. We propose a discrete-time mixed-integer programming model. In the face of new information and uncertainty, this optimization model has to be re-solved, as the horizon is rolled forward. We discuss how to account for different sources of uncertainty. We present a rolling-horizon reoptimization framework that allows us to study different policies that impact the quality of the implemented solution, so we can identify the optimal set of policies.

[1]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[2]  Gilbert Laporte,et al.  Thirty Years of Inventory Routing , 2014, Transp. Sci..

[3]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[4]  Laurence A. Wolsey,et al.  A maritime inventory routing problem: Discrete time formulations and valid inequalities , 2013, Networks.

[5]  Christos T. Maravelias,et al.  A General State-Space Formulation for Online Scheduling , 2017 .

[6]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

[7]  David Ronen,et al.  Marine inventory routing: shipments planning , 2002, J. Oper. Res. Soc..

[8]  Martin W. P. Savelsbergh,et al.  A Branch-Price-and-Cut Algorithm for Single-Product Maritime Inventory Routing , 2012, Oper. Res..

[9]  Marielle Christiansen,et al.  A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem , 2010, Transp. Sci..

[10]  Dimitri J. Papageorgiou,et al.  Recent Progress Using Matheuristics for Strategic Maritime Inventory Routing , 2018 .

[11]  Yachao Dong,et al.  Solution methods for vehicle-based inventory routing problems , 2017, Comput. Chem. Eng..

[12]  Dhruv Gupta,et al.  On deterministic online scheduling: Major considerations, paradoxes and remedies , 2016, Comput. Chem. Eng..

[13]  Y. Arkun,et al.  Optimization of Operations in Supply Chain Systems Using Hybrid Systems Approach and Model Predictive Control , 2006 .

[14]  Christodoulos A. Floudas,et al.  The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty , 2013, Oper. Res..

[15]  Yongheng Jiang,et al.  Alternative mixed-integer linear programming models of a maritime inventory routing problem , 2015, Comput. Chem. Eng..

[16]  Qi Zhang,et al.  Multiscale production routing in multicommodity supply chains with complex production facilities , 2017, Comput. Oper. Res..

[17]  Gilbert Laporte,et al.  Consistency in multi-vehicle inventory-routing , 2012 .

[18]  John M. Wassick,et al.  From rescheduling to online scheduling , 2016 .

[19]  Marielle Christiansen,et al.  Discrete time and continuous time formulations for a short sea inventory routing problem , 2017 .

[20]  Ignacio E. Grossmann,et al.  Approximation to Multistage Stochastic Optimization in Multiperiod Batch Plant Scheduling under Demand Uncertainty , 2004 .

[21]  Saïd Salhi,et al.  Inventory routing problems: a logistical overview , 2007, J. Oper. Res. Soc..

[22]  Christos D. Tarantilis,et al.  Dynamic modeling and control of supply chain systems: A review , 2008, Comput. Oper. Res..

[23]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[24]  Pedro M. Castro,et al.  Scope for industrial applications of production scheduling models and solution methods , 2014, Comput. Chem. Eng..

[25]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution , 2007, Comput. Chem. Eng..

[26]  Karl G. Kempf,et al.  A MODEL PREDICTIVE CONTROL FRAMEWORK FOR ROBUST MANAGEMENT OF MULTI-PRODUCT, MULTI-ECHELON DEMAND NETWORKS , 2002 .

[27]  T. Wonnacott,et al.  Introductory statistics for business and economics , 1972 .

[28]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[29]  Martin W. P. Savelsbergh,et al.  A Decomposition Approach for the Inventory-Routing Problem , 2004, Transp. Sci..

[30]  Inge Norstad,et al.  A rolling horizon heuristic for creating a liquefied natural gas annual delivery program , 2011 .

[31]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[32]  Marielle Christiansen,et al.  A maritime inventory routing problem with stochastic sailing and port times , 2015, Comput. Oper. Res..

[33]  Christos T. Maravelias,et al.  Integration of control theory and scheduling methods for supply chain management , 2013, Comput. Chem. Eng..

[34]  Dimitri J. Papageorgiou,et al.  MIRPLib - A library of maritime inventory routing problem instances: Survey, core model, and benchmark results , 2014, Eur. J. Oper. Res..

[35]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[36]  M. Ortega,et al.  Control theory applications to the production–inventory problem: a review , 2004 .

[37]  Martin W. P. Savelsbergh,et al.  The Stochastic Inventory Routing Problem with Direct Deliveries , 2002, Transp. Sci..

[38]  Daniel E. Rivera,et al.  An Improved Formulation of Hybrid Model Predictive Control With Application to Production-Inventory Systems , 2013, IEEE Transactions on Control Systems Technology.

[39]  Ruhul A. Sarker,et al.  Solving the ship inventory routing and scheduling problem with undedicated compartments , 2009, 2009 International Conference on Computers & Industrial Engineering.

[40]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[41]  Nicoleta Neagu,et al.  An incremental approach using local-search heuristic for inventory routing problem in industrial gases , 2015, Comput. Chem. Eng..

[42]  Ignacio E. Grossmann,et al.  A model predictive control strategy for supply chain optimization , 2003, Comput. Chem. Eng..

[43]  George L. Nemhauser,et al.  Flexible solutions to maritime inventory routing problems with delivery time windows , 2018, Comput. Oper. Res..

[44]  E. Powell Robinson,et al.  Master production scheduling policy and rolling schedules in a two-stage make-to-order supply chain , 2008 .

[45]  Christos T. Maravelias,et al.  A state-space model for chemical production scheduling , 2012, Comput. Chem. Eng..

[46]  Marianthi G. Ierapetritou,et al.  Process scheduling under uncertainty: Review and challenges , 2008, Comput. Chem. Eng..

[47]  Lazaros G. Papageorgiou,et al.  Optimization of vendor-managed inventory systems in a rolling horizon framework , 2008, Comput. Ind. Eng..

[48]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[49]  Vikas Goel,et al.  Large neighborhood search for LNG inventory routing , 2012, J. Heuristics.

[50]  Christos T. Maravelias,et al.  Economic model predictive control for inventory management in supply chains , 2014, Comput. Chem. Eng..

[51]  Marielle Christiansen,et al.  Robust Inventory Ship Routing by Column Generation , 2005 .

[52]  Peter M. Verderame,et al.  Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors , 2010 .

[53]  Yachao Dong,et al.  MIP Model for Inventory Routing in Industrial Gases Supply Chain , 2014 .

[54]  Kjetil Fagerholt,et al.  Robust planning and disruption management in roll-on roll-off liner shipping , 2016 .

[55]  Marshall L. Fisher,et al.  A Periodic Inventory Routing Problem at a Supermarket Chain , 2004, Oper. Res..

[56]  Kjetil Fagerholt,et al.  Robust ship scheduling with multiple time windows , 2002 .

[57]  Gabriela P. Henning,et al.  Computers and Chemical Engineering , 2022 .

[58]  Christopher L. E. Swartz,et al.  Robust decision making for hybrid process supply chain systems via model predictive control , 2014, Comput. Chem. Eng..

[59]  Sebastian Engell,et al.  Medium-term planning of a multiproduct batch plant under evolving multi-period multi-uncertainty by means of a moving horizon strategy , 2010, Comput. Chem. Eng..

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

[61]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[62]  Gintaras V. Reklaitis,et al.  Using Detailed Scheduling To Obtain Realistic Operating Policies for a Batch Processing Facility , 1997 .