不确定环境下任务可拆分资源受限项目调度问题的前馈调度研究

《不确定环境下任务可拆分资源受限项目调度问题的前馈调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级分类号ＵＤＣ＾义寧纖ＮＡＮＪＩＮＧＵＮＩＶＥＲＳｎｒＯＦＳａＥＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹ硕去学位论文不确定环境下任务可巧分资源受限项目调度问题的前馈调度研究陈路指导教师姓名ｉＬ＃学位类别管理学硕去专业名称管理科学与王程研究方向优化与决策２０１６年３月论文提交时间注１；注明《国际十进分类法ＵＤＣ》的类号硕±学位论文不滿定环境下任务可巧分资源受限项目调度问题的前馈调度研究作者：陈路指导教师：张哲南京理工大学２０１６年３月Ｍ．

2、Ｄ．ＤｉｓｓｅｒｔａｔｉｏｎＴｈｅｒｏａｃｔｉｖｅｓｃｈｅｄｕｌｉｎｒｅｓｅａｒｃｈｆｏｒｐｇ－ｒｅｓｏｕｒｃｅｃｏｎｓｔｒａｉｎｅｄｒｏｅｃｔｓｃｈｅｄｕｌｉｎｐｊｇｐｒｏｂｌｅｍｗｉｔｈａｃｔｉｖｉｔｙｓｌｉｔｔｉｎｕｎｄｅｒｐｇｕｎｃｅｒｔａｉｎｔｙｅｎｖｉｒｏｎｍｅｎｔＢｙＬｕＣｈｅｎＳｕｐｅｒｖｉｓｅｄｂｙＺｈｅＺｈａｎｇＮａｎｉｎＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｊｇｙｇｙＭａｒｃｈ，２０１６声明本学位论文是我在导师的指导下取得的研

3、究成果，尽我所知，在本学位论文中，除了加Ｗ标注和致谢的部分外，不包含其他人已经发表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的一材料。与我同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。研究生签名政含月：巧占年ｙ曰学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档，可Ｗ借阅或上网公布本学位论文的部分或全部内容，可Ｗ向有关部口或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文，按保密的有关规定和程序处理。研究生签名：ｔ兴年？

4、月义日｝Ｉ硕±学位论文不确定环境下任务可拆分资源受限项目调度问题的前馈调度研究摘要民－在现有资源受限项目调度问题研究（ｅｓｏｕｒｃｅＣｏｎｓｔｒａｉｎｅｄＰｒｏｅｃｔＳｃｈｅｄｕｌｉｎｊｇＰｒｏｂｌｅｍ，ＲＣＰＳ巧中，同时考虑项目调度方案鲁棒性、项目任务可拆分、决策环境模糊随机性的研究还很鲜见。因此，本文Ｗ任务可拆分ＲＣＰＳＰ为研究对象，Ｗ提高项目调度方案的鲁棒性为目标，综合运用模糊随机理论、软件编程及案例分析，对前馈调度是否能有效提高项目调度方案的鲁棒性进行研究。首先，本文研究对象为不确定环境中的经典ＲＣＰＳＰ

5、。使用模糊随机参数来描绘项目中各个任务工期的不确定和单位时间提供资源的不确定。Ｗ使项目调度方案中的自由缓＂冲量最大为目标，建立了带有模糊随机变量的民ＣＰＳＰ鲁棒模型，并通过实例验证累＂＂＂计不稳定权重和越大的任务优先被调度和资源松弛前馈调度策略能有效的加强调一度方案的鲁棒性，但同时会定程度的增加项目的完工时间。其次，本文接着对模糊随一机环境下不考虑拆分成本的任务可拆分ＲＣＰＳＰ鲁棒性进行了研究步建立了一。第个ＲＣＰＳＰ鲁棒性模型一带模糊随机变量的两阶段任务可拆分，第阶段是Ｗ项目总工期最短为目标的任务拆分模型，第二阶段是Ｗ项目

6、调度中的自由缓冲量最大为目标的任务拆分后的ＲＣＰＳＰ鲁棒性模型。第二步将模型中的模糊随机参数转换成确定性参数。第Ｈ步使用领域搜索粒子群算法对项目中的任务进行拆分后，通过实例验证了前文使用的两种前馈调度策略能够增大任务拆分后ＲＣＰＳＰ的鲁棒性，同时会增加项目的完工时间，但增加的时间比任务不拆分的调度方案时间要短。最后，本文对带模糊随机参数的考虑一一拆分成本的任务可拆分ＲＣＰＳＰ进行了研究。第步是建立了个Ｗ拆分成本和项目工期为综合目标的不确定性调度模型，通过领域捜索粒子群算法对模型进行优化，确定项目中被拆分的任务。然后在Ｗ调度方

7、案中自由缓冲量最大为目标，验证了前文提到的两种前馈调度策略能够增加调度鲁棒性。＂＂策略＂＂策略能够全文对累计不稳定权重和越大的任务优先被执行和资源松弛增加不确定环境下的任务可拆分ＲＣＰＳＰ的鲁棒性进行了研究，通过相关实例验证了这两种前馈调度策略能够有效地增加调度方案的鲁棒性，在消除不确定性因素的干扰上有一定的积极作用。关键词；模糊随机变量，资源受限项目调度，任务可拆分，鲁棒性，前馈调度Ｉ硕－上学位论文不确定环境下任务可拆分资源受限项目调度问题的前馈调度研究ＡｂｓｔｒａｃｔＩ打化ｅｓｔｕｄｏｆＲＣＰＳＰ化ｏｓ

8、ｅｌｉｔｅｒａｔｕｒｅｓｗｈｉｃｈｃｏｎｓｉｄｅｒｉｎｔｏｕｓｅｒｏａｃｔｉｖｅｓｃ