O uso do Mixed-Integer e Constraint Programming para a resolução do Job Shop Scheduling Problem

Alvaro Neuenfeldt Júnior

Resumen


Independente do processo industrial, o estudo sobre a alocação de recursos produtivos é atualmente um dos temas mais abordados cientificamente, principalmente quando envolve a busca pela gestão de forma mais eficiente e dinâmica às exigências do mercado ao qual a empresa está inserida. Para tanto, o presente artigo tem por objetivo comparar o desempenho de três técnicas de otimização ao contexto do Job Shop Scheduling Problem (JSSP), sendo uma baseada em modelagens Mixed-Integer Programming (MIP) e outras duas resolvidas com base nos conceitos do Constraint Programming (CP), por meio da utilização de 82 instâncias disponibilizadas pela biblioteca digital OR Library. Como resultados, foi possível verificar que a versão padrão do CP disponibilizado pelo software CPLEX Optimization Studio é o mais eficiente para encontrar soluções ótimas, conforme benchmark realizado com estudos anteriormente publicados cientificamente.

Palabras clave


Job shop schedule problem; Mixed-integer programming; Constraint programming; Linear optimization

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.