Economic model predictive inventory routing and control

The paper proposes an economic model predictive control (EMPC) strategy for the inventory routing problem under demand uncertainty. The strategy is illustrated using an application on industrial gas distribution systems, where the product is transported to customers in small tanks and the inventory levels at the customers’ sites are monitored and controlled by the supplier following a vendor managed inventory approach. The objective is to produce balanced decisions for the joint routing and the inventory control problem over the planning horizon with respect to the decision maker’s perspective against stock-out risk. The proposed EMPC strategy makes use of a mixed integer mathematical programming optimization model that describes the deterministic inventory routing problem with simultaneous pickups and deliveries over a specific planning horizon. A time series decomposition forecasting model is used for predicting future demand and an exact linearization of the quadratic term of the objective function guarantees optimality of the solutions. The proposed methodology is illustrated using two examples featuring a single distribution centre, and three customers with simple and complex demand profiles. It is shown that EMPC offers a useful tool for producing balanced decisions between transportation and inventory costs and tracking of the safety inventory levels.

[1]  Douglas C. Montgomery,et al.  Forecasting and time series analysis , 1976 .

[2]  John B. Houlihan International supply chain management , 1985 .

[3]  Sven Axsäter,et al.  Control theory concepts in production and inventory control , 1985 .

[4]  Jane Edghill,et al.  The use of system dynamics in manufacturing systems engineering , 1989 .

[5]  David Simchi-Levi,et al.  Analysis of vehicle routing and inventory-routing problems , 1995 .

[6]  Hau L. Lee,et al.  Information distortion in a supply chain: the bullwhip effect , 1997 .

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

[8]  Marko Bacic,et al.  Model predictive control , 2003 .

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

[10]  S. Disney,et al.  Vendor-managed inventory and bullwhip reduction in a two-level supply chain , 2003 .

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

[12]  Panos Seferlis,et al.  A two-layered optimisation-based control strategy for multi-echelon supply chain networks , 2004, Comput. Chem. Eng..

[13]  Martin W. P. Savelsbergh,et al.  Dynamic Programming Approximations for a Stochastic Inventory Routing Problem , 2004, Transp. Sci..

[14]  Hartmut Stadtler,et al.  Supply chain management and advanced planning--basics, overview and challenges , 2005, Eur. J. Oper. Res..

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

[16]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[17]  Luca Bertazzi,et al.  A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem , 2007, Transp. Sci..

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

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

[20]  Rob J. Hyndman,et al.  Forecasting with Exponential Smoothing , 2008 .

[21]  Rob J Hyndman,et al.  Forecasting with Exponential Smoothing: The State Space Approach , 2008 .

[22]  James B. Rawlings,et al.  Optimizing Process Economic Performance Using Model Predictive Control , 2009 .

[23]  Eduardo F. Camacho,et al.  Distributed MPC: a supply chain case study , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[25]  Gilbert Laporte,et al.  Dynamic pickup and delivery problems , 2010, Eur. J. Oper. Res..

[26]  Fengqi You,et al.  Optimal Distribution-Inventory Planning of Industrial Gases. I. Fast Computational Strategies for Large-Scale Problems , 2011 .

[27]  Eduardo F. Camacho,et al.  Distributed model predictive control based on a cooperative game , 2011 .

[28]  David Angeli,et al.  Economic optimization using model predictive control with a terminal cost , 2011, Annu. Rev. Control..

[29]  Fouad Ammouri,et al.  Estimation of the quantity of product within cryogenic storage vessels , 2011 .

[30]  Gilbert Laporte,et al.  Robust Inventory Routing Under Demand Uncertainty , 2012, Transp. Sci..

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

[32]  Luca Bertazzi,et al.  A Hybrid Heuristic for an Inventory Routing Problem , 2012, INFORMS J. Comput..

[33]  Luca Bertazzi,et al.  Matheuristics for Inventory Routing Problems , 2012 .

[34]  Luca Bertazzi,et al.  Inventory routing problems: an introduction , 2012, EURO J. Transp. Logist..

[35]  R. Singh Analyzing the Factors for VMI Implementation: A Framework , 2013 .

[36]  Leandro C. Coelho,et al.  The exact solution of several classes of inventory-routing problems , 2013, Comput. Oper. Res..

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

[38]  K. Govindan Vendor-managed inventory: a review based on dimensions , 2013 .

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

[40]  Helen Durand,et al.  A tutorial review of economic model predictive control methods , 2014 .

[41]  B Moshiri,et al.  Decentralized manufacturing management by a multi-agent optimal control method , 2014 .

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

[43]  Leandro C. Coelho,et al.  Improved solutions for inventory-routing problems through valid inequalities and input ordering , 2014 .

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

[45]  Robin De Keyser,et al.  Decentralized and centralized model predictive control to reduce the bullwhip effect in supply chain management , 2014, Comput. Ind. Eng..

[46]  Gilbert Laporte,et al.  Heuristics for dynamic and stochastic inventory-routing , 2014, Comput. Oper. Res..

[47]  Rajesh K. Singh,et al.  A literature review and perspectives in reverse logistics , 2015 .

[48]  B. Moshiri,et al.  Demand satisfaction in supply chain management system using a full online optimal control method , 2015 .

[49]  Athanassios Nikolakopoulos A Metaheuristic Reconstruction Algorithm for Solving Bi-level Vehicle Routing Problems with Backhauls for Army Rapid Fielding , 2015 .

[50]  José Boaventura-Cunha,et al.  Overview of MPC applications in supply chains: Potential use and benefits in the management of forest-based supply chains , 2015 .