Reducing Energy Consumption in Fuzzy Flexible Job Shops Using Memetic Search

  1. Pablo García Gómez 1
  2. Inés González-Rodríguez 1
  3. Camino R. Vela 2
  1. 1 Universidad de Cantabria, Santander, Spain
  2. 2 Universidad de Oviedo, Oviedo, Spain
Libro:
Bio-inspired Systems and Applications: from Robotics to Ambient Intelligence: 9th International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2022, Puerto de la Cruz, Tenerife, Spain, May 31 – June 3, 2022, Proceedings, Part II
  1. José Manuel Ferrández Vicente (dir. congr.)
  2. José Ramón Alvarez Sánchez (dir. congr.)
  3. Félix de la Paz López (dir. congr.)
  4. Hojjat Adeli

Editorial: Springer Suiza

ISBN: 978-3-031-06527-9

Año de publicación: 2022

Páginas: 140-150

Tipo: Capítulo de Libro

Resumen

The flexible job shop is a problem that has attracted much research attention both because of its importance in manufacturing processes and its computational complexity. However, industry is a highly complex environment that is constantly changing, and models and solving methods need to evolve and become richer to stay relevant. A source of complexity is the uncertainty in some parameters, in this work it is incorporated by modeling processing time using triangular fuzzy numbers. We also introduce the objective of reducing energy consumption, motivated by the fight against global warming. To solve the problem, we propose a memetic algorithm, a hybrid method that combines global search with local search. We have put a special focus on the neighborhood functions used to guide the local search since they are key for correct intensification. To assess the performance of the proposed method, we present an experimental analysis that compares the memetic algorithm to a powerful constraint programming solver, and we analyze how the proposed neighborhood functions contribute to increasing the search power of our method.