Bi-Objective Multi-Mode Project Scheduling with Time-Dependent Resource Costs and Capacities

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.

Keywords: Resource-constrained project scheduling, multi-objective optimization, metaheuristic, Pareto front, performance indicator

Heuristics and Metaheuristics III
June 10, 2025  7:00 PM
MR 1

Ó. Soto Sánchez, A. Alonso Ayuso, M. Gallego, F. J. Martín Campo, P. Terán Viadero

L. Cruz Pérez, A. D. López Sánchez, E. Barrena Algara, A. García Hernández-Díaz

L. Hernando Rodriguez, A. Elorza Deias, J. A. Lozano Alonso