收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于关键链的项目优化调度问题研究

金敏力  
【摘要】:关键链法是一种新的项目调度技术,近年已经成为项目管理理论研究和实践的热点。关键链项目管理方法综合考虑资源约束和项目实际运作时的不确定性,致力于实现项目的整体优化,充分体现了系统工程的管理思想。但在技术手段、资源约束和不确定性多种因素的制约下,手工制作关键链项目的执行计划是非常困难的。而目前关于关键链项目优化调度的研究还非常少。本文面向大规模项目管理的应用需求,研究关键链项目调度问题的优化模型和求解算法,为关键链项目管理方法在复杂项目环境下的应用提供了一种切实有效的实现途径。 首先对关键链项目管理方法的研究现状进行了总结,阐述了关键链项目调度问题的基本原理和主要方法。本文应用一种简化的缓冲区设置机制,提出了以项目时间最短为优化目标的单模式关键链项目调度问题模型。然后在此基础上,面向更为复杂的项目场景和现代运营管理多目标优化的需求,提出了一种多模式资源约束关键链项目调度问题模型。 关键链项目调度问题继承了资源约束项目调度问题的一切特点,因此是一种NP-hard问题,对于大规模实际问题,其求解非常困难。本文针对单模式关键链项目调度问题模型,利用活动优先级规则设计出启发式算法以查找关键链,并通过大量数值实验对不同优先级规则在关键链项目调度中的性能进行了比较。 相对于单模式问题而言,多模式关键链项目调度问题的求解更加困难。本文综合考虑模式优先级规则和活动优先级规则,提出了一种基于优先级规则的两阶段启发式算法。针对多模式关键链项目调度问题的特点,设计了求解该问题的遗传算法。对于本文中涉及的所有算法,均通过项目调度标准问题库(PSPLIB)的项目实例进行了仿真测试,实验结果表明算法计算效率满足实际应用需求。 现代项目管理本质上是一种多目标优化问题。目前的关键链项目调度问题研究,虽考虑了资源约束和不确定性因素,但仍然仅仅关注时间优化。本文建立了一种基于关键链项目管理方法的离散时间/成本项目调度问题的多目标优化模型。并针对问题的特点,设计了一种求解该问题的差分进化算法,对编码方式进行了设计,对进化模式进行了改进。通过计算试验,验证了算法的有效性。 为提高关键链方法在实际项目管理中的可操作性,本文在理论研究的基础上,运用面向对象方法对关键链项目调度系统进行了系统分析和设计,并面向数据集成的需要,对系统的异构数据交换等关键问题进行了深入研究。最后对系统进行了开发实现。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 廖仁,陈庆新,毛宁;模具虚拟企业项目调度遗传算法研究[J];计算机集成制造系统-CIMS;2004年07期
2 刘涛,刘民,张龙,路深,张亚斌;施工项目调度问题的一种智能优化算法[J];控制工程;2005年02期
3 王宏;林丹;李敏强;;一种求解资源受限项目调度问题的自适应遗传算法[J];系统工程;2005年12期
4 金凤;;蚁群算法在资源受限项目调度中的应用[J];电脑知识与技术;2008年S2期
5 路深,刘民,吴澄,张亚斌,张龙;带流水作业工程项目调度问题的遗传算法[J];控制工程;2005年01期
6 刘金定;伍艳莲;叶锡君;;基于拓扑排序资源约束下多项目调度优化算法[J];西华大学学报(自然科学版);2008年06期
7 管在林;马力;何敏;邵新宇;;基于贡献度的项目调度方法研究[J];计算机集成制造系统;2008年12期
8 胡仕成,徐晓飞,战德臣;一种面向成本优化的生产计划调度算法[J];计算机集成制造系统-CIMS;2003年09期
9 彭武良;王成恩;;一种求解资源受限项目调度问题的蚁群算法[J];系统仿真学报;2009年07期
10 张宏国;徐晓飞;战德臣;;不确定资源约束下项目鲁棒性调度算法[J];计算机应用研究;2009年06期
11 毛宁,陈庆新,陈新;支持虚拟企业建立的项目优化调度算法[J];自动化学报;2001年03期
12 毛宁,陈庆新,陈新;MRCPSP的一种精确算法[J];控制理论与应用;2001年01期
13 毛宁,陈庆新,陈新,汪应洛;任务工期随实际开工时间变化的RCPSP精确算法[J];系统工程理论与实践;2001年01期
14 李英杰;陈庆新;陈新度;陈新;;协同制造项目进度管理[J];计算机集成制造系统;2007年11期
15 彭杰;陈庆新;毛宁;伍岳;;嵌入随机概率模型的模具项目模板及其应用[J];模具工业;2007年08期
16 陈旺;李波;史彦军;滕弘飞;;求解RCPSP问题的带分布估计的差异演化算法[J];计算机工程与应用;2011年04期
17 李会国;杨衡;;基于Petri网关键链技术研究[J];价值工程;2011年01期
18 刘士新;宋健海;唐加福;;基于关键链的资源受限项目调度新方法[J];自动化学报;2006年01期
19 杨莉;李南;;软件项目进度的关键链管理[J];计算机工程;2010年07期
20 黄志宇;;一种新的项目调度解表示方法[J];计算机应用;2007年01期
中国重要会议论文全文数据库 前10条
1 寿涌毅;;资源受限项目净现值优化的随机抽样算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
2 施国强;李伯虎;柴旭东;;复杂产品开发多项目调度建模研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
3 李桂君;;基于约束集理论(TOC)的多项目顺序安排[A];现代工业工程与管理研讨会会议论文集[C];2006年
4 万伟;蔡晨;;在两资源约束项目环境中的关键链管理[A];2003年中国管理科学学术会议论文集[C];2003年
5 刘电霆;周德俭;余强;;虚拟企业中细粒度协同设计任务的不确定调度及GA求解[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
6 张颖;汪定伟;;利用改进GA解决资源受限项目调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
7 龚刚;聂晶;;资源约束下的投资优化模型[A];2003中国现场统计研究会第十一届学术年会论文集(上)[C];2003年
8 钟江生;;双重资源约束条件下制造系统的调度[A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年
9 蔡晨;汪玲;;一类以最大效用为目标的资源约束项目规划问题[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
10 王亚飞;;我国资源约束条件下的经济增长方式与体制转型[A];中国环境科学学会2006年学术年会优秀论文集(上卷)[C];2006年
中国博士学位论文全文数据库 前10条
1 金敏力;基于关键链的项目优化调度问题研究[D];哈尔滨工业大学;2013年
2 刁训娣;基于多目标遗传算法的项目调度及其仿真研究[D];上海交通大学;2010年
3 王磊;OKP企业分散式项目计划与调度优化方法研究[D];哈尔滨工业大学;2013年
4 别黎;关键链项目管理中缓冲估计与监控方法研究[D];华中科技大学;2012年
5 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年
6 林晶晶;考虑资源可替代性的关键链识别与缓冲设置方法研究[D];西南交通大学;2011年
7 陈旺;产品设计资源受限项目调度规划与算法[D];大连理工大学;2010年
8 郭方铭;基于粒子群优化和关键链的多项目计划管理问题研究[D];华中科技大学;2010年
9 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
10 田文迪;随机DTRTP环境下项目调度策略的比较研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 张忠良;基于启发式算法的关键链项目调度方法研究[D];沈阳理工大学;2012年
2 王雷;装甲车辆项目调度方法及系统平台开发[D];大连理工大学;2010年
3 李婷婷;跨国公司生产转移项目的计划与调度[D];上海交通大学;2011年
4 胡淑芳;考虑资源技能和时间窗特性的任务可拆分项目调度[D];华中科技大学;2012年
5 马艳;重复性项目调度中时间—资源权衡问题研究[D];华北电力大学;2013年
6 孟宪威;重复性项目调度中时间费用权衡优化研究[D];华北电力大学;2012年
7 杜雷;不确定环境下项目调度算法研究[D];哈尔滨理工大学;2011年
8 陈心路;资源约束重复性项目调度优化模型的应用研究[D];华北电力大学;2012年
9 黄亚健;带资源时间窗的单设备项目调度研究[D];华中科技大学;2012年
10 黄辉;广义网络多目标优化调度及其算法的研究[D];华北电力大学;2012年
中国重要报纸全文数据库 前10条
1 记者王翠艳;项目观摩及新开工重点项目调度会召开[N];唐山劳动日报;2009年
2 董光明;县政府召开政府性投资项目调度会[N];芜湖日报;2011年
3 郑班;市政府召开推进与央企合作发展项目调度会[N];巢湖日报;2010年
4 记者 井源;五原县召开今年第二次项目调度会[N];巴彦淖尔日报(汉);2011年
5 本报记者 杜芳群;我市召开重点项目调度会[N];抚州日报;2010年
6 记者 龙群 见习记者 刘铁 蔡雪英;我市召开签约项目调度情况通报会[N];九江日报;2010年
7 特约记者 靳雪莲;毕节市新增中央投资1000亿项目调度会召开[N];毕节日报;2009年
8 记者 胡彦军;全市农村公路灾后重建项目调度会召开[N];陇南日报;2011年
9 王光能;县政府召开扩内需促增长项目调度会[N];黔西南日报;2009年
10 记者 王艺;项目调度制提速外资“落地”[N];大连日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978