| Autor: |
Luiz Satoru Ochi, André Renato Villela da Silva |
| Rok vydání: |
2018 |
| Předmět: |
|
| Zdroj: |
Hybrid Metaheuristics ISBN: 9783030059828 |
| DOI: |
10.1007/978-3-030-05983-5_13 |
| Popis: |
The Multi-Mode Resource-Constrained Project Scheduling Problem with energy saving (MRCPSP-energy) is a variant of the classical Resource-Constrained Project Scheduling Problem (RCPSP). In this variant, the execution of each job must take into account the job duration and the energy spent to execute that job, which are conflicting. The objective is to minimize both makespan and total energy consumption. This work proposes two local search methods to improve a large dataset of inputs. One of them is a restricted version of a Mixed-Integer Programming formulation and the other one is a heuristic local search called H. The computational experiments showed that the hybrid method with the H algorithm obtained better solutions and is competitive with the literature results. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
