考虑资源闲置成本的多项目调度问题研究

【引言】资源受限项目调度问题一直是项目管理领域的一个重点研究方向，在实际的企业运营过程中， 90% 的项目是以多项目并行的方式来运作的。多项目之间相互依赖、交错运行必然会存在有限资源竞争、工期冲突等多种联系。针对这一问题，许多学者进行了深入研究。文献以多项目总工期为目标，分别运用迭代算法、关键链方法和遗传算法求解多项目调度问题; 文献针对单活动单资源的多项目调度问题，以多项目加权工期最短为目标，运用模拟退火遗传算法来进行求解; 文献以多项目延迟成本为目标，运用关键链方法来对多项目进行调度; 文献在考虑资源转移时间的情形下，提出一种考虑资源传递时间并以多项目总工期及各个项目工期的加权和最短为目标的多项目调度模型，并运用遗传算法来对该模型进行求解。这些研究大多是基于资源约束条件下，以多项目总体工期最小或者项目总体延迟成本最小为目标来构造数学模型进行求解，较少文献涉及对冲突活动进行资源分配时所造成受限资源闲置成本的研究。