| 采用优先规则的粒子群算法求解RCPSP |
| |
| 引用本文： | 邓林义,林焰,金朝光. 采用优先规则的粒子群算法求解RCPSP[J]. 计算机工程与应用, 2009, 45(10): 40-44. DOI: 10.3778/j.issn.1002-8331.2009.10.013 |
| |
| 作者姓名： | 邓林义 林焰 金朝光 |
| |
| 作者单位： | 大连理工大学,电信学院,辽宁,大连,116024;大连理工大学,船舶CAD工程中心,辽宁,大连,116024;大连理工大学,船舶CAD工程中心,辽宁,大连,116024 |
| |
| 摘 要： | 优先规则是解决大规模资源受限的项目调度问题（Resource-Constrained Project Scheduling Problem，RCPSP）强有力的方法，但是单一的优先规则的往往仅在某些特定的问题上表现出良好的性能。以粒子群算法为基础，提出了基于优先规则编码的粒子群算法（Priority Rule based Particle Swarm Optimization，PRPSO），求解资源受限的项目调度问题。该方法能够通过粒子群算法搜索优先规则和调度生成方案的组合。分别对PRPSO采用串行调度方案、并行调度方案和混合调度方案时，不同任务数和资源强度的问题实例进行了分析。通过对PSPLIB进行测试，结果表明该方法与其它基于优先规则的启发式方法相比有较低的偏差率，因而有较好的性能。
|
| 关 键 词： | 项目调度 资源受限 粒子群 优先规则 |
| 收稿时间： | 2008-01-15 |
| 修稿时间： | 2008-4-18 |
Priority rule-based particle swarm optimization for RCPSP |
| |
| DENG Lin-yi,LIN Yan,JIN Chao-guang. Priority rule-based particle swarm optimization for RCPSP[J]. Computer Engineering and Applications, 2009, 45(10): 40-44. DOI: 10.3778/j.issn.1002-8331.2009.10.013 |
| |
| Authors: | DENG Lin-yi LIN Yan JIN Chao-guang |
| |
| Affiliation: | 1.School of Electronic and Information Engineering，Dalian University of Technology，Dalian，Liaoning 116024，China 2.Ship CAD Engineering Center，Dalian University of Technology，Dalian，Liaoning 116024，China |
| |
| Abstract: | In this paper,the Resource-Constrained Project Scheduling Problem(RCPSP) and makespan minimization are consid-ered as objective.A new Particle Swarm Optimization(PSO) approach is presented to solve this problem.The particle representation is based on priority rules.The potential solution to the RCPSP is a sequence of priority rules deciding the order of scheduling the non-dummy activities,and is represented by the multidimensional particle position.Hence PSO is applied to search the opti-mal schedule for th... |
| |
| Keywords: | project scheduling resource-constrained particle swarm optimization priority rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
