求解多目标PFSP的改进遗传算法

摘要：

针对多目标置换流水车间调度问题（PFSP）提出了一种改进的遗传算法，用于优化最大完工时间和总完工时间。该算法采用启发式算法和随机算法相结合产生初始种群，以保持种群多样性；通过选择、交叉、变异操作以及群体更新策略完成进化过程；当种群进化停滞时，引入群体重新初始化机制恢复多样性。此外，设计了一种变邻域搜索算法，加速种群收敛并跳出局部最优。通过基准测试问题实验以及与其他几个优化算法比较，结果表明，提出的算法无论在求解质量还是稳定性方面都优于其他算法。

关键词：多目标、置换流水车间调度、遗传算法、变邻域搜索

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金No.61370050；安徽省自然科学基金No.1308085QF118；安徽省高等学校质量工程项目No.2012JYXM104；安徽师范大学创新基金No.2013CXJJ01。

在线出版日期：2015-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：242-247