Downloads provided by UsageCounts
doi: 10.1155/2017/4627856
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.
Deterministic scheduling theory in operations research, Approximation methods and heuristics in mathematical programming, LENGUAJES Y SISTEMAS INFORMATICOS
Deterministic scheduling theory in operations research, Approximation methods and heuristics in mathematical programming, LENGUAJES Y SISTEMAS INFORMATICOS
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 36 | |
| downloads | 43 |

Views provided by UsageCounts
Downloads provided by UsageCounts