|
|||||
|
|
| 解决零空闲流水线调度问题的离散粒子群算法 | |
| 引用本文： | 潘全科,王凌,赵保华.解决零空闲流水线调度问题的离散粒子群算法[J].控制与决策,2008,23(2):191-194. |
| 作者姓名： | 潘全科 王凌 赵保华 |
| 作者单位： | 1. 中国科学技术大学,信息科学技术学院,合肥,230026;聊城大学,计算机学院山东,聊城,252059 2. 聊城大学,计算机学院山东,聊城,252059;清华大学,自动化系,北京,100084 3. 中国科学技术大学,信息科学技术学院,合肥,230026 |
| 基金项目： | 国家自然科学基金，中国博士后科学基金 |
| 摘 要： | 研究了以最大完工时间为目标的零空闲流水线调度问题.提出一种复杂度为O(nm)的最大完工时间算法和一种快速插入邻域搜索算法;提出了解决该问题的离散粒子群调度算法,并结合简化邻域搜索算法给出了提高调度算法性能的措施.仿真实验表明了所得算法的有效性. |
| 关 键 词： | 零空闲流水线调度 粒子群算法 最大完工时间 |
| 文章编号： | 1001-0920（2008）02-0191-04 |
| 收稿时间： | 2006-11-06 |
| 修稿时间： | 2007-02-07 |
Discrete particle swarm optimization for no-idle flow shop problem |
|
| PAN Quan-ke,WANG Ling,ZHAO Bao-hua.Discrete particle swarm optimization for no-idle flow shop problem[J].Control and Decision,2008,23(2):191-194. | |
| Authors: | PAN Quan-ke WANG Ling ZHAO Bao-hua |
| Affiliation: | PAN Quan-ke1,2,WANG Ling2,3,ZHAO Bao-hua1(1.School of Information Science , Technology,University of Science , Technology of China,Hefei 230026,China,2.College of Computer Science,Liaocheng University,Liaocheng 252059,3.Department of Automation,Tsinghua University,Beijing 100084,China.) |
| Abstract: | No-idle flow shop(NIFS) problem with makespan criterion is studied.A method with the computational complexity O(mn) is developed to calculate the makespan of a permutation,and then a short cut for insert neighborhood search algorithm is proposed.A discrete particle swarm optimization(DPSO) algorithm is presented for the NIFS,which is improved by employing the short cut.The computational results show that the effectiveness of the presented DPSO. |
| Keywords: | No-idle flow shop Particle swarm optimization Makespan |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |