Optimal Control of Distribution Chains for Perishable Goods

Abstract A discrete-time dynamic model of distribution chains for perishable goods is presented together with an approach for its optimal management based on model predictive control. The model is based on a directed graph, with buffers representing the amounts of goods for the various remaining lifetimes, whose time evolution is obtained via balance equations. The amounts of goods to transfer from node to node are chosen by solving a receding-horizon optimal control problem at each time step. The proposed approach allows one to trade among inventory and transportation costs, satisfaction of the customers’ demand, and reduction of the amount of wasted goods, namely goods with no remaining lifetime and thus that have to be discarded from the distribution chain. Preliminary simulation results in three scenarios are reported to show the potential of the proposed approach.

[1]  Banu Yüksel Özkaya,et al.  Analysis of the (s, S) policy for perishables with a random shelf life , 2008 .

[2]  R. Bellman Dynamic programming. , 1957, Science.

[3]  F. Barry Lawrence,et al.  Coordinated Capacitated Lot-Sizing Problem with Dynamic Demand: A Lagrangian Heuristic , 2004, Decis. Sci..

[4]  Liming Liu,et al.  (s, S) Continuous Review Models for Products with Fixed Lifetimes , 1999, Oper. Res..

[5]  Cristiano Cervellera,et al.  Predictive Control of Container Flows in Maritime Intermodal Terminals , 2013, IEEE Transactions on Control Systems Technology.

[6]  S. Nahmias Perishable Inventory Systems , 2011 .

[7]  S. K. Goyal,et al.  Recent trends in modeling of deteriorating inventory , 2001, Eur. J. Oper. Res..

[8]  Angelo Alessandri,et al.  Min-Max and Predictive Control for the Management of Distribution in Supply Chains , 2011, IEEE Transactions on Control Systems Technology.

[9]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[10]  V. Hsu An Economic Lot Size Model for Perishable Products with Age-Dependent Inventory and Backorder Costs , 2003 .

[11]  Georgia Perakis,et al.  Competitive Multi-period Pricing for Perishable Products: A Robust Optimization Approach , 2006, Math. Program..

[12]  Tong Wang,et al.  Inventory Management with Advance Demand Information and Flexible Delivery , 2008, Manag. Sci..

[13]  Massimo Paolucci,et al.  Production planning of mixed-model assembly lines: a heuristic mixed integer programming based approach , 2013 .

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

[15]  Daniel E. Rivera,et al.  Model Predictive Control for Tactical Decision-Making in Semiconductor Manufacturing Supply Chain Management , 2008, IEEE Transactions on Control Systems Technology.

[16]  Vernon Ning Hsu,et al.  An economic lot‐sizing problem with perishable inventory and economies of scale costs: Approximation solutions and worst case analysis , 2005 .

[17]  Steve Evans,et al.  Industrial sustainability: challenges, perspectives, actions , 2013 .

[18]  Angelo Alessandri,et al.  Integer tree-based search and mixed-integer optimal control of distribution chains , 2011, IEEE Conference on Decision and Control and European Control Conference.

[19]  Flavio Tonelli,et al.  A stochastic linear programming approach for service parts optimization , 2008 .

[20]  David D. Yao,et al.  DISTRIBUTION RESOURCE PLANNING SYSTEMS: A CRITIQUE AND ENHANCEMENT , 2003 .

[22]  Cristiano Cervellera,et al.  Nonlinear predictive control for the management of container flows in maritime intermodal terminals , 2008, 2008 47th IEEE Conference on Decision and Control.

[23]  Ōzalp Ōzer,et al.  Replenishment Strategies for Distribution Systems Under Advance Demand Information , 2003 .

[24]  Flavio Tonelli,et al.  Performance measurement of sustainable supply chains : A literature review and a research agenda , 2013 .

[25]  Steven Nahmias,et al.  Perishable Inventory Theory: A Review , 1982, Oper. Res..