Examinando por Materia "Metaheuristics"

Mostrando 1 - 2 de 2
  • Miniatura
    PublicaciónSólo datos
    METAHEURÍSTICOS: UNA ALTERNATIVA PARA LA SOLUCIÓN DE PROBLEMAS COMBINATORIOS EN ADMINISTRACIÓN DE OPERACIONES
    (Fondo Editorial EIA - Universidad EIA, 2013-10-04) Vélez, Mario César; Montoya, José Alejandro
    La escasa difusión que se les ha dado a las nuevas técnicas de solución de problemas complejos en las áreas de administración de operaciones por parte de universidades y publicaciones no académicas tiene como consecuencia directa que las empresas pierdan oportunidades para operar con más eficiencia y a menores costos. Este artículo pretende divulgar las ideas fundamentales detrás de una de las técnicas de solución de problemas combinatorios de más desarrollo en los últimos años: los metaheurísticos. Para ilustrar estas ideas se presenta un ejemplo de un problema combinatorio clásico en el área del secuenciamiento de operaciones y se propone un algoritmo de solución que hace uso de algunas de estas técnicas.Abstract: The scarce diffusion given to the newest techniques for solving complex operations management problems has as a direct consequence that companies lose opportunities to operate at lower costs and higher efficiency. The objective of this article is to introduce and explain the fundamental ideas behind metaheuristics, a solution technique for combinatorial problems that has received the most attention from the academic community in the last few years. In order to illustrate these ideas, an example of a classical combinatorial problem in the sequencing of operations area is presented, and a solution algorithm making use of some of these techniques is proposed.
  • Miniatura
    PublicaciónAcceso abierto
    Optimal Kinematic Design for a Novel Cvt System Based in Metaheuristics
    (Universidad EIA, 2010) Velez Koeppel, Ramiro Ernesto
    Los sistemas de transmisión de potencia, ampliamente usados en diferentes aplicaciones desde sencillos procesos industriales hasta vehículos sumamente complejos, han sido sujetos de mejora en tiempos recientes. Una decreciente oferta de recursos energéticos en la última década ha impulsado el desarrollo de mecanismos cada vez más eficientes en el uso de la energía, sin embargo, mecanismos con alta eficiencia suelen ser difíciles de construir o con restricciones de funcionamiento tales que los hace poco aptos para muchas tareas. En el presente trabajo se desarrolla un sistema de transmisión de potencia bastante novedoso, cuyo mecanismo posee gran simplicidad de la mano con un buen desempeño. Inicialmente, el modelo cinemático de una Transmisión Continuamente Variable (TVC) con mecanismo manivela-balancín-corredera es desarrollado, buscando poder construir un modelo paramétrico de diseño del sistema mencionado. Una vez el modelo cinemático se construyó, un problema de Optimización Multiobjetivo fue desarrollado, con la finalidad de optimizar dicho modelo en pro del desempeño así como de la eficiencia. Posteriormente, un conjunto de 4 diferentes metaheurísticas fue empleado para la optimización de dicho mecanismo. Cabe mencionar que el algoritmo presentado bajo el nombre ME-ABC constituye un nuevo mecanismo de optimización multiobjetivo basado en colonia de abejas, único en su tipo, diseñado específicamente para el presente trabajo. Los resultados obtenidos son comparados entre sí, logrando evaluar el desempeño de diferentes algoritmos así como de los mecanismos por ellos optimizados. Una recreación del modelo cinemático a través de Redes de Neuronas Artificiales trató de ser implementada, y los resultados de esta se exponen con detalle. Para concluir, una propuesta de hardware reconfigurable para mecanismos de barras similares es presentada, de gran utilidad para poder verificar la precisión de los modelos con prototipos reales.