EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1513. Bi-objective Multi-skill Resource-Constrained Project Scheduling with Resource Efficiency

Invited abstract in session MD-60: RCPSP and extensions, stream Project Management and Scheduling.

Monday, 14:30-16:00
Room: S09 (building: 101)

Authors (first author is the speaker)

1. Laura Anton-Sanchez
Center of Operations Research, Universidad Miguel Hernández de Elche
2. Javier Alcaraz
Center of Operations Research, Universidad Miguel Hernández de Elche
3. Francisco Saldanha-da-Gama
Sheffield University Management School

Abstract

A variant of the resource-constrained project scheduling problem (RCPSP) is the multi-skill RCPSP (MS-RCPSP) where each resource has one or several skills and each activity may require several resources with certain skills. The standard goal of the MS-RCPSP is to determine a start time and the allocation of resources for each activity to complete the project as soon as possible, i.e., to minimize the makespan. In this work, we consider a more realistic scenario where all the resources do not master all their skills with the same efficiency (this is often the case, for example, when human resources are involved). To model this situation, we consider that a more efficient resource can contribute with more than one resource-unit to the execution of an activity. In addition, we consider the cost for resource usage and address this new version of the problem from a multi-objective perspective, minimizing both the makespan and the total cost. We present an optimization model for this new problem and develop exact methods to find the set of Pareto solutions.

Keywords

Status: accepted


Back to the list of papers