Título: Techniques to solve a Multi-Mode Resource Constrained Project Scheduling Problem with energy saving
Autores: Renato Silva, André
This paper deals with a new and interesting variant of the classical Resource-Constrained Project Scheduling Problem (RCPSP). In this variant, called by Multi-Mode Resource-Constrained Project Scheduling Problem with energy (MRCPSP-energy), each job has different execution modes where duration and energy consumption are conflicting. To make a job take less time to finish, it is necessary to spend more energy in its execution and vice-versa. This situation happens in several mechanized operations where the machines can operate in distinct energy saving manners. In order to tackle this problem, a Mixed Integer Programming (MIP) is proposed as well as some tightening constraints. For large instances, a metaheuristic based on Ant Colony Optimization technique was tested. The obtained results show that the formulation provided significant bounds. The heuristic results are also competitive with other results.
MRCPSP;energy consumption;MIP formulation;Ant Colony Optimization;metaheuristics
Código DOI: 10.21528/CBIC2017-29
Artigo em pdf: cbic-paper-29.pdf
Arquivo BibTeX: cbic-paper-29.bib