Partial characterization of optimal hedging point policies in unreliable two-part-type manufacturing systems

被引:28
作者
Srivatsan, N [1 ]
Dallery, Y
机构
[1] Intel Corp, Chandler, AZ 85226 USA
[2] Universite Pierre & Marie Curie, Paris, France
关键词
Dynamic programming; application: scheduling multipart system; Manufacturing; productivity: scheduling unreliable manufacturing; Production/scheduling; stochastic: manufacturing systems;
D O I
10.1287/opre.46.1.36
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The production control problem in unreliable manufacturing systems has generated a great deal of interest recently. The goal is the real-time calculation of production rates to minimize total expected surplus and backlog costs in a production system. A class of feedback control policies, called hedging point policies, has been studied in literature and shown to be optimal for certain single-part-type systems. This paper focuses mainly on the performance of hedging point policies in two-part-type systems. We first generalize known stability results for hedging point policies in single-part-type systems and extend them to two-part-type systems. An average cost analysis of trajectories is then used to partially characterize an optimal policy belonging to this class. A complete characterization is obtained for special parameter values. The results in this paper provide insights for designing simple yet effective heuristics for controlling manufacturing systems producing many part-types.
引用
收藏
页码:36 / 45
页数:10
相关论文
共 23 条
[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]  
[Anonymous], 1975, QUEUEING SYSTEMS
[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, International Journal of Flexible Manufacturing Systems, V3, P321, DOI 10.1007/BF00170212
[5]  
Gershwin S.B., 1994, MANUFACTURING SYSTEM
[6]  
HAURIE A, 1992, P NSF WORKSH HIER CO
[7]   THE QUEUING EQUIVALENCE TO A MANUFACTURING SYSTEM WITH FAILURES [J].
HU, JQ ;
XIANG, D .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (03) :499-502
[8]  
HU JQ, 1994, IEEE T AUTOMATIC CON, V39
[9]   AN ALGORITHM FOR THE COMPUTER CONTROL OF A FLEXIBLE MANUFACTURING SYSTEM [J].
KIMEMIA, J ;
GERSHWIN, SB .
IIE TRANSACTIONS, 1983, 15 (04) :353-362
[10]  
Kleinrock L., 1975, QUEUEING SYSTEMS VOL