多目标置换流水车间调度的改进食物链算法

摘要：

针对目标函数为最小化最大完成时间和总延迟时间的多目标置换流水车间调度问题，提出了一种改进的食物链算法。该算法在食物链算法的基础上，引入基于 Pareto 最优解的快速非支配性排序和个体拥挤距离计算，增强了算法的寻优性能。对 OR-Library 三个典型算例的优化比较表明，该算法在解的质量上明显超越 NSGA-Ⅱ算法。

关键词：置换流水车间调度、多目标优化、食物链算法、Pareto 最优解

分类号：F406.2(工业经济理论)

资助基金：国家自然科学基金资助项目70901021,71201033;教育部新世纪优秀人才支持计划资助项目NCET-11-0903

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

页数：共7页

页码：348-353,360