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

被引:42
作者
Perkins, JR
Srikant, R
机构
[1] UNIV ILLINOIS,COORDINATED SCI LAB,URBANA,IL 61801
[2] UNIV ILLINOIS,DEPT GEN ENGN,URBANA,IL 61801
关键词
hedging policies; manufacturing; Markov-modulated fluid models; scheduling; stochastic control;
D O I
10.1109/9.557579
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Quadratic approximations to the differential cost-to-go function, which yield linear switching curves, have been extensively studied in the literature, In this paper, we provide solutions to the partial differential equations associated with the components of the steady state probability density function of the buffer levels for two part-type, single-machine flexible manufacturing systems under a linear switching curve (LSC) policy, When there are more than two part-types, we derive the probability density function, under a prioritized hedging point (PHP) policy by decomposing the multiple part-type problem into a sequence of two part-type problems, The analytic expression for the steady-state probability density function is independent of the cost function, Therefore, for average cost functions, we can compute the optimal PHP policy or the more general optimal LSC policy for two part-type problems.
引用
收藏
页码:364 / 377
页数:14
相关论文
共 18 条
[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]   FLOW BALANCE-EQUATIONS FOR THE STEADY-STATE DISTRIBUTION OF A FLEXIBLE MANUFACTURING SYSTEM [J].
ALGOET, PH .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (08) :917-921
[3]   OPTIMALITY OF ZERO-INVENTORY POLICIES FOR UNRELIABLE MANUFACTURING SYSTEMS [J].
BIELECKI, T ;
KUMAR, PR .
OPERATIONS RESEARCH, 1988, 36 (04) :532-541
[4]   MANUFACTURING FLOW-CONTROL AND PREVENTIVE MAINTENANCE - A STOCHASTIC-CONTROL APPROACH [J].
BOUKAS, EK ;
HAURIE, A .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (09) :1024-1031
[5]   PERTURBATION ANALYSIS FOR THE DESIGN OF FLEXIBLE MANUFACTURING SYSTEM FLOW CONTROLLERS [J].
CARAMANIS, M ;
LIBEROPOULOS, G .
OPERATIONS RESEARCH, 1992, 40 (06) :1107-1125
[6]  
Caramanis M., 1991, International Journal of Flexible Manufacturing Systems, V3, P321, DOI 10.1007/BF00170212
[7]  
CORNELIUS A, 1992, THESIS U ILLINOIS UR
[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]  
GERSHWIN SB, 1993, SEM IMA C MINN MN
[10]   HEDGING-POINT PRODUCTION CONTROL WITH MULTIPLE FAILURE MODES [J].
GLASSERMAN, P .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (04) :707-712