A versatile algorithm for assembly line balancing

被引：52

作者：

Boysen, Nils ^{[1
]}

Fliedner, Malte ^{[1
]}

机构：

[1] Univ Hamburg, Inst Ind Management, D-20146 Hamburg, Germany

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2008年 / 184卷 / 01期

关键词：

production; general assembly line balancing (GALBP); shortest-path algorithm;

D O I：

10.1016/j.ejor.2006.11.006

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper discusses a two stage graph-algorithm, which was designed to solve line balancing problems including practice relevant constraints (GALBP), such as parallel work stations and tasks, cost synergies, processing alternatives, zoning restrictions, stochastic processing times or U-shaped assembly lines. Unlike former procedures, the presented approach can be easily modified to incorporate all of the named extensions. It is not only possible to select and solve single classes of constraints, but rather any combination of them with just slight modifications. (C) 2006 Elsevier B.V. All rights reserved.

引用

页码：39 / 56

页数：18

共 50 条

[1] A genetic algorithm for assembly line balancing
Suresh, G
Vinod, VV
Sahu, S
[J]. PRODUCTION PLANNING & CONTROL, 1996, 7 (01) : 38 - 46
[2] Genetic algorithm for assembly line balancing
Rubinovitz, J
Levitin, G
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1995, 41 (1-3) : 343 - 354
[3] Assembly line balancing based on a genetic algorithm
Lin, Xiumu
Zhang, Youjun
[J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING MATERIALS AND TECHNOLOGY, 2015, 38 : 597 - 600
[4] A hybrid genetic algorithm for assembly line balancing
Gonçalves, JF
de Almeida, JR
[J]. JOURNAL OF HEURISTICS, 2002, 8 (06) : 629 - 642
[5] A Hybrid Genetic Algorithm for Assembly Line Balancing
José Fernando Gonçalves
Jorge Raimundo de Almeida
[J]. Journal of Heuristics, 2002, 8 : 629 - 642
[6] A genetic algorithm for PCB assembly line balancing
El-Mallakh, M
Abdelbar, AM
[J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: I, 2003, : 247 - 252
[7] A genetic algorithm for robotic assembly line balancing
Levitin, G
Rubinovitz, J
Shnits, B
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (03) : 811 - 825
[8] Bacterial Foraging Optimization Algorithm for assembly line balancing
Yakup Atasagun
Yakup Kara
[J]. Neural Computing and Applications, 2014, 25 : 237 - 250
[9] Optimization of assembly line balancing using genetic algorithm
N. Barathwaj
P. Raja
S. Gokulraj
[J]. Journal of Central South University, 2015, 22 : 3957 - 3969
[10] Optimization of assembly line balancing using genetic algorithm
Barathwaj, N.
Raja, P.
Gokulraj, S.
[J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2015, 22 (10) : 3957 - 3969

← 1 2 3 4 5 →