| 粒子群算法求解任务可拆分项目调度问题 |
| |
| 引用本文： | 邓林义,林焰.粒子群算法求解任务可拆分项目调度问题[J].控制与决策,2008,23(6):681-684. |
| |
| 作者姓名： | 邓林义 林焰 |
| |
| 作者单位： | 1. 大连理工大学电子与信息工程学院,辽宁大连,116024;大连理工大学船舶CAD工程中心,辽宁大连,116024
2. 大连理工大学船舶CAD工程中心,辽宁大连,116024 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 首先针对任务可拆分的项目调度问题,提出一种带有局部搜索的粒子群算法LSPSO;然后采用基于任务排列的粒子表示方法,将遗传算法中的定位交叉引入粒子的更新过程中,并采用局部搜索技术对更新后的粒子进行改进;最后对Patterson测试集中110个问题实例进行了测试,实验结果表明,算法LSPSO具有较快的速度,所给出的调度方案较优.
|
| 关 键 词： | 项目调度 资源受限 粒子群算法 可拆分任务 |
| 收稿时间： | 2007/3/12 0:00:00 |
| 修稿时间： | 2007/7/17 0:00:00 |
Particle swarm optimization for resource-constrained project scheduling problems with activity splitting |
| |
| DENG Lin-yi,LIN Yan.Particle swarm optimization for resource-constrained project scheduling problems with activity splitting[J].Control and Decision,2008,23(6):681-684. |
| |
| Authors: | DENG Lin-yi LIN Yan |
| |
| Affiliation: | DENG Lin-yia,b,LIN Yanb(a.School of Electronic , Information Engineering,b.Engineering Center of Ship CAD,Dalian University of Technology,Dalian 116024,China.) |
| |
| Abstract: | A local search particle swarm optimization (LSPSO) is proposed to solve the resource constrained project scheduling problem (RCPSP) with activity splitting.The LSPSO makes use of a permutation based particle representation and an updating mechanism with one-point crossover.Then,a local search technique is adopted to improve the quality of the updated particles.Finally, the algorithm is tested on the instance set Patterson, and the results show that the LSPSO is an alternative and efficient optimization meth... |
| |
| Keywords: | Project scheduling Resource-constrained Particle swarm optimization Activity splitting |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
