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 条
  • [21] Genetic algorithm application on the job shop scheduling problem
    Wu, CG
    Xing, XL
    Lee, HP
    Zhou, CG
    Liang, YC
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2102 - 2106
  • [22] A Parallel Genetic Algorithm for the Job Shop Scheduling Problem
    Nguyen Huu Mui
    Vu Dinh Hoa
    Luc Tri Tuyen
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2012, : 19 - 24
  • [23] An improved genetic algorithm with dynamic neighborhood search for job shop scheduling problem
    Hu, Kongfu
    Wang, Lei
    Cai, Jingcao
    Cheng, Long
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (09) : 17407 - 17427
  • [24] An Improved Quantum Rotation Gate in Genetic Algorithm for Job Shop Scheduling Problem
    Li, Ling
    Cui, Guangzhen
    Lv, Xuliang
    Sun, Xiaodong
    Wang, Huaixiao
    [J]. PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND COMPUTER AIDED EDUCATION (ICISCAE 2018), 2018, : 322 - 325
  • [25] Improved virus evolutionary genetic algorithm for job-shop scheduling problem
    Software Department, Harbin University of Science and Technology, Harbin 150080, China
    [J]. Dianji yu Kongzhi Xuebao, 2008, 2 (234-238):
  • [26] An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem
    Wang, Ming
    Zhang, Peng
    Zheng, Peng
    He, Junjie
    Zhang, Jie
    Bao, Jinsong
    [J]. 2020 IEEE 16TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2020, : 766 - 771
  • [27] 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
  • [28] An improved genetic algorithm with recurrent search for the job-shop scheduling problem
    Xing, Yingjie
    Wang, Zhuqing
    Sun, Jing
    Wang, Wanlei
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3386 - +
  • [29] The fuzzy job-shop scheduling based on improved genetic algorithm
    Liu, Wen-Yuan
    Chen, Zhi-Ru
    Shi, Yan
    Yang, Hai-Ying
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3144 - +
  • [30] Study on the fuzzy scheduling problem of job shop based on genetic algorithm
    Geng, Zhao-Qiang
    Zou, Yi-Ren
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2002, 8 (08): : 616 - 620
12345