基于广义资源日历约束的项目资源调配优化问题

资源受限项目调度问题(RCPSP)是最具代表性的项目调度问题之一,针对实际情况中考虑资源投入的必要性,建立一种以资源投入为变量的基于广义资源日历约束的项目调度优化模型.首先,引入组合优先关系的概念对广义资源日历的概念和具体内容进行整合和完善,为了避免传统网络图在表示组合优先关系时出现的网络循环等弊端,使用节点表示活动开始和结束的瞬时状态改进节点网络图;其次,考虑活动优先关系、活动持续时间、不可更新资源总量和资源日历约束,以项目工期最短和项目成本最小为优化目标,运用CP优化器求解所建立的多目标优化模型;最后,通过设计仿真算例并进行数值实验验证模型的准确性和高效性.

Project resource allocation optimization problem based on generalized resource calendar constraints

The resource-constrained project scheduling problem (RCPSP) is one of the most representative project scheduling problems. In this paper, a project scheduling optimization model based on a generalized resource calendar constraint with resource inputs as variables is established to address the necessity of considering resource inputs in practical situations. Firstly, this paper introduces the concept of combined precedence relationships to integrate and improve the concept and content of the generalized resource calendar. In order to avoid the drawbacks such as network loops that occur in the traditional network diagram when representing combined precedence relationships, the instantaneous state improvement node network diagram with nodes indicating the start and end of activities is used; Second, considering the activity priority relationship, activity duration, total non-renewable resources and resource calendar constraints, and the CP optimizer is used to solve the multi-objective optimization model established in this paper, with the shortest project duration and the smallest project cost as the optimization objectives. Finally, the accuracy and efficiency of the model are verified by designing simulation cases and conducting numerical experiments.