Constrained optimal hybrid control of a flow shop system

IEEE Transactions on Automatic Control

Volumn 52, Issue 12, 2007, Pages 2270-2281

  Gokbayrak, Kagan ^a   Selvi, Omer ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Constrained hybrid control; Controllable processing times; Flow shop; Hierarchical decomposition; Optimal control

Indexed keywords

ALGORITHMS; DISCRETE EVENT SIMULATION; OPTIMIZATION; PROCESS CONTROL;

CONSTRAINED HYBRID CONTROL; CONTROLLABLE PROCESSING TIMES; FLOW SHOP SYSTEM; HIERARCHICAL DECOMPOSITION;

OPTIMAL CONTROL SYSTEMS;

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

References (31)

1. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Norwell, MA: Kluwer, 1999.
2. K. Gokbayrak and C. G. Cassandras, "Hybrid controllers for hierarchically decomposed systems," in Proc. Hybrid System Control Conf., 2000, pp. 117-129.
3. K. Gokbayrak and C. G. Cassandras, "A hierarchical decomposition method for optimal control of hybrid systems," in Proc. 39th IEEE Conf. Decision and Control, 2000, pp. 1816-1821.
4. C. G. Cassandras and K. Gokbayrak, "Optimal control for discrete event and hybrid systems," Model., Control, Optim. Complex Syst., pp. 285-304, 2002.
5. R. G. Vickson, "Choosing the job sequence and processing times to minimize processing plus flow cost on a single machine," Oper, Res, vol. 28, no. 5, pp. 1155-1167, 1980.
6. Z. L. Chen, Q. Lu, and G. Tang, "Single machine scheduling with discretely controllable processing times," Oper. Res. Lett., vol. 21, pp. 69-76, 1997.
7. B. Alidaee and A. Ahmadian, "Two parallel machine sequencing problems involving controllable job processing times," Eur. J. Oper. Res., vol. 70, pp. 335-341, 1993.
8. T. C. E. Cheng, Z. L. Chen, and L. Chung-Lun, "Parallel-machine scheduling with controllable processing times," IIE Trans., vol. 28, no. 2, pp. 177-180, 1996.
9. E. Nowicki and S. Zdrzalka, "A survey of results for sequencing problems with controllable processing times," Discrete Appl. Math. vol. 26, pp. 271-287, 1990.
10. H. Hoogeveen, "Multicriteria scheduling," Eur. J. Oper. Res., vol. 167, pp. 592-623, 2005.
11. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2002.
12. E. Nowicki, "An approximation algorithm for the m-machine permutation flow shop scheduling problem with controllable processing times," Eur. J. Oper. Res., vol. 70, pp. 342-349, 1993.
13. S. Karabati and P. Kouvelis, "Flow-line scheduling problem with controllable processing times," IIE Trans., vol. 29, no. 1, pp. 1-14, 1997.
14. D. L. Pepyne and C. G. Cassandras, "Modeling, analysis, and optimal control of a class of hybrid systems," J. Discrete Event Dyn. Syst.: Theory Appl., vol. 8, no. 2, pp. 175-201, 1998.
15. D. L. Pepyne and C. G. Cassandras, "Optimal control of hybrid systems in manufacturing," Proc. IEEE, vol. 88, no. 7, pp. 1108-1123, Jul. 2000.
16. C. G. Cassandras, D. L. Pepyne, and Y. Wardi, "Optimal control of a class of hybrid systems," IEEE Trans. Autom. Control, vol. 46, no. 3, pp. 398-415, Mar. 2001.
17. Y. Wardi, C. G. Cassandras, and D. L. Pepyne, "A backward algorithm for computing optimal controls for single-stage hybrid manufacturing systems," Int. J. Prod. Res., vol. 39-2, pp. 369-393, 2001.
18. Y. C. Cho, C. G. Cassandras, and D. L. Pepyne, "Forward decomposition algorithms for optimal control of a class of hybrid systems," Int. J. Robust Nonlin. Control, vol. 11, pp. 497-513, 2001.
19. P. Zhang and C. G. Cassandras, "An improved forward algorithm for optimal control of a class of hybrid systems," IEEE Trans. Autom. Control, vol. 47, no. 10, pp. 1735-1739, Oct. 2002.
20. J. Moon and Y. Wardi, "Optimal control of processing times in single-stage discrete event dynamic systems with blocking," IEEE Trans. Autom. Control, vol. 50, no. 6, pp. 880-884, Jun. 2005.
21. M. Gazarik and Y.Wardi, "Optimal release times in a single server: An optimal control perspective," IEEE Trans. Autom. Control, vol. 43, no. 7, pp. 998-1002, Jul. 1998.
22. J. Moon and Y. Wardi, "Optimal release times in a single-stage manufacturing system with blocking: Optimal control perspective," J. Optim. Theory Appl., vol. 125, no. 3, pp. 653-672, 2005.
23. A. D. Febbraro, R. Minciardi, and S. Sacone, "Optimal control laws for lot-sizing and timing of jobs on a single production facility," IEEE Trans. Autom. Control, vol. 47, no. 10, pp. 1613-1623, Oct. 2002.
24. C. G. Cassandras, Q. Liu, D. L. Pepyne, and K. Gokbayrak, "Optimal control of a two-stage hybrid manufacturing system model," in Proc. 38th IEEE Conf. Decision and Control, 1999, pp. 450-455.
25. K. Gokbayrak and C. G. Cassandras, "Constrained optimal control for multistage hybrid manufacturing system models," presented at the 8th IEEE Mediterranean Conf. New Directions in Control and Automation, 2000.
26. K. Gokbayrak and O. Selvi, "Optimal hybrid control of a two-stage manufacturing system," presented at the ACC, 2006.
27. A. E. Bryson and Y. C. Ho, Applied Optimal Control. Bristol, PA: Hemisphere, 1975.
28. D. E. Kirk, Optimal Control Theory. Englewood Cliffs, NJ: Prentice- Hall, 1970.
29. E. A. Silver, D. F. Pyke, and R. Peterson, Inventory Management and Production Planning and Scheduling. New York: Wiley, 1998.
30. P. E. Gill, W. Murray, and M. H. Wright, Practical Optimization. New York: Academic, 1981.
31. R. Fletcher, Practical Methods of Optimization. New York: Wiley, 1987.