基于多资源约束的项目调度的模型及其算法
项目的实施过程中,经常会遇到不同项目之间对公共资源的共享与冲突,因此在资源受到限制的情况下如何调度各项目来满足项目资源需求并缩短各项目工期是非常重要的。本文在对该问题进行分析的基础上,建立了多资源约束的项目调度数学模型,并采用混合遗传算法对该问题进行求解。结合了启发式优先规则的遗传算法在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短项目总工期。最后,通过一个案例对模型和算法的有效性进行了验证。
多资源约束 数学模型 遗传算法 调度规则
官春平 任惠源 姜莉莉
广东轻工职业技术学院,广东广州,510300 广东工业大学,广东广州,510090
国内会议
南京
中文
65-68
2008-08-16（万方平台首次上网日期，不代表论文的发表时间）