Logotipo ImpactU
Autor

Mode-Based versus Activity-Based Search for a Nonredundant Resolution of the Multimode Resource-Constrained Project Scheduling Problem

Acceso Abierto
ID Minciencias: ART-0001396830-11
Ranking: ART-ART_A2

Abstract:

This paper addresses an energy‐based extension of the Multimode Resource‐Constrained Project Scheduling Problem (MRCPSP) called MRCPSP‐ENERGY. This extension considers the energy consumption as an additional resource that leads to different execution modes (and durations) of the activities. Consequently, different schedules can be obtained. The objective is to maximize the efficiency of the project, which takes into account the minimization of both makespan and energy consumption. This is a well‐known NP‐hard problem, such that the application of metaheuristic techniques is necessary to address real‐size problems in a reasonable time. This paper shows that the Activity List representation, commonly used in metaheuristics, can lead to obtaining many redundant solutions, that is, solutions that have different representations but are in fact the same. This is a serious disadvantage for a search procedure. We propose a genetic algorithm (GA) for solving the MRCPSP‐ENERGY, trying to avoid redundant solutions by focusing the search on the execution modes, by using the Mode List representation. The proposed GA is evaluated on different instances of the PSPLIB‐ENERGY library and compared to the results obtained by both exact methods and approximate methods reported in the literature. This library is an extension of the well‐known PSPLIB library, which contains MRCPSP‐ENERGY test cases.

Tópico:

Resource-Constrained Project Scheduling

Citaciones:

Citations: 6
6

Citaciones por año:

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

SCImago Journal & Country Rank
FuenteMathematical Problems in Engineering
Cuartil año de publicaciónNo disponible
Volumen2017
Issue1
PáginasNo disponible
pISSNNo disponible
ISSN1563-5147

Enlaces e Identificadores:

Minciencias IDART-0001396830-11Scienti ID0001396830-11Doi URLhttps://doi.org/10.1155/2017/4627856
Openalex URLhttps://openalex.org/W2761891938Open_access URLhttp://downloads.hindawi.com/journals/mpe/2017/4627856.pdf
Artículo de revista