A methodology for solving single-model, stochastic assembly line balancing problem
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.
Year of publication: |
1999
|
---|---|
Authors: | Sarin, Subhash C. ; Erel, Erdal ; Dar-El, Ezey M. |
Published in: |
Omega. - Elsevier, ISSN 0305-0483. - Vol. 27.1999, 5, p. 525-535
|
Publisher: |
Elsevier |
Subject: | Assembly Line balancing Heuristics |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
A methodology for solving single-model, stochastic assembly line balancing problem
Sarin, Subhash C., (1999)
-
Sarin, Subhash C., (2000)
-
Sequencing and loading of products on a flowline
Sarin, Subhash C., (2006)
- More ...