Study on Line Balancing Problem Based on Improved Genetic Algorithms

被引：6

作者：

Zhang RuiJun ^{[1
,2
]}

Chen DingFang ^{[2
]}

Wang Yong ^{[1
]}

Yang ZhongHua ^{[1
]}

Wang XinXin ^{[1
]}

机构：

[1] Wuhan Univ Sci & Technol, Sch Management, Wuhan 430081, Peoples R China

[2] Wuhan Univ Technol, Res Inst Intelligent Manufacture & Control, Wuhan 430063, Peoples R China

来源：

2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15 | 2007年

关键词：

Assembly Line Balancing; Genetic Algorithm; Ordered Graph of Tasks; Scaling Fitness;

D O I：

10.1109/WICOM.2007.508

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

An improved Genetic Algorithm is present for ALB problem, which uses a scaling fitness method, a stochastic universal sampling selection way, linear-changed crossbreed and mutation probabilities. The plaform is achieved by PowerBuilder, the architecture and main data structure is also brought forth. The solution of ALB-2 problem is described by combining an example. It resolves the prematurity problem of simple genetic algorithms and greatly increases the performance of simple genetic algorithms.

引用

页码：2033 / +

页数：2

共 50 条

[41] An improved immune algorithm for simple assembly line balancing problem of type 1 [J].

Zhang H.-Y. .

Journal of Algorithms and Computational Technology, 2017, 11 (04) :317-326

[42] A Research of Multi-Constrained Two-sided Mixed-model Assembly Line Balancing Problem Based on Genetic Algorithm [J].

Luo Yuwei ;

Chang Jian'e ;

Zhang Feng ;

Zhang Shijing .

2020 IEEE 7TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA 2020), 2020, :377-381

[43] Models and algorithms for U-shaped assembly line balancing problem with collaborative robots [J].

Zixiang Li ;

Mukund Janardhanan ;

Qiuhua Tang ;

Zikai Zhang .

Soft Computing, 2023, 27 :9639-9659

[44] Models and algorithms for U-shaped assembly line balancing problem with collaborative robots [J].

Li, Zixiang ;

Janardhanan, Mukund ;

Tang, Qiuhua ;

Zhang, Zikai .

SOFT COMPUTING, 2023, 27 (14) :9639-9659

[45] Two-sided resource-constrained assembly line balancing problem: a new mathematical model and an improved genetic algorithm [J].

Feng, Linhao ;

Wang, Yesong ;

Fang, Xifeng ;

Yu, Hang ;

Zhang, Shengwen .

SWARM AND EVOLUTIONARY COMPUTATION, 2024, 90

[46] A genetic simulated annealing algorithm for parallel partial disassembly line balancing problem [J].

Wang, Kaipu ;

Li, Xinyu ;

Gao, Liang ;

Li, Peigen ;

Gupta, Surendra M. .

APPLIED SOFT COMPUTING, 2021, 107

[47] A Genetic Algorithm for the Mixed-Model U-Line Balancing Problem [J].

Dong, Hai ;

Cao, Jianhua ;

Zhao, Weiling .

MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 :3391-+

[48] A multi-objective genetic algorithm for solving assembly line balancing problem [J].

Ponnambalam, SG ;

Aravindan, P ;

Naidu, GM .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (05) :341-352

[49] A hybrid genetic algorithm approach for solving an extension of assembly line balancing problem [J].

Triki, Hager ;

Mellouli, Ahmed ;

Hachicha, Wafik ;

Masmoudi, Faouzi .

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2016, 29 (05) :504-519

[50] A dynamic programming based heuristic for the assembly line balancing problem [J].

Bautista, Joaquin ;

Pereira, Jordi .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 194 (03) :787-794

← 1 2 3 4 5 →