Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP

Autores
Frutos, Mariano; Tohmé, 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 MultiObjective 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; Argentina. Universidad Nacional del Sur; Argentina
Fil: Tohmé, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional del Sur; Argentina
Materia
Flexible Job-Shop Scheduling Problem
PISA Selector
Multi-Objective Hybrid Evolutionary Algorithm
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/48487
Acceder
id CONICETDig_40992d9a825d78008eb0ae51e4a5f81a
oai_identifier_str oai:ri.conicet.gov.ar:11336/48487
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, MarianoTohmé, Fernando AbelFlexible Job-Shop Scheduling ProblemPISA SelectorMulti-Objective Hybrid Evolutionary AlgorithmThis paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a MultiObjective 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; Argentina. Universidad Nacional del Sur; ArgentinaFil: Tohmé, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional del Sur; ArgentinaGrowing Science2015-04info: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/48487Frutos, Mariano; Tohmé, Fernando Abel; Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP; Growing Science; Decision Science Letters; 4; 2; 4-2015; 247-2601929-5804CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.5267/j.dsl.2014.11.001info:eu-repo/semantics/altIdentifier/url/http://www.growingscience.com/dsl/Vol4/dsl_2014_40.pdfinfo: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:21Zoai:ri.conicet.gov.ar:11336/48487instacron: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:21.888CONICET 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 Problem
PISA Selector
Multi-Objective Hybrid Evolutionary Algorithm
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
Tohmé, Fernando Abel
author Frutos, Mariano
author_facet Frutos, Mariano
Tohmé, Fernando Abel
author_role author
author2 Tohmé, Fernando Abel
author2_role author
dc.subject.none.fl_str_mv Flexible Job-Shop Scheduling Problem
PISA Selector
Multi-Objective Hybrid Evolutionary Algorithm
topic Flexible Job-Shop Scheduling Problem
PISA Selector
Multi-Objective Hybrid Evolutionary Algorithm
dc.description.none.fl_txt_mv This paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a MultiObjective 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; Argentina. Universidad Nacional del Sur; Argentina
Fil: Tohmé, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional del Sur; Argentina
description This paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a MultiObjective 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-04
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/48487
Frutos, Mariano; Tohmé, Fernando Abel; Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP; Growing Science; Decision Science Letters; 4; 2; 4-2015; 247-260
1929-5804
CONICET Digital
CONICET
url http://hdl.handle.net/11336/48487
identifier_str_mv Frutos, Mariano; Tohmé, Fernando Abel; Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP; Growing Science; Decision Science Letters; 4; 2; 4-2015; 247-260
1929-5804
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.5267/j.dsl.2014.11.001
info:eu-repo/semantics/altIdentifier/url/http://www.growingscience.com/dsl/Vol4/dsl_2014_40.pdf
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_ 1844614517315600384
score 13.070432

Publicaciones similares