International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2568

Full Length Research Paper

A selection approach for solving buffer allocation problem

Mohammad H. Almomani1*, Rosmanjawati Abdul Rahman1, Adam Baharum1 andMahmoud H. Alrefaei2      
1School of Mathematical Sciences, Universiti Sains Malaysia, Penang, Malaysia. 2Department of Mathematics, Statistics and Physics, Qatar University, Doha, Qatar.  
Email: [email protected]

  •  Accepted: 08 December 2011
  •  Published: 16 January 2012

Abstract

In this paper, we dealt with one problem in designing a production line, which is the problem of buffer allocation. A selection approach was developed and tested for selecting the best design for a huge number of alternatives set. The proposed selection approach is a combination between cardinal and ordinal optimization. The algorithm involves four procedures; ordinal optimization, optimal computing budget allocation, subset selection and indifference-zone. The purpose of this paper is to use the proposed selection approach to find the optimal allocation of buffers that maximizes the mean production rate (throughput) in short, unbalanced and reliable production lines. Numerical results are presented to demonstrate the efficiency of the selection algorithm in finding the best buffer profile where its mean production rate is at its maximum.

 

Key words: Buffer allocation problem, production lines, ranking and selection, ordinal optimization, optimal computing budget allocation, optimization.