Polychromatic-sets-based improved genetic algorithm for solving multi-species FJSP

被引：0
|
作者：
Fu, Wei-Ping [1 ]
Liu, Dong-Mei [1 ,2 ]
Lai, Chun-Wei [1 ]
Wang, Wen [1 ]
机构：
[1] School of Mechanical and Precision Instrument Engineering, Xi'an University of Technology, Xi'an 710048, China
[2] Department of Management, Xijing University, Xi'an 710123, China
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2011年 / 17卷 / 05期
关键词：
Job shop scheduling - Signal encoding - Encoding (symbols);
D O I：
暂无
中图分类号：
学科分类号：
摘要：
To avoid premature or convergence of conventional genetic algorithm, an improved genetic algorithm based on polychromatic sets theory was presented. In the process of encoding, decoding and mutation, by searching the contour matrix, the algorithm speed was improved therefore the solution efficiency was improved. Then, single encoding was used to represent the double-constrained scheduling problems to reduce time and space complexity of the improved genetic algorithm. Comparison of examples verified that the improved genetic algorithm was feasible and effective, which could be used to deal with Flexible Job-Shop Scheduling Problem (FJSP).
引用
收藏
页码：1004 / 1010
相关论文
共 50 条
  • [41] Solving the Model of Ship Selection for Water Transportation Based on an Improved Genetic Algorithm
    Fu, Yu
    Bi, Hai-Ling
    He, Yu
    2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 1, 2011, : 324 - 327
  • [42] Using improved firefly algorithm based on genetic algorithm crossover operator for solving optimization problems
    Wahid, Fazli
    Alsaedi, Ahmed Khalaf Zager
    Ghazali, Rozaida
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (02) : 1547 - 1562
  • [43] Solving the Packing Problem of Rectangles with Improved Genetic Algorithm Based on Statistical Analysis
    Ding Genhong
    Li Dan
    Chen Leng
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 819 - 822
  • [44] Fault Propagation Model of EMU Bogie System Based on Improved Polychromatic Sets
    Lin S.
    Wang Y.
    Jia L.
    Li Y.
    Tiedao Xuebao/Journal of the China Railway Society, 2019, 41 (07): : 34 - 42
  • [45] An Improved Genetic Algorithm for Design of DNA Sequence Sets
    Zhang, Qiang
    Wang, Bin
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2010, 7 (06) : 1159 - 1164
  • [46] An Improved Genetic Algorithm for Solving the Traveling Salesman Problem
    Chen, Peng
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 397 - 401
  • [47] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VI, 2010, : 96 - 100
  • [48] An improved genetic algorithm for solving travel salesman problem
    Liu, He-Hua
    Cui, Chao
    Chen, Jing
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2013, 33 (04): : 390 - 393
  • [49] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 94 - 98
  • [50] An improved runner-root algorithm for solving feature selection problems based on rough sets and neighborhood rough sets
    Ibrahim, Rehab Ali
    Abd Elaziz, Mohamed
    Oliva, Diego
    Lu, Songfeng
    APPLIED SOFT COMPUTING, 2020, 97
12345