Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP

Autores
Frutos, Mariano; Tohme, Fernando Abel
Año de publicación
2015
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
This paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a Multi- Objective Evolutionary Algorithm (MOEA) with a path-dependent search algorithm. The interaction between these components provides an efficient procedure for solving Multi-Objective Problems (MOPs) in operations scheduling. In order to choose the selector, we consider both NSGA and SPEA as well as their successors (NSGAII and SPEAII). NSGAII and SPEAII are shown to be the most efficient candidates. On the other hand, for the path-dependent search at the end of each evolutionary phase we use the multi-objective version of Simulated Annealing
Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Cientííficas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
Fil: Tohme, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Instituto de Matemática Bahía Blanca (i); Argentina. Universidad Nacional del Sur. Departamento de Economía; Argentina
Materia
Flexible Job-Shop Scheduling
Multi-objective Hybrid evolutionary algorithm
PISA selector
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/11917
Acceder
id CONICETDig_961853f576842c7293740b1292c9c479
oai_identifier_str oai:ri.conicet.gov.ar:11336/11917
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSPFrutos, MarianoTohme, Fernando AbelFlexible Job-Shop SchedulingMulti-objective Hybrid evolutionary algorithmPISA selectorhttps://purl.org/becyt/ford/2.11https://purl.org/becyt/ford/2This paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a Multi- Objective Evolutionary Algorithm (MOEA) with a path-dependent search algorithm. The interaction between these components provides an efficient procedure for solving Multi-Objective Problems (MOPs) in operations scheduling. In order to choose the selector, we consider both NSGA and SPEA as well as their successors (NSGAII and SPEAII). NSGAII and SPEAII are shown to be the most efficient candidates. On the other hand, for the path-dependent search at the end of each evolutionary phase we use the multi-objective version of Simulated AnnealingFil: Frutos, Mariano. Consejo Nacional de Investigaciones Cientííficas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaFil: Tohme, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Instituto de Matemática Bahía Blanca (i); Argentina. Universidad Nacional del Sur. Departamento de Economía; ArgentinaGrowing Science2015-06info: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/11917Frutos, Mariano; Tohme, Fernando Abel; Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP; Growing Science; Decision Science Letters; 4; 2; 6-2015; 247-2601929-58041929-5812enginfo:eu-repo/semantics/altIdentifier/url/http://growingscience.com/beta/dsl/1872-choice-of-a-pisa-selector-in-a-hybrid-algorithmic-structure-for-the-fjssp.htmlinfo:eu-repo/semantics/altIdentifier/doi/10.5267/j.dsl.2014.11.001info: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-29T10:47:04Zoai:ri.conicet.gov.ar:11336/11917instacron: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 10:47:04.406CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP
title Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP
spellingShingle Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP
Frutos, Mariano
Flexible Job-Shop Scheduling
Multi-objective Hybrid evolutionary algorithm
PISA selector
title_short Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP
title_full Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP
title_fullStr Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP
title_full_unstemmed Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP
title_sort Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP
dc.creator.none.fl_str_mv Frutos, Mariano
Tohme, Fernando Abel
author Frutos, Mariano
author_facet Frutos, Mariano
Tohme, Fernando Abel
author_role author
author2 Tohme, Fernando Abel
author2_role author
dc.subject.none.fl_str_mv Flexible Job-Shop Scheduling
Multi-objective Hybrid evolutionary algorithm
PISA selector
topic Flexible Job-Shop Scheduling
Multi-objective Hybrid evolutionary algorithm
PISA selector
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.11
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv This paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a Multi- Objective Evolutionary Algorithm (MOEA) with a path-dependent search algorithm. The interaction between these components provides an efficient procedure for solving Multi-Objective Problems (MOPs) in operations scheduling. In order to choose the selector, we consider both NSGA and SPEA as well as their successors (NSGAII and SPEAII). NSGAII and SPEAII are shown to be the most efficient candidates. On the other hand, for the path-dependent search at the end of each evolutionary phase we use the multi-objective version of Simulated Annealing
Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Cientííficas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
Fil: Tohme, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Instituto de Matemática Bahía Blanca (i); Argentina. Universidad Nacional del Sur. Departamento de Economía; Argentina
description This paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a Multi- Objective Evolutionary Algorithm (MOEA) with a path-dependent search algorithm. The interaction between these components provides an efficient procedure for solving Multi-Objective Problems (MOPs) in operations scheduling. In order to choose the selector, we consider both NSGA and SPEA as well as their successors (NSGAII and SPEAII). NSGAII and SPEAII are shown to be the most efficient candidates. On the other hand, for the path-dependent search at the end of each evolutionary phase we use the multi-objective version of Simulated Annealing
publishDate 2015
dc.date.none.fl_str_mv 2015-06
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/11917
Frutos, Mariano; Tohme, Fernando Abel; Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP; Growing Science; Decision Science Letters; 4; 2; 6-2015; 247-260
1929-5804
1929-5812
url http://hdl.handle.net/11336/11917
identifier_str_mv Frutos, Mariano; Tohme, Fernando Abel; Choice of a PISA Selector in a Hybrid Algorithmic Structure for the FJSSP; Growing Science; Decision Science Letters; 4; 2; 6-2015; 247-260
1929-5804
1929-5812
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://growingscience.com/beta/dsl/1872-choice-of-a-pisa-selector-in-a-hybrid-algorithmic-structure-for-the-fjssp.html
info:eu-repo/semantics/altIdentifier/doi/10.5267/j.dsl.2014.11.001
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_ 1844614513815453696
score 13.070432

Publicaciones similares