Paper: arXiv 2406.02102
Authors: Pablo Alvarez-Campana, Felix Villafanez, Fernando Acebes, David Poza
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.
Complexity vs Empirical Score
- Math Complexity: 3.5/10
- Empirical Rigor: 8.0/10
- Quadrant: Street Traders — empirical and applied, lower math complexity
Why this score: The paper employs advanced scheduling heuristics and NP-hard complexity theory but focuses on a practical, simulation-based implementation with strong empirical validation on a standard benchmark library (MPSPLib).
Research Flowchart
flowchart TD Start["Research Goal: Enhance multi-project scheduling with composite priority rules"] --> Input1["Input: MPSPLib dataset<br>projects, resources, constraints"] Input1 --> Method["Method: Simulation-based heuristic<br>Sequential application of composite priority rules"] Method --> Process["Computational Process:<br>1. Generate multiple feasible schedules<br>2. Evaluate resource-constrained solutions"] Process --> Analyze["Analysis: Compare simulated schedules<br>against known optimal/heuristic benchmarks"] Analyze --> Outcome["Key Findings:<br>• Composite rules outperform single rules<br>• Higher probability of shorter makespan<br>• Practical for time-constrained portfolio management"]
Evidence Card
What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card
Proposes
The paper proposes a simulation-based approach that sequentially applies multiple priority criteria to enhance the performance of heuristics for multi‑project scheduling.
Source sentence
This paper presents a simulation approach to enhance the performance of heuristics for multi-project scheduling.
Assumes 1
- Resources are limited in their availability, requiring the heuristic to satisfy resource‑constrained scheduling constraints. execution
Source sentence
However, in practice, resources are limited in their availability.
Data
- MPSPLib benchmark public
Source sentence
The performance of this simulation approach was validated with the MPSPLib library, one of the most prominent libraries for resource-constrained multi-project scheduling. Thus for all 140 problems in the library, MPSPLib provides a ranking of the best solutions found to date for each problem.
Costs
Not applicable
Finds 3
- The Drawers Heuristic provides the best known total makespan result for 39 out of 140 benchmark problems (27%). performance
Source sentence
It shows that this configuration of the heuristic provides the best result to date in 39 of the 140 problems (27 %).
- It achieves an equal or better result than existing heuristics for 57 out of 140 problems (40%). performance
Source sentence
It also achieves an equal or better result than the existing ones in 57 of the 140 problems (40 %).
- For 108 problems (77%), the heuristic’s makespan is within 5% of the best‑known solution. performance
Source sentence
In these cases, the difference between the result obtained by our heuristic and the best solution to date is less than 5 % in 108 of the problems (77 %).
Checked by others
No other paper in the archive has been found to support or contradict these findings (compared with 9 related papers). Coverage is partial, so this is neither replication nor refutation.
Code
No repository by the authors found in the paper.
Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.