Simulation-based approach for Multiproject Scheduling based on composite priority rules

Pablo Alvarez-Campana,Felix Villafanez,Fernando Acebes,David Poza

DOI: https://doi.org/10.2507/IJSIMM23-1-667

2024-06-04

Abstract:This paper presents a simulation approach to enhance the performance of heuristics for multi-project scheduling. Unlike other heuristics available in the literature that use only one priority criterion for resource allocation, this paper proposes a structured way to sequentially apply more than one priority criterion for this purpose. By means of simulation, different feasible schedules are obtained to, therefore, increase the probability of finding the schedule with the shortest duration. The performance of this simulation approach was validated with the MPSPLib library, one of the most prominent libraries for resource-constrained multi-project scheduling. These results highlight the proposed method as a useful option for addressing limited time and resources in portfolio management.

Portfolio Management

What problem does this paper attempt to address?

The paper aims to address the Resource-Constrained Multi-Project Scheduling Problem (RCMPSP). Specifically:

1. **Propose a New Method**: The paper introduces a new method based on priority rules—the Drawers Heuristic. By combining multiple priority criteria, it determines the priority order of activities to generate more optimal scheduling plans.

2. **Optimize Existing Methods**: Unlike traditional methods that use only a single priority rule, the Drawers Heuristic allows for the sequential application of multiple priority standards and can formulate more complex priority rules based on activity attributes.

3. **Improve Scheduling Efficiency**: Through simulation methods, the Drawers Heuristic can generate various feasible scheduling plans, thereby increasing the probability of finding the shortest Total Makespan (TMS).

4. **Validate Effectiveness**: The paper validates the Drawers Heuristic using 140 instances from the MPSPLib library. It achieved the current optimal solution in 40% of the problems and provided the best-known solution in 39 problems. Additionally, in 77% of the problems, the gap between the results of the Drawers Heuristic and the current optimal solution was less than 5%, demonstrating its superior performance in complex scenarios.

In summary, the main objective of this paper is to improve the efficiency and effectiveness of multi-project scheduling by proposing a new scheduling strategy, especially under resource-constrained conditions.