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) [J].
Abdel-Basset, Mohamed ;
Manogaran, Gunasekaran ;
El-Shahat, Doaa ;
Mirjalili, Seyedali .
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 [J].
Arantes, Jesimar da Silva ;
Arantes, Marcio da Silva ;
Motta Toledo, Claudio Fabiano ;
Trindade Junior, Onofre ;
Williams, Brian Charles .
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 [J].
Balbaa, Alsnosy ;
Swief, R. A. ;
El-Amary, Noha H. .
SUSTAINABILITY, 2019, 11 (08)
[4]   An Enhanced Estimation of Distribution Algorithm for Energy-Efficient Job-Shop Scheduling Problems with Transportation Constraints [J].
Dai, Min ;
Zhang, Ziwei ;
Giret, Adriana ;
Salido, Miguel A. .
SUSTAINABILITY, 2019, 11 (11)
[5]   Solving permutation flow-shop scheduling problem by rhinoceros search algorithm [J].
Deb, Suash ;
Tian, Zhonghuan ;
Fong, Simon ;
Tang, Rui ;
Wong, Raymond ;
Dey, Nilanjan .
SOFT COMPUTING, 2018, 22 (18) :6025-6034
[6]   An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem [J].
Deng, Wu ;
Xu, Junjie ;
Zhao, Huimin .
IEEE ACCESS, 2019, 7 :20281-20292
[7]   An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection [J].
Dong, Na ;
Wu, Chun-Ho ;
Ip, Wai-Hung ;
Chen, Zeng-Qiang ;
Chan, Ching-Yuen ;
Yung, Kai-Leung .
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 [J].
Fu, Yaping ;
Zhou, Mengchu ;
Guo, Xiwang ;
Qi, Liang .
IEEE ACCESS, 2019, 7 :53429-53440
[9]   A Hybrid Crow Search Algorithm for Solving Permutation Flow Shop Scheduling Problems [J].
Huang, Ko-Wei ;
Girsang, Abba Suganda ;
Wu, Ze-Xue ;
Chuang, Yu-Wei .
APPLIED SCIENCES-BASEL, 2019, 9 (07)
[10]   Learning dispatching rules using random forest in flexible job shop scheduling problems [J].
Jun, Sungbum ;
Lee, Seokcheon ;
Chun, Hyonho .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) :3290-3310