基于资源限制的多目标网络计划优化模型
钮建伟1
秦洁1
丁文英1
温薇1
于洋1
王道平2
1.北京科技大学机械工程学院,北京,1000832.北京科技大学东凌经济管理学院,北京,100083
摘要：目前网络计划优化研究要么没有考虑资源限定的柔性,要么只是集中于单纯的工期优化或资源优化等单目标优化.本文针对传统网络计划建模资源限制缺少柔性、优化目标单一等问题进行了深入的研究.在柔性资源的限制下,为使得工程网络计划达到总体最优,考虑工程项目的工期、成本、项目净现值、资源的均衡等多个目标,建立其网络计划优化模型,并采用粒子群算法予以求解.根据拓扑排序算法生成满足时序约束的活动序列并计算活动的时间参数.对于产生资源冲突的活动,依照执行优先权解决冲突资源的执行顺序,更新时间参数.采用随机权重的方法,让粒子群算法种群的多个个体进行随机转化,从而保持解的多样性.采用国际上通用的Patterson问题库中benchmark算例对本文提出的方法进行验证.结果表明,与初始方案相比,优化后的方案分别在工期上缩减了20％,成本上缩减了11.17％,净现值增加了11.82％,资源均衡度减少了18.29％.由此可见,提出的基于粒子群算法的优化模型对资源限制下的网络计划中的工期、成本、净现值、资源均衡度等多个目标均实现了不同程度的优化.
关键词：网络计划多目标优化柔性资源建模粒子群算法
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(71172169)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 116-124 )
英文信息