A subgradient descent algorithm for optimization of initially controllable flow shop systems

Discrete Event Dynamic Systems: Theory and Applications

Volumn 19, Issue 2, 2009, Pages 267-282

  Gokbayrak, Kagan ^a   Selvi, Omer ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Convex optimization; Flow shop; Initially controllable service times; Subgradient descent algorithm

Indexed keywords

COMPLETION TIME; CONTROLLABLE FLOWS; CONVEX OPTIMIZATION PROBLEMS; CONVEX PROGRAMMING; COST FORMULATIONS; FIXED SERVICES; FLOW SHOP; INITIALLY CONTROLLABLE SERVICE TIMES; MEMORY REQUIREMENTS; NUMERICAL EXAMPLES; OPTIMIZATION PROBLEMS; SOLUTION ALGORITHMS; SUBGRADIENT DESCENT ALGORITHM;

ALGORITHMS; DATA STORAGE EQUIPMENT; MACHINE SHOP PRACTICE; OPTIMIZATION;

CONVEX OPTIMIZATION;

EID: 64249142688     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10626-009-0061-z     Document Type: Article

References (18)

1. Bertsekas DP (1995) Nonlinear programming. Athena Scientific, Belmont, Massachusetts
2. Cassandras CG, Lafortune S (1999) Introduction to discrete event systems. Kluwer Academic, Dordrecht
3. CG Cassandras DL Pepyne Y Wardi 2001 Optimal control of a class of hybrid systems IEEE Trans Automat Control 46 3 398 415
4. Cassandras CG, Liu Q, Pepyne DL, Gokbayrak K (1999) Optimal control of a two-stage hybrid manufacturing system model. In: Proceedings of 38th IEEE conference on decision and control, pp 450-455
5. YC Cho CG Cassandras DL Pepyne 2001 Forward decomposition algorithms for optimal control of a class of hybrid systems Int J Robust Nonlinear Control 11 497 513
6. M Gazarik Y Wardi 1998 Optimal release times in a single server: an optimal control perspective IEEE Trans Automat Control 43 7 998 1002
7. Gokbayrak K, Cassandras CG (2000) Constrained optimal control for multistage hybrid manufacturing system models. In: Proceedings of 8th IEEE Mediterranean conference on new directions in control and automation
8. Gokbayrak K, Selvi O (2006) Optimal hybrid control of a two-stage manufacturing system. In: Proceedings of ACC, pp 3364-3369
9. K Gokbayrak O Selvi 2007 Constrained optimal hybrid control of a flow shop system IEEE Trans Automat Control 52-12 2270 2281
10. K Gokbayrak O Selvi 2008 Optimization of a flow shop system of initially controllable machines IEEE Trans Automat Control 53 2665 2668
11. Grant M, Boyd S (2007) CVX: Matlab software for disciplined convex programming. http://stanford.edu/~boyd/cvx
12. Kalpakjian S, Schmid SR (2006) Manufacturing engineering and technology. Pearson Prentice Hall, Singapore
13. J Moon Y Wardi 2005 Optimal control of processing times in single-stage discrete event dynamic systems with blocking IEEE Trans Automat Control 50 6 880 884
14. DL Pepyne CG Cassandras 1998 Modeling, analysis, and optimal control of a class of hybrid systems J Discrete Event Dyn Syst: Theory Appl 8 2 175 201
15. DL Pepyne CG Cassandras 2000 Optimal control of hybrid systems in manufacturing Proc IEEE 88 7 1108 1123
16. Pinedo M (2002) Scheduling: theory, algorithms, and systems. Prentice Hall, Englewood Cliffs
17. Y Wardi CG Cassandras DL Pepyne 2001 A backward algorithm for computing optimal controls for single-stage hybrid manufacturing systems Int J Product Res 39-2 369 393
18. P Zhang CG Cassandras 2002 An improved forward algorithm for optimal control of a class of hybrid systems IEEE Trans Automat Control 47-10 1735 1739