Non-Traditional Flow Shop Scheduling Using CSP

• León Díaz, Andres Felipe ^[1] ; Orejuela, Juan Pablo ^[1] ; Suarez, Alexander ^[1]
  1. [1] Universidad del Valle
• Localización: TECCIENCIA, ISSN-e 2422-3670, ISSN 1909-3667, Vol. 11, Nº. 20, 2016 (Ejemplar dedicado a: TECCIENCIA (JAN-JUN 2016)), págs. 71-79
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • En este documento se aborda el problema del Scheduling en un ambiente de fabricación Flow-Shop con requerimientos no tradicionales, en el cual algunos trabajos deben ser programados en su momento más temprano y otros en su momento más tardío dependiendo de la prioridad establecida por las características de la demanda a suplir. El problema es formulado matemáticamente y dada su no linealidad se propone un modelo CSP (Constraint Satisfaction Problem) para su solución, el cual se formula mediante programación por restricciones utilizando el software OPL studio®. Se realizaron un conjunto de experimentos, variando la ponderación de los trabajos, así mismo se variaron  la fecha de terminación y los tiempos de espera entre máquinas. Finalmente, se obtuvieron diferentes programas de producción acorde al tipo de experimento dando una solución al problema del Scheduling no tradicional.