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

作     者：孔峰 司戈 郭金亮 KONG Feng;SI Ge;GUO Jin-liang

作者机构：华北电力大学经济管理系河北保定071000 国网冀北电力有限公司经济技术研究院北京100038 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2024年第39卷第5期

页      面：1620-1628页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

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

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

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