TY - GEN

T1 - A comparative study on a selection of search design algorithms for solving the buffer allocation problem in serial production lines

AU - Papadopoulos, C. T.

AU - O'Kelly, M. E.J.

AU - Vidalis, M. I.

AU - Petridis, C.

AU - Pistofidis, N.

AU - Nikita, M.

PY - 2011/12/1

Y1 - 2011/12/1

N2 - In the design of production lines the classical approach to the buffer allocation problem (BAP) is to use a search algorithm in association with an evaluative algorithm to obtain the mathematical optimum of the specified objective function. In practice, a choice has often to be made between which search algorithm to use for the efficient solution of the BAP. This paper gives results of a carefully selected set of experiments on short (K= number of stations = 3, 4,...,11 stations), medium length (K=12, 13,...,30 stations) and longer lines (K=40, 50, ...,100 stations) with small N (N=total number of buffer slots = K/2 if K is even; = (K-1)/2 if K is odd), medium N (N=K+1) and large N (N=2K) to evaluate the effectiveness of the following search algorithms: simulated annealing, genetic, Tabu search, myopic and complete enumeration (where possible). All the experiments were run on a readily available desktop PC with the following specifications: Windows XP Professional Version 2002 Service Pack 3, Pentium® Dual-Core CPU E5300@2.60 GHz, 2,00GB RAM. The measures of performance used are computer time and closeness to the maximum throughput achieved.

AB - In the design of production lines the classical approach to the buffer allocation problem (BAP) is to use a search algorithm in association with an evaluative algorithm to obtain the mathematical optimum of the specified objective function. In practice, a choice has often to be made between which search algorithm to use for the efficient solution of the BAP. This paper gives results of a carefully selected set of experiments on short (K= number of stations = 3, 4,...,11 stations), medium length (K=12, 13,...,30 stations) and longer lines (K=40, 50, ...,100 stations) with small N (N=total number of buffer slots = K/2 if K is even; = (K-1)/2 if K is odd), medium N (N=K+1) and large N (N=2K) to evaluate the effectiveness of the following search algorithms: simulated annealing, genetic, Tabu search, myopic and complete enumeration (where possible). All the experiments were run on a readily available desktop PC with the following specifications: Windows XP Professional Version 2002 Service Pack 3, Pentium® Dual-Core CPU E5300@2.60 GHz, 2,00GB RAM. The measures of performance used are computer time and closeness to the maximum throughput achieved.

KW - Buffer allocation problem

KW - Comparative efficiency

KW - Production lines

KW - Search algorithms

UR - http://www.scopus.com/inward/record.url?scp=84886937431&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886937431&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84886937431

SN - 9781627486835

T3 - 41st International Conference on Computers and Industrial Engineering 2011

SP - 208

EP - 213

BT - 41st International Conference on Computers and Industrial Engineering 2011

T2 - 41st International Conference on Computers and Industrial Engineering 2011

Y2 - 23 October 2011 through 25 October 2011

ER -