闲置
计算机科学
排列(音乐)
贪婪算法
调度(生产过程)
数学优化
算法
数学
物理
声学
操作系统
作者
Fuqing Zhao,C. Zhuang,Ling Wang,Chenxin Dong
出处
期刊:IEEE transactions on systems, man, and cybernetics
[Institute of Electrical and Electronics Engineers]
日期:2024-01-01
卷期号:: 1-13
标识
DOI:10.1109/tsmc.2024.3358383
摘要
The distributed no-idle permutation flowshop scheduling problem (DNIPFSP) has widely existed in various manufacturing systems. The makespan and total tardiness are optimized simultaneously considering the variety of scales of the problems with introducing an improved iterative greedy (IIG) algorithm. The variable neighborhood descent (VND) algorithm is applied to the local search method of the iterative greedy algorithm. Two perturbation operators based on the critical factory are proposed as the neighborhood structure of VND. In the destruction phase, the scale of the destruction varies with the size of the problem. An insertion operator-based perturbation strategy sorts the undeleted jobs after the destruction phase. The $Q$ -learning mechanism for selecting the weighting coefficients is introduced to obtain a relatively small objective value. Finally, the proposed algorithm is tested on a benchmark suite and compared with other existing algorithms. The experiments show that the IIG algorithm obtained more satisfactory results.
科研通智能强力驱动
Strongly Powered by AbleSci AI