Design of Mechanisms for Ensuring the Execution of Tasks in Project Planning

Basic Information

• Paper ID: 2501.01255
• Title: Design of mechanisms for ensuring the execution of tasks in project planning
• Authors: Oksana Mulesa, Petro Horvat, Tamara Radivilova, Volodymyr Sabadosh, Oleksii Baranovskyi, Sergii Duran
• Classification: cs.CR (Cryptography and Security)
• Journal: Eastern-European Journal of Enterprise Technologies, Vol. 2, No. 4 (122), pp. 16-22
• Publication Date: April 28, 2023
• DOI: 10.15587/1729-4061.2023.277585

Abstract

This paper analyzes various aspects of the project planning phase, focusing on the decision-making processes that occur during this stage. The research addresses the problem of constructing task hierarchies and their distribution among executors under constraints of financial costs and project implementation duration. Linguistic and mathematical models for task hierarchy construction and other tasks in the project planning phase have been developed. Time efficiency, cost efficiency, and cost-time efficiency are introduced as performance indicators for the project implementation process. To apply these criteria, methods for estimating the project's minimum duration and minimum required cost have been developed. The iterative method for assessing minimum project implementation duration is based on considering the possibility of concurrent task execution. The method for estimating minimum project cost involves constructing and solving a Boolean programming problem. The solutions to these problems form an "ideal point," which is approximated through an iterative method for task hierarchy construction based on the sequential concession method.

Research Background and Motivation

Problem Definition

Project management is a critical mechanism for ensuring company efficiency, regardless of its type and field of activity. Modern science, production, and business are project-oriented. The success of project creation and implementation depends fundamentally on effective execution of its planning phase. During this phase, it is typically necessary to:

1. Analyze possible options for project implementation
2. Assess available resources
3. Develop work plans

Core Challenges

The main problems encountered in the project planning process include:

• The need to comply with time and financial constraints
• Effective utilization of labor resources
• Handling dependencies between tasks
• Multi-objective optimization problems
• Complexity of the decision-making process

Limitations of Existing Methods

1. Combinatorial Optimization Methods: Computational complexity increases significantly with the growth of input data dimensions and the number of constraints, and optimal solutions cannot always be guaranteed.
2. Assignment Problem Methods: Do not account for the possibility of workers' continuous or simultaneous participation in different types of work.
3. Multi-objective Optimization Methods: Require additional expert involvement to determine weights and do not allow monitoring of individual criterion values.
4. Evolutionary Algorithms: Generate large numbers of Pareto-optimal solutions, making the selection process complex.

Core Contributions

1. Development of a Comprehensive Mathematical Model: Including linguistic and mathematical models for task hierarchy construction, formalizing various tasks in the project planning phase.
2. Proposal of an Efficiency Evaluation Indicator System: Introduction of three indicators—time efficiency, cost efficiency, and cost-time efficiency.
3. Development of Minimum Duration Estimation Method: An iterative method based on the possibility of concurrent task execution.
4. Design of Minimum Cost Estimation Method: Implemented through constructing and solving Boolean programming problems.
5. Construction of the "Ideal Point" Concept: An iterative task hierarchy construction algorithm combining the sequential concession method.
6. Provision of Interactive Decision Support: Allowing decision-makers to adjust constraints based on actual circumstances.

Detailed Methodology

Task Definition

A project P is represented by the tuple:

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

Where:

• A: Set of tasks, A = {A₁, A₂, ..., Aₙ}
• C: Project implementation cost
• S: Ordered vector of work types
• W: Set of potential executors
• R: Vector of material-technical resource types
• T: Maximum allowable duration of the project implementation phase

Each task Aᵢ is represented as:

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

Model Architecture

1. Task Hierarchy Construction

Task hierarchy is an ordering of set A such that each subsequent task can only begin execution after all predecessor tasks have started.

2. Minimum Duration Estimation Algorithm

Steps:

1. Fix project conditions with start time t₀ = 0, iteration count iter = 1
2. Construct the set of tasks that can begin execution A^(iter)
3. Find the task with minimum duration: Δt_min = min{Δtᵢ}
4. Update current project duration and task durations
5. Mark completed tasks and repeat until all tasks are completed

3. Minimum Cost Estimation Method

Construct a Boolean programming problem:

Objective Function:

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

Constraints:

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

4. Sequential Concession Iterative Method

Based on the "ideal point" concept, progressively constructing task hierarchy through interactive mode:

• When the ideal point cannot be reached, provide management decision options
• Allow concessions on ideal point components
• Support modification of input data

Technical Innovation Points

1. Simultaneous Consideration of Time and Cost Constraints: Compared to traditional methods, capable of handling multi-objective optimization problems.
2. Interactive Decision Support: Allows decision-makers to dynamically adjust constraints during the solution process.
3. Handling Empty Solution Sets: Provides effective solutions when the initial feasible solution set is empty.
4. Consideration of Parallel Task Execution: Accounts for the possibility of concurrent task execution in duration estimation.

Experimental Setup

Topology Types

The paper considers three types of task set topologies:

• Star Structure: One central task connected to multiple subtasks
• Linear Structure: Tasks executed sequentially
• Tree Structure: Hierarchical task dependencies

Evaluation Metrics

1. Time Efficiency: Compliance with time constraints or minimization of all task durations.
2. Cost Efficiency: Compliance with cost constraints or minimization of execution costs for all tasks.
3. Cost-Time Efficiency: Simultaneous compliance with cost and project duration constraints.

Algorithm Complexity Analysis

• Minimum duration estimation: Iteration count depends on the number of tasks and dependency relationships
• Minimum cost estimation: Complexity of the Boolean programming problem
• Hierarchy construction: Depends on initial conditions and the degree of decision-maker concessions

Experimental Results

Main Findings

1. Ideal Point Reachability: When the "ideal point" is reachable, the iterative method can find the corresponding set A ordering and task assignment within finite steps.
2. Cost Growth Analysis: When the initial feasible solution set is empty, implementation costs increase to comply with project time limits, in some cases increasing several times relative to original costs.
3. Executor Insufficiency Detection: The insufficiency of existing executors can be detected during the Boolean programming problem-solving phase.
4. Iteration Count Influencing Factors: The number of iterations required to construct task hierarchy depends on initial conditions and the degree of decision-maker concessions at each iteration.

Case Analysis

The paper validates the method's effectiveness through model experiments:

• Linear topology structures can reach the ideal point
• Other topologies require additional research to approach the ideal point
• The method can handle trade-offs between resource constraints and time limitations

Related Work

Combinatorial Optimization Methods

Existing research primarily focuses on solving combinatorial optimization problems, but computational complexity increases significantly with data dimensionality.

Assignment Problem Methods

Traditional assignment problem methods do not account for the possibility of workers' simultaneous participation in different work types and insufficiently consider resource limitation issues.

Multi-objective Optimization Methods

Including standard convolution methods and evolutionary algorithms, but suffer from the need for expert involvement in weight determination or generation of excessive Pareto solutions.

Interactive Optimization Methods

Interactive methods such as sequential concession methods can account for decision-maker-provided constraints, but the proposed method additionally allows modification of input data.

Conclusions and Discussion

Main Conclusions

1. Model Completeness: The constructed linguistic and mathematical models comprehensively describe the decision-making process in the project planning phase.
2. Method Effectiveness: The developed iterative method effectively estimates project minimum duration and cost.
3. Strong Practicality: The method is applicable to project planning in education, science, production, and other fields.
4. Good Flexibility: Supports interactive decision-making, allowing dynamic adjustment of constraints.

Limitations

1. Topology Structure Constraints: Complex task dependencies may require additional research.
2. Computational Complexity: In large-scale projects, solving Boolean programming problems may face computational challenges.
3. Parameter Sensitivity: Method effectiveness depends on initial parameter settings and decision-maker concession strategies.
4. Simplified Resource Modeling: The current model primarily considers human resources, with relatively simplified modeling of material-technical resources.

Future Directions

1. Multi-task Consolidation: Research on models and conditions for consolidating multiple tasks into a single task.
2. Algorithm Optimization: Improving computational efficiency for large-scale problems.
3. Resource Modeling Extension: More detailed modeling of material-technical resource constraints.
4. Uncertainty Handling: Considering uncertainty factors in the project execution process.

In-Depth Evaluation

Strengths

1. Significant Theoretical Contribution: Proposes a comprehensive mathematical framework for project planning, combining multi-objective optimization and decision theory.
2. Strong Method Innovation: Combines the "ideal point" concept with the sequential concession method, providing new problem-solving approaches.
3. High Practical Value: The method can be directly applied to actual project management with good operability.
4. Complex Constraint Handling: Capable of simultaneously handling time, cost, and resource constraints, conforming to practical requirements.

Weaknesses

1. Insufficient Experimental Validation: Lacks verification on large-scale real projects, primarily based on model experiments.
2. Limited Comparative Analysis: Quantitative comparisons with existing project management tools and methods are insufficient.
3. Shallow Complexity Analysis: Theoretical analysis of algorithm time and space complexity requires strengthening.
4. Lack of Robustness Research: Insufficient sensitivity analysis regarding parameter variations and noisy data.

Impact

1. Academic Value: Provides new mathematical modeling methods for project management theory.
2. Practical Significance: Applicable to software project management, engineering project planning, and other fields.
3. Method Extensibility: The provided framework can be extended to more complex constraint conditions.
4. Interdisciplinary Contribution: Combines methods from operations research, management science, and computer science.

Applicable Scenarios

1. Software Development Projects: Clear task dependencies and complex resource allocation.
2. Engineering Construction Projects: Requiring strict time and cost control.
3. Research Project Management: Limited resources requiring optimal allocation.
4. Educational Training Projects: Requiring consideration of personnel capabilities and time scheduling.

References

The paper cites 27 relevant references covering important research results in project management, combinatorial optimization, multi-objective optimization, decision theory, and other fields, providing a solid theoretical foundation for this research.

Overall Assessment: This is a paper of significant theoretical and practical value in the field of project management. The mathematical models and solution methods proposed by the authors provide effective tools for decision-making in the project planning phase, particularly demonstrating innovation in handling multi-constraint conditions and empty solution set problems. Although there is room for improvement in experimental validation and complexity analysis, the overall research quality is high, with positive contributions to both project management theory and practice.