An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations

Autores
Frutos, Mariano; Tohmé, Fernando Abel; Delbianco, Fernando Andrés; Miguel, Fabio Maximiliano
Año de publicación
2016
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We present here a hybrid algorithm for the Flexible Job-Shop Scheduling Problem (FJSSP). This problem involves the optimal use of resources in a flexible production environment in which each operation can be carried out by more than a single machine. Our algorithm allocates, in a first step, the machines to operations and in a second stage it sequences them by integrating a Multi-Objective Evolutionary Algorithm (MOEA) and a path-dependent search algorithm (Multi-Objective Simulated Annealing), which is enacted at the genetic phase of the procedure. The joint interaction of those two components yields a very efficient procedure for solving the FJSSP. An important step in the development of the algorithm was the selection of the right MOEA. Candidates were tested on problems of low, medium and high complexity. Further analyses showed the relevance of the search algorithm in the hybrid structure. Finally, comparisons with other algorithms in the literature indicate that the performance of our alternative is good.
Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur; Argentina
Fil: Tohmé, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur; Argentina
Fil: Delbianco, Fernando Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur; Argentina
Fil: Miguel, Fabio Maximiliano. Universidad Nacional de Río Negro; Argentina
Materia
EVOLUTIONARY ALGORITHM
FLEXIBLE JOB-SHOP SCHEDULING
MULTI-OBJECTIVE HYBRID
OPTIMIZATION
PROBLEM
PRODUCTION
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/52073
Acceder
id CONICETDig_20fd6a3d181adabf32c7a9d8846239b3
oai_identifier_str oai:ri.conicet.gov.ar:11336/52073
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling An alternative hybrid evolutionary technique focused on allocating machines and sequencing operationsFrutos, MarianoTohmé, Fernando AbelDelbianco, Fernando AndrésMiguel, Fabio MaximilianoEVOLUTIONARY ALGORITHMFLEXIBLE JOB-SHOP SCHEDULINGMULTI-OBJECTIVE HYBRIDOPTIMIZATIONPROBLEMPRODUCTIONhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1We present here a hybrid algorithm for the Flexible Job-Shop Scheduling Problem (FJSSP). This problem involves the optimal use of resources in a flexible production environment in which each operation can be carried out by more than a single machine. Our algorithm allocates, in a first step, the machines to operations and in a second stage it sequences them by integrating a Multi-Objective Evolutionary Algorithm (MOEA) and a path-dependent search algorithm (Multi-Objective Simulated Annealing), which is enacted at the genetic phase of the procedure. The joint interaction of those two components yields a very efficient procedure for solving the FJSSP. An important step in the development of the algorithm was the selection of the right MOEA. Candidates were tested on problems of low, medium and high complexity. Further analyses showed the relevance of the search algorithm in the hybrid structure. Finally, comparisons with other algorithms in the literature indicate that the performance of our alternative is good.Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur; ArgentinaFil: Tohmé, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur; ArgentinaFil: Delbianco, Fernando Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur; ArgentinaFil: Miguel, Fabio Maximiliano. Universidad Nacional de Río Negro; ArgentinaGrowing Science2016-10info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/52073Frutos, Mariano; Tohmé, Fernando Abel; Delbianco, Fernando Andrés; Miguel, Fabio Maximiliano; An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations; Growing Science; International Journal of Industrial Engineering Computations; 7; 4; 10-2016; 585-5961923-29261923-2934CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/http://www.growingscience.com/ijiec/IJIEC_2016_12.pdfinfo:eu-repo/semantics/altIdentifier/doi/10.5267/j.ijiec.2016.4.002info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:46:16Zoai:ri.conicet.gov.ar:11336/52073instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:46:17.073CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations
title An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations
spellingShingle An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations
Frutos, Mariano
EVOLUTIONARY ALGORITHM
FLEXIBLE JOB-SHOP SCHEDULING
MULTI-OBJECTIVE HYBRID
OPTIMIZATION
PROBLEM
PRODUCTION
title_short An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations
title_full An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations
title_fullStr An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations
title_full_unstemmed An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations
title_sort An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations
dc.creator.none.fl_str_mv Frutos, Mariano
Tohmé, Fernando Abel
Delbianco, Fernando Andrés
Miguel, Fabio Maximiliano
author Frutos, Mariano
author_facet Frutos, Mariano
Tohmé, Fernando Abel
Delbianco, Fernando Andrés
Miguel, Fabio Maximiliano
author_role author
author2 Tohmé, Fernando Abel
Delbianco, Fernando Andrés
Miguel, Fabio Maximiliano
author2_role author
author
author
dc.subject.none.fl_str_mv EVOLUTIONARY ALGORITHM
FLEXIBLE JOB-SHOP SCHEDULING
MULTI-OBJECTIVE HYBRID
OPTIMIZATION
PROBLEM
PRODUCTION
topic EVOLUTIONARY ALGORITHM
FLEXIBLE JOB-SHOP SCHEDULING
MULTI-OBJECTIVE HYBRID
OPTIMIZATION
PROBLEM
PRODUCTION
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv We present here a hybrid algorithm for the Flexible Job-Shop Scheduling Problem (FJSSP). This problem involves the optimal use of resources in a flexible production environment in which each operation can be carried out by more than a single machine. Our algorithm allocates, in a first step, the machines to operations and in a second stage it sequences them by integrating a Multi-Objective Evolutionary Algorithm (MOEA) and a path-dependent search algorithm (Multi-Objective Simulated Annealing), which is enacted at the genetic phase of the procedure. The joint interaction of those two components yields a very efficient procedure for solving the FJSSP. An important step in the development of the algorithm was the selection of the right MOEA. Candidates were tested on problems of low, medium and high complexity. Further analyses showed the relevance of the search algorithm in the hybrid structure. Finally, comparisons with other algorithms in the literature indicate that the performance of our alternative is good.
Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur; Argentina
Fil: Tohmé, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur; Argentina
Fil: Delbianco, Fernando Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur; Argentina
Fil: Miguel, Fabio Maximiliano. Universidad Nacional de Río Negro; Argentina
description We present here a hybrid algorithm for the Flexible Job-Shop Scheduling Problem (FJSSP). This problem involves the optimal use of resources in a flexible production environment in which each operation can be carried out by more than a single machine. Our algorithm allocates, in a first step, the machines to operations and in a second stage it sequences them by integrating a Multi-Objective Evolutionary Algorithm (MOEA) and a path-dependent search algorithm (Multi-Objective Simulated Annealing), which is enacted at the genetic phase of the procedure. The joint interaction of those two components yields a very efficient procedure for solving the FJSSP. An important step in the development of the algorithm was the selection of the right MOEA. Candidates were tested on problems of low, medium and high complexity. Further analyses showed the relevance of the search algorithm in the hybrid structure. Finally, comparisons with other algorithms in the literature indicate that the performance of our alternative is good.
publishDate 2016
dc.date.none.fl_str_mv 2016-10
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/52073
Frutos, Mariano; Tohmé, Fernando Abel; Delbianco, Fernando Andrés; Miguel, Fabio Maximiliano; An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations; Growing Science; International Journal of Industrial Engineering Computations; 7; 4; 10-2016; 585-596
1923-2926
1923-2934
CONICET Digital
CONICET
url http://hdl.handle.net/11336/52073
identifier_str_mv Frutos, Mariano; Tohmé, Fernando Abel; Delbianco, Fernando Andrés; Miguel, Fabio Maximiliano; An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations; Growing Science; International Journal of Industrial Engineering Computations; 7; 4; 10-2016; 585-596
1923-2926
1923-2934
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.growingscience.com/ijiec/IJIEC_2016_12.pdf
info:eu-repo/semantics/altIdentifier/doi/10.5267/j.ijiec.2016.4.002
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Growing Science
publisher.none.fl_str_mv Growing Science
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613445696094208
score 13.070432

Publicaciones similares