Non-Traditional Flow Shop Scheduling Using CSP Scheduling Flow Shop No Tradicional Empleando CSP

Abstract

Abstract This paper addresses the problem of scheduling in a flow shop manufacturing environment with non-traditional requirements, where some jobs must be scheduled earlier and others later depending on the priority established by the demand characteristics supplied. The problem is formulated mathematically, and given its nonlinearity, we propose a CSP (Constraint Satisfaction Problem) model, which is formulated using constraint programming with the software OPL Studio ® . A set of experiments was performed by varying the weighting of jobs. We also varied the deadlines and waiting times among the machines. Finally, different production schedules were attained according to the type of experiment, thus solving the problem of non-traditional scheduling. Keywords: Scheduling, Operations Programming, Flow-shop Manufacturing Environment, Constraint Programming. 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

    Similar works