Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos

En esta Tesis se presenta una modificación al algoritmo genético HaEa (Hybrid Adaptative Evolutionary Algorithm) para resolver problemas de secuenciamiento tipo Flow-Shop. Se revisan tres operadores genéticos de mutación y tres de cruce, los cuáles han sido utilizados en diferentes soluciones a prob...

Full description

Autores:
Rodríguez Quiñones, Tania Andrea
Tipo de recurso:
Fecha de publicación:
2014
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/21910
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/21910
http://bdigital.unal.edu.co/12916/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Algoritmos Evolutivos
Problemas Flow-Shop
Secuenciación de Tareas
HaEa
Operadores Genéticos
Evolutionary Algorithms
Flow-Shop Problems
Task Scheduling
HaEa
Genetic Operators
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_5533c2ef6b8d86454feaeb84b8cec5eb
oai_identifier_str oai:repositorio.unal.edu.co:unal/21910
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_abf2Gómez Perdomo, JonatanRodríguez Quiñones, Tania Andrea6d18a309-faf4-4831-a4e6-8d8493fc31dc3002019-06-25T19:55:56Z2019-06-25T19:55:56Z2014https://repositorio.unal.edu.co/handle/unal/21910http://bdigital.unal.edu.co/12916/En esta Tesis se presenta una modificación al algoritmo genético HaEa (Hybrid Adaptative Evolutionary Algorithm) para resolver problemas de secuenciamiento tipo Flow-Shop. Se revisan tres operadores genéticos de mutación y tres de cruce, los cuáles han sido utilizados en diferentes soluciones a problemas de permutación. Se utiliza la heurística NEH para generar un individuo de la población inicial logrando obtener buenas soluciones. Los resultados experimentales muestran que entre los mejores operadores genéticos están la mutación de corrimiento y el cruce por emparejamiento parcial(PMX).Abstract. In this thesis a modification to Hybrid Adaptative Evolutionary Algorithm (HaEa), is presented to solve Flow-Shop schedulling problems. Three dfferent mutations and three crossovers genetic operators are reviewed which have been used in different solutions for permutation problems. NEH heuristic is used to generate an individual of the initial population being able to obtain solutions in neighborhood on optimal point. The experimental results show that Shift Mutation and Partially Mapped Crossover (PMX) are among the best genetic operatorsMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e IndustrialDepartamento de Ingeniería de Sistemas e IndustrialRodríguez Quiñones, Tania Andrea (2014) Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos. Maestría thesis, Universidad Nacional de Colombia.62 Ingeniería y operaciones afines / EngineeringAlgoritmos EvolutivosProblemas Flow-ShopSecuenciación de TareasHaEaOperadores GenéticosEvolutionary AlgorithmsFlow-Shop ProblemsTask SchedulingHaEaGenetic OperatorsSolución de problemas tipo Flow-Shop mediante algoritmos evolutivosTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL822139.2014.pdfapplication/pdf1380029https://repositorio.unal.edu.co/bitstream/unal/21910/1/822139.2014.pdfaecb5edeab7d45605d50680ed95350c3MD51THUMBNAIL822139.2014.pdf.jpg822139.2014.pdf.jpgGenerated Thumbnailimage/jpeg4015https://repositorio.unal.edu.co/bitstream/unal/21910/2/822139.2014.pdf.jpg8091b3e2ce13e35cc3005bf3985f903fMD52unal/21910oai:repositorio.unal.edu.co:unal/219102023-10-04 23:05:07.307Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos
title Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos
spellingShingle Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos
62 Ingeniería y operaciones afines / Engineering
Algoritmos Evolutivos
Problemas Flow-Shop
Secuenciación de Tareas
HaEa
Operadores Genéticos
Evolutionary Algorithms
Flow-Shop Problems
Task Scheduling
HaEa
Genetic Operators
title_short Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos
title_full Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos
title_fullStr Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos
title_full_unstemmed Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos
title_sort Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos
dc.creator.fl_str_mv Rodríguez Quiñones, Tania Andrea
dc.contributor.author.spa.fl_str_mv Rodríguez Quiñones, Tania Andrea
dc.contributor.spa.fl_str_mv Gómez Perdomo, Jonatan
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Algoritmos Evolutivos
Problemas Flow-Shop
Secuenciación de Tareas
HaEa
Operadores Genéticos
Evolutionary Algorithms
Flow-Shop Problems
Task Scheduling
HaEa
Genetic Operators
dc.subject.proposal.spa.fl_str_mv Algoritmos Evolutivos
Problemas Flow-Shop
Secuenciación de Tareas
HaEa
Operadores Genéticos
Evolutionary Algorithms
Flow-Shop Problems
Task Scheduling
HaEa
Genetic Operators
description En esta Tesis se presenta una modificación al algoritmo genético HaEa (Hybrid Adaptative Evolutionary Algorithm) para resolver problemas de secuenciamiento tipo Flow-Shop. Se revisan tres operadores genéticos de mutación y tres de cruce, los cuáles han sido utilizados en diferentes soluciones a problemas de permutación. Se utiliza la heurística NEH para generar un individuo de la población inicial logrando obtener buenas soluciones. Los resultados experimentales muestran que entre los mejores operadores genéticos están la mutación de corrimiento y el cruce por emparejamiento parcial(PMX).
publishDate 2014
dc.date.issued.spa.fl_str_mv 2014
dc.date.accessioned.spa.fl_str_mv 2019-06-25T19:55:56Z
dc.date.available.spa.fl_str_mv 2019-06-25T19:55:56Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/21910
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/12916/
url https://repositorio.unal.edu.co/handle/unal/21910
http://bdigital.unal.edu.co/12916/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial
Departamento de Ingeniería de Sistemas e Industrial
dc.relation.references.spa.fl_str_mv Rodríguez Quiñones, Tania Andrea (2014) Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos. Maestría thesis, Universidad Nacional de Colombia.
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
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/21910/1/822139.2014.pdf
https://repositorio.unal.edu.co/bitstream/unal/21910/2/822139.2014.pdf.jpg
bitstream.checksum.fl_str_mv aecb5edeab7d45605d50680ed95350c3
8091b3e2ce13e35cc3005bf3985f903f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089255039795200

Publicaciones similares