The stochastic U-line balancing problem: A heuristic procedure

European Journal of Operational Research

Volumn 175, Issue 3, 2006, Pages 1767-1781

  Chiang, Wen Chyuan ^a   Urban, Timothy L ^a  

^a UNIVERSITY OF TULSA   (United States)

Author keywords

Facilities planning and design; Heuristics; Line balancing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PROBLEM SOLVING; RANDOM PROCESSES;

ASSEMBLY LINE BALANCING; FACILITIES PLANNING AND DESIGN; JUST-IN-TIME MANUFACTURING SYSTEM;

OPERATIONS RESEARCH;

EID: 33748934553     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.10.031     Document Type: Article

References (42)

1. Aase G.R., Schniederjans M.J., and Olson J.R. U-Opt: An analysis of exact U-shaped line balancing procedures. International Journal of Production Research 41 7 (2003) 4185-4210
2. Ajenblit, D.A., Wainwright, R.L., 1998. Applying genetic algorithms to the U-shaped assembly line problem. In: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, Anchorage, AK, pp. 96-101.
3. Askin R.G., and Zhou M. A parallel station heuristic for the mixed-model production line balancing problem. International Journal of Production Research 35 11 (1997) 3095-3105
4. Bartholdi J.J. Balancing two-sided assembly lines: A case study. International Journal of Production Research 31 10 (1993) 2447-2461
5. Bartholdi J.J., Eisenstein D.D., and Foley R.D. Performance of bucket brigades when work is stochastic. Operations Research 49 5 (2001) 710-719
6. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32 8 (1986) 909-932
7. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168 3 (2006) 32-53
8. Buzacott J.A., and Shanthikumar J.G. Stochastic Models of Manufacturing Systems (1993), Prentice Hall, Englewood Cliffs, NJ
9. Carraway R.L. A dynamic programming approach to stochastic assembly line balancing. Management Science 35 4 (1989) 459-470
10. Chand S., and Zeng T. A comparison of U-line and straight-line performances under stochastic task times. Manufacturing and Service Operations Management 3 2 (2001) 138-150
11. Chiang W.-C. The application of a tabu search metaheuristic to the assembly line balancing problem. Annals of Operations Research 77 (1998) 209-227
12. Doerr K.H., and Arreola-Risa A. A worker-based approach for modeling variability in task completion times. IIE Transactions 32 7 (2000) 625-636
13. Doerr K.H., Klastorin T.D., and Magazine M.J. Synchronous unpaced flow lines with worker differences and overtime cost. Management Science 46 3 (2000) 421-435
14. Erel E., Sabuncuoglu I., and Aksu B.A. Balancing of U-type assembly systems using simulated annealing. International Journal of Production Research 39 13 (2001) 3003-3015
15. Guerriero F., and Miltenburg J. The stochastic U-line balancing problem. Naval Research Logistics 50 1 (2003) 31-57
16. Hirano H. JIT Factory Revolution (1988), Productivity Press, Cambridge, MA
17. Hopp W.J., and Spearman M.L. Factory Physics: Foundations of Manufacturing Management (1996), Irwin McGraw-Hill, Boston, MA
18. Hui C.L.P., and Ng S.F.F. A study of the effect of time variations for assembly line balancing in the clothing industry. International Journal of Clothing Science and Technology 11 4 (1999) 181-188
19. Jackson J.R. A computing procedure for a line balancing problem. Management Science 2 3 (1956) 261-272
20. Karp R.M. Reducibility among combinatorial problems. In: Miller R.E., and Thatcher J.W. (Eds). Complexity of Computer Computations (1972), Plenum Press, New York 85-103
21. Kekre S., Rao U.S., Swaminathan J.M., and Zhang J. Reconfiguring a remanufacturing line at Visteon, Mexico. Interfaces 33 6 (2003) 30-43
22. Kottas J.F., and Lau H.-S. A cost-oriented approach to stochastic line balancing. AIIE Transactions 5 2 (1973) 164-171
23. Leu Y.-Y., Matheson L.A., and Rees L.P. Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria. Decision Sciences 25 4 (1994) 581-606
24. McMullen P.R., and Frazier G.V. A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations. International Journal of Production Economics 51 3 (1997) 177-190
25. McMullen P.R., and Frazier G.V. Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations. International Journal of Production Research 36 10 (1998) 2717-2741
26. Miltenburg G.J., and Wijngaard J. The U-line line balancing problem. Management Science 40 10 (1994) 1378-1388
27. Monden Y. Toyota Production System (1983), Industrial Engineering and Management Press, Norcross, GA
28. Moodie C.L., and Young H.H. A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering 16 1 (1965) 23-29
29. Nkasu M.M., and Leung K.H. A stochastic approach to assembly line balancing. International Journal of Production Research 33 4 (1995) 975-991
30. Ramsing K., and Downing R. Assembly line balancing with variable element times. Industrial Engineering 2 1 (1970) 41-43
31. Reeve N.R., and Thomas W.H. Balancing stochastic assembly lines. AIIE Transactions 5 3 (1973) 223-229
32. Salveson M.E. The assembly line balancing problem. Journal of Industrial Engineering 6 6 (1955) 18-25
33. Schofield N.A. Assembly line balancing and the application of computer techniques. Computers and Industrial Engineering 3 1 (1979) 53-69
34. Scholl A., and Klein R. Ulino: Optimally balancing U-shaped JIT assembly lines. International Journal of Production Research 37 4 (1999) 721-736
35. Sekine K. One-Piece Flow (1992), Productivity Press, Portland, OR
36. Silverman F.N., and Carter J.C. A cost-based methodology for stochastic line balancing with intermittent line stoppages. Management Science 32 4 (1986) 455-463
37. Suresh G., and Sahu S. Stochastic assembly line balancing using simulated annealing. International Journal of Production Research 32 8 (1994) 1801-1810
38. Talbot F.B., Patterson J.H., and Gehrlein W.V. A comparative evaluation of heuristic line balancing techniques. Management Science 32 4 (1986) 430-454
39. Urban T.L. Optimal balancing of U-shaped assembly lines. Management Science 44 5 (1998) 738-741
40. Urban T.L., and Chiang W.-C. An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. European Journal of Operational Research 168 3 (2006) 109-120
41. Vilarinho P.M., and Simaria A.S. A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research 40 6 (2002) 1405-1420
42. Wilhelm W.E. On the normality of operation times in small-lot assembly systems: A technical note. International Journal of Production Research 25 1 (1987) 145-149