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

资源受限项目调度问题的仿真优化方法及其应用研究

贾艳  
【摘要】:资源受限项目调度问题(Resource-Constrained Project Scheduling Problem, RCPSP)属于NP-hard问题,广泛地存在于制造业、建筑工程和科学工程等项目中,它要求在满足项目时序约束和资源约束的条件下,合理地分配资源、安排活动,以达到某种优化目标如工期最短等,这对预测项目周期、指导项目进展都具有重要意义。因此研究RCPSP具有重要的理论和现实意义,本文主要研究内容如下: (1)实际项目的复杂性和随机性使其非常适用于仿真方法,于是本文首先提出了一种面向资源受限项目调度问题的离散事件仿真(Discrete-Event Simulation, DES)方法。该方法采用资源池管理项目中不同类型和数量的资源,同时对节点式活动网络图(Activity-on-Node, AON)进行扩展,通过加入资源定义形成扩展有向图(Extended-Directed Graph, EDG)来全面描述项目调度问题中的时序约束和资源约束。接着针对基于扩展有向图的项目调度模型,采用改进的三段扫描法对其进行仿真,生成满足时序和资源约束的项目调度方案。 (2)项目调度仿真的目的是对多个可选调度方案进行实验并从中选出最优的方案,同时当仿真模型中的项目活动持续时间为随机数时,由仿真所产生的调度结果也是随机的,因此需要采用统计的方法对仿真结果进行分析与比较。本文采用基于公共随机数的多方案比较程序Procedure CY对仿真结果进行分析研究,并从多个调度方案的评估和比较中选出使项目期望完工时间最小的调度方案。 (3)由于仿真实质上是一种试验分析方法,无法给出问题最优或近优解。因此将仿真技术和优化方法相结合为解决实际问题提供了有效的手段。本文基于基因表达式编程(Gene Expression Programming, GEP)算法针对具体问题构造新的调度规则,该调度规则由项目状态、活动属性及数学符号等元素编码而成,与求解RCPSP的其他优化算法相比,这是一种新的编码方式与求解方法。在仿真优化方法求解RCPSP中,GEP用来寻找使项目周期最短的调度规则,而仿真方法用来将GEP染色体所表示的调度规则解码为具体的项目调度方案,以用于染色体性能评估。 (4)在实际项目中,同一活动可能存在多种执行模式,在每种执行模式下,活动都有相应的持续时间和资源需求,称为多模式资源受限项目调度问题(Multi-Mode Resource-Constrained Project Scheduling Problem, MMRCPSP)。本文采用一种混合元启发式算法求解MMRCPSP并使项目完工时间最短。该混合算法将MMRCPSP分为模式选择和单模式项目调度两步进行求解。其中在第一步中采用粒子群优化算法(Particle Swarm Optimization, PSO)来搜寻可行的活动模式组合,在第二步中采用GEP来构造在第一步给定活动执行模式下的调度规则,并结合仿真方法将其转换为具体的调度方案,最终获得使项目周期最短的活动模式组合及活动顺序。 本文针对多种类型的资源受限项目调度问题,以大型激光装置项目的安装过程和实验过程为应用对象,通过调度过程建模与仿真优化,能够对项目调度过程进行直观地描述,对各种调度方案进行评估和比较并提供最优方案,对激光装置的安装流程以及实验流程起到指导和优化的作用,提高项目管理效率与质量。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 应瑛;寿涌毅;李敏;;资源受限多项目调度的混合遗传算法[J];浙江大学学报(工学版);2009年01期
2 吴兵;刘继印;罗荣桂;;柔性资源受限的多模式项目调度问题的建模[J];武汉理工大学学报;2008年11期
3 寿涌毅;傅奥;;多目标资源受限项目调度的多种群蚁群算法[J];浙江大学学报(工学版);2010年01期
4 应瑛;寿涌毅;;基于组合拍卖方法的资源受限多项目调度[J];计算机集成制造系统;2009年11期
5 黄志宇;;具有资源约束的项目调度问题中的量子进化算法[J];计算机集成制造系统;2009年09期
6 张艳辉;;汽车冲压模具行业协作项目调度问题的建模分析[J];机械工程与自动化;2008年04期
7 寿涌毅;;并行工程项目调度的组合随机抽样算法[J];浙江大学学报(工学版);2006年02期
8 宗砚;王文玺;林魁;;多项目调度问题研究[J];机械;2010年09期
9 敬石开;苏青;汪艳兵;常好丽;;基于贪心策略的资源约束多项目调度方法[J];制造业自动化;2009年06期
10 施国强;李伯虎;柴旭东;;不确定条件下复杂产品开发项目调度模型研究[J];计算机集成制造系统;2007年10期
11 王凯;李原;张杰;;航空多项目资源约束下计划优化的改进型粒子群算法[J];航空制造技术;2008年19期
12 程序;吴澄;;一种复杂项目调度问题的混合智能算法[J];计算机集成制造系统;2006年04期
13 杨铭;王凯;李原;张杰;;基于改进型粒子群算法的航空多项目调度方法[J];火力与指挥控制;2010年02期
14 徐进;费少梅;张树有;施岳定;;自适应粒子群求解资源动态分配项目调度问题[J];计算机集成制造系统;2011年08期
15 程序;吴澄;;大规模项目调度问题的分解和协调优化方法[J];清华大学学报(自然科学版);2009年01期
16 程序;吴澄;;粒子群优化算法求解多模式项目再调度问题[J];计算机集成制造系统;2009年01期
17 徐汉川;徐晓飞;何霆;;考虑资源置信度的跨企业项目伙伴选择方法[J];计算机集成制造系统;2010年07期
18 程序;吴澄;;大规模项目调度问题的分解和协调优化方法[J];清华大学学报(自然科学版)网络.预览;2009年01期
19 喻小光;战德臣;聂兰顺;初佃辉;徐晓飞;;柔性资源约束的资源水平项目调度问题[J];计算机集成制造系统;2010年09期
20 卢睿;王成恩;;一种求解产品设计项目调度问题的启发式方法[J];东北大学学报(自然科学版);2009年05期
中国重要会议论文全文数据库 前10条
1 李亚峰;;串联型有源电力滤波器在智能建筑谐波抑制方面的应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
2 王银;胡建军;丁华;;基于轴间转矩分配的四轮驱动汽车TCS研究[A];2009海峡两岸机械科技论坛论文集[C];2009年
3 王红萍;苏军;梁民赞;;基于频谱取样算法的鱼雷运动噪声仿真生成方法[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年
4 潜继成;张志虎;孙德明;陈伟;;基于模板实现综合显示信息仿真[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
5 刘峰;王国胜;吕强;王珂珂;;基于极点配置的磁悬浮球系统设计[A];2009中国控制与决策会议论文集(2)[C];2009年
6 姜继海;袁俊超;王强;;水压外啮合齿轮泵内流场的仿真与分析[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(上)[C];2007年
7 王银;胡建军;丁华;;基于轴间转矩分配的四轮驱动汽车TCS研究[A];十三省区市机械工程学会第五届科技论坛论文集[C];2009年
8 王晓明;姚丹霖;史艳青;;NS-2在无线网络研究中的应用[A];2008年中国高校通信类院系学术研讨会论文集(下册)[C];2009年
9 张瑞林;陈崇来;;P2P下隔离恶意文件的信任模型设计与研究[A];2008年中国高校通信类院系学术研讨会论文集(上册)[C];2009年
10 张卓群;郑秀颖;常桂然;;P2P技术在网格资源发现中的应用研究[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 贾艳;资源受限项目调度问题的仿真优化方法及其应用研究[D];华中科技大学;2012年
2 李诗娴;基于净现值的资源受限型项目调度问题研究[D];天津大学;2012年
3 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年
4 彭武良;面向产品开发的项目调度问题及项目管理系统研究[D];东北大学;2008年
5 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
6 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年
7 郭海滨;工程项目资源配置模式研究[D];天津大学;2007年
8 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年
9 陈庭贵;基于设计结构矩阵的产品开发过程优化研究[D];华中科技大学;2009年
10 李向;遗传算法及在计划评审技术(PERT)中的应用研究[D];中国地质大学;2008年
中国硕士学位论文全文数据库 前10条
1 蒲娟;多目标模糊资源受限项目调度问题研究[D];郑州大学;2012年
2 朱晓璐;基于灰色斜率分析的资源受限项目调度问题研究与应用[D];重庆大学;2011年
3 徐进;资源动态分配项目调度问题研究与应用[D];浙江大学;2011年
4 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年
5 高建明;基于情景感知服务的旅游行程规划研究[D];复旦大学;2010年
6 刘晓静;复杂产品设计中资源受限项目调度问题研究[D];合肥工业大学;2010年
7 薄银利;基于模块化外包的项目调度问题研究[D];兰州大学;2011年
8 宗砚;资源约束下的多项目调度问题研究[D];华中科技大学;2011年
9 赖昌涛;抢占式资源受限项目调度问题的多Agent优化方法[D];浙江大学;2012年
10 梁慰庭;两类解决基于光网络的分布式计算系统的项目调度问题的混合遗传算法[D];上海交通大学;2011年
中国重要报纸全文数据库 前10条
1 张彤;云计算“落地”[N];网络世界;2009年
2 金缨 黄宁 高家宽;“零资源”转型发展的高照经验[N];嘉兴日报;2010年
3 郑锦辉;公司有活路老板才有思路[N];现代物流报;2007年
4 胡金玲;TD—HSUPA标准化进展顺利[N];人民邮电;2008年
5 陆书鑫 张帆 记者 沈才;1000顷耕地赢利超760万[N];黑龙江日报;2005年
6 深圳商报记者 季杰 通讯员 许觉辉;确保875万旅客顺利返乡[N];深圳商报;2007年
7 本报记者 胡永平;仿真饰品微笑走来[N];中国矿业报;2000年
8 薛永年;乱真之妙仿真画[N];北京日报;2002年
9 小清;仿真首饰引领时尚潮流[N];中国黄金报;2001年
10 本报记者 计琳;来自南极科考船的电邮[N];中国教育报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978