La escasa difusion que se les ha dado a las nuevas tecnicas de solucion de problemas complejos en las areas de administracion de operaciones por parte de universidades y publicaciones no academicas tiene como consecuencia directa que las empresas pierdan oportunidades para operar con mas eficiencia y a menores costos. Este articulo pretende divulgar las ideas fundamentales detras de una de las tecnicas de solucion de problemas combinatorios de mas desarrollo en los ultimos anos: los metaheuristicos. Para ilustrar estas ideas se presenta un ejemplo de un problema combinatorio clasico en el area del secuenciamiento de operaciones y se propone un algoritmo de solucion que hace uso de algunas de estas tecnicas. 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.
Tópico:
Scheduling and Optimization Algorithms
Citaciones:
9
Citaciones por año:
Altmétricas:
No hay DOI disponible para mostrar altmétricas
Información de la Fuente:
FuenteDOAJ (DOAJ: Directory of Open Access Journals)