A methodology for solving single-model, stochastic assembly line balancing problem
Sarin, S. C.
Dar El, E. M.
Omega - International Journal of Management Science
Sarin, S. C., Erel, E., & Dar-El, E. M. (1999). A methodology for solving single-model, stochastic assembly line balancing problem. Omega, 27(5), 525-535.
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/13587
In this paper, a methodology is developed to solve the single-model, stochastic assembly line balancing problem for the objective of minimizing the total labor cost and the expected incompletion cost arising from tasks not completed within the prescribed cycle time. The methodology is based on determining an initial DP based solution and its improvement using a branch-and-bound procedure which uses an approximate solution instead of a lower bound for fathoming nodes. Detailed experimentation shows the superiority of this method over the most promising one from the literature. # 1999 Elsevier Science Ltd. All rights reserved.
- Department of Management