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 条
  • [1] 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
  • [2] A Workstation Solution Based Heuristic Algorithm for Assembly Line Balancing Problem
    Yin, Qidong
    Luo, Xiaochuan
    Sun, Jie
    Zhang, Lei
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 4010 - 4015
  • [3] Heuristic and Backtracking Algorithm for Multimanned Assembly Line Balancing Problem with Location Constraints
    Krenczyk, Damian
    Dziki, Karol
    CYBERNETICS AND SYSTEMS, 2020, 51 (07) : 698 - 713
  • [4] A new bidirectional heuristic for the assembly line balancing problem
    Yeh, Din-Horng
    Kao, Hsiu-Hsueh
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (04) : 1155 - 1160
  • [5] HEURISTIC NETWORK PROCEDURE FOR ASSEMBLY LINE BALANCING PROBLEM
    PINTO, PA
    DANNENBRING, DG
    KHUMAWALA, BM
    NAVAL RESEARCH LOGISTICS, 1978, 25 (02) : 299 - 307
  • [6] A heuristic and a branch-and-bound algorithm for the Assembly Line Worker Assignment and Balancing Problem
    Borba, Leonardo
    Ritt, Marcus
    COMPUTERS & OPERATIONS RESEARCH, 2014, 45 : 87 - 96
  • [7] An improved artificial bee colony algorithm with MaxTF heuristic rule for two-sided assembly line balancing problem
    Xiaokun Duan
    Bo Wu
    Youmin Hu
    Jie Liu
    Jing Xiong
    Frontiers of Mechanical Engineering, 2019, 14 : 241 - 253
  • [8] An improved artificial bee colony algorithm with MaxTF heuristic rule for two-sided assembly line balancing problem
    Duan, Xiaokun
    Wu, Bo
    Hu, Youmin
    Liu, Jie
    Xiong, Jing
    FRONTIERS OF MECHANICAL ENGINEERING, 2019, 14 (02) : 241 - 253
  • [9] A dynamic programming based heuristic for the assembly line balancing problem
    Bautista, Joaquin
    Pereira, Jordi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 194 (03) : 787 - 794
  • [10] AN EFFICIENT HEURISTIC METHOD FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM
    BAYBARS, I
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (01) : 149 - 166
12345