| 粒子群优化算法在柔性资源受限项目调度中的研究 |
| |
| 引用本文： | 陈君兰,叶春明.粒子群优化算法在柔性资源受限项目调度中的研究[J].计算机科学,2013,40(2):241-244,283. |
| |
| 作者姓名： | 陈君兰 叶春明 |
| |
| 作者单位： | (上海理工大学 上海 200093) |
| |
| 摘 要： | 为了更有效地解决柔性资源受限项目调度问题，建立了速熟练度的技能供给矩阵，并应用混沌粒子群优化算
法来满足工序的先后约束关系，以在技能供给受限的情况下形成优先规则序列，根据串行进度生成机制形成该序列下
的最优解，运用嵌入混沌理论的粒子群优化算法更新种群，寻得全局最优解。实验结果验证了混沌粒子群优化算法求
解该问题的可行性和有效性，对于项目管理中柔性资源受限问题具有实际应用价值。
|
| 关 键 词： | 柔性资源，粒子群，项目调度，串行进度生成机制，混沌 |
Flexible-resource Constrained Project Scheduling Research Based on Particle Swarm Optimization |
| |
| Abstract: | In order to better solve the flexiblcrcsource constrained project scheduling problem, matrix with proficiency
was established to show the relations between resources and skills, and CPSO (Chaos Particle Swarm Optimization) was
used in this essay to solve this problem. In consideration of work's priorities and flexiblcresource constrained problem,
a randomized priority chain was formed and followed by an optimized result based on Serial Schedule Generation Scheme
(SSGS) and the best schedule of the whole project was found by updating the population by CPSO. Results prove the
possibility and effect of this method in solving this problem. Therefore, this method has its practical application value for
the flexiblcresource constrained project scheduling problem. |
| |
| Keywords: | |
|
|
点击此处可从《计算机科学》下载全文 |
|
