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

Independente do processo industrial, o estudo sobre a alocacao de recursos produtivos e atualmente um dos temas mais abordados cientificamente, principalmente quando envolve a busca pela gestao de forma mais eficiente e dinâmica as exigencias do mercado ao qual a empresa esta inserida. Para tanto, o presente artigo tem por objetivo comparar o desempenho de tres tecnicas de otimizacao 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 utilizacao de 82 instâncias disponibilizadas pela biblioteca digital OR Library. Como resultados, foi possivel verificar que a versao padrao do CP disponibilizado pelo software CPLEX Optimization Studio e o mais eficiente para encontrar solucoes otimas, conforme benchmark realizado com estudos anteriormente publicados cientificamente.