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

2015 ◽  
Vol 64 ◽  
pp. 97-112 ◽  
Author(s):  
A. Costa ◽  
A. Alfieri ◽  
A. Matta ◽  
S. Fichera
Keyword(s):  
Tabu Search ◽  
Production Systems ◽  
Allocation Problem ◽  
Buffer Allocation ◽  
Serial Production ◽  
Parallel Tabu Search

scholarly journals A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines

2004 ◽  
Vol 2004 (3) ◽  
pp. 209-223 ◽  
Author(s):  
A. C. Diamantidis ◽  
C. T. Papadopoulos
Keyword(s):  
Dynamic Programming ◽  
Dynamic Programming Algorithm ◽  
Allocation Problem ◽  
Programming Algorithm ◽  
Buffer Allocation ◽  
Production Lines ◽  
Aggregation Method ◽  
Serial Production ◽  
Large Production ◽  
Serial Production Lines

In this study, the buffer allocation problem (BAP) in homogeneous, asymptotically reliable serial production lines is considered. A known aggregation method, given by Lim, Meerkov, and Top (1990), for the performance evaluation (i.e., estimation of throughput) of this type of production lines when the buffer allocation is known, is used as an evaluative method in conjunction with a newly developed dynamic programming (DP) algorithm for the BAP. The proposed algorithm is applied to production lines where the number of machines is varying from four up to a hundred machines. The proposed algorithm is fast because it reduces the volume of computations by rejecting allocations that do not lead to maximization of the line's throughput. Numerical results are also given for large production lines.

The state of the art on buffer allocation problem: a comprehensive survey

2012 ◽  
Vol 25 (3) ◽  
pp. 371-392 ◽  
Author(s):  
Leyla Demir ◽  
Semra Tunali ◽  
Deniz Tursel Eliiyi
Keyword(s):  
State Of The Art ◽  
The State ◽  
Allocation Problem ◽  
Buffer Allocation ◽  
Comprehensive Survey

scholarly journals Using Computer Simulation Method to Improve Throughput of Production Systems by Buffers and Workers Allocation

2015 ◽  
Vol 6 (4) ◽  
pp. 60-69 ◽  
Author(s):  
Sławomir Kłos ◽  
Peter Trebuna
Keyword(s):  
Computer Simulation ◽  
Production System ◽  
Production Systems ◽  
Simulation Method ◽  
System Throughput ◽  
Buffer Allocation ◽  
Simulation Experiments ◽  
Buffer Capacities ◽  
The Relationship ◽  
Support Decision Making

Abstract This paper proposes the application of computer simulation methods to support decision making regarding intermediate buffer allocations in a series-parallel production line. The simulation model of the production system is based on a real example of a manufacturing company working in the automotive industry. Simulation experiments were conducted for different allocations of buffer capacities and different numbers of employees. The production system consists of three technological operations with intermediate buffers between each operation. The technological operations are carried out using machines and every machine can be operated by one worker. Multi-work in the production system is available (one operator operates several machines). On the basis of the simulation experiments, the relationship between system throughput, buffer allocation and the number of employees is analyzed. Increasing the buffer capacity results in an increase in the average product lifespan. Therefore, in the article a new index is proposed that includes the throughput of the manufacturing system and product life span. Simulation experiments were performed for different configurations of technological operations.

Efficiently Solving the Redundancy Allocation Problem Using Tabu Search

2003 ◽  
Vol 35 (6) ◽  
pp. 515-526 ◽  
Author(s):  
Sadan Kulturel-Konak ◽  
Alice E. Smith ◽  
David W. Coit
Keyword(s):  
Tabu Search ◽  
Allocation Problem ◽  
Redundancy Allocation Problem ◽  
Redundancy Allocation
Sign in / Sign up

Export Citation Format

Share Document