Abstract

OREJUELA, Juan Pablo; LEON DIAZ, Andrés Felipe  and  SUAREZ RIASCOS, Alexander. Non-Traditional Flow Shop Scheduling Using CSP. Tecciencia [online]. 2016, vol.11, n.20, pp.71-79. ISSN 1909-3667.  https://doi.org/10.18180/tecciencia.2016.20.10.

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; low-shop Manufacturing Environment; Constraint Programming.

        · abstract in Spanish     · text in English     · English ( pdf )