Scheduling of an unreliable manufacturing system with nonresumable setups

Computers and Industrial Engineering

Volumn 32, Issue 4, 1997, Pages 909-925

  Bai, Sherman X ^a   Elhafsi, Mohsen ^b  

^a University of Florida   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DYNAMIC PROGRAMMING; HEURISTIC METHODS; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING;

NONRESUMABLE SETUP CHANGES;

PRODUCTION CONTROL;

EID: 0031224397     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(97)00020-x     Document Type: Article

References (21)

1. Gershwin, S. B., Manufacturing Systems Engineering. Prentice Hall, Englewood Cliffs, NJ, 1994.
2. Elmaghraby, S. E., The economic lot scheduling problem (ELSP): Review and extensions. Management Science, 1978, 24, 587-598.
3. Olsder, G. J. and Suri, R., Time optimal of parts-routing in a manufacturing system with failure prone machines. In Proceedings of the 19th IEEE Conference on Decision and Control, Albuquerque, NM, 1980, pp. 722-727.
4. Kimemia, J. and Gershwin, S. B., An algorithm for the computer control of a flexible manufacturing system. IIE Transactions, 1983, 15, 353-362.
5. Sharifnia, A., Caramanis, M. and Gershwin, S. B., Dynamic setup scheduling and flow control in manufacturing systems. Discrete Event Dynamic Systems: Theory and Applications, 1991, 1, 149-175.
6. Srivatsan, N. and Gershwin, S. B., Selection of setup times in a hierarchically controlled manufacturing system. In Proceedings of the 29th IEEE Conference on Decision and Control, Honolulu, HI, December, 1990.
7. Caramanis, M., Sharifnia, A., Hu, J. and Gershwin, S. B., Development of a science base for planning and scheduling manufacturing systems. In Proceedings of the 1991 NSF Design and Manufacturing Systems Conference, The University of Texas at Austin, Austin, TX, January 9-11, 1991, p. 1191.
8. Hu, J. and Caramanis, M., Near optimal set-up scheduling for flexible manufacturing systems. In Proceedings of the Third Rensselaer Polytechnic Institute International Conference on Computer Integrated Manufacturing, Troy, NY, May 20-22, 1992.
9. Hu, J. and Caramanis, M., Dynamic set-up scheduling of flexible manufacturing systems: Design and stability of near optimal general round robin policies. Discrete Event Systems, IMA Volumes in Mathematics and its Applications Series (in press).
10. Perkins, J. and Kumar, P. R., Stable, distributed, real-time scheduling of flexible manufacturing/assembly/disassembly systems. IEEE Transactions on Automatic Control, 1989, 34, 139-148.
11. Kumar, P. R. and Seidman, T. I., Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Transactions on Automatic Control, 1990, 35, 289-338.
12. Connolly, S., A real-time policy for performing setup changes in a manufacturing system. Master's Thesis, MIT Operations Research Center, MIT Laboratory for Manufacturing and Productivity. Report LMP-92-0005, Cambridge, 1992.
13. Bai, S. X. and Elhafsi, M., Transient and steady state analysis of a manufacturing system with setup changes. Journal of Global Optimization, 1996, 8, 349-378.
14. Elhafsi, M. and Bai, S. X., Optimal production control of a dynamic two-product manufacturing system with setup costs and setup times. Journal of Global Optimization, 1996, 9, 183-216.
15. Elhafsi, M. and Bai, S. X., Optimal production and setup control of a dynamic two-product manufacturing system: Analytical solution. Journal of Computers and Mathematical Modelling, 1996, 24(3), 57-78.
16. Bai, S. X., Burhanpurwala, J. H., Elhafsi, M. and Tsai, Y. K., Hierarchical production control for a flow shop with dynamic setup changes and random machine breakdowns. OR Spektrum, 1996, 18, 81-96.
17. Rishel, R., Dynamic programming and minimum principles for systems with jump Markov disturbances. SIAM Journal On Control, 1975, 113, 338-371.
18. Tsitsiklis, J. N., Characterization of optimal policies in a dynamic routing problem. Report No. LIDS-r-1178, MIT Laboratory for Information and Decision Systems, Cambridge, 1982.
19. Akella, R. and Kumar, P. R., Optimal control of production rate in a failure prone manufacturing system. IEEE Transaction on Automatic Control, 1986, AC-31, 116-126.
20. Bertsekas, D. P., Dynamic Programming. Deterministic and Stochastic Models. Prentice Hall, Englewood Cliffs, NJ, 1987.
21. Akella, R., Choong, Y. and Gershwin, S. B., Performance of hierarchical scheduling policy. IEEE Transaction on Components, Hybrids, and Manufacturing Technology, 1984, CHMT-7, 225-240.