首页 | 本学科首页   官方微博 | 高级检索  
     

基于贪心策略的资源约束多项目调度方法
引用本文:敬石开,苏青,汪艳兵,常好丽. 基于贪心策略的资源约束多项目调度方法[J]. 制造业自动化, 2009, 31(6)
作者姓名:敬石开  苏青  汪艳兵  常好丽
作者单位:1. 北京航空航天大学机械工程及自动化学院,北京,100083:
2. 西北工业大学机电学院,西安,710072;中国科学技术协会科技导报社,北京,100081:
3. 中国航天工程咨询中心,北京,100048
摘    要:项目实施过程中往往涉及到不同项目之间的资源共享与;中突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期及多项目的总工期是一个重要的问题。本文在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并设计了基于贪心策略的多项目调度算法。通过具体实例的应用和与其它算法的比较,验证了该方法的可行性。

关 键 词:贪心策略  资源约束  项目调度  多项目

A method for scheduling multi-projects with resource constraints based on greedy strategy
JING Shi-kai,SU Qing,WANG Yan-bing,Chang Hao-li. A method for scheduling multi-projects with resource constraints based on greedy strategy[J]. Manufacturing Automation, 2009, 31(6)
Authors:JING Shi-kai  SU Qing  WANG Yan-bing  Chang Hao-li
Affiliation:JING Shi-kai1,SU Qing2,3,WANG Yan-bing4,Chang Hao-li4
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号