THE QUEUING EQUIVALENCE TO A MANUFACTURING SYSTEM WITH FAILURES

被引:29
作者
HU, JQ
XIANG, D
机构
[1] Department of Electrical Engineering, University of Hawaii at Manoa, Honolulu
[2] Automation and Robotics Research Institute, University of Texas at Arlington, Ft. Worth
基金
美国国家科学基金会;
关键词
Optimal control systems - Optimization - Probability - Queueing theory;
D O I
10.1109/9.210156
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider optimal production rate control in a failure prone manufacturing system. It is well known that the hedging point policy is the optimum controller for such a system. We show that under the hedging point policy the system can be treated as an M/M/1 queue. Therefore, the existing results in queueing theory can be readily applied to obtaining the steady-state probability density function of the production surplus, based on which the optimal hedging point policy can be computed. To a large extent, our approach is based on sample path analysis. It not only provides an alternative way to solve the problem but also reveals some interesting insights. Furthermore, the approach can be potentially applied to problems which we may find hard to deal with using conventional means.
引用
收藏
页码:499 / 502
页数:4
相关论文
共 14 条
[1]   OPTIMAL-CONTROL OF PRODUCTION-RATE IN A FAILURE PRONE MANUFACTURING SYSTEM [J].
AKELLA, R ;
KUMAR, PR .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (02) :116-126
[2]  
ALGOET PH, 1989, IEEE T AUTOMAT CONTR, V334, P917
[3]   OPTIMALITY OF ZERO-INVENTORY POLICIES FOR UNRELIABLE MANUFACTURING SYSTEMS [J].
BIELECKI, T ;
KUMAR, PR .
OPERATIONS RESEARCH, 1988, 36 (04) :532-541
[4]  
CARAMANIS M, 1991, IN PRESS OP RES
[5]  
CARAMANIS M, 3RD P ORSA TIMS SPEC
[6]  
CHEN H, 1992, OPER RES, V46, pS239
[7]  
Cohen JW, 1982, SINGLE SERVER QUEUE, V2nd, DOI DOI 10.1016/B978-0-444-85452-0.50002-X
[8]   SHORT-TERM PRODUCTION SCHEDULING OF AN AUTOMATED MANUFACTURING FACILITY [J].
GERSHWIN, SB ;
AKELLA, R ;
CHOONG, YF .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1985, 29 (04) :392-400
[9]   A STORAGE MODEL WITH A 2-STATE RANDOM ENVIRONMENT [J].
KELLA, O ;
WHITT, W .
OPERATIONS RESEARCH, 1992, 40 :S257-S262
[10]   AN ALGORITHM FOR THE COMPUTER CONTROL OF A FLEXIBLE MANUFACTURING SYSTEM [J].
KIMEMIA, J ;
GERSHWIN, SB .
IIE TRANSACTIONS, 1983, 15 (04) :353-362