J. Alcaraz Soria, L. Antón Sánchez, S. Rodríguez Ballesteros
This study introduces a variant of the Multi-mode Resource-Constrained Project Scheduling Problem (MRCPSP), incorporating time-dependent resource costs and capacities to better reflect real-world complexities. Costs vary based on resource type and usage time, while capacities are defined per period. A multi-objective framework is adopted, aiming to minimize makespan and total resource cost. A mathematical formulation is proposed, and an exact method is applied to obtain the Pareto front (PF). However, due to the problem’s complexity, exact approaches struggle with large instances, leading to the development of a specialized multi-objective genetic algorithm. This metaheuristic integrates the problem’s novel elements to construct high-quality solutions. A computational study on benchmark instances confirms its effectiveness in solving this bi-criteria, multi-mode scheduling challenge.
Palabras clave: Resource-constrained project scheduling, multi-objective optimization, metaheuristic, Pareto front, performance indicator
Programado
Heurísticas y Metaheurísticas III
10 de junio de 2025 19:00
MR 1