Algoritmo de recocido simulado aplicado al problema de secuenciamiento regular

• Autores: Jhon Jairo Santa Chávez, Cesar Augusto Peñuela, Mauricio Granada Echeverri
• Localización: Avances: Investigacion en Ingeniería, ISSN-e 2619-6581, ISSN 1794-4953, Vol. 11, Nº. 1, 2014, págs. 9-17
• Idioma: español
• Títulos paralelos:
  • Simulated annealing algorithm applied to a flow-shop problem
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este trabajo se realizó una descripción detallada del algoritmo de Recocido Simulado como metodología de solución a problemas de optimización combinatorial. Este se enfocó especialmente a la solución del problema de secuenciamiento de tareas dentro de una planta de producción con recursos limitados. Se presentan resultados de simulaciones realizadas sobre un problema de la literatura especializada, mostrando la amplia versatilidad, eficiencia, y facilidad de implementación del algoritmo propuesto.

  • English

    In this paper a detailed description of the simulated annealing algorithm is presented. This strategy was employed to solve a well know flow-shop problem, which behavior is featured by the combinatorial explosion and non linear modeling. Therefore, the strategy could be focused to analyze the efficiency of the production in facilities with limited resources. Simulations results performed in a problem in the literature are presented. By this mean, the wide versatility, efficiency, and the easy implementation of the proposed algorithm is verified.