全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

自适应粒子群求解资源动态分配项目调度问题

, PP. 0-0

Keywords: 项目调度,资源约束,变异,资源分配,粒子群优化算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了解决传统任务资源固定分配难以实现动态与高效调度的问题,建立了任务资源动态分配项目调度的数学模型,给出了任务调度方案的生成算法。为了克服基本粒子群优化算法的早熟收敛问题,平衡其全局与局部搜索能力,提出了一种改进的自适应粒子群优化算法,该算法采用惯性权重因子周期性衰减和改进的变异策略以及不变位交叉法实现粒子的更新。最后对通用标准库进行了测试,结果表明,所建模型和改进算法能够有效地缩短项目工期,提高资源利用率和算法效率。

References

[1]  DE WIT J, HERROELEN W S. An evaluation of microcomputer-based software packages for project management[J]. European Journal of Operational Research,1990,49(1):102-139.
[2]  BRUCKER P, KNUST S, SCHOO A, et al. A branch and bound algorithm for the resource-constrained project scheduling problem[J]. European Journal of Operational Research,1998,107(2):272-288.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133