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 条
  • [21] A Novel Assembly Line Balancing Method Based on PSO Algorithm
    Hu, Xiaomei
    Zhang, Yangyang
    Zeng, Ning
    Wang, Dong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [22] Improved heuristic algorithm for U⁃shaped assembly line balancing
    Jiao Y.-L.
    Li L.
    Li J.
    Xu B.-J.
    Cao N.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2021, 51 (06): : 2061 - 2067
  • [23] A Novel Assembly Line Balancing Optimization Algorithm based on PSOSA
    Hu, Xiaomei
    Wang, Yubin
    Zhang, Yangyang
    Shi, Xinran
    PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 213 - 218
  • [24] Ant algorithm with summation rules for assembly line balancing problem
    Zhang Ze-qiang
    Cheng Wen-ming
    Tang Lian-sheng
    Zhong Bin
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 369 - 374
  • [25] Assembly Line Balancing Based on Double Chromosome Genetic Algorithm
    刘俨后
    左敦稳
    张丹
    Transactions of Nanjing University of Aeronautics and Astronautics, 2014, 31 (06) : 622 - 628
  • [26] Heuristic algorithm for two-sided assembly line balancing
    Wu, Er-Fei
    Jin, Ye
    Shen, Jian
    Liang, Yan
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2007, 41 (09): : 1484 - 1487
  • [27] A NOVEL ASSEMBLY LINE BALANCING OPTIMIZATION ALGORITHM BASED ON SA
    Hu, Xiao-Mei
    Hu, Jun-Jun
    Wang, Yu-Bin
    Shi, Xin-Ran
    MATERIAL ENGINEERING AND MECHANICAL ENGINEERING (MEME2015), 2016, : 74 - 81
  • [28] A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem
    Ozcan, Ugur
    Cercioglu, Hakan
    Gokcen, Hadi
    Toklu, Bilal
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2009, 22 (04): : 313 - 323
  • [29] Linear Programming Algorithm for Assembly Line Balancing in Crane Production
    Zhang, Si-Qi
    Ge, Qi
    Yang, Nan-Nan
    Zhang, Yu
    Zhu, Ying-Qiao
    Xing, Ying-Wen
    3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND MECHANICAL AUTOMATION (CSMA 2017), 2017, : 410 - 415
  • [30] ON ASSEMBLY LINE BALANCING
    KLEIN, M
    OPERATIONS RESEARCH, 1963, 11 (02) : 274 - 281
12345