| 多目标置换流水车间调度的改进食物链算法 |
| |
| 引用本文： | 陈可嘉,周晓敏.多目标置换流水车间调度的改进食物链算法[J].中国机械工程,2015,26(3):348-353,360. |
| |
| 作者姓名： | 陈可嘉 周晓敏 |
| |
| 作者单位： | 福州大学，福州，350108 |
| |
| 基金项目： | 国家自然科学基金资助项目，教育部新世纪优秀人才支持计划资助项目 |
| |
| 摘 要： | 针对目标函数为最小化最大完成时间和总延迟时间的多目标置换流水车间调度问题，提出了一种改进的食物链算法。该算法在食物链算法的基础上，引入基于Pareto最优解的快速非支配性排序和个体拥挤距离计算，增强了算法的寻优性能。对OR-Library三个典型算例的优化比较表明，该算法在解的质量上明显超越NSGA-Ⅱ算法。
|
| 关 键 词： | 置换流水车间调度 多目标优化 食物链算法 Pareto最优解 |
Improved Food Chain Algorithm for Multi-objective Permutation Flow Shop Scheduling |
| |
| Chen Kejia,Zhou Xiaomin.Improved Food Chain Algorithm for Multi-objective Permutation Flow Shop Scheduling[J].China Mechanical Engineering,2015,26(3):348-353,360. |
| |
| Authors: | Chen Kejia Zhou Xiaomin |
| |
| Affiliation: | Fuzhou University,Fuzhou,350108 |
| |
| Abstract: | An improved food chain algorithm was proposed for permutation flow shop scheduling with multiple objectives of minimizing makespan 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 conduct comparison. Numerical results show that the designed algorithm can obtain much better solutions than NSGA-Ⅱ. |
| |
| Keywords: | permutation flow shop scheduling multi-objective optimization food chain algo-rithm Pareto optimal solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中国机械工程》浏览原始摘要信息 |
|
点击此处可从《中国机械工程》下载全文 |
