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 条
  • [21] Parallel-batching scheduling with nonlinear processing times on a single and unrelated parallel machines
    Kong, Min
    Liu, Xinbao
    Pei, Jun
    Pardalos, Panos M.
    Mladenovic, Nenad
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 78 (04) : 693 - 715
  • [22] Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines
    Zhang, Guang-Qian
    Wang, Jian-Jun
    Liu, Ya-Jing
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [23] Just-in-time scheduling with controllable processing times on parallel machines
    Leyvand, Yaron
    Shabtay, Dvir
    Steiner, George
    Yedidsion, Liron
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 19 (03) : 347 - 368
  • [24] Scheduling identical jobs on uniform parallel machines with random processing times
    Dessouky, Mohamed I.
    Marcellus, Richard L.
    Zhang, Li
    Computers and Industrial Engineering, 1998, 35 (1-2): : 109 - 112
  • [25] Scheduling identical jobs on uniform parallel machines with random processing times
    Dessouky, MI
    Marcellus, RL
    Zhang, L
    COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (1-2) : 109 - 112
  • [26] Just-in-time scheduling with controllable processing times on parallel machines
    Yaron Leyvand
    Dvir Shabtay
    George Steiner
    Liron Yedidsion
    Journal of Combinatorial Optimization, 2010, 19 : 347 - 368
  • [27] Preemptive scheduling on uniform parallel machines with controllable job processing times
    Shakhlevich, Natalia V.
    Strusevich, Vitaly A.
    ALGORITHMICA, 2008, 51 (04) : 451 - 473
  • [28] Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times
    Natalia V. Shakhlevich
    Vitaly A. Strusevich
    Algorithmica, 2008, 51 : 451 - 473
  • [29] Productivity of parallel production lines with unreliable machines and material handling
    Freiheit, T
    Koren, Y
    Hu, SJ
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2004, 1 (01) : 98 - 103
  • [30] A stock rationing policy in a (s,S)-controlled stochastic production system with 2-phase Coxian processing times and lost sales
    Lee, JE
    Hong, YS
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 83 (03) : 299 - 307