Multi-objective enhanced memetic algorithm for green job shop scheduling with uncertain times
The quest for sustainability has arrived to the manufacturing world, with the emergence of a research field known as green scheduling. Traditional performance objectives now co-exist with energy-saving ones. In this work, we tackle a job shop scheduling problem with the double goal of minimising ene...
| Autores: | , , , , |
|---|---|
| Formato: | artículo |
| Fecha de publicación: | 2022 |
| País: | España |
| Recursos: | Universidad de Cantabria (UC) |
| Repositorio: | UCrea Repositorio Abierto de la Universidad de Cantabria |
| Idioma: | inglés |
| OAI Identifier: | oai:repositorio.unican.es:10902/28236 |
| Acesso em linha: | https://hdl.handle.net/10902/28236 |
| Access Level: | acceso abierto |
| Palavra-chave: | Job shop scheduling Fuzzy durations Multi-objective Makespan Non-processing energy Memetic algorithm |
| Resumo: | The quest for sustainability has arrived to the manufacturing world, with the emergence of a research field known as green scheduling. Traditional performance objectives now co-exist with energy-saving ones. In this work, we tackle a job shop scheduling problem with the double goal of minimising energy consumption during machine idle time and minimising the project’s makespan. We also consider uncertainty in processing times, modelled with fuzzy numbers. We present a multi-objective optimisation model of the problem and we propose a new enhanced memetic algorithm that combines a multiobjective evolutionary algorithm with three procedures that exploit the problem-specific available knowledge. Experimental results validate the proposed method with respect to hypervolume, -indicator and empirical attaintment functions. |
|---|