A Method for Multi-project with Resource Constraints Based on Greedy Strategy

Haibin Liu, Yanbing Wang
{"title":"A Method for Multi-project with Resource Constraints Based on Greedy Strategy","authors":"Haibin Liu, Yanbing Wang","doi":"10.1109/ICAS.2009.9","DOIUrl":null,"url":null,"abstract":"Resource conflict is an outstanding problem in concurrent multiple projects with sharing a common and limited resource pool, and it often results in lower performance of these projects. Therefore, it is important and urgent to find an effective method for scheduling multiple projects with limited resources. A mathematical model for the multi-project scheduling problem with resource-constrained is proposed, and a scheduling algorithm based on greedy strategy for the problem is analyzed. Its application in real projects and comparison with other scheduling schemes proves that the algorithm is feasible.","PeriodicalId":258907,"journal":{"name":"2009 Fifth International Conference on Autonomic and Autonomous Systems","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 Fifth International Conference on Autonomic and Autonomous Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAS.2009.9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

Resource conflict is an outstanding problem in concurrent multiple projects with sharing a common and limited resource pool, and it often results in lower performance of these projects. Therefore, it is important and urgent to find an effective method for scheduling multiple projects with limited resources. A mathematical model for the multi-project scheduling problem with resource-constrained is proposed, and a scheduling algorithm based on greedy strategy for the problem is analyzed. Its application in real projects and comparison with other scheduling schemes proves that the algorithm is feasible.
一种基于贪心策略的资源约束多项目求解方法
资源冲突是共享公共有限资源池的并发多项目的突出问题,往往会导致项目性能下降。因此,在有限的资源下,寻找一种有效的多项目调度方法显得尤为重要和迫切。提出了具有资源约束的多项目调度问题的数学模型,分析了该问题的一种基于贪心策略的调度算法。在实际工程中的应用以及与其他调度方案的比较证明了该算法的可行性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信