Balancing assembly lines effectively - A computational comparison

被引：76

作者：

Scholl, A ^{[1
]}

Klein, R ^{[1
]}

机构：

[1] Darmstadt Univ Technol, Inst Operat Res, Fac Business Adm, D-64289 Darmstadt, Germany

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1999年 / 114卷 / 01期

关键词：

production scheduling; line balancing; computational experiment; branch and bound;

D O I：

10.1016/S0377-2217(98)00173-8

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We report on results of a numerical experiment including the most effective branch and bound procedures for solving type 1 of the simple assembly line balancing problem (SALBP-1), namely Johnson's (1988) FABLE, Nourie and Venta's (1991) OptPack, Hoffmann's (1992) Eureka and Scholl and Klein's (1997) SALOME. It appears that SALOME clearly outperforms the other procedures with respect to hard instances of a new challenging data set. Beyond that, it is shown that the performance of SALOME can greatly be improved by adding some further features including dynamic renumbering and dominance rules. (C) 1999 Elsevier Science B.V. All rights reserved.

引用

页码：50 / 58

页数：9

共 50 条

[21] A method to balancing robotic mixed-model assembly lines: Practical constraints, computational challenges, and performance estimation
Schibelbain, Daniel
Lopes, Thiago Cantos
Magatao, Leandro
COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 197
[22] COMPUTATIONAL EXPERIENCE WITH A STOCHASTIC ASSEMBLY LINE BALANCING ALGORITHM
KAO, EPC
COMPUTERS & OPERATIONS RESEARCH, 1979, 6 (02) : 79 - 86
[23] Balancing of parallel U-shaped assembly lines
Kucukkoc, Ibrahim
Zhang, David Z.
COMPUTERS & OPERATIONS RESEARCH, 2015, 64 : 233 - 244
[24] Dynamic segregative genetic algorithm for assembly lines balancing
Brudaru, Octav
Rotaru, Cristian
12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 229 - 236
[25] Balancing and Sequencing Optimization of the Mixed Model Assembly Lines
Cao, Zhenxin
Ma, Shiping
ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 732 - 736
[26] Scheduling and balancing assembly lines with the task deterioration effect
Shahanaghi, K.
Yolmeh, A. M.
Bahalke, U.
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2010, 224 (B7) : 1145 - 1153
[27] COMPLEX ART OF BALANCING ROBOTIC ASSEMBLY LINES.
Fisher, Robert P.
Falkner, Charles H.
Robotics Today, 1983, 5 (06): : 44 - 47
[28] Balancing parallel assembly lines with precise and fuzzy goals
Kara, Yakup
Gokcen, Hadi
Atasagun, Yakup
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (06) : 1685 - 1703
[29] Benders' decomposition for the balancing of assembly lines with stochastic demand
Sikora, Celso Gustavo Stall
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 292 (01) : 108 - 124
[30] Balancing stochastic two-sided assembly lines
Chiang, Wen-Chyuan
Urban, Timothy L.
Luo, Chunyong
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (20) : 6232 - 6250

← 1 2 3 4 5 →