Optimal control laws for lot-sizing and timing of jobs on a single production facility

IEEE Transactions on Automatic Control

Volumn 47, Issue 10, 2002, Pages 1613-1623

  Di Febbraro, Angela ^a   Minciardi, Riccardo ^b   Sacone, Simona ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Discrete event systems; Dynamic programming; Manufacturing systems; Optimal control

Indexed keywords

CONSTRAINT THEORY; DISCRETE TIME CONTROL SYSTEMS; DYNAMIC PROGRAMMING; PROBLEM SOLVING; PRODUCTION ENGINEERING;

CONTROL LAWS;

OPTIMAL CONTROL SYSTEMS;

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

References (20)

1. J.A. Buzacott and J.G. Shantikumar, Stochastic Models of Manufactaring Systems. Upper Saddle River, NJ: Prentice-Hall, 1993.
2. S.B. Gershwin, Manufacturing Systems Engineering. Upper Saddle River, NJ: Prentice-Hall, 1994.
3. S.P. Sethi and Q. Zhang, Hierarchical Decision Making in Stochastic Manufacturing Systems. Boston, MA: Birkhauser, 1994.
4. D.D. Yao, Stochastic Modeling and Analysis of Manufacturing Systems. New York: Springer-Verlag, 1994.
5. P.J.G. Ramadge and W.M. Wonham, "Supervisory control of a class of discrete-event processes," SIAM J. Control Optim., vol. 25, pp. 206-230, 1987.
6. _, "The control of discrete-event systems," Proc. IEEE, vol. 77, pp. 81-98, Apr. 1989.
7. C.G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Norwell, MA: Kluwer, 1999.
8. S. Takai and S. Kodama, "Formulas for the extremal controllable sequences in timed-event graphs," IEEE Trans. Automat. Contr., vol. 43, pp. 1465-1468, Oct. 1998.
9. E. Menguy, J.L. Boimond, and L. Hardouin, "A feedback control in max-algebra," in Proc. 4th Eur. Control Conf., 1997, pp. 1-6.
10. A. Di Febbraro, D. Giglio, R. Minciardi, and S. Sacone, "A timed event graph approach for management and control of manufacturing systems," presented at the IEEE Int. Conf. Control Applications, Triests, Italy, 1998.
11. A. Di Febbraro, R. Minciardi, and S. Sacone, "On-line control of manufacturing systems represented as timed event graphs," presented at the IEEE Int. Conf. on Systems, Man, and Cybernetics, San Diego, CA, 1998.
12. G. Cohen, P. Moller, J.P. Quadrat, and M. Viot, "Algebraic tools for the performance evaluation of discrete-event systems," Proc. IEEE, vol. 77, pp. 39-58, Apr. 1989.
13. F. Baccelli, G. Cohen, G.J. Olsder, and J.P. Quadrat, Synchronization and Linearity. New York: Wiley, 1992.
14. A. Di Febbraro, R. Minciardi, and S. Sacone, "Deterministic timed event graphs for performance optimization of cyclic manufacturing processes," IEEE Trans. Robot. Automat., vol. 13, pp. 169-181, Apr. 1997.
15. D.L. Pepyne and C.G. Cassandras, "Modeling, analysis, and optimal control of a class of hybrid systems," J. Discrete Event Dyna. Syst., vol. 5, pp. 175-201, 1998.
16. M. Gazarik and Y. Wardi, "Optimal release times in a single server: An optimal control perspective," IEEE Trans. Automat. Contr., vol. 43, pp. 998-1002, July 1998.
17. C.G. Cassandras, D.L. Pepyne, and Y. Wardi, "Optimal control of systems with time-driven and event-driven dynamics," in Proc. 37th IEEE Int. Conf. Decision and Control, 1998, pp. 7-12.
18. M.S. Bazaraa and C.M. Shetty, Nonlinear Programming. New York: Wiley, 1979.
19. J.B. Pearson and R. Sridhar, "A discrete optimal control problem," IEEE Trans. Automat. Contr., vol. AC-11, pp. 171-174, Apr. 1966.
20. M. Pinedo, Scheduling. Theory, Algorithms, and Systems. Upper Saddle River: Prentice-Hall, 1995.