Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops

The flexible job shop is a well-known scheduling problem that has historically attracted much research attention both because of its computational complexity and its importance in manufacturing and engineering processes. Here we consider a variant of the problem where uncertainty in operation proces...

Descripción completa

Detalles Bibliográficos
Autores: García Gómez, Pablo, González Rodríguez, Inés|||0000-0003-3266-009X, Vela, Camino R.
Tipo de recurso: artículo
Fecha de publicación:2023
País:España
Institución:Universidad de Cantabria (UC)
Repositorio:UCrea Repositorio Abierto de la Universidad de Cantabria
Idioma:inglés
OAI Identifier:oai:repositorio.unican.es:10902/32755
Acceso en línea:https://hdl.handle.net/10902/32755
Access Level:acceso abierto
Palabra clave:Energy consumption
Flexible job shop scheduling
Fuzzy numbers
Memetic algorithm
id ES_4de01a16e2e685a190cde5cd69166594
oai_identifier_str oai:repositorio.unican.es:10902/32755
network_acronym_str ES
network_name_str España
repository_id_str
spelling Enhanced memetic search for reducing energy consumption in fuzzy flexible job shopsGarcía Gómez, PabloGonzález Rodríguez, Inés|||0000-0003-3266-009XVela, Camino R.Energy consumptionFlexible job shop schedulingFuzzy numbersMemetic algorithmThe flexible job shop is a well-known scheduling problem that has historically attracted much research attention both because of its computational complexity and its importance in manufacturing and engineering processes. Here we consider a variant of the problem where uncertainty in operation processing times is modeled using triangular fuzzy numbers. Our objective is to minimize the total energy consumption, which combines the energy required by resources when they are actively processing an operation and the energy consumed by these resources simply for being switched on. To solve this NP-Hard problem, we propose a memetic algorithm, a hybrid metaheuristic method that combines global search with local search. Our focus has been on obtaining an efficient method, capable of obtaining similar solutions quality-wise to the state of the art using a reduced amount of time. To assess the performance of our algorithm, we present an extensive experimental analysis that compares it with previous proposals and evaluates the effect on the search of its different components.Supported by the Spanish Government under research grants PID2019-106263RB-I00 and TED2021-131938B-I00 and by Universidad de Cantabria and the Government of Cantabria under Grant Concepción Arenal UC-20-20.IOS PressUniversidad de Cantabria20232023-03-01journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articlehttps://hdl.handle.net/10902/32755Integrated Computer-Aided Engineering, 2023, 30(2), 151-167reponame:UCrea Repositorio Abierto de la Universidad de Cantabriainstname:Universidad de Cantabria (UC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:repositorio.unican.es:10902/327552026-06-02T12:39:31Z
dc.title.none.fl_str_mv Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops
title Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops
spellingShingle Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops
García Gómez, Pablo
Energy consumption
Flexible job shop scheduling
Fuzzy numbers
Memetic algorithm
title_short Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops
title_full Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops
title_fullStr Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops
title_full_unstemmed Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops
title_sort Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops
dc.creator.none.fl_str_mv García Gómez, Pablo
González Rodríguez, Inés|||0000-0003-3266-009X
Vela, Camino R.
author García Gómez, Pablo
author_facet García Gómez, Pablo
González Rodríguez, Inés|||0000-0003-3266-009X
Vela, Camino R.
author_role author
author2 González Rodríguez, Inés|||0000-0003-3266-009X
Vela, Camino R.
author2_role author
author
dc.contributor.none.fl_str_mv Universidad de Cantabria
dc.subject.none.fl_str_mv Energy consumption
Flexible job shop scheduling
Fuzzy numbers
Memetic algorithm
topic Energy consumption
Flexible job shop scheduling
Fuzzy numbers
Memetic algorithm
description The flexible job shop is a well-known scheduling problem that has historically attracted much research attention both because of its computational complexity and its importance in manufacturing and engineering processes. Here we consider a variant of the problem where uncertainty in operation processing times is modeled using triangular fuzzy numbers. Our objective is to minimize the total energy consumption, which combines the energy required by resources when they are actively processing an operation and the energy consumed by these resources simply for being switched on. To solve this NP-Hard problem, we propose a memetic algorithm, a hybrid metaheuristic method that combines global search with local search. Our focus has been on obtaining an efficient method, capable of obtaining similar solutions quality-wise to the state of the art using a reduced amount of time. To assess the performance of our algorithm, we present an extensive experimental analysis that compares it with previous proposals and evaluates the effect on the search of its different components.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-03-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/10902/32755
url https://hdl.handle.net/10902/32755
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv IOS Press
publisher.none.fl_str_mv IOS Press
dc.source.none.fl_str_mv Integrated Computer-Aided Engineering, 2023, 30(2), 151-167
reponame:UCrea Repositorio Abierto de la Universidad de Cantabria
instname:Universidad de Cantabria (UC)
instname_str Universidad de Cantabria (UC)
reponame_str UCrea Repositorio Abierto de la Universidad de Cantabria
collection UCrea Repositorio Abierto de la Universidad de Cantabria
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869407720325513216
score 15,198674

Similares en LA Referencia