A MULTIPLE-RULE HEURISTIC FOR ASSEMBLY-LINE BALANCING

被引:42
作者
BOCTOR, FF
机构
[1] Universite Laval, Canada
关键词
HEURISTICS; LINE BALANCING; MANUFACTURING SYSTEMS;
D O I
10.1057/jors.1995.7
中图分类号
C93 [管理学];
学科分类号
12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
This paper introduces a four-rule heuristic method for production/assembly line balancing which seeks to minimize the number of workstations for a given cycle time. To evaluate its performance, the proposed method was compared with 15 other heuristic methods ranging in complexity from random assignment of work elements to Hoffmann's enumeration procedure. The results, based on both randomly generated problems and problems taken from the literature, indicate that the proposed heuristic outperformed other procedures. Further, the suggested method was able to find the optimal solution for 57 (85%) of the 67 literature problems.
引用
收藏
页码:62 / 69
页数:8
相关论文
共 33 条
[1]
ARCUS A, 1963, THESIS U CALIFORNIA
[2]
Arcus AL, 1965, INT J PROD RES, P259
[3]
A SURVEY OF EXACT ALGORITHMS FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM [J].
BAYBARS, I .
MANAGEMENT SCIENCE, 1986, 32 (08) :909-932
[4]
ASSEMBLY-LINE BALANCING BY LINEAR-PROGRAMMING [J].
BOWMAN, EH .
OPERATIONS RESEARCH, 1960, 8 (03) :385-389
[5]
Dar-EL E. M., 1973, AIIE Transactions, V5, P343, DOI 10.1080/05695557308974922
[6]
DAREL EM, 1964, J IND ENG, V15, P73
[7]
ELMAGHRABY SE, 1977, ACTIVITY NETWORKS PR
[8]
AN ALGORITHM FOR THE LINE BALANCING PROBLEM [J].
GUTJAHR, AL ;
NEMHAUSER, GL .
MANAGEMENT SCIENCE, 1964, 11 (02) :308-315
[9]
FAST, EFFECTIVE ALGORITHMS FOR SIMPLE ASSEMBLY LINE BALANCING PROBLEMS [J].
HACKMAN, ST ;
MAGAZINE, MJ ;
WEE, TS .
OPERATIONS RESEARCH, 1989, 37 (06) :916-924
[10]
HELD M, 1963, OPER RES, V10, P442