Metaheurísticos: una alternativa para la solución de problemas combinatorios en Administración de Operaciones
Fecha
2007-12
Autores
Vélez, Mario César
Montoya, José Alejandro
Título de la revista
ISSN de la revista
Título del volumen
Editor
Revista EIA
Revista EIA
Revista EIA
Resumen
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 academiccommunity 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
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
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
Descripción
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
Palabras clave
Combinatorial optimization , Genetic algorithms , Neural networks (Computer science) , Heuristic programming , Mathematical optimization , Operations research , Cluster analysis , OPTIMIZACIÓN COMBINATORIA , ALGORITMOS GENÉTICOS , REDES NEURALES (COMPUTADORES) , PROGRAMACIÓN HEURÍSTICA , OPTIMIZACIÓN MATEMÁTICA , INVESTIGACIÓN OPERACIONAL , ANÁLISIS DE CONGLOMERADOS (ESTADÍSTICA)
Citación
MC Vélez-Gallego, JA Montoya. (2007). Metaheurísticos: Una alternativa para la solución de problemas combinatorios en Administración de Operaciones. Revista EIA, 8, p.p. 99-115.