J. Alcaraz, L. Anton-Sanchez, F. Saldanha-da-Gama

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). 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. We intend to develop metaheuristics for instances that cannot be solved exactly.

Palabras clave: Multi-skill resource-constrained project scheduling problem, efficiency, multi-objective optimization, exact Pareto front

Programado

Optimización Entera y Combinatoria
8 de noviembre de 2023  17:20
CC2: Sala Conferencias


Otros trabajos en la misma sesión


Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.