Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Tecciencia
versão impressa ISSN 1909-3667
Resumo
OREJUELA, Juan Pablo; LEON DIAZ, Andrés Felipe e 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.
Palavras-chave : Scheduling; Operations Programming; low-shop Manufacturing Environment; Constraint Programming.