Evolutionary multi-objective scheduling procedures in non-standardized production processes

Scheduling problems can be seen as multi-objective optimization problems (MOPs), involving the simultaneous satisfaction of several goals related to the optimal design, coordination and management of tasks. The complexity of the goal functions and of the combinatorial methods used to find analytical...

Full description

Autores:
Frutos, Mariano
Tohmé, Fernando
Tipo de recurso:
Article of journal
Fecha de publicación:
2012
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/31163
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/31163
http://bdigital.unal.edu.co/21241/
Palabra clave:
Job-Shop scheduling
multi-objective optimization
Pareto frontier
memetic algorithm
local search
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_ce09aeee28773050cfc3a234c4025c67
oai_identifier_str oai:repositorio.unal.edu.co:unal/31163
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Frutos, Marianob2752285-96b1-41f6-8ba0-5c1c83492f38300Tohmé, Fernandoa2f7a2e5-cb5d-48d7-93f5-834e56a661b53002019-06-26T14:22:53Z2019-06-26T14:22:53Z2012https://repositorio.unal.edu.co/handle/unal/31163http://bdigital.unal.edu.co/21241/Scheduling problems can be seen as multi-objective optimization problems (MOPs), involving the simultaneous satisfaction of several goals related to the optimal design, coordination and management of tasks. The complexity of the goal functions and of the combinatorial methods used to find analytical solutions to them is quite high. The search of solutions (Pareto-optima) is better served by the use of genetic algorithms (GAs). In this work we analyze the performance of NSGAII (Non-dominated Sorting Genetic Algorithm II), SPEAII (Strength Pareto Evolutionary algorithm II) and their predecessors, NSGA and SPEA, when devoted to scheduling tasks in non-standardized production activities.application/pdfspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/17552Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDyna; Vol. 79, núm. 172 (2012); 101-107 DYNA; Vol. 79, núm. 172 (2012); 101-107 2346-2183 0012-7353Frutos, Mariano and Tohmé, Fernando (2012) Evolutionary multi-objective scheduling procedures in non-standardized production processes. Dyna; Vol. 79, núm. 172 (2012); 101-107 DYNA; Vol. 79, núm. 172 (2012); 101-107 2346-2183 0012-7353 .Evolutionary multi-objective scheduling procedures in non-standardized production processesArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTJob-Shop schedulingmulti-objective optimizationPareto frontiermemetic algorithmlocal searchORIGINAL17552-106538-1-PB.pdfapplication/pdf1069242https://repositorio.unal.edu.co/bitstream/unal/31163/1/17552-106538-1-PB.pdf5be073ec9523479751cf6c329b72ddc3MD5117552-158077-1-PB.htmltext/html28214https://repositorio.unal.edu.co/bitstream/unal/31163/2/17552-158077-1-PB.html0ebdc681b5fe78ea0aab5548bc25c5c6MD52THUMBNAIL17552-106538-1-PB.pdf.jpg17552-106538-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9516https://repositorio.unal.edu.co/bitstream/unal/31163/3/17552-106538-1-PB.pdf.jpg531a50d9d332f562b230ca27f73f626cMD53unal/31163oai:repositorio.unal.edu.co:unal/311632022-11-30 23:04:30.146Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Evolutionary multi-objective scheduling procedures in non-standardized production processes
title Evolutionary multi-objective scheduling procedures in non-standardized production processes
spellingShingle Evolutionary multi-objective scheduling procedures in non-standardized production processes
Job-Shop scheduling
multi-objective optimization
Pareto frontier
memetic algorithm
local search
title_short Evolutionary multi-objective scheduling procedures in non-standardized production processes
title_full Evolutionary multi-objective scheduling procedures in non-standardized production processes
title_fullStr Evolutionary multi-objective scheduling procedures in non-standardized production processes
title_full_unstemmed Evolutionary multi-objective scheduling procedures in non-standardized production processes
title_sort Evolutionary multi-objective scheduling procedures in non-standardized production processes
dc.creator.fl_str_mv Frutos, Mariano
Tohmé, Fernando
dc.contributor.author.spa.fl_str_mv Frutos, Mariano
Tohmé, Fernando
dc.subject.proposal.spa.fl_str_mv Job-Shop scheduling
multi-objective optimization
Pareto frontier
memetic algorithm
local search
topic Job-Shop scheduling
multi-objective optimization
Pareto frontier
memetic algorithm
local search
description Scheduling problems can be seen as multi-objective optimization problems (MOPs), involving the simultaneous satisfaction of several goals related to the optimal design, coordination and management of tasks. The complexity of the goal functions and of the combinatorial methods used to find analytical solutions to them is quite high. The search of solutions (Pareto-optima) is better served by the use of genetic algorithms (GAs). In this work we analyze the performance of NSGAII (Non-dominated Sorting Genetic Algorithm II), SPEAII (Strength Pareto Evolutionary algorithm II) and their predecessors, NSGA and SPEA, when devoted to scheduling tasks in non-standardized production activities.
publishDate 2012
dc.date.issued.spa.fl_str_mv 2012
dc.date.accessioned.spa.fl_str_mv 2019-06-26T14:22:53Z
dc.date.available.spa.fl_str_mv 2019-06-26T14:22:53Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/31163
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/21241/
url https://repositorio.unal.edu.co/handle/unal/31163
http://bdigital.unal.edu.co/21241/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/dyna/article/view/17552
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.ispartofseries.none.fl_str_mv Dyna; Vol. 79, núm. 172 (2012); 101-107 DYNA; Vol. 79, núm. 172 (2012); 101-107 2346-2183 0012-7353
dc.relation.references.spa.fl_str_mv Frutos, Mariano and Tohmé, Fernando (2012) Evolutionary multi-objective scheduling procedures in non-standardized production processes. Dyna; Vol. 79, núm. 172 (2012); 101-107 DYNA; Vol. 79, núm. 172 (2012); 101-107 2346-2183 0012-7353 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/31163/1/17552-106538-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/31163/2/17552-158077-1-PB.html
https://repositorio.unal.edu.co/bitstream/unal/31163/3/17552-106538-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 5be073ec9523479751cf6c329b72ddc3
0ebdc681b5fe78ea0aab5548bc25c5c6
531a50d9d332f562b230ca27f73f626c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089262509850624

Publicaciones similares