Analysis of serial production lines: characterisation study and a new heuristic procedure for optimal buffer allocation


Creative Commons License

Sabuncuoglu İ. , Erel E., Gocgun Y.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol.44, no.13, pp.2499-2523, 2006 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 44 Issue: 13
  • Publication Date: 2006
  • Doi Number: 10.1080/00207540500465535
  • Title of Journal : INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
  • Page Numbers: pp.2499-2523

Abstract

Buffer allocation in serial production lines is one of the important design issues, and hence it has been studied extensively in the literature. In this paper, we analyse the problem to characterise the optimal buffer allocation; specifically, we study the cases with single and multiple bottleneck stations under various experimental conditions. In addition, we develop an efficient heuristic procedure to allocate buffers in serial production lines to maximise throughput. The results of the computational experiments indicate that the proposed algorithm is very efficient in terms of both solution quality and CPU time requirements. Moreover, the characterisation study yields interesting findings that may lead to important practical implications. A comprehensive bibliography is also provided in the paper.