AN EXACT DISCRETE-EVENT MODEL AND CONTROL POLICIES FOR PRODUCTION LINES WITH BUFFERS

被引:13
作者
KOUIKOGLOU, VS
PHILLIS, YA
机构
[1] Production Engineering Department, Technical University of Crete
关键词
D O I
10.1109/9.76358
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a hybrid simulation/analytic model for the analysis and design of unreliable production lines with buffers and discrete workparts. The production rates of machines are deterministic and generally not equal. Using a discrete-event systems notation, the system is decomposed into one segment which is tractable by simulation and another one tractable by analysis. The key to this separation, resulting in reduced computation burden, is the definition of events, namely a machine fails, a machine is repaired, a buffer fills up, a buffer empties, a buffer becomes not full, and a buffer becomes not empty. The model is exact and much faster than conventional piece-by-piece simulators. It can analyze, efficiently and accurately, lines of any size during either transient or steady-state periods by taking into account effectively all transients associated with the function of the line. It is demonstrated that the model is superior to both brute-force and event-driven models that appeared in the literature recently, and therefore an efficient practical tool in the analysis and design of production lines. By incorporating the perturbation analysis technique into the proposed algorithm, the gradient estimation of the system's throughput can be performed during a single simulation run for various design parameters. A number of experimental results are reported for the repair allocation problem and the optimality of various control policies is investigated.
引用
收藏
页码:515 / 527
页数:13
相关论文
共 13 条
[11]  
LI KF, 1987, NAV RES LOG, V34, P101, DOI 10.1002/1520-6750(198702)34:1<101::AID-NAV3220340109>3.0.CO
[12]  
2-K
[13]   OPTIMAL REPAIRMAN ALLOCATION - ASYMPTOTIC RESULTS [J].
SMITH, DR .
MANAGEMENT SCIENCE, 1978, 24 (06) :665-674