The workshop scheduling problems based on data mining and particle swarm optimisation algorithm in machine learning areas

被引:8
作者
Su, Yingying [1 ]
Han, Lianjuan [1 ]
Wang, Huimin [1 ]
Wang, Jianan [1 ]
机构
[1] Shenyang Univ, Sch Mech Engn, Shenyang 110044, Liaoning, Peoples R China
关键词
Job shop scheduling; particle swarm optimisation; machine learning; genetic algorithm; CHEMICAL-REACTION OPTIMIZATION; HYBRID ALGORITHM; SEARCH;
D O I
10.1080/17517575.2019.1700551
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The optimisation process and results are classified and stored to guide the future workshop scheduling and improve the retrieval efficiency. The results show that the random inertia weight strategy is added to the standard particle swarm optimisation (PSO) algorithm. The idea of crossover and mutation in genetic algorithm (GA) is introduced to increase the diversity of population and prevent it from falling into local optimal solution. Finally, the global optimal solution can be searched by using the strong ability of genetic algorithm to jump out of local optimal to ensure that population evolution is stagnated.
引用
收藏
页码:363 / 378
页数:16
相关论文
共 27 条
  • [1] RETRACTED: A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem (Retracted article. See vol. 128, pg. 567, 2022)
    Abdel-Basset, Mohamed
    Manogaran, Gunasekaran
    El-Shahat, Doaa
    Mirjalili, Seyedali
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 85 : 129 - 145
  • [2] Heuristic and Genetic Algorithm Approaches for UAV Path Planning under Critical Situation
    Arantes, Jesimar da Silva
    Arantes, Marcio da Silva
    Motta Toledo, Claudio Fabiano
    Trindade Junior, Onofre
    Williams, Brian Charles
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2017, 26 (01)
  • [3] Smart Integration Based on Hybrid Particle Swarm Optimization Technique for Carbon Dioxide Emission Reduction in Eco-Ports
    Balbaa, Alsnosy
    Swief, R. A.
    El-Amary, Noha H.
    [J]. SUSTAINABILITY, 2019, 11 (08)
  • [4] An Enhanced Estimation of Distribution Algorithm for Energy-Efficient Job-Shop Scheduling Problems with Transportation Constraints
    Dai, Min
    Zhang, Ziwei
    Giret, Adriana
    Salido, Miguel A.
    [J]. SUSTAINABILITY, 2019, 11 (11)
  • [5] Solving permutation flow-shop scheduling problem by rhinoceros search algorithm
    Deb, Suash
    Tian, Zhonghuan
    Fong, Simon
    Tang, Rui
    Wong, Raymond
    Dey, Nilanjan
    [J]. SOFT COMPUTING, 2018, 22 (18) : 6025 - 6034
  • [6] An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem
    Deng, Wu
    Xu, Junjie
    Zhao, Huimin
    [J]. IEEE ACCESS, 2019, 7 : 20281 - 20292
  • [7] An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection
    Dong, Na
    Wu, Chun-Ho
    Ip, Wai-Hung
    Chen, Zeng-Qiang
    Chan, Ching-Yuen
    Yung, Kai-Leung
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (06) : 1886 - 1902
  • [8] Artificial-Molecule-Based Chemical Reaction Optimization for Flow shop Scheduling Problem With Deteriorating and Learning Effects
    Fu, Yaping
    Zhou, Mengchu
    Guo, Xiwang
    Qi, Liang
    [J]. IEEE ACCESS, 2019, 7 : 53429 - 53440
  • [9] A Hybrid Crow Search Algorithm for Solving Permutation Flow Shop Scheduling Problems
    Huang, Ko-Wei
    Girsang, Abba Suganda
    Wu, Ze-Xue
    Chuang, Yu-Wei
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (07):
  • [10] Learning dispatching rules using random forest in flexible job shop scheduling problems
    Jun, Sungbum
    Lee, Seokcheon
    Chun, Hyonho
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3290 - 3310