文献类型：期刊文献

英文题名：Hybrid of human learning optimization algorithm and particle swarm optimization algorithm with scheduling strategies for the flexible job-shop scheduling problem

作者：Ding, Haojie[1];Gu, Xingsheng[1]

机构：[1]East China Univ Sci & Technol, Key Lab Adv Control & Optimizat Chem Proc, Minist Educ, Shanghai 200237, Peoples R China

年份：2020

卷号：414

起止页码：313

外文期刊名：NEUROCOMPUTING

收录：;EI(收录号：20203309051666);WOS:【SCI-EXPANDED(收录号:WOS:000579806000028)】；

基金：This study was financially sponsored by National Natural Science Foundation of China (No. 61973120, No. 61573144, No. 61773165, and No. 61673175).

语种：英文

外文关键词：Human learning algorithm; Adaptive learning system; Particle swarm optimization algorithm; Flexible job-shop scheduling problem; Scheduling strategy; Operations research

摘要：The flexible job-shop scheduling problem (FJSP) is a well-known combinational optimization problem. Studying FJSP is essential for promoting production efficiency and effectiveness. Different kinds of improved particle swarm optimization (PSO) algorithms have produced superior results for FJSP in the last few decades. Meanwhile, the human learning optimization (HLO) algorithm, a simple and adaptive learning algorithm for learning system, has helped improve algorithm performance by imitating human learning behavior in recent research. The study proposes a hybrid HLO-PSO algorithm, which utilizes various combinations of the proposed improved PSO and proposed scheduling strategies to solve FJSP under the algorithm architecture of HLO. With the guidance of HLO, the individual learning ability of every particle is further promoted based on the existed advantage of collective action decision of PSO; and with the help of rule-based scheduling strategies, the search capacity of the proposed improved PSO is also further enhanced. By the detailed exposition and analysis, the proposed HLO-PSO is easily implemented and embedded in other production system software or learning system software. Meanwhile, by using it to solve several groups of FJSP instances, the result comparisons with other related algorithms reveal that HLO-PSO can efficiently solve most of single-objective FJSP. (C) 2020 Elsevier B.V. All rights reserved.