Abstract
A class of production-distribution problems with unknown-but-bounded 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 and transportation capacity constraints. We face the problem of finding a control strategy that keeps the storage levels bounded. We also deal with the case in which storage level bounds are assigned and the controller must keep the state within these bounds. Both discrete and continuous time models are considered. We provide basic necessary and sufficient conditions for the existence of such strategies. We propose several possible feedback control laws which are robust with respect to link failures and/or network parameter variations. We finally consider the case of processing/transportation delays.
The research described on this paper has been partially supported by C.N.R. (National Research Council of Italy) CT 98.00558.CT11 and CO 97.00292.
Preview
Unable to display preview. Download preview PDF.
References
J. E. Aronson, A survey of dynamic network flows, Ann. Op. Res., Vol. 20, pp. 1–66, 1989.
R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network flows: theory, algorithms and applications, Prentice-Hall, Englewood Cliffs, NJ, 1993.
D.P. Bertsekas, Dynamic Programming and Optimal Control, Athena Scientific, Belmont, Massachusetts, 1995.
D.P. Bertsekas, Infinite-Time Reachability of State-Space Regions by Using Feedback Control, IEEE Trans. on Autom. Contr., Vol. AC-17, pp. 604–613, 1972.
D.P. Bertsekas and I.B. Rhodes, On the minmax reachability of target set and target tubes, Automatica, Vol. 7, pp. 233–247, 1971.
F. Blanchini, F. Rinaldi, and W. Ukovich, A Network Design Problem for a Distribution System with Uncertain Demands, SIAM Journal on Optimization, Vol. 7, no. 2, pp. 560–578, 1997.
F. Blanchini, F. Rinaldi, and W. Ukovich, Least Inventory Control of Multi-Storage Systems with Non-Stochastic Unknown Input, IEEE Trans. on Robotics and Automation, Vol. 13, pp. 633–645, 1997.
F. Blanchini, S. Miani, and W. Ukovich, Control of production-distribution systems with unknown inputs and system failures, IEEE Trans. on Astom. Contr., Vol. 45, pp. 1072–1081, 2000.
F. Blanchini, R. Pesenti, F. Rinaldi and W. Ukovich, Feedback control of production-distribution systems with unknown demand and delays, IEEE Trans. on Robotics and Automation, Vol. 16, pp. 313–317, 2000.
F. Blanchini, R. Pesenti, Min-max control of uncertain multi-inventory systems with multiplicative uncertainties, submitted.
E.K. Boukas, H. Yang, and Q. Zhang, Minimax Production Planning in Failure-Prone Manufacturing Systems, J. of Opt. Theory and Appl., Vol. 82, pp. 269–286, 1995.
A. Ephremides and S. Verdú, Control and Optimization Methods in Communication Networks, IEEE Trans. on Autom. Contr., Vol. AC-34, pp. 930–942, 1989.
J. W. Forrester, Industrial dynamics. The M.I.T. Press; John Wiley & Sons, 1961.
J.D. Glover and F.C. Schweppe, Control of linear dynamic systems with set constrained disturbances, IEEE Trans. on Autom. Contr., Vol. AC-16, pp. 411–423, 1971.
J.C. Johnson and D.F. Wood, Contemporary Logistics, Macmillan Publishing Co., New York, NY, 1990.
J. Kimemia and S.B. Gershwin, An algorithm for the computer control of a flexible manufacturing system, IIE Transactions, Vol.15, pp. 353–362, 1983.
G. Hadley and T.M. Whitin, Analysis of Inventory Systems, Prentice-Hall, 1963.
J. Hennet and J. Lasserre, États atteignables et états d’équilibre de systèmes de production linéaires en temps discret sous contraintes, R.A.I.R.O. A.P. II, Vol. 24, pp. 529–545, 1990.
A. Iftar and E.J. Davison, Decentralized robust control for dynamic routing of large scale networks, Proceedings of the American Control Conference, San Diego, pp. 441–446, 1990.
S. E. Loveskii and I. I. Melamed, Dynamic flows in networks, Automation and remote control, from Automatika i Telemekhaika, Vol. 11, pp. 7–29, 1987.
S.T. McCormick, Submodular Containment is Hard, Even for Networks, OR Letters, Vol. 19, pp. 95–99, 1996.
T.L. Magnanti and R.T. Wong, Network Design and Transportation Planning: Models and Algorithms, Transportation Science, Vol. 18, pp. 1–55, 1984.
J. C. Moreno and M. Papageorgiou, A Linear Programming Approach to Large-Scale Linear Optimal Control Problems, IEEE Trans. on Autom. Contr., Vol. AC-40, pp. 971–977, 1995.
F.H. Moss and A. Segall, An Optimal Control Approach to Dynamic Routing in Networks, IEEE Trans. on Autom. Contr., Vol. AC-27, pp. 329–339, 1982.
M.C. Pullan, A study of general dynamic network programs with arc time-delays, SIAM J. on Optim. Vol. 7, no. 4, pp. 889–912, 1997.
R. Pesenti, F. Rinaldi and W. Ukovich, An exact algorithm for the solution of a network design problem, submitted
R. T. Rockafellar, Network Flows and Monotropic Optimization, Wiley, New York, 1984.
E.A. Silver and R. PetersonDecision System for Inventory Management and Production Planning, Wiley, New York, N.Y., 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2001 Springer-Verlag London Limited
About this paper
Cite this paper
Blanchini, F., Miani, S., Pesenti, R., Rinaldi, F., Ukovich, W. (2001). Robust control of production-distribution systems. In: Moheimani, S.R. (eds) Perspectives in robust control. Lecture Notes in Control and Information Sciences, vol 268. Springer, London. https://doi.org/10.1007/BFb0110611
Download citation
DOI: https://doi.org/10.1007/BFb0110611
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-85233-452-9
Online ISBN: 978-1-84628-576-9
eBook Packages: Springer Book Archive