The stochastic U-line balancing problem: A heuristic procedure

Many heuristics have been proposed for the assembly line balancing problem due to its computational complexity and difficulty in identifying an optimal solution. Still, the basic line balancing model fails to consider a number of realistic elements. The implementation of a Just-In-Time manufacturing system generally entails the replacement of traditional straight assembly lines with U-shaped lines. An important issue in the U-line balancing problem is the consideration of task time variability due to human factors or various disruptions. In this paper, we consider the stochastic U-line balancing problem. A hybrid heuristic is presented consisting of an initial feasible solution module and a solution improvement module. To gain insight into its performance, we analyze the heuristic under different scenarios of task time variability. Computational results clearly demonstrate the efficiency and robustness of our algorithm.

[1]  Donald D. Eisenstein,et al.  Performance of Bucket Brigades When Work Is Stochastic , 2001, Oper. Res..

[2]  J. Wijngaard,et al.  The U-line balancing problem , 1994 .

[3]  T. D. Klastorin,et al.  Synchronous Unpaced Flow Lines with Worker Differences and Overtime Cost , 2000 .

[4]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[5]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[6]  S. Sahu,et al.  Stochastic assembly line balancing using simulated annealing , 1994 .

[7]  Norman A. Schofield,et al.  Assembly line balancing and the application of computer techniques , 1980 .

[8]  Raymond E. Miller,et al.  Complexity of Computer Computations , 1972 .

[9]  John Miltenburg,et al.  The stochastic U‐line balancing problem , 2003 .

[10]  Armin Scholl,et al.  ULINO: Optimally balancing U-shaped JIT assembly lines , 1999 .

[11]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

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

[13]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

[14]  Sau Fun Frency Ng,et al.  A study of the effect of time variations for assembly line balancing in the clothing industry , 1999 .

[15]  Kenneth H. Doerr,et al.  A worker-based approach for modeling variability in task completion times , 2000 .

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

[17]  Pedro M. Vilarinho,et al.  A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations , 2002 .

[18]  Ming Zhou,et al.  A parallel station heuristic for the mixed-model production line balancing problem , 1997 .

[19]  Patrick R. McMullen,et al.  Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations , 1998 .

[20]  Alan Davies,et al.  JIT—Factory Revolution , 1990 .

[21]  Suresh Chand,et al.  A Comparison of U-Line and Straight-Line Performances Under Stochastic Task Times , 2001, Manuf. Serv. Oper. Manag..

[22]  Roger L. Wainwright,et al.  Applying genetic algorithms to the U-shaped assembly line balancing problem , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[23]  Loren Paul Rees,et al.  Assembly Line Balancing Using Genetic Algorithms with Heuristic‐Generated Initial Populations and Multiple Evaluation Criteria* , 1994 .

[24]  Wen-Chyuan Chiang,et al.  The application of a tabu search metaheuristic to the assembly line balancing problem , 1998, Ann. Oper. Res..

[25]  J. J. Bartholdi,et al.  Balancing two-sided assembly lines: a case study , 1993 .

[26]  Robert L. Carraway,et al.  A dynamic programming approach to stochastic assembly line balancing , 1989 .

[27]  Timothy L. Urban,et al.  Note. Optimal Balancing of U-Shaped Assembly Lines , 1998 .

[28]  Marc J. Schniederjans,et al.  U-OPT: An analysis of exact U-shaped line balancing procedures , 2003 .

[29]  Ihsan Sabuncuoglu,et al.  Balancing of U-type assembly systems using simulated annealing , 2001 .

[30]  William V. Gehrlein,et al.  A comparative evaluation of heuristic line balancing techniques , 1986 .

[31]  Patrick R. McMullen,et al.  A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations , 1997 .

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

[33]  Wen-Chyuan Chiang,et al.  An optimal piecewise-linear program for the U-line balancing problem with stochastic task times , 2006, Eur. J. Oper. Res..

[34]  Jun Zhang,et al.  Special Section: Closed-Loop Supply Chains: Practice and Potential: Reconfiguring a Remanufacturing Line at Visteon, Mexico , 2003, Interfaces.

[35]  M. M. Nkasu,et al.  A stochastic approach to assembly line balancing , 1995 .

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

[37]  John B. Kidd,et al.  Toyota Production System , 1993 .

[38]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .