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

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

单位：福州大学; 福州350108