Metaheurísticos: una alternativa para la solución de problemas combinatorios en Administración de Operaciones

Date
2007-12Author(s)
Vélez, Mario César
Montoya, José Alejandro
Metrics
Metadata
Show full item recordAbstract
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 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
Documents PDF

Source / Editor URL
Revista EIA, Volume 4, Issue 8, pp 99-115.http://revista.eia.edu.co/revista8.htm
Collections
- Artículos [14]