Article ID: | iaor20013251 |
Country: | Singapore |
Volume: | 17 |
Issue: | 2 |
Start Page Number: | 169 |
End Page Number: | 180 |
Publication Date: | Nov 2000 |
Journal: | Asia-Pacific Journal of Operational Research |
Authors: | Hong Yushin, Seong Deokhyun, Chang Soo Y. |
Keywords: | programming: nonlinear |
An efficient algorithm is proposed for the buffer allocation in a continuous flow production line with unreliable machines. The problem is formulated as a non-linear programming with linear constraints, and the concept of pseudo gradient and gradient projection is employed in developing the algorithm. Numerical experiment shows that the algorithm yields quite good solutions to the large-sized problems with the generalized linear constraints. The robustness to the initial solution and the efficiency of the algorithm are also shown.