Scheduling multiple part-types in an unreliable single-machine manufacturing system

IEEE Transactions on Automatic Control

Volumn 42, Issue 3, 1997, Pages 364-377

  Perkins, James R ^a,b   Srikant, R ^a,c  

^a IEEE   (United States)

^b BOSTON UNIVERSITY   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Hedging policies; Manufacturing; Markov modulated fluid modes; Scheduling; Stochastic control

Indexed keywords

FLEXIBLE MANUFACTURING SYSTEMS; MACHINERY; MARKOV PROCESSES; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS; PROBABILITY DENSITY FUNCTION; SCHEDULING; STOCHASTIC CONTROL SYSTEMS;

LINEAR SWITCHING CURVE; MARKOV MODULATED FLUID MODELS; PRIORITIZED HEDGING POINT; UNRELIABLE SINGLE MACHINE MANUFACTURING SYSTEM;

OPTIMAL SYSTEMS;

EID: 0031100305     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.557579     Document Type: Article

References (17)

1. E. K. Boukas and A. Haurie, "Manufacturing flow control and preventive maintenance: A stochastic control approach," IEEE Trans. Automat. Contr., vol. 35, pp. 1024-1031, 1990.
2. R. Rishel, "Dynamic programming and minimum principles for systems with jump Markov disturbances," SIAM J. Contr., vol. 13, no. 2, pp. 338-371, Feb. 1975.
3. J. Tsitsiklis, "Convexity and characterization of optimal policies in a dynamic routing problem," J. Opt. Theory Appl., vol. 44, no. 1, pp. 105-135, Sept. 1984.
4. J. Perkins and R. Srikant, "Linear switching curve control of unreliable manufacturing systems," in Proc. 32nd Allerton Conf. Communication, Contr., Computing, Sept. 1994, pp. 404-413.
5. M. Caramanis and G. Liberopoulos, "Perturbation analysis of flexible manufacturing system flow controllers," Operations Res., vol. 40, pp. 1107-1125, Nov.-Dec. 1992.
6. M. Caramanis and A. Sharifnia, "Near optimal manufacturing flow controller design," Int. J. Flex. Man. Syst., vol. 3, pp. 321-336, 1991.
7. S. Gershwin, R. Akella, and Y. Choong, "Short term production scheduling of an automated manufacturing facility," IBM J. Res. Dev., vol. 29, pp. 392-400, 1985.
8. J. Kimemia and S. Gershwin, "An algorithm for the computer control of production in flexible manufacturing systems," IEE Trans., vol. 15, pp. 353-362, Dec. 1983.
9. P. Algoet, "Flow balance equations for the steady-state distribution of a flexible manufacturing system," IEEE Trans. Automat. Contr., vol. 34, pp. 917-921, July 1989.
10. J. R. Perkins and P. R. Kumar, "Buffer level control of unreliable manufacturing systems," in Proc. 1992 Amer. Contr. Conf., Chicago, IL, June 1992, pp. 826-827.
11. S. B. Gershwin, Seminar IMA Conf., Minneapolis, MN, 1993.
12. R. Akella and P. R. Kumar, "Optimal control of production rate in a failure prone manufacturing system," IEEE Trans. Automat. Contr., vol. AC-31, pp. 116-126, Feb. 1986.
13. T. Bielecki and P. R. Kumar, "Optimality of zero-inventory policies for unreliable manufacturing systems," Operations Res., vol. 36, pp. 532-541, July-Aug. 1988.
14. A. Sharifnia, "Production control of a manufacturing system with multiple machine states," IEEE Trans. Automat. Contr., vol. AC-33, pp. 600-626, July 1988.
15. P. Glasserman, "Hedging-point production control with multiple failure modes," IEEE Trans. Automat. Contr., vol. 40, pp. 707-712, Apr. 1995.
16. N. Srivatsan, "Synthesis of optimal policies for stochastic manufacturing systems," Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, MA, 1993; also, Lab. Manufacturing Productivity Rep. LMP-93-009, MIT.
17. A. Cornelius, "An iterative simulation method for determining the optimal buffer level regulation policy for unreliable manufacturing systems," M.S. dissertation, Univ. Illinois, Urbana, IL, 1992.