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.

[1]  Warren H. Thomas,et al.  Balancing Stochastic Assembly Lines , 1973 .

[2]  Hon-Shiang Lau,et al.  A Total Operating Cost Model for Paced Lines with Stochastic Task Times , 1976 .

[3]  Hon-Shiang Lau,et al.  A Cost-Oriented Approach to Stochastic Line Balancing1 , 1973 .

[4]  C. L. Moodie,et al.  A HEURISTIC METHOD OF ASSEMBLY LINE BALANCING FOR ASSUMPTIONS OF CONSTANTOR VARIABLE WORK ELEMENT TIMES , 1964 .

[5]  Hon-Shiang Lau,et al.  An Exploratory Study on Stopping a Paced Line When Incompletions Occur , 1987 .

[6]  John C. Carter,et al.  A cost-effective approach to stochastic line balancing with off-line repairs , 1984 .

[7]  D. Sculli.  Short term adjustments to production lines , 1984 .

[8]  Prem Vrat,et al.  A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system , 1976 .

[9]  Erdal Erel.  A methodology to solve single-model, stochastic assembly line balancing problem and its extensions , 1987 .

[10]  John F. Kottas,et al.  A stochastic line balancing procedure , 1981 .

[11]  R. W. Sierenberg.  An Algorithm for the Line Balancing Problem , 1972 .

[12]  A. L. Arcus,et al.  COMSOAL: a computer method of sequencing operations for assembly lines , 1965 .

[13]  Subhash C. Sarin,et al.  Development of cost model for the single-model stochastic assembly line balancing problem , 1990 .

[14]  Avraham Shtub,et al.  A cost minimization procedure for mixed model production lines with normally distributed task times , 1986 .

[15]  George L. Nemhauser,et al.  An Algorithm for the Line Balancing Problem , 1964 .

[16]  W. E. Wilhelm,et al.  On the normality of operation times in small-lot assembly systems: a technical note , 1987 .

[17]  Fred N. Silverman,et al.  A Cost-Based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages , 1986 .

[18]  Avraham Shttjb.  The effect of incompletion cost on line balancing with multiple manning of work stations , 1984 .