| 一类基于人工免疫系统与极值优化的混合算法求解流水作业调度问题 |
| |
| 引用本文： | 孙凯,杨根科.一类基于人工免疫系统与极值优化的混合算法求解流水作业调度问题[J].上海大学学报(英文版),2008,12(4):352-357. |
| |
| 作者姓名： | 孙凯 杨根科 |
| |
| 摘 要： |
|
| 关 键 词： | 人工免疫系统 极值优化 混合算法 求解方法 流水作业调度 |
| 收稿时间： | 2007-06-22 |
Hybrid artificial immune system and extremal optimization algorithm for permutation flowshop scheduling problem |
| |
| Kai Sun,Gen-ke Yang.Hybrid artificial immune system and extremal optimization algorithm for permutation flowshop scheduling problem[J].Journal of Shanghai University(English Edition),2008,12(4):352-357. |
| |
| Authors: | Kai Sun Gen-ke Yang |
| |
| Institution: | Department of Automation, Shanghai Jiaotong University, Shanghai 200240, P. R. China |
| |
| Abstract: | The permutation flowshop scheduling problem (PFSP) is one of the most well-known and well-studied production scheduling problems with strong industrial background. This paper presents a new hybrid optimization algorithm which combines the strong global search ability of artificial immune system (AIS) with a strong local search ability of extremal optimization (EO) algorithm. The proposed algorithm is applied to a set of benchmark problems with a makespan criterion. Performance of the algorithm is evaluated. Comparison results indicate that this new method is an effective and competitive approach to the PFSP. |
| |
| Keywords: | artificial immune system (AIS) extremal optimization (EO) permutation flowshop scheduling problem (PFSP) |
| 本文献已被 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《上海大学学报(英文版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(英文版)》下载免费的PDF全文 |
