Feedback control of production-distribution systems with unknown demand and delays

A class of production-distribution problems with nonstochastic uncertain demand is considered. At each time, the demand is unknown but each of its components is assumed to belong to an assigned interval. Furthermore, the system has production, transportation and storage capacity constraints. The paper extends previous results to the case in which transportation delays are present. We show that the problem of finding a strategy which keeps bounded the storage levels reduces to that of finding a strategy for the associated instantaneous network, which is the network obtained by setting all the delays to zero in the original system. The state variables of the associated instantaneous network are the "virtual buffer levels", given by the goods actually present in the warehouses plus the goods already ordered and leading to them.

[1]  J.-C. Hennet,et al.  Etats atteignables et états d'équilibre de systèmes de production linéaires en temps discret sous contraintes , 1990 .

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

[3]  S. Thomas McCormick,et al.  Submodular containment is hard, even for networks , 1996, Oper. Res. Lett..

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

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

[6]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

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

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

[9]  Franco Blanchini,et al.  A Network Design Problem for a Distribution System with Uncertain Demands , 1997, SIAM J. Optim..

[10]  Franco Blanchini,et al.  Least inventory control of multistorage systems with non-stochastic unknown inputs , 1997, IEEE Trans. Robotics Autom..

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

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

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

[14]  Malcolm Craig Pullan,et al.  A Study of General Dynamic Network Programs with Arc Time-Delays , 1997, SIAM J. Optim..

[15]  F. Schweppe,et al.  Control of linear dynamic systems with set constrained disturbances , 1971 .

[16]  Franco Blanchini,et al.  Control of production-distribution systems with unknown inputs and system failures , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

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

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

[19]  Jay E. Aronson,et al.  A survey of dynamic network flows , 1989 .

[20]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .