Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm

被引：0
作者：
Cai, Jing-Cao [1 ]
Wang, Lei [1 ]
Xing, Yi-Peng [1 ]
机构：
[1] Anhui Polytech Univ, Sch Mech & Automot Engn, Wuhu 241000, Peoples R China
来源：
2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016) | 2016年
关键词：
Improved Genetic Algorithm; Flexible Job Shop Scheduling; Directed Evolution; Resurrection Strategy;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
An improved algorithm is proposed based on a basic genetic algorithm to enhance solution quality for solving FJSP in this paper. The improvements include strategies for crossover and mutation operator, directed evolutionary mechanism and resurrection strategy. The improved algorithm is tested on an instance of 10 jobs and 10 machines for FJSP. The computational results indicate that the proposed improved algorithm is effective for solving FJSP.
引用
收藏
页码：1 / 7
页数：7
相关论文
共 9 条
  • [1] Parallel hybrid metaheuristics for the flexible job shop problem
    Bozejko, Wojciech
    Uchronski, Mariusz
    Wodecki, Mieczyslaw
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (02) : 323 - 333
  • [2] 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
  • [3] Multi-Space Competitive DGA for Model Selection and its Application to Localization of Multiple Signal Sources
    Ishikawa, Shudai
    Misawa, Hideaki
    Kubota, Ryosuke
    Tokiwa, Tatsuji
    Horio, Keiichi
    Yamakawa, Takeshi
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2011, 15 (09) : 1320 - 1328
  • [4] Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling
    Lei, Deming
    [J]. APPLIED SOFT COMPUTING, 2012, 12 (08) : 2237 - 2245
  • [5] The complexity of two-job shop problems with multi-purpose unrelated machines
    Mati, Y
    Xie, XL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) : 159 - 169
  • [6] An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems
    Xia, WJ
    Wu, ZM
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (02) : 409 - 425
  • [7] Zhang G., 2011, FLEX SERV MANUF J, V23, P64
  • [8] An effective genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Guohui
    Gao, Liang
    Shi, Yang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 3563 - 3573
  • [9] A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times
    Zhang, Q.
    Manier, H.
    Manier, M. -A.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1713 - 1723
1