Management of demand-driven production systems

IEEE Transactions on Automatic Control

Volumn 49, Issue 5, 2004, Pages 686-698

  Chen, Mike ^a   Dubrawski, Richard ^b   Meyn, Sean P ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b ViaSat   (United States)

Author keywords

Inventory models; Optimal control; Queueing networks; Routing; Scheduling

Indexed keywords

CONSTRAINT THEORY; INVENTORY CONTROL; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; PRODUCTION CONTROL; QUEUEING NETWORKS; SCHEDULING;

DEMAND-DRIVEN PRODUCTION SYSTEMS; INVENTORY MODELS; ROUTING;

CONTROL SYSTEM SYNTHESIS;

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

References (24)

1. F. Avram, D. Bertsimas, and M. Ricard, "Fluid models of sequencing problems in open queueing networks; an optimal control approach," in Stochastic Networks. New York: Springer-Verlag, 1995, vol. 71, IMA Vol. Math. Appl., pp. 199-234.
2. S. L. Bell and R. J. Williams, "Dynamic scheduling of a system with two parallel servers: asymptotic optimality of a continuous review threshold policy in heavy traffic," in Proc. 39th Conf. Decision Control, Phoenix, AZ, 1999, pp. 1743-1748.
3. M. Bramson, "State space collapse with application to heavy traffic limits for multiclass queueing networks," Queueing Syst: Theories Applicat., vol. 30, no. 89-148, 1998.
4. H. Chen and A. Mandelbaum, "Discrete flow networks: Bottleneck analysis and fluid approximations," Math. Oper. Res., vol. 16, no. 2, pp. 408-446, 1991.
5. H. Chen and D. Yao, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. New York: Springer-Verlag, 2001.
6. M. Chen, C. Pandit, and S. P. Meyn, "In search of sensitivity in network optimization," Queueing Syst., vol. 44, no. 4, pp. 313-363, 2003.
7. I.-K. Cho and S. P. Meyn, "The dynamics of the ancillary service prices in power distribution systems," presented at the 42nd IEEE Conf. Decision Control, Dec. 9-12, 2003.
8. A. J. Clark and H. E. Scarf, "Optimal policies for a multi-echelon inventory problem," Manage. Sci., vol. 6, no. 4, 1960.
9. J. G. Dai and S. P. Meyn, "Stability and convergence of moments for multiclass queueing networks via fluid limit models," IEEE Trans. Automat. Contr., vol. 40, pp. 1889-1904, Nov. 1995.
10. J. G. Dai and G. Weiss, "A fluid heuristic for minimizing makespan in job shops," Oper. Res., vol. 40, no. 4, pp. 692-707, 2002.
11. R. Dubrawski, "Myopic and far-sighted strategies for control of demand-driven networks," M.S. thesis, Dept. Elect. Eng., Univ. Illinois Urbana-Champaign, Urbana, IL, 2000.
12. S. B. Gershwin, Manufacturing Systems Engineering. Upper Saddle River, NJ: Prentice-Hall, 1993.
13. J. M. Harrison, "The BIGSTEP approach to flow management in stochastic processing networks," in Stochastic Networks: Theory and Applications, F. P. Kelly, S. Zachary, and I. Ziedins, Eds. Oxford, U.K.: Oxford Science, 1996, pp. 57-90.
14. J. M. Harrison and J. A. Van Mieghem, "Dynamic control of Brownian networks: state space collapse and equivalent workload formulations," Ann. Appl. Probab., vol. 7, no. 3, pp. 747-771, 1997.
15. S. G. Henderson, S. P. Meyn, and V. Tadic, "Performance evaluation and policy selection in multiclass networks," Discrete Event Dyna. Syst.: Theory Applicat., vol. 13, pp. 149-189, 2003.
16. C. Maglaras, "Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies," Queueing Syst., vol. 31, pp. 171-206, 1999.
17. S. P. Meyn, "Stability and optimization of queueing networks and their fluid models," in Mathematics of Stochastic Manufacturing Systems. Providence, RI: Amer. Math. Soc., 1997, pp. 175-199.
18. ____, "Sequencing and routing in multiclass queueing networks. Part I: feedback regulation," SIAM J. Control Optim., vol. 40, no. 3, pp. 741-776, 2001.
19. ____, "Sequencing and routing in multiclass queueing networks. Part II: Workload relaxations," SIAM J. Control Optim., vol. 42, no. 1, pp. 178-217, 2003.
20. ____, "Dynamic safety-stocks for asymptotic optimality in stochastic networks," 2004, submitted for publication.
21. ____, "Value functions, optimization, and performance evaluation in stochastic network models," 2003, submitted for publication.
22. J. K. Robinson, J. W. Fowler, and E. Neacy. Capacity loss factors in semiconductor manufacturing. [Online] www.FabTime.com
23. A. Sharifnia, "Production control of a manufacturing system with multiple machine states," IEEE Trans. Automat. Contr., vol. 33, pp. 600-626, July 1988.
24. G. Weiss, Optimal Draining of a Fluid Re-Entrant Line, F. Kelly and R. Williams, Eds. New York: Springer-Verlag, 1995, vol. 71, IMA Vol. Math. Appl., pp. 91-103.