科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对分布式柔性作业车间调度问题，构建以最小化最大完工时间和最小化能耗双目标车间模型，提出一种离散型斑点鬣狗算法。首先，采用一种随机型离散编码方法对斑点鬣狗特征信息进行编码，生成斑点鬣狗的初始位置，根据作业负载规则得出初始解，以加快算法初期的收敛速度；其次，采用贪婪启发式算法对初始解进行作业冗余置换，跳出局部最优解，生成新的作业顺序，再次进行迭代，得到最优作业方案；最后，通过仿真实例检验算法的性能，结果表明改进的斑点鬣狗算法在相对百分比偏差、最佳实验方案和算法稳定性方面优于其他智能算法。
-
单位沈阳大学
