Optimization of long-run average-flow cost in networks with time-varying unknown demand

IEEE Transactions on Automatic Control

Volumn 55, Issue 1, 2010, Pages 20-31

  Bauso, Dario ^a   Blanchini, Franco ^b   Pesenti, Raffaele ^c  

^a UNIVERSITY OF PALERMO   (Italy)

^b UNIVERSITY OF UDINE   (Italy)

^c CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Average flow cost; Flow control; Gradient based control; Min max optimality; Uncertain demand

Indexed keywords

FLOW COSTS; GRADIENT BASED; MIN-MAX; OPTIMALITY; UNCERTAIN DEMAND;

FLOW CONTROL; TIME VARYING SYSTEMS;

TIME VARYING NETWORKS;

EID: 75449110713     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2034204     Document Type: Article

References (26)

1. E. Adida and G. Perakis, "A robust optimization approach to dynamic pricing and inventory control with no backorders," Math. Programming, ser. B, vol.107, pp. 97-129, 2006. (Pubitemid 43334016)
2. A. Atamturk and M. Zhang, "Two-stage robust network flowand design under demand uncertainty," Oper. Res., vol.55, no.4, pp. 662-673, 2007.
3. T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory. Philadelphia, PA: SIAM, 1999.
4. D. Bauso, F. Blanchini, and R. Pesenti, "Average flow constraints and stabilizability in uncertain production-distribution systems," in Proc. Amer. Control Conf., New York, NY, 2007, pp. 3624-13529
5. D. Bauso, F. Blanchini, and R. Pesenti, "Robust control policies for multi-inventory systems with average flow constraints," Automatica, vol.42, no.8, pp. 1255-1266, 2006.
6. A. Ben-Tal, L. El Ghaoui, and A. Nemirovski, "Foreword: Special issue on robust optimization," Math. Programming, ser. B, vol.107, pp. 1-3, 2006.
7. A. Bemporad, F. Borrelli, and M. Morari, "Min-max control of constrained uncertain discrete-time linear systems," IEEE Trans. Autom. Control, vol.48, no.9, pp. 1600-1606, Sep. 2003.
8. D. P. Bertsekas and I. B. Rhodes, "On the minimax reachability of target set and target tubes," Automatica, vol.7, pp. 233-247, 1971.
9. D. P. Bertsekas, "Linear convex stochastic control problems over an infinite horizon," IEEE Trans. Autom. Control, vol.AC-18, no.3, pp. 314-315, Jun. 1973.
10. D. Bertsimas and A. Thiele, "A robust optimization approach to inventory theory," Oper. Res., vol.54, no.1, pp. 150-168, 2006.
11. D. Bertsimas and C. Caramanis, "Finite Adaptability in Multistage Linear Optimization," IEEE Trans. Autom. Control, to be published.
12. F. Blanchini and S. Miani, Set-Theoretic Methods in Control. Boston, MA: Birkhäuser, 2008.
13. F. Blanchini, S. Miani, and F. Rinaldi, "Guaranteed cost control for multi-inventory systems with uncertain demand," Automatica, vol.40, no.2, pp. 213-224, 2004.
14. F. Blanchini, S. Miani, and W. Ukovich, "Control of production-distribution systems with unknown inputs and system failures," IEEE Trans. Autom. Control, vol.45, no.6, pp. 1072-1081, Jun. 2000.
15. F. Blanchini, F. Rinaldi, and W. Ukovich, "A network design problem for a distribution system with uncertain demand," SIAM J. Optim., vol.7, pp. 560-578, 1997.
16. F. Blanchini, F. Rinaldi, and W. Ukovich, "Least inventory control of multi-storage systems with non-stochastic unknown input," IEEE Trans. Robot. Autom., vol.13, no.5, pp. 633-645, Oct. 1997.
17. E. K. Boukas, H. Yang, and Q. Zhang, "Minimax production planning in failure-prone manufacturing systems," J. Optim. Theory Appl., vol.82, no.2, pp. 269-286, 1995.
18. A. Erera, J. Morales, and M. W. P. Savelsbergh, "Robust optimization for empty repositioning problems," Oper. Res., vol.57, no.2, pp. 468-483, Mar./Apr. 2009.
19. E. Khmelnitsky and M. Tzur, "Parallelism of continuous-and discretetime production planning problems," IIE Trans., vol.36, pp. 611-628, 2004.
20. B. Grunbaum, Convex Polytopes. New York: Wiley, 1967.
21. O. Kostyukova and E. Kostina, "Robust optimal feedback for terminal linear-quadratic control problems under disturbances," Math. Programming, ser. B, vol.107, pp. 131-153, 2006.
22. D. Luenberger, Optimization via Vector Spaces Methods. New York: Wiley, 1997.
23. S. Mudchanatongsuk, F. Ordóñez, and J. Liu, "Robust solutions for network design under transportation cost and demand uncertainty," J. Oper. Res. Soc., vol.59, pp. 652-662, 2008.
24. F. Ordóñez and J. Zhao, "Robust capacity expansion of network flow," Network, vol.38, pp. 136-145, 2007.
25. E. A. Silver and R. Peterson, Decision System for Inventory Management and Production Planning. New York: Wiley, 1985.
26. S. Sethi, H. Zhang, and Q. Zang, Average Cost Control of Stochastic Manufacturing Systems. New York: Springer, 2004.