基于蒙特卡罗方法的大型网络计划工期固定-资源均衡优化

发布时间：2017-11-11 07:38

  本文关键词：基于蒙特卡罗方法的大型网络计划工期固定-资源均衡优化

  更多相关文章： 项目管理 大型网络计划 蒙特卡罗方法 分区优化 循环次数

【摘要】：大型网络计划工期固定-资源均衡优化是进度计划制定者最具挑战性的任务之一。大型网络计划工期固定-资源均衡优化是工作数较多(例如超过50个)的网络计划满足工期固定的情况下的资源均衡。提出了基于蒙特卡罗方法的分区优化求解大型网络计划工期固定-资源均衡优化问题,用工作最早开始时间和最迟完成时间、以分区内可能解的组合数小于微机有效处理循环次数为限,把大型网络计划的工作划分到足够多的分区,以减少分区内各工作满足某一条件的可能解组合个数,减少在全工期时段上满足工期固定和资源均衡的可能解组合个数,从而便于微机用蒙特卡罗方法、以有限的循环次数和较高的优化解使最优解的概率得到大型网络计划的工期固定-资源均衡优化的解。基于蒙特卡罗方法的分区优化求解工期固定-资源均衡优化,通过了具有61个工作的大型网络计划工期固定-资源均衡优化算例验证。
【作者单位】： 南京工程学院建筑工程学院;
【基金】：住房和城乡建设部科学技术项目(2014-K3-039)
【分类号】：TU722
【正文快照】： 0引言可以优化是网络计划技术的优势之一。网络计划资源优化一般包括2种:工期固定-资源均衡优化、资源有限-工期最短优化,其所使用的方法主要有解析法、启发式方法、遗传算法、粒子群算法[1-5]。多资源均衡、工期-成本-资源优化等多目标优化主要使用启发式方法、遗传算法、粒

【参考文献】

中国期刊全文数据库 前7条

1 郭云涛;白思俊;徐济超;张静文;;基于粒子群算法的资源均衡[J];系统工程;2008年04期

2 朱丽莉;杨志鹏;袁华;;粒子群优化算法分析及研究进展[J];计算机工程与应用;2007年05期

3 王仁超,欧阳斌,褚春超;工程网络计划蒙特卡洛仿真研究[J];水利水电技术;2003年11期

4 骆刚,刘尔烈,王健;遗传算法在网络计划资源优化中的应用[J];天津大学学报;2004年02期

5 刘晓峰;陈通;张连营;;基于微粒群算法的工程项目质量、费用和工期综合优化[J];土木工程学报;2006年10期

6 陈志勇;杜志达;周华;;基于微粒群算法的工程项目资源均衡优化[J];土木工程学报;2007年02期

7 欧阳红祥;刘炳胜;李欣;;网络计划多资源均衡优化遗传算法[J];武汉理工大学学报(信息与管理工程版);2013年02期

【共引文献】

中国期刊全文数据库 前10条

1 徐敬林;;蒙特卡洛技术在资源受限工程调度问题中的应用(续)[J];工程建设与设计;2008年11期

2 刘晓峰;陈通;吴绍艳;;工程项目多目标协同优化研究[J];中国工程科学;2010年03期

3 徐小平;钱富才;王峰;;基于混合粒子群优化算法辨识Hammerstein模型[J];工程数学学报;2010年01期

4 郭云涛;白思俊;徐济超;张静文;;基于粒子群算法的资源均衡[J];系统工程;2008年04期

5 庞南生;纪昌明;张艺;;活动多种执行模式下网络计划资源均衡优化模型[J];系统工程;2009年09期

6 郭研;李南;李兴森;;基于VEPSO-BP的多资源均衡优化[J];系统工程;2009年10期

7 张连营;栾燕;邹旭青;;工程项目工期-成本-质量均衡优化[J];系统工程;2012年03期

8 张秋月;辛婷;;基于MCS的PERT工期求解方法[J];改革与开放;2010年24期

9 曾茜;张著洪;;免疫遗传算法及其对资源受限工期最短问题的应用[J];贵州大学学报(自然科学版);2007年03期

10 黎湖广;黎超满;王立新;;基于遗传算法的公路工程多目标优化[J];辽宁科技大学学报;2012年06期

中国重要会议论文全文数据库 前4条

1 牛东晓;李金超;李金颖;刘达;;基于遗传算法的中长期电力负荷组合预测[A];第二十六届中国控制会议论文集[C];2007年

2 陈杨;宝音贺西;李俊峰;;飞向地月系统L1点的月球探测器轨道设计[A];北京力学会第17届学术年会论文集[C];2011年

3 崔长彩;傅师伟;黄富贵;李兵;;混合优化算法GA-PSO及其在工程应用中的实现技术[A];2007'仪表，，自动化及先进集成技术大会论文集（一）[C];2007年

4 周绍磊;郝东;张玉形;;基于遗传算法的资源有限工期最短优化[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年

中国博士学位论文全文数据库 前10条

1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年

2 李倩;客运专线动态可视工程施工管理信息系统关键技术研究[D];中南大学;2010年

3 晏永刚;巨项目组织联盟合作协调机制研究[D];重庆大学;2011年

4 何超群;综合非线性最优化技术在剩余静校正中的应用研究[D];中国地质大学（北京）;2012年

5 赵胜利;基于计算智能方法的岩土工程与工程网络计划的应用研究[D];天津大学;2004年

6 李敬花;基于多Agent的多型号生产调度技术研究[D];哈尔滨工业大学;2006年

7 彭巨光;现代设备工程监理方法研究[D];西北工业大学;2006年

8 魏从刚;网络化协同制造项目进度管理技术研究[D];西北工业大学;2006年

9 李向;遗传算法及在计划评审技术（PERT）中的应用研究[D];中国地质大学;2008年

10 吴洁;项目管理模式下第三方物流多目标综合优化管理研究[D];西南交通大学;2008年

中国硕士学位论文全文数据库 前10条

1 谢兴华;概率网络模型时差问题的研究[D];大连理工大学;2010年

2 燕居伟;工程建设项目控制目标优化研究[D];河北工程大学;2010年

3 赵俊锋;基于质量模糊评估的挣值法在软件项目中的应用[D];华东理工大学;2011年

4 谢毅;工程项目目标优化研究[D];西安工业大学;2010年

5 王云刚;基于信息熵的工程项目过程风险评价研究[D];沈阳工业大学;2010年

6 张艺;考虑资源均衡的多模式项目支付进度问题研究[D];华北电力大学（北京）;2011年

7 刘兰晶;基于改进投影寻踪模型的施工项目管理的研究[D];河北工程大学;2011年

8 陈鹏;遗传算法的改进及在调度优化中的应用研究[D];中国地质大学;2011年

9 李倩;基于遗传算法的多目标网络计划优化研究[D];安徽工业大学;2011年

10 李浩;针铁矿法沉铁过程铁离子浓度预测模型研究及系统开发[D];中南大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 王首绪,周学林;遗传算法优化施工网络计划的多种资源均衡[J];重庆交通学院学报;2001年02期

2 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期

3 张连营,张金平,王亮;工程项目资源均衡的遗传算法及其MATLAB实现[J];管理工程学报;2004年01期

4 周树发,刘莉;工程网络计划中的多目标优化问题[J];华东交通大学学报;2004年02期

5 王卓甫,陈登星;水利水电施工进度计划的风险分析[J];河海大学学报(自然科学版);1999年04期

6 王卓甫,杨高升,杨建基,沈祖诒;水利水电施工中应用PERT的完工概率问题[J];河海大学学报(自然科学版);2002年01期

7 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期

8 李宁,孙德宝,岑翼刚,邹彤;带变异算子的粒子群优化算法[J];计算机工程与应用;2004年17期

9 张燕,汪镭,康琦,吴启迪;微粒群优化算法及其改进形式综述[J];计算机工程与应用;2005年02期

10 刘伟军;袁剑波;;基于遗传算法的工程项目资源优化[J];计算机工程与应用;2006年21期

【相似文献】

中国期刊全文数据库 前3条

1 卷毛鹰;千年——门派之场[J];少年电世界;2003年09期

2 冯强;张蕾;;一种用于大型网络的网络管理架构[J];硅谷;2013年02期

3 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 余韬;肖仰华;何震瀛;汪卫;吴文涛;;一种面向大型网络的快速随机化社区挖掘算法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

中国重要报纸全文数据库 前8条

1 ;低成本管理大型网络[N];计算机世界;2007年

2 ;中小企业的网络利器[N];电脑报;2005年

3 朱冠华;深圳：加强互访 取长补短[N];政府采购信息报;2008年

4 编译 本报记者 李万予;开源SDN平台不再是构想[N];中国计算机报;2014年

5 高轶军;美实施大型网络安全工程防黑客[N];国防时报;2010年

6 王皓;曙光零基管理服务器亮相[N];计算机世界;2002年

7 记者 朱小兵;倒逼产业转型 共建美丽家园[N];台州日报;2014年

8 蓝虹;管理员工作变轻松[N];中国计算机报;2004年

中国硕士学位论文全文数据库 前3条

1 杨明;大型网络试验平台的资源管理与状态轮询系统设计与实现[D];北京邮电大学;2012年

2 张怡;基于P2P框架的大型网络游戏研究[D];中南大学;2007年

3 郭唤斌;大型网络中基于优化策略的违规服务探测技术研究[D];北京化工大学;2008年

本文编号：1170450