Scheduling for Flexible Flow-Shop Problem Based on an Improved Genetic Algorithm

被引：0

作者：

Wang, Xudong ^{[1
]}

Dai, Qingyun ^{[1
]}

机构：

[1] Guangdong Univ Technol, Sch Informat Engn, Guangzhou 510006, Guangdong, Peoples R China

来源：

2014 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - CHINA | 2014年

关键词：

Flexible flow-shop scheduling problem; coding method; improved genetic algorithm;

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

This paper analyzes the characteristics of flexible flow-shop scheduling problem, using a new coding method and an improved genetic algorithm to solve the problem. This paper solves the problem by using the genetic manipulation and elitism strategy. The experimental results have shown that the proposed algorithm is available and effective approach for the FJSP.

引用

页数：3

共 9 条

[1] Hybrid flow shop scheduling with parallel batching [J].

Amin-Naseri, Mohammad Reza ;

Beheshti-Nia, Mohammad Ali .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 117 (01) :185-196

[2]

Johnson S.M., 1954, NAVAL RES LOGISTICS, V1, P61, DOI [DOI 10.1002/NAV.3800010110, 10.1002/nav.3800010110]

[3]

Jong D., 1975, ANAL BEHAV CLASS GEN

[4]

Mastrolilli M., 2000, Journal of Scheduling, V3, P3, DOI 10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.0.CO

[5]

2-Y

[6] The hybrid flow shop scheduling problem [J].

Ruiz, Ruben ;

Antonio Vazquez-Rodriguez, Jose .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 205 (01) :1-18

[7] Flexible flow shop scheduling: optimum, heuristics and artificial intelligence solutions [J].

Wang, H .

EXPERT SYSTEMS, 2005, 22 (02) :78-85

[8] An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times [J].

Zandieh, M. ;

Ghomi, S. M. T. Fatemi ;

Husseini, S. M. Moattar .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (01) :111-127

[9] An improved particle swarm optimization algorithm for flowshop scheduling problem [J].

Zhang, Changsheng ;

Sun, Jigui ;

Zhu, Xingiun ;

Yang, Qingyun .

INFORMATION PROCESSING LETTERS, 2008, 108 (04) :204-209

← 1 →