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 条
  • [41] AN IMPROVED GENETIC ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM WITH PROCESS SEQUENCE FLEXIBILITY
    Huang, X. W.
    Zhao, X. Y.
    Ma, X. L.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2014, 13 (04) : 510 - 522
  • [42] An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints
    Zhang G.
    Hu Y.
    Sun J.
    Zhang W.
    [J]. Swarm and Evolutionary Computation, 2020, 54
  • [43] An Improved Genetic Algorithm For Just-In-Time Job-Shop Scheduling Problem
    Yang, Hongan
    Li, Jinyuan
    Qi, Liangliang
    [J]. ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 472-475 : 2462 - 2467
  • [44] The improved genetic algorithm for job-shop scheduling problem with process sequence flexibility
    Ma Xueli
    Cao Debi
    Liu Xiaobing
    [J]. PROCEEDINGS OF THE 5TH (2013) INTERNATIONAL CONFERENCE ON FINANCIAL RISK AND CORPORATE FINANCE MANAGEMENT, VOLS I AND II, 2013, : 716 - 723
  • [45] Improved Genetic Algorithm for Extension Dual Resource Constrained Job Shop Scheduling Problem
    Li, Jingyao
    Huang, Yuan
    [J]. LISS 2014, 2015, : 1105 - 1110
  • [46] The Improved Genetic Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Yang, Jian Jun
    Ju, Lu Yan
    Liu, Bao Ye
    [J]. MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 870 - 875
  • [47] The Improved Simulated Annealing Genetic Algorithm for Flexible Job-Shop Scheduling Problem
    Gu, Xiaolin
    Huang, Ming
    Liang, Xu
    [J]. PROCEEDINGS OF 2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2017), 2017, : 22 - 27
  • [48] Simple genetic algorithm to solve the Job Shop Scheduling Problem
    Jiménez-Carrión M.
    [J]. Jiménez-Carrión, Miguel (mjimenezc@gmail.com), 2018, Centro de Informacion Tecnologica (29): : 299 - 313
  • [49] A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
    Mebarek, Kebabla
    Hayat, Mouss Leila
    Nadia, Mouss
    [J]. 23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 5 - 10
  • [50] JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED CUCKOO SEARCH ALGORITHM
    Hu, H. X.
    Lei, W. X.
    Gao, X.
    Zhang, Y.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2018, 17 (02) : 337 - 346
12345