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

Improved Food Chain Algorithm for Multi-objective Permutation Flow Shop Scheduling

作　　者：陈可嘉[1] 周晓敏[1] 

机构地区：[1]福州大学,福州350108

出　　处：《中国机械工程》2015年第3期348-353,360,共7页China Mechanical Engineering

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

摘　　要：针对目标函数为最小化最大完成时间和总延迟时间的多目标置换流水车间调度问题,提出了一种改进的食物链算法。该算法在食物链算法的基础上,引入基于Pareto最优解的快速非支配性排序和个体拥挤距离计算,增强了算法的寻优性能。对OR-Library三个典型算例的优化比较表明,该算法在解的质量上明显超越NSGA?Ⅱ算法。An improved food chain algorithm with multiple objectives of minimizing makespan was proposed for permutation flow shop scheduling and total tardiness. Fast non-dominated sorting and crowded distance estimation were introduced into the food chain algorithm to improve the optimization ability based on Pareto optimal solutions. Three typical OR-Library examples were selected to con- duct comparison. Numerical results show that the designed algorithm can obtain much better solu tions than NSGA-II.

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

分 类 号：F406.2[经济管理—产业经济]