U-OPT: An analysis of exact U-shaped line balancing procedures

International Journal of Production Research

Volumn 41, Issue 17, 2003, Pages 4185-4210

  Aase, G R ^a   Schniederjans, M J ^b   Olson, J R ^c  

^a NORTHERN ILLINOIS UNIVERSITY   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^c DEPAUL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASSEMBLY; JUST IN TIME PRODUCTION; OPTIMIZATION; PLANT LAYOUT; PROBLEM SOLVING;

ASSEMBLY LINE BALANCING PROBLEM; ASSEMBLY LINE LAYOUT;

PRODUCTION ENGINEERING;

EID: 0242401874     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/0020754031000149176     Document Type: Article

References (49)

1. Aase, G., Schniederjans, M. and Olson, J., 2003, U-shaped assembly line layouts and their impact on labor productivity: an experimental study. European Journal of Operational Research (forthcoming).
2. Arcus, A., 1966, COMSOAL: a computer method of sequencing operations for assembly lines. International Journal of Production Research, 4, 259-277.
3. Askin, R. and Zhou, M., 1997, A parallel station heuristic for the mixed-model production line-balancing problem. International Journal of Production Research, 35, 3095-3105.
4. Baybars, I., 1986, A survey of exact algorithms for the simple assembly line-balancing problem. Management Science, 32, 909-932.
5. Black, J. T., 1996, The Design of the Factory With a Future (New York: McGraw-Hill).
6. Bowman, E. M., 1960, Assembly line balancing by linear programming. Operations Research, 8, 385-389.
7. Bryton, B., 1954, Balancing of a continuous production line. MSc thesis, Northwestern University.
8. Chase, R., 1974, Survey of paced assembly lines. Industrial Engineering, 2, 34-39.
9. Cheng, C., Miltenburg, J. and Motwani, J., 2000, The effect of straight- and u-shaped lines on quality. IEEE Transactions on Engineering Management, 47, 321-334.
10. Dar-El, E. M., 1973, MALB - a heuristic technique for balancing large single-model assembly lines. AIIE Transactions, 5, 343-356.
11. Dar-El, E. M. and Rubinovitz, Y., 1979, MUST - a multiple solution technique for balancing single model assembly lines. Management Science, 25, 1105-1114.
12. Drexl, A. and Kimms, A., 2001, Sequencing JIT mixed-model assembly lines under station-load and part-usage constraints. Management Science, 47, 480-492.
13. Gehrlein, W., 1986, On methods for generating random partial orders. Operations Research Letters, 5, 285-291.
14. Ghosh, J. and Gagnon, J., 1989, Assembly line research: historical roots, research life cycles and future directions. International Journal of Production Research, 19, 381-399.
15. Hackman, S., Magazine, M. and Wee, T. S., 1989, Fast, effective algorithms for simple assembly line-balancing problems. Operations Research, 37, 916-924.
16. Hall, R., 1983, Zero Inventories (Homewood: American Production and Inventory Control Society/Dow Jones-Irwin).
17. Hoffmann, T., 1959, Generation of Permutations and Combinations. Engineering Experiment Station Report No. 13 (Madison: University of Wisconsin).
18. Hoffmann, T., 1963, Assembly line balancing with a precedence matrix. Management Science, 9, 551-562.
19. Hoffmann, T., 1992, EUREKA: a hybrid system for assembly line balancing. Management Science, 38, 39-47.
20. Johnson, R., 1981, Assembly line balancing algorithms. International Journal of Production Research, 19, 277-287.
21. Johnson, R., 1988a, Optimally balancing large assembly lines with 'FABLE'. Management Science, 34, 240-253.
22. Johnson, R., 1988b, Efficient modular implementation of branch and bound algorithms. Decision Sciences, 19, 17-38.
23. Mastor, A. A., 1970, An experimental investigation and comparative evaluation of production line balancing techniques. Management Science, 16, 728-746.
24. Miltenburg, G. J., 1998, Balancing u-lines in a multiple u-line facility. European Journal of Operational Research, 109, 1-23.
25. Miltenburg, G. J., 2000, The effect of breakdowns on u-shaped production lines. International Journal of Production Research, 38, 353-364.
26. Miltenburg, G. J., 2001, U-shaped production lines: a review of theory and practice. International Journal of Production Economics, 70, 201-214.
27. Miltenburg, G. J. and Wijngaard, J., 1994, The u-line-balancing problem. Management Science, 40, 1378-1388.
28. Monden, Y., 1993, Toyota Production System (Nocross: Institute of Industrial Engineers).
29. Moodie, C. L. and Young, H. H., 1965, A heuristic method of assembly line balancing for assumptions of constant/variable work element times. Journal of Industrial Engineering, 16, 456-467.
30. Salverson, M., 1955, The assembly line-balancing problem. Journal of Industrial Engineering, 6, 18-25.
31. Sawik, T., 2002, Balancing and scheduling of surface mount technology lines. International Journal of Production Research, 40, 1973-1792.
32. Scharage, L. and Baker, K., 1978, Dynamic programming solution of sequencing problems with precedence constraints. Operations Research, 26, 444-449.
33. Scholl, A. and Klein, R., 1997, SALOME: a bi-directional branch-and-bound procedure for assembly line balancing. INFORMS Journal on Computing, 9, 319-334.
34. Scholl, A. and Klein, R., 1999a, Balancing assembly lines effectively: a computational comparison. European Journal of Operational Research, 114, 50-58.
35. Scholi, A. and Klein, R., 1999b, ULINO: Optimally balancing u-shaped JIT assembly lines. International Journal of Production Research, 37, 721-736.
36. Schonberger, R., 1982, Japanese Manufacturing Techniques (New York: Free Press).
37. Sekine, K., 1992, One Piece Flow: Cell Design for Transforming the Production Process (Cambridge, MA: Productivity).
38. Siegel, S. and Castellan, J., 1988, Nonparametric Statistics, 2nd edn (New York: McGraw-Hill).
39. Sparling, D., 1997, Topics in U-line balancing. PhD thesis, McMaster University.
40. Sparling, D., 1998, Balancing just-in-time production units: the NU-line-balancing problem. INFOR, 36, 215-237.
41. Sparling, D. and Miltenburg, J., 1998, The mixed-model u-line-balancing problem. International Journal of Production Research, 36, 485-501.
42. Sprecher, A., 1999, A competitive branch-and-bound algorithm for the simple assembly line balancing. International Journal of Production Research, 37, 1787-1816.
43. Sumichrast, R. T., Oxenrider, K. and Clayton, E., 2000, An evolutionary algorithm for sequencing production on a paced assembly line. Decision Sciences, 31, 149-172.
44. Talbot, B. and Patterson, J., 1984, An integer programming algorithm with network cuts for solving the assembly line-balancing problem. Management Science, 30, 85-99.
45. Talbot, B., Patterson, J. and Gerhlein, W., 1986, A comparative evaluation of heuristic line balancing techniques. Management Science, 32, 430-454.
46. Urban, T., 1998, Note. Optimal balancing of u-shaped assembly lines. Management Science, 44, 738-741.
47. Van Asseche, F. and Herroelen, W., 1978, An optimal procedure for the single-model deterministic assembly line-balancing problem. European Journal of Operations Research, 3, 142-149.
48. Wee, T. S. and Magazine, M., 1982. Assembly line balancing as generalized bin packing. Operations Research Letters, 1, 56-58.
49. White, W., 1961, Comments on a paper by Bowman. Operations Research, 9, 274-276.