2025-11-23T02:43:16.045252

Design of mechanisms for ensuring the execution of tasks in project planning

Mulesa, Horvat, Radivilova et al.
This paper reports an analysis of aspects of the project planning stage. The object of research is the decision-making processes that take place at this stage. This work considers the problem of building a hierarchy of tasks, their distribution among performers, taking into account restrictions on financial costs and duration of project implementation. Verbal and mathematical models of the task of constructing a hierarchy of tasks and other tasks that take place at the stage of project planning were constructed. Such indicators of the project implementation process efficiency were introduced as the time, cost, and cost-time efficiency. In order to be able to apply these criteria, the tasks of estimating the minimum value of the duration of the project and its minimum required cost were considered. Appropriate methods have been developed to solve them. The developed iterative method for assessing the minimum duration of project implementation is based on taking into account the possibility of simultaneous execution of various tasks. The method of estimating the minimum cost of the project is to build and solve the problem of Boolean programming. The values obtained as a result of solving these problems form an «ideal point», approaching which is enabled by the developed iterative method of constructing a hierarchy of tasks based on the method of sequential concessions. This method makes it possible to devise options for management decisions to obtain valid solutions to the problem. According to them, the decision maker can introduce a concession on the value of one or both components of the «ideal point» or change the input data to the task. The models and methods built can be used when planning projects in education, science, production, etc.
academic

Design of mechanisms for ensuring the execution of tasks in project planning

基本信息

  • 论文ID: 2501.01255
  • 标题: Design of mechanisms for ensuring the execution of tasks in project planning
  • 作者: Oksana Mulesa, Petro Horvat, Tamara Radivilova, Volodymyr Sabadosh, Oleksii Baranovskyi, Sergii Duran
  • 分类: cs.CR (Cryptography and Security)
  • 发表期刊: Eastern-European Journal of Enterprise Technologies, Vol. 2, No. 4 (122), pp. 16-22
  • 发表时间: 2023年4月28日
  • DOI: 10.15587/1729-4061.2023.277585

摘要

本文分析了项目规划阶段的各个方面，研究对象是该阶段发生的决策过程。研究考虑了在财务成本和项目实施持续时间约束下，构建任务层次结构及其在执行者之间分配的问题。构建了任务层次结构和项目规划阶段其他任务的语言和数学模型。引入了时间效率、成本效率和成本-时间效率作为项目实施过程效率指标。为应用这些标准，考虑了估算项目最小持续时间和最小所需成本的任务，并开发了相应的求解方法。开发的评估项目实施最小持续时间的迭代方法基于考虑各种任务同时执行的可能性。估算项目最小成本的方法是构建和求解布尔规划问题。这些问题的求解结果形成"理想点"，通过基于序贯让步方法的任务层次结构构建迭代方法来逼近该理想点。

研究背景与动机

问题定义

项目管理是确保公司效率的重要机制，无论其类型和活动领域如何。现代科学、生产和商业都是面向项目的。项目创建和实施成功的关键在于有效执行其规划阶段。在此阶段，通常需要：

  1. 分析项目实施的可能选择
  2. 评估可用资源
  3. 制定工作计划

核心挑战

在项目规划过程中面临的主要问题包括：

  • 需要遵守时间和财务约束
  • 劳动资源的有效利用
  • 任务之间的依赖关系处理
  • 多目标优化问题
  • 决策制定过程的复杂性

现有方法局限性

  1. 组合优化方法：随着输入数据维度和约束数量的增加，计算复杂度较大，不能总是保证找到最优解
  2. 分配问题方法：不考虑工作者在不同类型工作中的连续或同时参与可能性
  3. 多目标优化方法：需要额外的专家参与来确定权重，且不允许监控每个单独标准的值
  4. 进化算法：生成大量Pareto最优解，选择过程复杂

核心贡献

  1. 构建了完整的数学模型：包括任务层次结构构建的语言和数学模型，形式化了项目规划阶段的各种任务
  2. 提出了效率评价指标体系：引入时间效率、成本效率和成本-时间效率三个指标
  3. 开发了最小持续时间估算方法：基于任务同时执行可能性的迭代方法
  4. 设计了最小成本估算方法：通过构建和求解布尔规划问题实现
  5. 构建了"理想点"概念：结合序贯让步方法的迭代任务层次结构构建算法
  6. 提供了对话式决策支持：允许决策者根据实际情况调整约束条件

方法详解

任务定义

项目P由元组表示：

P = <A, C, S, W, R, T>

其中：

  • A：任务集合，A = {A₁, A₂, ..., Aₙ}
  • C：项目实施成本
  • S：工作类型的有序向量
  • W：潜在执行者集合
  • R：物质技术资源类型向量
  • T：项目实施阶段的最大允许持续时间

每个任务Aᵢ表示为：

Aᵢ = <IAᵢ, SAᵢ, RAᵢ, Δtᵢ, Cᵢ>

模型架构

1. 任务层次结构构建

任务层次结构是对集合A的排序，使得每个后续任务在所有前序任务开始后才能开始执行。

2. 最小持续时间估算算法

步骤：

  1. 固定项目条件开始时间t₀ = 0，迭代次数iter = 1
  2. 构建可开始执行的任务集合A^(iter)
  3. 找到持续时间最小的任务：Δt_min = min{Δtᵢ}
  4. 更新当前项目持续时间和任务持续时间
  5. 标记完成的任务，重复直到所有任务完成

3. 最小成本估算方法

构建布尔规划问题：

目标函数：

∑∑ xⱼq · cⱼq · Δtᵢ → min

约束条件：

∑ xⱼq ≤ 1, ∀j ∈ {1,2,...,M}
∑ xⱼq = χᵢ(sᵢq), ∀q ∈ {1,2,...,Q}

4. 序贯让步迭代方法

基于"理想点"概念，通过对话模式逐步构建任务层次结构：

  • 当无法达到理想点时，提供管理决策选项
  • 允许在理想点组件上做出让步
  • 支持输入数据的修改

技术创新点

  1. 同时考虑时间和成本约束：与传统方法相比，能够处理多目标优化问题
  2. 对话式决策支持：允许决策者在求解过程中动态调整约束
  3. 处理空解集情况：当初始可行解集为空时，提供有效的解决方案
  4. 考虑任务并行执行：在持续时间估算中考虑任务的同时执行可能性

实验设置

拓扑结构类型

论文考虑了三种任务集合拓扑：

  • 星型结构：一个中心任务连接多个子任务
  • 直线型结构：任务按顺序依次执行
  • 树型结构：层次化的任务依赖关系

评价指标

  1. 时间效率：遵守时间约束或最小化所有任务的持续时间
  2. 成本效率：遵守成本约束或最小化执行所有任务的成本
  3. 成本-时间效率：同时遵守成本和项目持续时间约束

算法复杂度分析

  • 最小持续时间估算：迭代次数取决于任务数量和依赖关系
  • 最小成本估算：布尔规划问题的复杂度
  • 层次结构构建：取决于初始条件和决策者让步程度

实验结果

主要发现

  1. 理想点可达性：当"理想点"可达时，迭代方法能在有限步骤内找到相应的集合A排序及任务分配
  2. 成本增长分析：当初始可行解集为空时，为遵守项目实施时间限制，实施成本会增加，某些情况下相对原始成本增加数倍
  3. 执行者不足检测：在求解布尔规划问题阶段能够检测到现有执行者不足的情况
  4. 迭代次数影响因素：构建任务层次结构所需的迭代次数取决于初始条件和决策者在每次迭代中的让步程度

案例分析

论文通过模型实验验证了方法的有效性：

  • 直线型拓扑结构下能够达到理想点
  • 其他拓扑结构需要额外研究以接近理想点
  • 方法能够处理资源约束和时间限制的权衡问题

相关工作

组合优化方法

现有研究主要关注组合优化问题的求解，但在数据维度增加时计算复杂度较高。

分配问题方法

传统分配问题方法不考虑工作者在不同工作中的同时参与可能性，也未充分考虑资源限制问题。

多目标优化方法

包括标准卷积方法和进化算法，但存在需要专家参与确定权重或生成过多Pareto解的问题。

对话式优化方法

序贯让步方法等对话式方法能够考虑决策者提供的限制，但本文方法在此基础上允许修改输入数据。

结论与讨论

主要结论

  1. 模型完整性：构建的语言和数学模型能够全面描述项目规划阶段的决策过程
  2. 方法有效性：开发的迭代方法能够有效估算项目最小持续时间和成本
  3. 实用性强：方法可应用于教育、科学、生产等各个领域的项目规划
  4. 灵活性好：支持对话式决策，允许动态调整约束条件

局限性

  1. 拓扑结构限制：对于复杂的任务依赖关系，可能需要额外的研究
  2. 计算复杂度：在大规模项目中，布尔规划问题的求解可能面临计算挑战
  3. 参数敏感性：方法的效果依赖于初始参数设置和决策者的让步策略
  4. 资源建模简化：当前模型主要考虑人力资源，对物质技术资源的建模相对简化

未来方向

  1. 多任务合并：研究将多个任务合并为一个任务的模型和条件
  2. 算法优化：提高大规模问题的计算效率
  3. 资源建模扩展：更详细地建模物质技术资源约束
  4. 不确定性处理：考虑项目执行过程中的不确定性因素

深度评价

优点

  1. 理论贡献显著：提出了完整的项目规划数学框架，结合了多目标优化和决策理论
  2. 方法创新性强：将"理想点"概念与序贯让步方法结合，提供了新的问题求解思路
  3. 实用价值高：方法可直接应用于实际项目管理，具有良好的可操作性
  4. 处理复杂约束：能够同时处理时间、成本和资源约束，符合实际需求

不足

  1. 实验验证不足：缺乏大规模实际项目的验证，主要基于模型实验
  2. 比较分析有限：与现有项目管理工具和方法的定量比较不够充分
  3. 复杂度分析不深入：对算法时间和空间复杂度的理论分析有待加强
  4. 鲁棒性研究缺乏：对参数变化和噪声数据的敏感性分析不足

影响力

  1. 学术价值：为项目管理理论提供了新的数学建模方法
  2. 实践意义：可应用于软件项目管理、工程项目规划等多个领域
  3. 方法可扩展性：提供的框架可以扩展到更复杂的约束条件
  4. 跨学科贡献：结合了运筹学、管理科学和计算机科学的方法

适用场景

  1. 软件开发项目：任务依赖关系明确，资源分配复杂
  2. 工程建设项目：需要严格的时间和成本控制
  3. 科研项目管理：资源有限，需要优化配置
  4. 教育培训项目：需要考虑人员能力和时间安排

参考文献

论文引用了27篇相关文献，涵盖了项目管理、组合优化、多目标优化、决策理论等多个领域的重要研究成果，为本研究提供了坚实的理论基础。

总体评价：这是一篇在项目管理领域具有重要理论和实践价值的论文。作者提出的数学模型和求解方法为项目规划阶段的决策提供了有效工具，特别是在处理多约束条件和空解集问题方面展现了创新性。虽然在实验验证和复杂度分析方面还有改进空间，但整体研究质量较高，对项目管理理论和实践都有积极贡献。