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] Genetic algorithm for assembly line balancing
    Rubinovitz, J
    Levitin, G
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1995, 41 (1-3) : 343 - 354
  • [2] A genetic algorithm for assembly line balancing
    Suresh, G
    Vinod, VV
    Sahu, S
    PRODUCTION PLANNING & CONTROL, 1996, 7 (01) : 38 - 46
  • [3] Assembly line balancing based on a genetic algorithm
    Lin, Xiumu
    Zhang, Youjun
    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
    JOURNAL OF HEURISTICS, 2002, 8 (06) : 629 - 642
  • [5] A genetic algorithm for PCB assembly line balancing
    El-Mallakh, M
    Abdelbar, AM
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: I, 2003, : 247 - 252
  • [6] A Hybrid Genetic Algorithm for Assembly Line Balancing
    José Fernando Gonçalves
    Jorge Raimundo de Almeida
    Journal of Heuristics, 2002, 8 : 629 - 642
  • [7] A genetic algorithm for robotic assembly line balancing
    Levitin, G
    Rubinovitz, J
    Shnits, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (03) : 811 - 825
  • [8] Assembly line balancing based on an adaptive genetic algorithm
    Jianfeng Yu
    Yuehong Yin
    The International Journal of Advanced Manufacturing Technology, 2010, 48 : 347 - 354
  • [9] ASSEMBLY LINE BALANCING - A MODIFIED ALGORITHM WITH COMPARATIVE APPLICATIONS
    NAWARA, GM
    ELEZABY, HA
    JOURNAL OF ENGINEERING SCIENCES, 1980, 6 (01): : 63 - 69
  • [10] Bacterial Foraging Optimization Algorithm for assembly line balancing
    Atasagun, Yakup
    Kara, Yakup
    NEURAL COMPUTING & APPLICATIONS, 2014, 25 (01): : 237 - 250
12345