Service time optimization of mixed-line flow shop systems

IEEE Transactions on Automatic Control

Volumn 55, Issue 2, 2010, Pages 395-404

  Gokbayrak, Kagan ^a   Selvi, Omer ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Controllable service times; Manufacturing; Optimal control; Queueing systems

Indexed keywords

ARRIVAL TIME; CONTROL VARIABLE; FIRST-COME-FIRST-SERVED; FLOW-SHOPS; LINE FLOWS; MAX-PLUS ALGEBRA; NON-PREEMPTIVE; NONCONVEX OPTIMIZATION; NUMERICAL STUDIES; OPTIMAL CONTROLS; OPTIMAL SAMPLES; OPTIMIZATION PROBLEMS; PERFORMANCE IMPROVEMENTS; QUEUEING SYSTEM; SERVICE COSTS; SERVICE TIME; SOLUTION ALGORITHMS; SUB-PROBLEMS; SYSTEM DYNAMICS; TIME COST;

CONSTRAINED OPTIMIZATION; MACHINE SHOP PRACTICE; QUEUEING NETWORKS; QUEUEING THEORY;

CONVEX OPTIMIZATION;

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

References (20)

1. M. Pinedo, Scheduling: Theory, Algorithms, and Systems. Englewood Cliffs, NJ: Prentice Hall, 2002.
2. E. Nowicki and S. Zdrzalka, "A two-machine flow shop scheduling problem with controllable job processing times," Eur. J. Oper. Res., vol.34, no.2, pp. 208-220, 1988.
3. 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.
4. D. Shabtay and G. Steiner, "A survey of scheduling with controllable processing times," Discrete Appl. Math., vol.155, pp. 1643-1666, 2007.
5. 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.
6. D. L. Pepyne and C. G. Cassandras, "Modeling, analysis, and optimal control of a class of hybrid systems," Discrete Event Dynam. Syst.: Theory Appl., vol.8, no.2, pp. 175-201, 1998.
7. 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.
8. 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.
9. 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, no.2, pp. 369-393, 2001.
10. 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.
11. 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.
12. K. Gokbayrak and O. Selvi, "Optimal hybrid control of a two-stage manufacturing system," in Proc. ACC, 2006, pp. 3364-3369.
13. K. Gokbayrak and O. Selvi, "Constrained optimal hybrid control of a flow shop system," IEEE Trans. Autom. Control, vol.52, no.12, pp. 2270-2281, Dec. 2007.
14. K. Gokbayrak and O. Selvi, "Optimization of a flow shop system of initially controllable machines," IEEE Trans. Autom. Control, vol.53, no.11, pp. 2665-2668, Dec. 2008.
15. K. Gokbayrak and O. Selvi, "A subgradient descent algorithm for optimization of initially controllable flow shop systems," Discrete Event Dynam. Syst.: Theory Appl., vol.19, no.2, pp. 267-282, 2009.
16. J. Mao, C. G. Cassandras, and Q. Zhao, "Optimal dynamic voltage scaling in energy-limited nonpreemptive systems with real-time constraints," IEEE Trans. Mobile Comput., vol.6, no.6, pp. 678-688, Jun. 2007.
17. J. Mao and C. G. Cassandras, "Optimal control of two-stage discrete event systems with real-time constraints," Discrete Event Dynam. Syst.: Theory Appl., vol.17, pp. 505-529, 2007. (Pubitemid 350074188)
18. J. Mao and C. G. Cassandras, "Optimal control of multi-stage discrete event systems with real-time constraints," in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 1057-1062. (Pubitemid 351283501)
19. J. Mao and C. G. Cassandras, "Optimal admission control of discrete event systems with real-time constraints," in Proc. 46th IEEE Conf. Decision Control, 2007, pp. 3005-3010. (Pubitemid 351277612)
20. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming [Online]. Available: http://stanford.edu/~boyd/cvx 2007