L. Antón Sánchez, J. Alcaraz Soria, F. Saldanha da Gama
This work explores an extension of the resource-constrained project scheduling problem where each resource has one or several skills and each activity requires one or several skills to be executed. The base problem consists of finding the start time of each activity and the allocation of pairs (resource, skill) for executing it to minimize the makespan. In this work, we consider that all the resources do not master all their skills with the same efficiency and, to account for resource heterogeneity, we introduce costs into the decision process, including fixed resource costs and variable execution costs. Since highly skilled resources typically incur higher costs, a trade-off emerges between cost and time, making this a multi-objective optimization problem. We discuss modeling aspects and propose a method to identify Pareto-optimal solutions. A comprehensive empirical analysis evaluates the cost-makespan trade-off and examines the impact of heterogeneous efficiencies on the solutions.
Palabras clave: Project Scheduling, Constrained resources, Multiple skills, Multiple efficiencies, Cost, Time, Multi-objective optimization
Programado
Optimización Entera y Combinatoria
10 de junio de 2025 17:10
MR 3