Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones

En el presente trabajo se presenta un modelo de programación de operaciones multiobjetivo enfocado al logro de la eficiencia energética para un ambiente de máquina simple y un ambiente tipo Job Shop, con la velocidad del proceso como la principal variable de decisión, donde los objetivos son el make...

Full description

Autores:
Vallejos Cifuentes, Pablo Ernesto
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/60992
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/60992
http://bdigital.unal.edu.co/59509/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Eficiencia Energética
Programación de Operaciones
Optimización Multiobjetivo
Algoritmos Genéticos
Job Shop
Energy Efficiency
Production Scheduling
Multiobjective Optimization
Genetic Algorithms
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_43a5905770df24f89a61eb2c8cf8a1bd
oai_identifier_str oai:repositorio.unal.edu.co:unal/60992
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones
title Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones
spellingShingle Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones
62 Ingeniería y operaciones afines / Engineering
Eficiencia Energética
Programación de Operaciones
Optimización Multiobjetivo
Algoritmos Genéticos
Job Shop
Energy Efficiency
Production Scheduling
Multiobjective Optimization
Genetic Algorithms
title_short Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones
title_full Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones
title_fullStr Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones
title_full_unstemmed Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones
title_sort Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones
dc.creator.fl_str_mv Vallejos Cifuentes, Pablo Ernesto
dc.contributor.author.spa.fl_str_mv Vallejos Cifuentes, Pablo Ernesto
dc.contributor.spa.fl_str_mv Rodríguez Velásquez, Elkin
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Eficiencia Energética
Programación de Operaciones
Optimización Multiobjetivo
Algoritmos Genéticos
Job Shop
Energy Efficiency
Production Scheduling
Multiobjective Optimization
Genetic Algorithms
dc.subject.proposal.spa.fl_str_mv Eficiencia Energética
Programación de Operaciones
Optimización Multiobjetivo
Algoritmos Genéticos
Job Shop
Energy Efficiency
Production Scheduling
Multiobjective Optimization
Genetic Algorithms
description En el presente trabajo se presenta un modelo de programación de operaciones multiobjetivo enfocado al logro de la eficiencia energética para un ambiente de máquina simple y un ambiente tipo Job Shop, con la velocidad del proceso como la principal variable de decisión, donde los objetivos son el makespan y el consumo de energía total. La aproximación propuesta permite que en un conjunto de máquinas se tome en consideración diferentes niveles de velocidad y un valor de eficiencia energética respectivo procesar un conjunto de órdenes de trabajo. El valor de la velocidad y su eficiencia asociada afectan tanto el tiempo que toma ejecutar una operación como la potencia eléctrica requerida. Se propone un algoritmo genético multiobjetivo adaptativo (AMOGA) para la resolución del problema Job Shop. A partir de ejecuciones experimentales y pruebas estadísticas realizadas sobre este y otros tres algoritmos, se encuentra que el enfoque propuesto proporciona consumos de energía y tiempos de producción significativamente menores, sin embargo, encontrar un conjunto de soluciones eficientes que permitan a un potencial evaluador decidir sobre una secuencia de operaciones apropiada según sus requerimientos implica un proceso de búsqueda exhaustivo debido a la gran cantidad de posibles soluciones que tiene el problema planteado.
publishDate 2017
dc.date.issued.spa.fl_str_mv 2017-11-24
dc.date.accessioned.spa.fl_str_mv 2019-07-02T19:38:11Z
dc.date.available.spa.fl_str_mv 2019-07-02T19:38:11Z
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/60992
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/59509/
url https://repositorio.unal.edu.co/handle/unal/60992
http://bdigital.unal.edu.co/59509/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Ingeniería de la Organización
Escuela de Ingeniería de la Organización
dc.relation.references.spa.fl_str_mv Vallejos Cifuentes, Pablo Ernesto (2017) Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.
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/60992/1/1085283613.2017.pdf
https://repositorio.unal.edu.co/bitstream/unal/60992/2/1085283613.2017.pdf.jpg
bitstream.checksum.fl_str_mv e541542b29efaa5b4946b04087014753
d9ae3ffab115fed018e1b5aa05a9628f
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_ 1814089462890627072
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_abf2Rodríguez Velásquez, ElkinVallejos Cifuentes, Pablo Ernesto8dc91531-42f8-44d5-9a20-f4cef3f89ecd3002019-07-02T19:38:11Z2019-07-02T19:38:11Z2017-11-24https://repositorio.unal.edu.co/handle/unal/60992http://bdigital.unal.edu.co/59509/En el presente trabajo se presenta un modelo de programación de operaciones multiobjetivo enfocado al logro de la eficiencia energética para un ambiente de máquina simple y un ambiente tipo Job Shop, con la velocidad del proceso como la principal variable de decisión, donde los objetivos son el makespan y el consumo de energía total. La aproximación propuesta permite que en un conjunto de máquinas se tome en consideración diferentes niveles de velocidad y un valor de eficiencia energética respectivo procesar un conjunto de órdenes de trabajo. El valor de la velocidad y su eficiencia asociada afectan tanto el tiempo que toma ejecutar una operación como la potencia eléctrica requerida. Se propone un algoritmo genético multiobjetivo adaptativo (AMOGA) para la resolución del problema Job Shop. A partir de ejecuciones experimentales y pruebas estadísticas realizadas sobre este y otros tres algoritmos, se encuentra que el enfoque propuesto proporciona consumos de energía y tiempos de producción significativamente menores, sin embargo, encontrar un conjunto de soluciones eficientes que permitan a un potencial evaluador decidir sobre una secuencia de operaciones apropiada según sus requerimientos implica un proceso de búsqueda exhaustivo debido a la gran cantidad de posibles soluciones que tiene el problema planteado.Abstract: In this work an energy efficiency oriented multiobjective scheduling model is presented, for the single machine and job shop scheduling problems, with process speed as the main decision variable, where objective functions are makespan and total energy consumption. The proposed approach allows different speed levels to be considered in a set of machines at different energy efficiencies in order to process a set of jobs. The speed value and its associated efficiency has an impact at completion time and the required electrical power. An adaptive multiobjective genetic algorithm (AMOGA) is proposed to solve the problem. From experimental runs and statistical tests on this algorithm and other three, It was found that the proposed approach gives significantly lower energy consumption in lower completions times, however, to find a set of Pareto efficient solutions for a decision maker in order to take an appropriate sequence of operations involves a thorough search process due to the large number of possible solutionsMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Ingeniería de la OrganizaciónEscuela de Ingeniería de la OrganizaciónVallejos Cifuentes, Pablo Ernesto (2017) Uso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de Operaciones. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.62 Ingeniería y operaciones afines / EngineeringEficiencia EnergéticaProgramación de OperacionesOptimización MultiobjetivoAlgoritmos GenéticosJob ShopEnergy EfficiencyProduction SchedulingMultiobjective OptimizationGenetic AlgorithmsUso de Algoritmos Genéticos para el logro de la eficiencia energética en plantas de manufactura bajo un enfoque de Programación de OperacionesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1085283613.2017.pdfTesis de Maestría en Ingeniería Industrialapplication/pdf2685130https://repositorio.unal.edu.co/bitstream/unal/60992/1/1085283613.2017.pdfe541542b29efaa5b4946b04087014753MD51THUMBNAIL1085283613.2017.pdf.jpg1085283613.2017.pdf.jpgGenerated Thumbnailimage/jpeg5423https://repositorio.unal.edu.co/bitstream/unal/60992/2/1085283613.2017.pdf.jpgd9ae3ffab115fed018e1b5aa05a9628fMD52unal/60992oai:repositorio.unal.edu.co:unal/609922023-08-01 10:48:57.055Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co

Publicaciones similares