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 条
  • [21] Multi-species genetic connectivity in a terrestrial habitat network
    Robby R. Marrotte
    Jeff Bowman
    Michael G.C. Brown
    Chad Cordes
    Kimberley Y. Morris
    Melanie B. Prentice
    Paul J. Wilson
    Movement Ecology, 5
  • [22] Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm
    Wang Jie-sheng
    Liu Chang
    Zhang Ying
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 60 - 64
  • [23] Parameter Solving of Probability Integral Method Based on Improved Genetic Algorithm
    Li, Jingxian
    Yu, Xuexiang
    Liang, Ya
    Chi, Shenshen
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2021, 28 (02): : 515 - 522
  • [24] Multi-species population indices for sets of species including rare, disappearing or newly occurring species
    Korner-Nievergelt, Franzi
    Strebel, Nicolas
    Buckland, Stephen T.
    Freeman, Robin
    Gregory, Richard D.
    Guelat, Jerome
    Isaac, Nick J. B.
    Mc Rae, Louise
    Roth, Tobias
    Schirmer, Saskia
    Soldaat, Leo L.
    Vorisek, Petr
    Sattler, Thomas
    ECOLOGICAL INDICATORS, 2022, 140
  • [25] Improved genetic algorithm for solving firepower distribution
    Dong C.-Y.
    Lu Y.
    Wang Q.
    1600, China Ordnance Industry Corporation (37): : 97 - 102
  • [26] An improved genetic algorithm for solving deceptive problems
    Li, JW
    Li, MQ
    2005 IEEE International Conference on Granular Computing, Vols 1 and 2, 2005, : 502 - 505
  • [27] Improved Quantum Genetic Algorithm for Solving TSP
    Li XiaoBo
    2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 2, 2011, : 79 - 82
  • [28] Functional data analysis of multi-species abundance and occupancy data sets
    Dennis, Emily B.
    Morgan, Byron J. T.
    Fox, Richard
    Roy, David B.
    Brereton, Tom M.
    ECOLOGICAL INDICATORS, 2019, 104 : 156 - 165
  • [29] Solving TSP Problem with Improved Genetic Algorithm
    Fu, Chunhua
    Zhang, Lijun
    Wang, Xiaojing
    Qiao, Liying
    6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
  • [30] An improved genetic algorithm for solving packing problem
    Li Zhi-yan
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY, 2016, 60 : 1816 - 1821
12345