Aplicación de la heurística de Dannenbring en la secuenciación de tareas en M máquinas: un caso de estudio

• Autores: Jorge Hernán Restrepo
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 2, Nº. 48, 2011, págs. 77-80
• Idioma: español
• Títulos paralelos:
  • APPLICATION DANNENBRING´S HEURISTIC FOR SEQUENCING N JOBS TROUGH M
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Este documento presenta como es aplicada la heurística de Dannenbring para resolver u problema de programación de n tareas a través de m maquinas. El documento hace de forma breve una introducción al problema del Flow Shop, el modelo matemático, los pasos para resolver el problema, la solución con base en una medida de desempeño y las conclusiones.

  • English

    This paper shows how is applied the Dannenbring´s heuristic to solve a programming problem of n jobs through m machines. The document explains a short introduction of Flow shop problem, the mathematical model, the steps to solve the problem, problem solution and conclusions.