资源约束下多项目再调度算法 resource constraint rescheduling for multiple projects.pdfVIP

下载本文档

1
0
约3.34万字
约 4页
2017-08-27 发布于上海
举报
版权申诉

资源约束下多项目再调度算法 resource constraint rescheduling for multiple projects.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

资源约束下多项目再调度算法 resource constraint rescheduling for multiple projects

中图分类号：文献标识码：文章编号：（） !#$% ’ ( %$$) * +,,+ +$$- $. * $$%’ * $# 资源约束下多项目再调度算法李丹，张宏国（哈尔滨理工大学计算机科学与技术学院，哈尔滨%,$$,$）摘要：在项目的执行期间，某个项目的任务由于某些原因导致托期，而使项目不能按照调度计划完成，从而需要对项目进行再调度。针对再调度过程对原项目计划影响最小的目标构建资源约束下多项目再调度的数学模型，并提出了一种启发式算法，最后进行了有效的验证。关键词：资源约束；项目调度；多项目；再调度 !#$%’ ’$(#)*+() #’,-%.+(/ 0$ 1%.)+2. 2$3’)# ， /0 123 45(67 5839:9;8 （，，，） 4’,$$. $0 5$12%) 4’+(’ *(- 6’,($.$/7 8*9+( :(+;#+)7 $0 4’+(’ *(- 6’,($.$/7 8*9+( %,$$,$ 5,+(* ：， 9#)*’) 1;=39 8?@ABC @D@A;B=39 B=E@ =F 83@ 8F BG@ B2CHC 8F BG@ 8?@AB B2H@C I839 B=E@ BG23 I233=39 JK ，， C8E@ @2C83 BG@ 8?@AB A23 38B F=3=CG@L 2C I233=39 C8 BG@ 8?@AB =C @CAG@L;I=39 !G@ BG@C=C 88C@C 2 E8L@I F8 @C8;A@ * A83CB2=3BC E;IB=I@ 8?@ABC @CAG@L;I=39 B8 C2B=CFK BG@ 8J?@AB=M@ BG2B BG@ @C;IB 8F BG@ ，， @CAG@L;I=39 G2C BG@ I@2CB =E2AB 83 BG@ 8=9=32I 8?@AB CAG@L;I=39 F=3LC 2 G@;=CB=A 2I98=BGE 23L 8A@CC@C 23 @FF@AB=M@ M@=F=A2B=83 ：；；； =7 $-# @C8;A@ * A83CB2=3BC 8?@AB CAG@L;I=39 E;IB=I@ 8?@ABC 8?@AB @CAG@L;I=39 $ 引言调度过程相同之处是两者都是把有限的资源分配给目前国内外针对项目调度算法的研究已经很任务的过程，不同之处有以下几点：多，在资源约束下的多项目调度更是现在研究的重 !再调度过程是在项目执行阶段，及项目已经点方向之一。例如，文献［］是一种基于迭代的多项启动后，由于某些原因引起的计划不符的情况，需要 % 目调度算法；文献［］是一种针对当前项目软件中的重新分配资源，并满足任务优先约束；调度过程则是 + 不足，提出的一种资源约束下的调度方案；文献［］是在项目启动之前的阶段，对资源任务进行分配并满 # 基于优先任务规则提出的