科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题，提出了一种新混合乌鸦搜索算法。首先，对一种基于NEH的启发式算法进行了改进，在此基础上提出了新的方法以改善初始种群的质量和多样性；其次，采用SPV(Smallest-Position-Value)规则进行编码使算法能够处理离散的调度问题；最后，针对迭代贪婪算法，提出了自动调整重插入工件范围的方法、引入了TB(Tie-Breaking)机制，并采用改进的迭代贪婪算法对最佳工件排序进行局部搜索，以提升算法收敛的精度。基于典型测试集进行了仿真测试，结果验证了所提出算法的寻优能力和稳定性。尤其是针对Rec07算例，该算法求得的完工时间比当前最优解缩短了2.81%，进一步证明了其优越性。
- 单位
