Average Flow Constraints and Stabilizability in Uncertain Production-Distribution Systems

We consider a multi-inventory system with controlled flows and uncertain demands (disturbances) bounded within assigned compact sets. The system is modelled as a first-order one integrating the discrepancy between controlled flows and demands at different sites/nodes. Thus, the buffer levels at the nodes represent the system state. Given a long-term average demand, we are interested in a control strategy that satisfies just one of two requirements: (i) meeting any possible demand at each time (worst case stability) or (ii) achieving a predefined flow in the average (average flow constraints). Necessary and sufficient conditions for the achievement of both goals have been proposed by the authors. In this paper, we face the case in which these conditions are not satisfied. We show that, if we ignore the requirement on worst case stability, we can find a control strategy driving the expected value of the state to zero. On the contrary, if we ignore the average flow constraints, we can find a control strategy that satisfies worst case stability while optimizing any linear cost on the average control. In the latter case, we provide a tight bound for the cost.

[1]  Francesco Martinelli,et al.  On the optimality of myopic production controls for single-server, continuous-flow manufacturing systems , 2001, IEEE Trans. Autom. Control..

[2]  Bruce E. Hajek,et al.  Optimal dynamic routing in communication networks with continuous traffic , 1982, 1982 21st IEEE Conference on Decision and Control.

[3]  Ekaterina A. Kostina,et al.  Robust optimal feedback for terminal linear-quadratic control problems under disturbances , 2006, Math. Program..

[4]  Martin W. P. Savelsbergh,et al.  Robust Optimization for Empty Repositioning Problems , 2009, Oper. Res..

[5]  Suresh P. Sethi,et al.  Average-Cost Control of Stochastic Manufacturing Systems , 2005 .

[6]  Optimal feedback production planning in a stochastic N-machine flowshop , 1995, Autom..

[7]  R. Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985, 1985 24th IEEE Conference on Decision and Control.

[8]  J. R. Perkins,et al.  Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems , 1989 .

[9]  Franco Blanchini,et al.  Control of production-distribution systems with unknown inputs and system failures , 2000, IEEE Trans. Autom. Control..

[10]  Qing Zhang,et al.  Minimax production planning in failure-prone manufacturing systems , 1995 .

[11]  Alper Atamtürk,et al.  Two-Stage Robust Network Flow and Design Under Demand Uncertainty , 2007, Oper. Res..

[12]  Anthony Ephremides,et al.  Control and optimization methods in communication network problems , 1989 .

[13]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[14]  Graham K. Rand,et al.  Decision Systems for Inventory Management and Production Planning , 1979 .

[15]  Franco Blanchini,et al.  Least inventory control of multi-storage systems with non-stochastic unknown inputs , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[16]  A. Segall,et al.  An optimal control approach to dynamic routing in networks , 1982 .

[17]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[18]  A. Barrett Network Flows and Monotropic Optimization. , 1984 .

[19]  K. Loparo Stability of Stochastic Systems , 2010 .

[20]  R.E. Larson,et al.  Applications of dynamic programming to the control of water resource systems , 1969, Autom..

[21]  Giuseppe Carlo Calafiore,et al.  Uncertain convex programs: randomized solutions and confidence levels , 2005, Math. Program..

[22]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[23]  F. Ordóñez,et al.  Robust capacity expansion of network flows , 2007 .

[24]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[25]  Peter J. Ramadge,et al.  On real-time scheduling policies for flexible manufacturing systems , 1992 .

[26]  El Kebir Boukas Manufacturing systems: LMI approach , 2006, IEEE Transactions on Automatic Control.

[27]  Franco Blanchini,et al.  Guaranteed cost control for multi-inventory systems with uncertain demand , 2004, Autom..

[28]  Suresh P. Sethi,et al.  Analysis of a Class of Real-Time Multiproduct Lot Scheduling Policies , 1991 .

[29]  Edward J. Davison,et al.  Decentralized Robust Control for Dynamic Routing of Large Scale Networks , 1990, 1990 American Control Conference.

[30]  Franco Blanchini,et al.  Robust control strategies for multi-inventory systems with average flow constraints , 2006, Autom..

[31]  Georgia Perakis,et al.  A Robust Optimization Approach to Dynamic Pricing and Inventory Control with no Backorders , 2006, Math. Program..

[32]  Y. Narahari,et al.  Lead time modeling and acceleration of product design and development , 1999, IEEE Trans. Robotics Autom..

[33]  M. Papageorgiou,et al.  A linear programming approach to large-scale linear optimal control problems , 1995, IEEE Trans. Autom. Control..