基于贪心策略的资源约束多项目调度方法  

A method for scheduling multi-projects with resource constraints based on greedy strategy

作　　者：敬石开[1] 苏青[2,3] 汪艳兵[4] 常好丽[4] 

机构地区：[1]北京航空航天大学机械工程及自动化学院,北京100083 [2]西北工业大学机电学院,西安710072 [3]中国科学技术协会科技导报社,北京100081 [4]中国航天工程咨询中心,北京100048

出　　处：《制造业自动化》2009年第6期102-105,119,共5页Manufacturing Automation

基　　金：国家科技支撑计划课题(2006BAF01A04)

摘　　要：项目实施过程中往往涉及到不同项目之间的资源共享与冲突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期及多项目的总工期是一个重要的问题。本文在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并设计了基于贪心策略的多项目调度算法。通过具体实例的应用和与其它算法的比较,验证了该方法的可行性。

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

分 类 号：C934[经济管理—管理学]