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 条
  • [21] Heuristic methods to solve the alternative subgraphs assembly line balancing problem
    Capacho, Liliana
    Pastor, Rafael
    Guschinskaya, Olga
    Dolgui, Alexandre
    2006 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2006, : 501 - +
  • [22] Exact and heuristic methods for solving the Robotic Assembly Line Balancing Problem
    Borba, Leonardo
    Ritt, Marcus
    Miralles, Cristobal
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (01) : 146 - 156
  • [23] A bidirectional heuristic for stochastic assembly line balancing Type II problem
    Liu, SB
    Ong, HL
    Huang, HC
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 25 (1-2): : 71 - 77
  • [24] A new heuristic method for mixed model assembly line balancing problem
    Jin, MZ
    Wu, SD
    COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (01) : 159 - 169
  • [25] A Heuristic Method for Two-sided Assembly Line Balancing Problem
    秦杏敏
    金烨
    Journal of Shanghai Jiaotong University, 2005, (01) : 61 - 65
  • [26] Heuristic procedures for solving the general assembly line balancing problem with setups
    Martino, Luigi
    Pastor, Rafael
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (06) : 1787 - 1804
  • [27] Heuristic Procedure for Two-Criterion Assembly Line Balancing Problem
    Jaturanonda, Chorkaew
    Nanthavanij, Suebsak
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2006, 5 (02): : 84 - 96
  • [28] A New Heuristic Method to Solve Straight Assembly Line Balancing Problem
    Ariffin, Mohd Khairol Anuar Mohd
    Fathi, Masood
    Ismail, Napsiah
    PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY, 2012, 20 (02): : 355 - 369
  • [29] A HEURISTIC PROGRAM FOR ASSEMBLY LINE BALANCING
    TONGE, FM
    MANAGEMENT SCIENCE, 1959, 5 (03) : 342 - 343
  • [30] ASSEMBLY LINE BALANCING - A HEURISTIC ALGORITHM FOR VARIABLE OPERATOR PERFORMANCE LEVELS
    MANSOOR, EM
    JOURNAL OF INDUSTRIAL ENGINEERING, 1968, 19 (12): : 618 - &
12345