粒子群优化算法求解多模式项目再调度问题

发布时间：2017-08-02 20:28

  本文关键词：粒子群优化算法求解多模式项目再调度问题

  更多相关文章： 项目管理 粒子群优化算法 多模式 项目调度 再调度 启发式算法

【摘要】：针对有资源约束的项目调度问题中,项目执行环境发生变更时的项目再调度问题,分析了项目执行环境变更的情况和项目再调度变更费用的构成,建立了以再调度变更费用为优化目标的多模式项目再调度模型并应用基于粒子群优化算法进行求解。在该算法中,粒子分为优先级粒子和模式粒子,实现对活动优先顺序和模式的优化。部分初始优先级粒子位置矢量通过启发式规则产生,以提高解的质量。通过仿真计算分析了关键参数的选择,并与其他启发式算法进行了比较。仿真结果表明,该算法能有效地求解多模式项目的再调度问题,在实际工程中有一定应用价值。
【作者单位】： 清华大学自动化系;
【关键词】： 项目管理 粒子群优化算法 多模式 项目调度 再调度 启发式算法
【基金】：国家973计划资助项目(2002CB312200)~~
【分类号】：TP18;F284
【正文快照】： 0引言有资源约束的项目调度问题是项目管理理论的重要研究方向,针对此问题的研究已有大量文献[1-2]。在实际应用中,由于客观因素的影响,如资源属性或活动属性的临时性变化,执行中的项目无法按照原来的计划继续执行,需要对项目进行再调度,制定新的项目计划。再调度问题存在于

【参考文献】

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

1 李丹;张宏国;;资源约束下多项目再调度算法[J];信息技术;2007年04期

2 刘士新,王梦光,聂义勇;多执行模式资源受限工程调度问题的优化算法[J];系统工程学报;2001年01期

【共引文献】

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

1 喻瑛;;多模式资源受限项目调度问题的混合遗传算法[J];东南大学学报(自然科学版);2008年04期

2 何正文;刘人境;徐渝;;基于现金流均衡目标的多模式项目调度问题研究[J];管理工程学报;2011年02期

3 夏林丽;张著洪;;多模式项目资源配置及其免疫优化决策[J];贵州大学学报(自然科学版);2010年04期

4 杨铭;王凯;李原;张杰;;基于改进型粒子群算法的航空多项目调度方法[J];火力与指挥控制;2010年02期

5 张维存;康凯;;蚁群-粒子群算法求解多模式资源受限项目调度问题[J];计算机工程与应用;2007年34期

6 郭冬芬;李铁克;;基于约束满足的车间调度算法综述[J];计算机集成制造系统;2007年01期

7 张沙清;陈新度;陈庆新;陈新;;基于改进微粒群算法的模具多项目动态调度[J];计算机集成制造系统;2011年03期

8 王为新;李原;张开富;;基于遗传算法的多模式资源约束项目调度问题研究[J];计算机应用研究;2007年01期

9 张沙清;陈新度;陈庆新;陈新;;不确定环境下生产项目调度研究综述与展望[J];计算机应用研究;2011年03期

10 岳涛;;航天多型号项目计划冲突域的检测与提取技术研究[J];机械科学与技术;2011年08期

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

1 ;The Scheduling of Project Time,Cost and Product Quality[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

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

1 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年

2 李光锐;广义资源约束下的网络化协同设计多项目管理方法与应用研究[D];重庆大学;2011年

3 张沙清;不确定环境下模具制造多项目动态调度建模与仿真[D];广东工业大学;2011年

4 吴珊珊;面向复杂制造系统的智能生产调度方法及其应用研究[D];东华大学;2011年

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

6 陈宁;基于IT的多项目共享资源均衡配置模型研究[D];西南交通大学;2007年

7 郭海滨;工程项目资源配置模式研究[D];天津大学;2007年

8 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年

9 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年

10 卢睿;不确定环境下项目调度方法的研究与实现[D];东北大学　;2009年

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

1 张晓光;基于关键链技术的施工项目工期优化研究[D];辽宁工程技术大学;2010年

2 高世刚;基于云遗传算法的软件项目资源调度研究[D];武汉科技大学;2010年

3 徐进;资源动态分配项目调度问题研究与应用[D];浙江大学;2011年

4 薄银利;基于模块化外包的项目调度问题研究[D];兰州大学;2011年

5 闫学太;夏店矿井巷工程进度管理研究[D];南京理工大学;2011年

6 郑继旺;基于过程文档的产品设计开发过程管理系统研究与开发[D];浙江大学;2012年

7 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年

8 卢娜;资源约束下路桥工程项目进度安排研究[D];西北工业大学;2006年

9 刘祥瞻;净现值最大化的工程网络计划优化研究[D];大连理工大学;2006年

10 周磊;基于制造网格的制造资源优化配置研究[D];扬州大学;2007年

【二级参考文献】

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

1 金星,陈刚,董金祥;资源受限下多项目管理软件模型中任务的调度[J];计算机工程;2001年09期

2 寿涌毅;资源约束下多项目调度的迭代算法[J];浙江大学学报(工学版);2004年08期

【相似文献】

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

1 张维存;康凯;;蚁群-粒子群算法求解多模式资源受限项目调度问题[J];计算机工程与应用;2007年34期

2 吴兵;刘继印;罗荣桂;;柔性资源受限的多模式项目调度问题的建模[J];武汉理工大学学报;2008年11期

3 赛永林;;新形势下监理企业发展战略初探[J];中国石油和化工标准与质量;2011年05期

4 王希凯;对地质项目管理重要意义的再认识[J];中国国土资源经济;1987年04期

5 ;实行“两制一化”是实现项目管理目标的基本途径[J];建筑管理现代化;1995年02期

6 叶通来;施工企业推行“项目管理”前的必要改革[J];施工企业管理;1995年09期

7 周自革;建立以项目为中心的设计管理体系势在必行[J];有色金属设计;1996年02期

8 张庆堂;关于设计院的项目管理[J];中国电力企业管理;1997年02期

9 张恒江;企业信息化与流程再造[J];企业管理;1999年08期

10 张映明,冉茂才,牛春林;施工企业项目管理与配套改革应重视员工情感管理[J];基建优化;1999年02期

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

1 张粉桃;刘琳;黄小静;;论项目管理中施工进度的管理[A];河南省建筑业行业优秀论文集(2008)[C];2008年

2 张晨哠;王宜新;;国际工程项目管理关键问题研究[A];第六届（2011）中国管理学年会——管理科学与工程分会场论文集[C];2011年

3 ;项目管理是监理发展的必由之路——实施项目管理的做法和体会[A];中国交通建设监理协会第一届第二次理事会议监理工作经验交流和研讨材料汇编[C];2003年

4 秦凯燕;;浅谈项目管理中的成本控制[A];跨越发展：七省市第十届建筑市场与招标投标优秀论文集[C];2010年

5 贾向志;;基于项目生命周期的重大科技项目管理应用与实践研究[A];中华医学会第12次全国医学科学研究管理学学术年会资料汇编[C];2010年

6 王晓明;任达;;网络技术在展览项目管理中的应用[A];全国青年管理科学与系统科学论文集第5卷[C];1999年

7 胡学刚;;浅谈建筑工程项目管理[A];河南省土木建筑学会2008年学术交流会论文集[C];2008年

8 周合鑫;;市政工程中项目管理的质量控制措施[A];河南省土木建筑学会2008年学术交流会论文集[C];2008年

9 朱正键;陈旭翔;赵少娟;阙朝阳;杨金兵;谢慕智;;项目管理在BOSS系统割接中的应用[A];第七届中国通信学会学术年会论文集[C];2010年

10 周成军;王艳华;;关于建筑工程施工管理的探讨[A];土木建筑学术文库(第15卷)[C];2011年

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

1 刘选武;美国项目管理培训登陆我省[N];安徽日报;2004年

2 本报记者 周瀛 虞劲松;浙江计生经费实行项目管理[N];中国财经报;2004年

3 孙厚鸣;周麟;二十局集团二公司 项目管理冲破微利坚冰[N];中国铁道建筑报;2004年

4 陆洪武;项目管理与企业改制[N];中国企业报;2004年

5 记者 王逍君;多元多样 项目管理走向科学[N];中华建筑报;2005年

6 韩金池;项目管理受装备制造企业重视[N];中国工业报;2007年

7 马铭佶 梅菊;嘉善：创新SG186-ERP项目管理[N];国家电网报;2007年

8 高建锋;投资项目资本金新制度近期将推出[N];中国证券报;2007年

9 高露邋陈伟;从六方面加强和规范新开工项目管理[N];经济参考报;2007年

10 中山市市政工程总公司 郭卫;如何加强项目管理[N];中华建筑报;2001年

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

1 彭武良;面向产品开发的项目调度问题及项目管理系统研究[D];东北大学;2008年

2 贾艳;资源受限项目调度问题的仿真优化方法及其应用研究[D];华中科技大学;2012年

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

4 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年

5 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年

6 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年

7 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年

8 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年

9 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年

10 李丹;粒子群优化算法及其应用研究[D];东北大学;2007年

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

1 周良兴;政府援建项目的实施与管理研究[D];苏州大学;2010年

2 杨宇峰;大型储罐液压倒装施工项目管理[D];上海交通大学;2010年

3 李壮;项目管理在移动网管工程中的应用研究[D];东北大学;2008年

4 何静;项目管理在地铁通信系统集成项目中的应用研究[D];上海交通大学;2010年

5 姚方方;项目管理多资源优化方法研究[D];山东科技大学;2010年

6 岳巍然;基于OPM3模型提高IT企业软件集成项目管理能力研究[D];北京邮电大学;2010年

7 魏斌;项目管理在提高产品直通率上的应用[D];天津大学;2010年

8 梁海波;项目管理在海洋工程船建造中的应用研究[D];华南理工大学;2010年

9 李鸿昌;基于项目管理的A公司“解决方案”销售流程优化研究[D];电子科技大学;2010年

10 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年

，

本文编号：611107