×

Robust control strategies for multi–inventory systems with average flow constraints. (English) Zbl 1097.90002

Summary: We consider multi-inventory systems in the presence of uncertain demand. We assume that (i) demand is unknown but bounded in an assigned compact set and (ii) the control inputs (controlled flows) are subject to assigned constraints. Given a long-term average demand, we select a nominal flow that feeds such a demand. In this context, we are interested in a control strategy that meets at each time all possible current demands and achieves the nominal flow in the average. We provide necessary and sufficient conditions for such a strategy to exist and we characterize the set of achievable flows. Such conditions are based on linear programming and thus they are constructive. In the special case of a static flow (i.e. a system with 0-capacity buffers) we show that the strategy must be affine. The dynamic problem can be solved by a linear-saturated control strategy (inspired by the previous one). We provide numerical analysis and illustrative examples.

MSC:

90B05 Inventory, storage, reservoirs
90C05 Linear programming
90B30 Production models
93B51 Design techniques (robust design, computer-aided design, etc.)

Software:

DYNAMO
Full Text: DOI

References:

[1] Akella, R.; Kumar, P. R., Optimal control of production rate in a failure prone manufacturing system, IEEE Transactions on Automatic Control, 31, 2, 116-126 (1986) · Zbl 0579.90047
[2] Bertsekas, D. P., Dynamic programming and optimal control (2000), Athena Scientific: Athena Scientific Belmont, MA
[3] Blanchini, F.; Miani, S.; Rinaldi, F., Guaranteed cost control for multi-inventory systems with uncertain demand, Automatica, 40, 2, 213-224 (2004) · Zbl 1039.90002
[4] Blanchini, F.; Miani, S.; Ukovich, W., Control of production-distribution systems with unknown inputs and system failures, IEEE Transactions on Automatic Control, 45, 6, 1072-1081 (2000) · Zbl 0988.90013
[5] Blanchini, F.; Pesenti, R.; Rinaldi, F.; Ukovich, W., Feedback control of production-distribution systems with unknown demand and delays, IEEE Transactions on Robotics and Automation, Special Issue on Automation of Manufacturing Systems, 16, 3, 313-317 (2000)
[6] Blanchini, F.; Rinaldi, F.; Ukovich, W., Least inventory control of multi-storage systems with non-stochastic unknown input, IEEE Transactions on Robotics and Automation, 13, 633-645 (1997)
[7] Boukas, E. K.; Yang, H.; Zhang, Q., Minimax production planning in failure-prone manufacturing systems, Journal of Optimization Theory and Applications, 82, 2, 269-286 (1995) · Zbl 0839.90055
[8] Chase, C.; Ramadge, P. J., On real-time policies for flexible manufacturing systems, IEEE Transactions on Automatic Control, 37, 4, 491-496 (1992)
[9] Ephremides, A.; Verdú, S., Control and optimization methods in communication networks, IEEE Transactions on Automatic Control, 34, 9, 930-942 (1989) · Zbl 0709.94667
[10] Forrester, J. W., Industrial dynamics (1961), The MIT Press, John Wiley: The MIT Press, John Wiley Cambridge, MA, New York
[11] Grötschel, M., Lovasz, L., & Schrijver, A. (1988). Geometric algorithms and combinatorial optimizationalgorithms and combinatorics; Grötschel, M., Lovasz, L., & Schrijver, A. (1988). Geometric algorithms and combinatorial optimizationalgorithms and combinatorics · Zbl 0634.05001
[12] Hadley, G.; Whitin, T. M., Analysis of inventory systems (1963), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.42901
[13] Iftar, A.; Davison, E. J., Decentralized robust control for dynamic routing of large scale networks, (Proceedings of the American control conference (1990), Academic Press: Academic Press San Diego), 441-446
[14] Kimemia, J.; Gershwin, S. B., An algorithm for the computer control of a flexible manufacturing system, IIE Transactions, 15, 353-362 (1983)
[15] Larson, R. E.; Keckler, W. G., Applications of dynamic programming to the control of water resource systems, Automatica, 5, 15-26 (1969)
[16] Lou, S.; Sethi, S.; Sorger, G., Analysis of real-time multiproduct lot scheduling, IEEE Transactions on Automatic Control, 36, 2, 243-248 (1991) · Zbl 0742.90044
[17] Martinelli, F.; Shu, C.; Perkins, J., On the optimality of myopic production controls for single-server continuous flow manufacturing systems, IEEE Transactions on Automatic Control, 46, 8, 1269-1273 (2001) · Zbl 1017.90038
[18] Moreno Banos, J. C.; Papageorgiou, M., A linear programming approach to large-scale linear optimal control problems, IEEE Transactions on Automatic Control, 40, 5, 971-977 (1995) · Zbl 0825.93027
[19] Moss, F. H.; Segall, A., An optimal control approach to dynamic routing in networks, IEEE Transactions on Automatic Control, 27, 2, 329-339 (1982) · Zbl 0484.49016
[20] Narahari, Y.; Viswanadham, N.; Kumar, V. K., Lead time modeling and acceleration of product design and development, IEEE Transactions on Robotics and Automation, 15, 5, 882-896 (1999)
[21] Perkins, J. R.; Kumar, P. R., Stable, distributed, real-time scheduling of flexible manufacturing/assembly/disassembly systems, IEEE Transactions on Automatic Control, 34, 2, 139-148 (1989) · Zbl 0674.90041
[22] Presman, E.; Sethi, S. P.; Zhang, Q., Optimal feedback production planning in a stochastic \(N\)-machine flowshop, Automatica, 31, 1325-1332 (1995) · Zbl 0834.90068
[23] Quet, P.-F.; Ata��lar, B.; Iftar, A.; Özbay, H.; Kalyanaraman, S.; Kang, T., Rate-based flow controllers for communication networks in the presence of uncertain time-varying multiple time-delays, Automatica, 38, 917-928 (2002) · Zbl 1016.93021
[24] Rockafellar, R. T., Network flows and monotropic optimization (1984), Wiley: Wiley New York, NY · Zbl 0596.90055
[25] Sethi, S. P.; Zhang, H.; Zhang, Q., Stochastic modelling and applied probability, (Average-cost control of stochastic manufacturing systems (2005), Springer: Springer New York, NY) · Zbl 0992.90025
[26] Silver, E. A.; Peterson, R., Decision system for inventory management and production planning (1985), Wiley: Wiley New York, NY
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.