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] 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
[2] 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
[3] 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
[4] A Hybrid Heuristic Algorithm for Multi-manned Assembly Line Balancing Problem with Location Constraints
Krenczyk, Damian
Dziki, Karol
14TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS (SOCO 2019), 2020, 950 : 333 - 343
[5] An Effective Grouping Evolution Strategy Algorithm Enhanced with Heuristic Methods for Assembly Line Balancing Problem
Nejad, Mazyar Ghadiri
Kashan, Ali Husseinzadeh
JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2019, 18 (03) : 487 - 509
[6] Heuristic Algorithm for Two-sided Assembly Line Balancing Problem with Multi-objectives
Hu, Xiaofeng
2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1407 - 1410
[7] A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem
Zacharia, P. Th.
Nearchou, Andreas C.
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 3033 - 3044
[8] AN INTEGER MODEL AND A HEURISTIC ALGORITHM FOR THE FLEXIBLE LINE BALANCING PROBLEM
Gursoy, Arif
TEKSTIL VE KONFEKSIYON, 2012, 22 (01): : 58 - 63
[9] Heuristic Procedure for the Assembly Line Balancing Problem With Postural Load Smoothness
Jaturanonda, Chorkaew
Nanthavanij, Suebsak
Das, Sanchoy K.
INTERNATIONAL JOURNAL OF OCCUPATIONAL SAFETY AND ERGONOMICS, 2013, 19 (04) : 531 - 541
[10] 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 - +

← 1 2 3 4 5 →