Examinando por Materia "Heurística de Johnson"

Mostrando 1 - 1 de 1
  • Miniatura
    PublicaciónRestringido
    Modelo para la Programación de la Producción, por medio de Algoritmo Genético, Métodos Heurísticos y Reglas de Despacho en Concreaceros SAS.
    (2016) Bitar Polo, Juan Manuel; Merlano Porto, Rafael
    La presente investigación se fundamenta principalmente en un modelo para programar la producción de una manera eficiente, con respecto a los tiempos de terminación de los lotes a fabricar en Concreaceros S.A.S. ya que se presenta de una manera Sistemática el incumplimiento en los tiempos de entrega, resultando con ello la insatisfacción de los clientes. Por tal motivo, dicho modelo se ajusta a cada célula de trabajo contribuyendo al mejoramiento de su rendimiento, con base en lo anterior se presenta como tema de investigación: la programación de la producción en dicha empresa para así comprobar la aceptabilidad de aplicar el modelo propuesto, teniendo como función objetivo el minimizar el tiempo de terminación máximo (Makespan). Para solucionar este problema se ha diseñado un modelo basado en un algoritmo genético modificados bajo un ambiente de máquinas en paralelo idénticas y la heurística de Johnson. Además, se precisa la adopción de reglas de despacho para poder tener en cuenta criterios evaluativos para considerar y escoger la secuencia acertada para ir en pro a la satisfacción de los clientes, y en la toma de decisiones basada en datos concretos.