资源约束下多项目调度的迭代算法

作     者：寿涌毅 

作者机构：浙江大学管理科学与工程学系浙江杭州310027 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2004年第38卷第8期

页      面：1095-1099页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：浙江大学"曙光"基金青年资助项目 

主　　题：项目调度 资源约束 多项目 

摘      要：项目实施过程中往往涉及到不同项目之间的资源共享与冲突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并在单项目调度迭代算法的基础上进行扩展和改进,设计了多项目调度的迭代算法.该算法结合了串行进度计划生成机制和逆向算法的优点,在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短多项目的总工期.通过具体实例的应用和与其他算法的比较,说明了迭代算法可以得到较好的项目进度计划.