BALANCING 2-SIDED ASSEMBLY LINES - A CASE-STUDY

被引:202
作者
BARTHOLDI, JJ
机构
[1] School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA
基金
美国国家科学基金会;
关键词
D O I
10.1080/00207549308956868
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We describe the design and use of a computer program to balance two-sided assembly lines. The program embodies a balancing algorithm that emphasizes speed over accuracy for the interactive, rapid refinement of solutions. We argue that this is a more useful approach to balancing real assembly lines than the typical optimality-seeking techniques. We also discuss some theoretical properties of two-sided lines; and we include the data for a real assembly line, which to our knowledge is the first to appear in the open literature in over 30 years.
引用
收藏
页码:2447 / 2461
页数:15
相关论文
共 8 条
[1]  
Baybars I., Survey of exact algorithms for the simple assembly line balancing problem, Management Science, 32, 8, pp. 909-932, (1986)
[2]  
Garey M.B., Johnson D.S., Computers and Intractability: A Guide to the Theory of Np-Completeness, (1979)
[3]  
Garey M.B., Johnson D.S., Approximate algorithms for the bin-packing problem: A survey, Analysis and Design of Algorithms in Combinatorial Optimization, pp. 178-190, (1981)
[4]  
Johnson R.V., Optimally balancing large assembly lines with 'FABLE, Management Science, 34, 2, pp. 240-253, (1988)
[5]  
Pinto P.A., Dannenbring D.G., Khumawala B.M., Branch and bound and heuristic procedures for assembly line balancing with parallel stations, International Journal of Production Research, 19, pp. 565-576, (1981)
[6]  
Talbot B.F., Patterson J.H., An integer programming algorithm with network cuts solving the assembly line balancing problem, Management Science, 30, 1, pp. 85-99, (1984)
[7]  
Talbot B.F., Patterson J.H., Gehrlein W.V., A comparative evaluation of heuristic line balancing techniques, Management Science, 32, 4, pp. 430-454, (1986)
[8]  
Wee T.S., Magazine M.J., Assembly line balancing as generalized bin packing, Operations Research Letters, 1, pp. 56-58, (1982)