基于引力搜索算法的混合零空闲置换流水车间调度
针对以最小化总流水时间为目标的混合零空闲流水车间调度问题,提出一种有效的贪婪引力搜索算法(GGSA)进行求解.引入了基于升序排列(ROV)规则的编码方式,使引力搜索算法(GSA)能够应用于离散优化问题;其次,对GSA进行了改进:在初始化中加入NEH(Nawaz-Enscore-Ham)启发式规则构造高质量的初始解,以提高搜索效率;引入可变迭代贪婪(vIG)算法,利用其较强的局部开发能力,提高算法精度;同时,在vIG算法中加入参照插入方案(RIS)和模拟退火收敛判据,前者可以加强局部搜索能力、加快收敛速度,后者可以帮助算法在一定程度上跳出局部最优.最后,通过对典型测试算例进行仿真,验证了所提出算法的有效性.
引力搜索算法;混合零空闲;流水车间调度;迭代贪婪;总流水时间
27
TP18(自动化基础理论)
国家自然科学基金资助项目61973120,61573144,61773165,61673175
2021-11-17(万方平台首次上网日期,不代表论文的发表时间)
共9页
1909-1917