Algorithm Based on Improved Genetic Algorithm for Job Shop Scheduling Problem

被引：0
|
作者：
Chen, Xiaohan [1 ]
Zhang, Beike [1 ]
Gao, Dong [1 ]
机构：
[1] Beijing Univ Chem Technol, Coll Informat Sci & Technol, Beijing 100020, Chaoyang, Peoples R China
来源：
2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA) | 2019年
关键词：
Genetic Algorithm; Job Shop Scheduling Problem; Niche; PARTICLE SWARM OPTIMIZATION; SEARCH;
D O I：
10.1109/icma.2019.8816334
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Job Shop Scheduling Problem is a kind of typical optimization management problem. The majorities of this kind of problem is NP-hard problem, traditional genetic algorithm tends to fail into local optimal solution and the algorithm converges quickly. This paper proposed Niche Adaptive Genetic Algorithm, which uses niche technology to enhance the optimization ability of algorithm, uses adaptive mechanism to accelerate the convergence speed of the algorithm. Compared with genetic algorithm and niche genetic algorithm, the test results show that Niche Adaptive Genetic Algorithm can find a better solution and has a stronger robustness.
引用
收藏
页码：951 / 956
页数：6
相关论文
共 50 条
  • [1] An improved genetic algorithm for Job-shop scheduling problem
    Lou Xiao-fang
    Zou Feng-xing
    Gao Zheng
    Zeng Ling-li
    Ou Wei
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2595 - +
  • [2] An Improved Adaptive Genetic Algorithm for Job Shop Scheduling Problem
    Liang, Zhongyuan
    Zhong, Peisi
    Zhang, Chao
    Liu, Mei
    Liu, Jinming
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT EQUIPMENT AND SPECIAL ROBOTS (ICIESR 2021), 2021, 12127
  • [3] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
  • [4] Improved genetic algorithm for the job-shop scheduling problem
    Tung-Kuan Liu
    Jinn-Tsong Tsai
    Jyh-Horng Chou
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 27 : 1021 - 1029
  • [5] Improved genetic algorithm for the job-shop scheduling problem
    Liu, TK
    Tsai, JT
    Chou, JH
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (9-10): : 1021 - 1029
  • [6] An Improved Genetic Algorithm for the Job-Shop Scheduling Problem
    Hong, Hui
    Li, Tianying
    Wang, Hongtao
    [J]. DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 621 - +
  • [7] Improved genetic algorithm for the job-shop scheduling problem
    Liu, Tung-Kuan
    Tsai, Jinn-Tsong
    Chou, Jyh-Horng
    [J]. International Journal of Advanced Manufacturing Technology, 2006, 27 (9-10): : 1021 - 1029
  • [8] Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm
    Cai, Jing-Cao
    Wang, Lei
    Xing, Yi-Peng
    [J]. 2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016), 2016, : 1 - 7
  • [9] Solving Job-shop Scheduling Problem by an Improved Genetic Algorithm
    Yang Yanli
    Ke Weiwei
    [J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 588 - 591
  • [10] An improved adaptive genetic algorithm for job-shop scheduling problem
    Xing, Yingjie
    Chen, Zhentong
    Sun, Jing
    Hu, Long
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 287 - +
12345