An improved heuristic algorithm for the assembly line balancing problem

被引：0
|
作者：
Cai, LN [1 ]
Du, LL [1 ]
Yao, J [1 ]
机构：
[1] Tsinghua Univ, Dept Precis Instruments & Mechanol, Beijing, Peoples R China
来源：
NEW TRENDS OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN NEW CENTURY | 2001年
关键词：
assembly line balancing; heuristic algorithm; RPW;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The assembly line balancing problem is the problem of assigning tasks to workstations. The main objective of the assignment is minimized total idle time under the process constraints. Because it is a NP hard problem, to develop an efficient heuristics is very important. In this paper, an improved heuristic algorithm is introduced. It combines the advantages of RPW and Branch and Bound, while using the optimizing idea in the Operational Research and the Cybernetics to improve the solution. At last an example is given for illustration.
引用
收藏
页码：276 / 279
页数：4
相关论文
共 50 条
  • [41] An Improved Combinatorial Benders Decomposition Algorithm for the Human-Robot Collaborative Assembly Line Balancing Problem
    Huang, Dian
    Mao, Zhaofang
    Fang, Kan
    Fu, Enyuan
    Pinedo, Michael L.
    INFORMS JOURNAL ON COMPUTING, 2024,
  • [42] Improved ant colony algorithm for two-sided assembly line balancing problem of type I
    Zhang, Zeqiang
    Hu, Junyi
    Cheng, Wenming
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2013, 48 (04): : 724 - 730
  • [43] AN IMPROVED GENETIC SIMULATED ANNEALING ALGORITHM FOR STOCHASTIC TWO-SIDED ASSEMBLY LINE BALANCING PROBLEM
    Yang, M. S.
    Ba, L.
    Liu, Y.
    Zheng, H. Y.
    Yan, J. T.
    Gao, X. Q.
    Xiao, J. M.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (01) : 175 - 186
  • [44] A hybrid heuristic algorithm for the sequencing generalized assignment problem in an assembly line
    Moussavi, S. E.
    Mandjoub, M.
    Grunder, O.
    IFAC PAPERSONLINE, 2018, 51 (02): : 695 - 700
  • [45] An improved mathematical program to solve the simple assembly line balancing problem
    Pastor, Rafael
    Ferrer, Laia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (11) : 2943 - 2959
  • [46] An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem
    Capacho, Liliana
    Pastor, Rafael
    Dolgui, Alexander
    Guschinskaya, Olga
    JOURNAL OF HEURISTICS, 2009, 15 (02) : 109 - 132
  • [47] Study and Analysis of GA-Based Heuristic Applied to Assembly Line Balancing Problem
    Sivasankaran, P.
    Shahabudeen, P.
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2014, 13 (02) : 113 - 131
  • [48] Mathematical models and heuristic methods for the assembly line balancing problem with hierarchical worker assignment
    Campana, Nicolas P.
    Iori, Manuel
    Moreira, Mayron Cesar O.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (07) : 2193 - 2211
  • [49] An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem
    Liliana Capacho
    Rafael Pastor
    Alexander Dolgui
    Olga Guschinskaya
    Journal of Heuristics, 2009, 15 : 109 - 132
  • [50] Product family assembly line balancing based on an improved genetic algorithm
    Hou, Liang
    Wu, Yong-ming
    Lai, Rong-shen
    Tsai, Chi-Tay
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 1775 - 1786
12345