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

Project resource allocation optimization problem based on generalized resource calendar constraints

作　　者：孔峰[1] 司戈 郭金亮 KONG Feng;SI Ge;GUO Jin-liang(Department of Economic Management,North China Electric Power University,Baoding 071000,China;Economic and Technical Research Institute,State Grid Hebei Electric Power Co.,Beijing 100038,China)

机构地区：[1]华北电力大学经济管理系,河北保定071000 [2]国网冀北电力有限公司经济技术研究院,北京100038

出　　处：《控制与决策》2024年第5期1620-1628,共9页Control and Decision

基　　金：国家自然科学基金项目(72101089)。

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

关 键 词：资源受限项目调度 资源调配 节点网络图 约束规划 广义资源日历 多重时间约束 

分 类 号：TB114.1[理学—运筹学与控制论]