PRODUCTION-RATE CONTROL FOR FAILURE-PRONE PRODUCTION SYSTEMS WITH NO BACKLOG PERMITTED

被引:36
作者
HU, JQ
机构
[1] Manufacturing Engineering Department, Boston University, Boston
关键词
D O I
10.1109/9.341795
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Previously, the problem of optimal production rate control for failure-prone production systems has beers studied exclusively under the assumption that backlog is permitted. It is well known that when backlog is permitted, the optimal control is usually the hedging point policy. In this note, we consider systems in which backlog is not allowed. we show that the hedging point policy is still optimal. For systems with backlog, it is usually quite straightforward to show that their optimal cost-to-go functions are convex-a key property that is needed for the hedging point policy to be optimal. With no backlog permitted, it becomes much more difficult to establish the convexity property, and the explicit formulas for the optimal hedging point and the optimal cost-to-go functions have to be obtained, based on which the convexity property can then be verified. The method we use in this note to derive these explicit formulas is mainly based on an interesting relationship between the inventory process of the system under the hedging point policy and some stochastic process which is well studied in queueing theory.
引用
收藏
页码:291 / 295
页数:5
相关论文
共 10 条
[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]   OPTIMALITY OF ZERO-INVENTORY POLICIES FOR UNRELIABLE MANUFACTURING SYSTEMS [J].
BIELECKI, T ;
KUMAR, PR .
OPERATIONS RESEARCH, 1988, 36 (04) :532-541
[3]  
Cohen JW, 1982, SINGLE SERVER QUEUE, V2nd, DOI DOI 10.1016/B978-0-444-85452-0.50002-X
[4]  
Gershwin SB., 1994, MANUFACTURING SYSTEM
[5]   THE QUEUING EQUIVALENCE TO A MANUFACTURING SYSTEM WITH FAILURES [J].
HU, JQ ;
XIANG, D .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (03) :499-502
[6]  
HU JQ, 1995, IN PRESS IEEE T AUTO
[7]  
RISHEL R, 1975, SIAM J CONTR, V36
[9]   SINGLE-SERVER QUEUE WITH LIMITED VIRTUAL WAITING TIME [J].
TAKACS, L .
JOURNAL OF APPLIED PROBABILITY, 1974, 11 (03) :612-617
[10]  
TSITSIKLIS JN, 1984, J OPTIMIZ THEORY APP, V44