Un Algoritmo Híbrido para la solución del Problema Job Shop Considerando Eficiencia Energética.
| dc.contributor.author | Torres Cárdenas, Fabián Alexander | |
| dc.contributor.author | Lozano Suárez, Lina Mayerly | |
| dc.contributor.author | Sanabria Ruiz, Víctor Alfonso | |
| dc.date.accessioned | 2023-02-01T20:34:35Z | |
| dc.date.available | 2023-02-01T20:34:35Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | La presente investigación aborda un problema bi-objetivo, el clásico de la programación de la producción de sistema tipo taller Job Shop Scheduling con la extensión de eficiencia energética el cual busca minimizar el makespan y el consumo de energía. En este, se manejan maquinas fijas por operaciones, se producen variaciones en el consumo de energía y tiempo de procesamiento dependientes de la velocidad, lo cual se asemeja a ambientes reales presentes en las industrias. Este problema es considerado NP-Hard debido a su complejidad computacional. Objetivo: El objetivo de esta investigación es diseñar un algoritmo híbrido para la solución con el fin de minimizar el tiempo computacional y establecer la mejor secuencia y asignación de velocidades buscando reducir el tiempo de finalización de la última tarea (Makespan) y el consumo de energía. Materiales y métodos: El enfoque de investigación es cuantitativo de tipo Investigación aplicada tecnológica dado a que sirve para generar conocimientos que se puedan poner en práctica en el sector productivo, con el fin de impulsar un impacto positivo en la vida cotidiana. Resultados: El algoritmo propuesto se evaluó con problemas benchmarking de la literatura logrando un buen rendimiento en términos computacionales. Conclusiones: El algoritmo Recocido Simulado mejoró los resultados obtenidos por el algoritmo genético siendo la unión de los dos una buena alternativa para la solución del problema. | es_ES |
| dc.identifier.issn | 1909-0455 | |
| dc.identifier.uri | http://hdl.handle.net/10567/3428 | |
| dc.publisher | Unilasallista Corporación Universitaria, Editorial Lasallista. | es_ES |
| dc.rights | Acceso abierto | |
| dc.rights.accessrights | info:eu-repo/semantics/openAcces | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/co/ | |
| dc.subject | Unilasallista Corporación Universitaria | es_ES |
| dc.subject | Área Metropolitana del Valle de Aburrá | es_ES |
| dc.subject | Eficiencia Energética | |
| dc.subject | Job Shop | |
| dc.subject | Algoritmo Híbrido | |
| dc.subject | Algoritmo Genético | |
| dc.subject | Algoritmo Recocido Simulado | |
| dc.title | Un Algoritmo Híbrido para la solución del Problema Job Shop Considerando Eficiencia Energética. | es_ES |
| dc.type | info:eu-repo/semantics/article | es_ES |