A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines

Research on Buffer Capacity Allocation of Engine Cylinder Block Production Line Based on SA - PSO Algorithm

“…( 2) en A  is the availability of the machine ( 2) en M  , ( 2) en   is the ratio of failure rate i  and maintenance rate i  , ( 2) en   is maintenance rate of…”

“…Zhou B H [1] established the availability evaluation model of the serial production line and the buffer capacity was optimized by genetic algorithm. The equipment priority method was adopted for the serial production line by Papadopoulos H T [2], heuristic search algorithm was used for the distribution of the buffer capacity , The algorithm can improve the speed of solution effectively. Demir L [3] used the decomposing method to obtain the throughput evaluation model for the asynchronous production line.…”

A parallel tabu search for solving the primal buffer allocation problem in serial production systems

“…Among the evaluative methods proposed in the literature, the most popular are Markov state [43,17,18], decomposition method [19] and simulation [31,35,47]. Basically, Markov models are not practical to assess the throughput rate of a production line with finite buffers.…”

“…Solving the dual BAP was the objective of the research conducted by Kim and Lee [29], who proposed a new heuristic algorithm that preliminarily was validated through a numerical comparison with the Non-SEVA algorithm. A significant paper in this field is that by Papadopoulos and Vidalis [43], which presented a heuristic in conjunction with a method able to determine a "good" initial solution that reduces the iterations to find the optimal solution. More recently, an improved local search technique named degraded ceiling algorithm was developed to maximize the throughput rate of unreliable production lines under a given number of total buffer slots [38].…”

Non-linear Programming Method for Buffer Allocation in Unreliable Production Lines

“…Some numerical results are given concerned with the buffer allocation problem in unbalanced production lines based on different instances proposed in the literature. This benchmark has been widely reported by various authors, such as Seong et al [15], Gershwin and Schor [4], Papadopoulos and Vidalis [12] and Sabuncuoglu et al [13]. It is consists of ten different instances representing production lines with 4, 5, 6, 8, 9 and 10 machines and total storage capacity varying from 10 to 315 units.…”