ASSEMBLY LINE BALANCING - A SET OF CHALLENGING PROBLEMS

被引：43

作者：

HOFFMANN, TR

机构：

[1] Operations and Management Sciences Department, Carlson School of Management, University of Minnesota, Minneapolis, MN

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1990年 / 28卷 / 10期

关键词：

D O I：

10.1080/00207549008942835

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Various techniques have been proposed for solution of the assembly line balancing problem. To demonstrate their efficacy, sample problems have been employed. In recent years, a common set of problems have often been used. This paper examines that set and shows that in light of the state of the art in algorithm development and computer technology, the existing literature set is inadequate as a benchmark. A new set of problems, based upon the previous set, but which is more challenging is proposed. A simple, but effective algorithm is employed to allow focus on the problems; a commonly available microcomputer, easily compared with mainframes or other micros, is employed for timing results. © 1990 Taylor & Francis Group, LLC.

引用

页码：1807 / 1815

页数：9

共 8 条

[1]

Baybars I., An efficient heuristic method for the simple assembly line balancing problem, International Journal of Production Research, 24, pp. 149-166, (1986)

[2]

Baybars I., A survey of exact algorithms for the simple assembly line balancing problem, Management Science, 32, pp. 909-932, (1986)

[3]

Hoffmann T.R., Assembly line balancing with a precedence matrix, Management Science, 9, pp. 551-562, (1963)

[4]

Johnson R.V., Optimally balancing large assembly lines with FABLE, Management Science, 34, pp. 240-253, (1988)

[5]

Mastor A.A., An experimental investigation and comparative evaluation of production line balancing techniques, Management Science, 16, pp. 728-745, (1970)

[6]

Saltzman M.J., Baybars I., A two-process implicit enumeration algorithm for the simple assembly line balancing problem, European Journal of Operational Research, 32, pp. 118-129, (1987)

[7]

Taibot F.B., Gehrlein W.V., A comparative evaluation of heuristic line balancing techniques, Management Science, 32, pp. 430-454, (1986)

[8]

Talbot F.B., Patterson J.H., An integer programming algorithm with network cuts solving the assembly line balancing problem, Management Science, 30, pp. 85-89, (1984)

← 1 →