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
相关论文
共 50 条
  • [41] Improved immune Genetic Algorithm for solving flow shop scheduling problem
    Liu, M.
    Pang, W.
    Wang, K. P.
    Song, Y. Z.
    Zhou, C. G.
    [J]. COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1057 - +
  • [42] An effective immune algorithm based on novel dispatching rules for the flexible flow-shop scheduling problem with multiprocessor tasks
    Tsinghua National Laboratory for Information Science and Technology , Department of Automation, Tsinghua University, Beijing 100084, China
    [J]. Int J Adv Manuf Technol, 2013, 1-4 (121-135):
  • [43] An effective immune algorithm based on novel dispatching rules for the flexible flow-shop scheduling problem with multiprocessor tasks
    Xu, Ye
    Wang, Ling
    Wang, Shengyao
    Liu, Min
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4): : 121 - 135
  • [44] An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem
    De Giovanni, L.
    Pezzella, F.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (02) : 395 - 408
  • [45] An effective immune algorithm based on novel dispatching rules for the flexible flow-shop scheduling problem with multiprocessor tasks
    Ye Xu
    Ling Wang
    Shengyao Wang
    Min Liu
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 67 : 121 - 135
  • [46] Using genetic algorithm in two-machine flexible flow-shop scheduling with setup times
    Huang, Shien-Ping
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2010, 31 (01): : 87 - 103
  • [47] An improved algorithm for a hybrid flow-shop problem in graphics processing
    Jiang Y.-W.
    Wei Q.
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2011, 37 (11): : 1381 - 1386
  • [48] Hybrid flow-shop scheduling problems based on improved migrating birds optimization algorithm
    Ren C.
    Zhang C.
    Meng L.
    Yu J.
    Hong H.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (03): : 643 - 653
  • [49] Parallel genetic algorithm for a flow-shop problem with multiprocessor tasks
    Oguz, C
    Fung, YF
    Ercan, MF
    Qi, XT
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2003, PT 1, PROCEEDINGS, 2003, 2667 : 987 - 997
  • [50] Parallel genetic algorithm for a flow-shop problem with multiprocessor tasks
    Oguz, C
    Fung, YF
    Ercan, MF
    Qi, XT
    [J]. COMPUTATIONAL SICENCE - ICCS 2003, PT III, PROCEEDINGS, 2003, 2659 : 548 - 559
12345