arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2510.19035cs.SEcs.SYeess.SY
收藏

基于模型的系统工程与异功能图理论:将资源约束项目调度扩展至大型项目

Extending Resource Constrained Project Scheduling to Mega-Projects with Model-Based Systems Engineering & Hetero-functional Graph Theory

Department of Systems Engineering, Charles V. Schaefer, Jr. School of Engineering and Science, Stevens Institute of Technology(史蒂文斯理工学院查尔斯·V·谢弗小工程与科学学校系统工程系)

Amirreza Hosseini, Amro M. Farid

AI总结:

本研究构建转换流程将资源约束项目调度问题(RCPSP)与基于模型的系统工程、异功能图理论相整合,证明RCPSP是更广泛模型的特例,且适配方法可在生成相近调度时提供项目状态解释,适配大型复杂项目需求。

摘要:

在项目管理语境下,项目调度是不可或缺的组成部分,是更广泛层面上项目规划、监控、控制与管理的基础工具。尽管资源约束项目调度问题(RCPSP)处于项目管理活动的核心,但它与基于模型的系统工程(MBSE)的更广泛研究领域在很大程度上相互脱节,这限制了其在复杂系统设计与管理中的整合应用。本文的原创贡献分为两方面。首先,本文致力于将RCPSP与基于模型的系统工程、异功能图理论(HFGT)的更广泛研究体系及术语体系相协调,构建了从节点式活动网络到SysML活动图、再到操作数网的具体转换流程。借助该表示方法,本文将异功能网络最小费用流(HFNMCF)公式适配到RCPSP场景中,作为HFGT开展定量分析的系统化方法,并证明RCPSP可作为更广泛模型的特例被推导还原。其次,在一个包含可再生与不可再生操作数的示例实例上,适配后的HFNMCF在生成相近调度方案的同时,还能给出项目状态的明确解释,支持更丰富的监控与控制功能。总体而言,该框架保留了经典RCPSP的优势,同时适配了大型复杂项目中遇到的现实约束与企业级决策流程。

英文摘要:

Within the project management context, project scheduling serves as an indispensable component, functioning as a fundamental tool for planning, monitoring, controlling, and managing projects more broadly. Although the resource-constrained project scheduling problem (RCPSP) lies at the core of project management activities, it remains largely disconnected from the broader literature on model-based systems engineering (MBSE), thereby limiting its integration into the design and management of complex systems. The original contribution of this paper is twofold. First, the paper seeks to reconcile the RCPSP with the broader literature and vocabulary of model-based systems engineering and hetero-functional graph theory (HFGT). A concrete translation pipeline from an activity-on-node network to a SysML activity diagram, and then to an operand net is constructed. Using this representation, it specializes the hetero-functional network minimum-cost flow (HFNMCF) formulation to the RCPSP context as a systematic means of HFGT for quantitative analysis and proves that the RCPSP is recoverable as a special case of a broader model. Secondly, on an illustrative instance with renewable and non-renewable operands, the specialized HFNMCF, while producing similar schedules, yields explicit explanations of the project states that enable richer monitoring and control. Overall, the framework preserves the strengths of the classical RCPSP while accommodating real-world constraints and enterprise-level decision processes encountered in large, complex megaprojects.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑