基于新混合乌鸦搜索算法的置换流水车间调度

TP301.6%TP18; 为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题,提出一种新混合乌鸦搜索算法(NHCSA).首先,对一种基于NEH的启发式算法进行了改进,在此基础上提出新的方法以改善初始种群的质量和多样性;其次,采用SPV(Smallest-Position-Value)规则进行编码,使算法能够处理离散的调度问题;最后,针对迭代贪婪算法,提出了自动调整重插入工件范围的方法、引入了 TB机制,并采用改进的迭代贪婪算法对最佳工件排序进行局部搜索,以提升算法收敛的精度.基于典型测试集进行了仿真测试,结果验证了所提算法的寻优能力和稳定性.尤其是在针对Rec19和Rec25...

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 30; no. 5; pp. 1834 - 1846
Main Authors 闫红超, 汤伟, 姚斌
Format Journal Article
LanguageChinese
Published 陕西科技大学电气与控制工程学院,陕西 西安 710021%陕西科技大学电子信息与人工智能学院,陕西 西安 710021 31.05.2024
Subjects
局部搜索
permutation flow-shop
种群初始化
crow search algorithm
置换流水车间
population initialization
local search
乌鸦搜索算法
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2021.0808

Cover

More Information
Summary:TP301.6%TP18; 为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题,提出一种新混合乌鸦搜索算法(NHCSA).首先,对一种基于NEH的启发式算法进行了改进,在此基础上提出新的方法以改善初始种群的质量和多样性;其次,采用SPV(Smallest-Position-Value)规则进行编码,使算法能够处理离散的调度问题;最后,针对迭代贪婪算法,提出了自动调整重插入工件范围的方法、引入了 TB机制,并采用改进的迭代贪婪算法对最佳工件排序进行局部搜索,以提升算法收敛的精度.基于典型测试集进行了仿真测试,结果验证了所提算法的寻优能力和稳定性.尤其是在针对Rec19和Rec25算例的比较中,仅NHCSA取得了当前最优解,进一步证明了其优越性.
ISSN:1006-5911
DOI:10.13196/j.cims.2021.0808