Non-Traditional Flow Shop Scheduling Using CSP

Autores/as

  • Juan Pablo Orejuela Universidad del Valle
  • Andrés Felipe León Díaz Universidad del Valle
  • Alexander Suarez Riascos Universidad del Valle

DOI:

https://doi.org/10.18180/tecciencia.2016.20.10

Palabras clave:

Scheduling, Operations Programming, Flow-shop Manufacturing Environment, Constraint Programming

Resumen

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.

Descargas

Publicado

2016-02-29

Cómo citar

Orejuela, J. P., León Díaz, A. F., & Suarez Riascos, A. (2016). Non-Traditional Flow Shop Scheduling Using CSP. TECCIENCIA, 11(20), 71–79. https://doi.org/10.18180/tecciencia.2016.20.10