HEURISTIC ALGORITHMS FOR BUFFER ALLOCATION IN A PRODUCTION LINE WITH UNRELIABLE MACHINES
SCIE
SCOPUS
- Title
- HEURISTIC ALGORITHMS FOR BUFFER ALLOCATION IN A PRODUCTION LINE WITH UNRELIABLE MACHINES
- Authors
- SEONG, D; CHANG, SY; HONG, Y
- Date Issued
- 1995-07
- Publisher
- TAYLOR & FRANCIS LTD
- Abstract
- Efficient heuristic algorithms are developed for the buffer allocation in a production line so as to maximize the throughput. We focus on the unbalanced production line in which the mean processing time of each machine is not identical. The optimal buffer allocation problem is formulated as a multi-dimensional non-linear search problem with a linear resource constraint such that total capacity available is finite. The concept of standard and non-standard exchange vectors are introduced to develop two different versions of the algorithm. Since the objective function representing the throughput is not differentiable, we suggest the pseudo-gradient for obtaining improving directions. Numerical experiments show that the proposed algorithms work well even for the larger problems that could not have been handled as yet.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/21752
- DOI
- 10.1080/00207549508904794
- ISSN
- 0020-7543
- Article Type
- Article
- Citation
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol. 33, no. 7, page. 1989 - 2005, 1995-07
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.