The stochastic U-line balancing problem

Naval Research Logistics

Volumn 50, Issue 1, 2003, Pages 31-57

  Guerriero, Franco ^a   Miltenburg, John ^b  

^a Ohio University Chillicothe   (United States)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASSEMBLY; FABRICATION; JUST IN TIME PRODUCTION; PROBLEM SOLVING; QUALITY CONTROL; RECURSIVE FUNCTIONS; VISIBILITY;

CYCLE TIME;

PRODUCTION ENGINEERING;

EID: 0037316822     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.10043     Document Type: Article

References (35)

1. I. Baybars, A survey of exact algorithms for the simple assembly line balancing problem, Manage Sci 32 (8) (1986), 909-932.
2. R.L. Carraway, A dynamic programming approach to stochastic assembly line balancing, Manage Sci 35 (4) (1989), 459-471.
3. K. Cross, Wang scores EPIC success with circuit board assembly redesign, Ind Eng (January 1988), 52-56.
4. S. Ghosh and R.J. Gagnon, A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems, Int J Prod Res 27 (4) (1989), 637-670.
5. J. Gryga, Material handling: Key to assembly at Allen-Bradley, Mater Handling Eng 50 (13) (December 1995), 34-38.
6. A.L. Gutjahr and G.L. Nemhauser, An algorithm for the line balancing problem, Manage Sci 11 (2) (1964), 308-315.
7. S.T. Hackman, M.J. Magazine, and T.S. Wee, Fast, effective algorithms for simple assembly line balancing problems, Oper Res 37 (6) (1989), 916-924.
8. M. Held, R.M. Karp, and R. Shareshian, Assembly-line balancing-dynamic programming with precedence constraints, Oper Res 11 (1963), 442-459.
9. M.I. Henig, Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems, Comput Oper Res 14 (4) (1986), 443-449.
10. T.R. Hoffmann, Eureka: A hybrid system for assembly line balancing, Manage Sci 38 (1) (1992), 39-47.
11. R.V. Johnson, Optimally balancing large assembly lines with fable, Manage Sci 34 (1) (1988), 240-253.
12. E.P. Kao, A preference order dynamic program for stochastic assembly line balancing, Manage Sci 22 (10) (1976), 1097-1104.
13. E.P. Kao and M. Queyranne, On dynamic programming for assembly line balancing, Oper Res 30 (2) (1982), 375-390.
14. K. Knott and R.J. Sury, A study of work-time distributions on unpaced tasks, IIE Trans 19 (March 1987), 50-55.
15. E.L. Lawler, Efficient implementation of dynamic programming algorithms for sequencing problems, Report BW 106/79, Stichting Mathematish Centrum, 2e Boerhaavestraat 49, Amsterdam.
16. J.J. Lyu, A single-run optimization algorithm for stochastic assembly line balancing problems, J Manuf Syst 16 (3) (1997), 204-210.
17. J.L. Macaskill, Production line balances for mixed-model lines, Manage Sci 19 (4) (1972), 423-433.
18. J. Miltenburg, Balancing U-lines in a multiple U-line facility, Eur J Oper Res 109 (1) (1998), 1-23.
19. J. Miltenburg, U-shaped production lines: A review of theory and practice, Int J Prod Econ 70 (2001), 201-214.
20. J. Miltenburg and J. Wijngaard, The U-line balancing problem, Manage Sci 40 (10) (1994), 1378-1388.
21. Y. Monden, Toyota production system (2nd edition), Industrial Engineering Press, Institute of Industrial Engineers, Norcross, GA, 1993.
22. K. Nakade and K. Ohno, Analysis and optimization of a U-shaped production line, J Oper Res Soc Jpn 40(1) (1997), 90-104.
23. K. Nakade and K. Ohno, Stochastic analysis of a U-shaped production line with multiple workers, Comput Ind Eng 33 (3) (1997), 809-812.
24. K. Nakade and K. Ohno, An optimal worker allocation problem for a U-shaped production line, Int J Prod Econ 60 (1999), 353-358.
25. Nikkan Kogyo Shimbun, The factory management notebook series: Mixed-model production, Productivity Press, Portland, OR, 1991.
26. J.S. Provan and M.O. Ball, The complexity of counting cuts and of computing the probability that a graph is connected, SIAM J Comput 12 (1983), 777-788.
27. L. Schrage and K.R. Baker, Dynamic programming solution of sequencing problems with precedence constraints, Oper Res 26 (3) (1978), 444-449.
28. R.G. Schroeder, Operations management: Contemporary concepts and cases, Irwin/McGraw-Hill, New York, 2000.
29. K. Sekine, One-piece flow, Productivity Press, Portland, OR, 1992.
30. F.N. Silverman and J.C. Carter, A cost-based methodology for stochastic line balancing with intermittent line stoppages, Manage Sci 32 (4) (1986), 455-463.
31. M. Sniedovich, Analysis of a preference order assembly line problem, Manage Sci 27 (9) (1981), 1067-1080.
32. D. Sparling, Balancing Just-in-Time production units: The N U-line balancing problem, INFOR 36 (4) (1998), 215-237.
33. F. Talbot, J. Patterson, and W. Gehrlein, A comparative evaluation of heuristic line balancing techniques, Manage Sci 32 (4) (1986), 430-454.
34. N.T. Thomopolous, Mixed model line balancing with smoothed station assignments, Manage Sci 16 (9) (1970), 593-603.
35. T. Urban, Note: Optimal balancing of U-shaped assembly lines, Manage Sci 44 (5) (1998), 738-741.