基于广义资源日历约束的项目资源调配优化问题
CSTR:
作者:
作者单位:

1. 华北电力大学 经济管理系,河北 保定 071000;2. 国网冀北电力有限公司 经济技术研究院,北京 100038

作者简介:

通讯作者:

E-mail: kongfeng@ncepu.edu.cn.

中图分类号:

TB114.1

基金项目:

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


Project resource allocation optimization problem based on generalized resource calendar constraints
Author:
Affiliation:

1. Department of Economic Management,North China Electric Power University,Baoding 071000,China;2. Economic and Technical Research Institute,State Grid Hebei Electric Power Co.,Beijing 100038,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

孔峰,司戈,郭金亮.基于广义资源日历约束的项目资源调配优化问题[J].控制与决策,2024,39(5):1620-1628

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-04-17
  • 出版日期: 2024-05-20
文章二维码