Exact analysis of production lines with Coxian-2-distributed processing times and parallel machines

被引:3
|
作者
Yucel, Ozgun [1 ]
Bulut, Onder [1 ]
机构
[1] Yasar Univ, Dept Ind Engn, TR-35100 Izmir, Turkey
关键词
Production lines; Markovian analysis; Coxian distribution; Parallel machines; RELIABLE PRODUCTION LINES; INTER STATION BUFFERS; IN-PROCESS INVENTORY; SERVICE TIMES; APPROXIMATE ANALYSIS; THROUGHPUT RATE; FLOW LINES; 2-MACHINE LINES; FINITE BUFFERS; ALLOCATION;
D O I
10.1016/j.cie.2021.107471
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This study considers production lines where each station has parallel machines with 2-phase Coxian processing times. The setting in this paper is designed specifically for scrutiny of the replenishment of raw materials and finished goods inventories with intermediate buffers in-between stations. Each buffer has a limit of capacity. Raw material supply and demand for finished goods are generated according to independent stationary Poisson processes. Coxian-2 processing times can be utilized to model failure-prone machines with exponential service times, times to failure, and repair times. The second phase of Coxian-2 can also be considered as a rework operation visited with a predefined probability. We model the line as a continuous-time Markov chain and propose recursive algorithms to generate the transition rate matrix. Although the general recursive form is specific to 3-station 4-buffer lines, routines for calculating the number of states and generating the states work for any M-station (M + 1)-buffer systems. The developed model allows obtaining steady-state distribution and performance metrics such as throughput, the average number of items in the buffers, and average system cost consisting of production, holding, and shortage costs. Furthermore, we enrich our study with numerical experiments and analyze the impacts of buffer capacities, processing rates of the machines and the number of parallel machines on the system performance. Moreover, the exact analysis provided in this paper can also be used as the decomposition block for the performance analysis of longer lines.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] Integrated maintenance and production scheduling for unrelated parallel machines with setup times
    Geurtsen, Michael
    Adan, Jelle
    Akcay, Alp
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2024, 36 (03) : 1046 - 1079
  • [32] EXACT ANALYSIS OF PRODUCTION LINES WITH NO INTERMEDIATE BUFFERS
    PAPADOPOULOS, HT
    OKELLY, MEJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (01) : 118 - 137
  • [33] Performance analysis for closed-loop production systems with unreliable machines and random processing times
    Paik, CH
    Kim, HG
    Cho, HS
    COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 42 (2-4) : 207 - 220
  • [34] Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times
    Yin, Na
    Kang, Liying
    Sun, Tian-Chuan
    Yue, Chao
    Wang, Xue-Ru
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (19-20) : 4747 - 4755
  • [35] Scheduling jobs with equal processing times and a single server on parallel identical machines
    Zhang, An
    Wang, Hongjun
    Chen, Yong
    Chen, Guangting
    DISCRETE APPLIED MATHEMATICS, 2016, 213 : 196 - 206
  • [36] Robust preemptive scheduling on unrelated parallel machines under uncertain processing times
    Naji, Widad
    Cung, Van-Dat
    Espinouse, Marie-Laure
    2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2017, : 986 - 991
  • [37] A BICRITERION APPROACH TO PREEMPTIVE SCHEDULING OF PARALLEL MACHINES WITH CONTROLLABLE JOB PROCESSING TIMES
    NOWICKI, E
    ZDRZALKA, S
    DISCRETE APPLIED MATHEMATICS, 1995, 63 (03) : 237 - 256
  • [38] Scheduling precedence-constrained jobs with Stochastic processing times on parallel machines
    Skutella, M
    Uetz, M
    PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 589 - 590
  • [39] Scheduling jobs with equal processing times and time windows on identical parallel machines
    Peter Brucker
    Svetlana A. Kravchenko
    Journal of Scheduling, 2008, 11 : 229 - 237
  • [40] Minimizing total tardiness and earliness on unrelated parallel machines with controllable processing times
    Kayvanfar, Vahid
    Komaki, Gh. M.
    Aalaei, Amin
    Zandieh, M.
    COMPUTERS & OPERATIONS RESEARCH, 2014, 41 : 31 - 43