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

• Neuenfeldt Júnior, Alvaro ^[1]
  1. [1] Universidade Federal de Santa Maria

     Universidade Federal de Santa Maria

     Brasil

     
• Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº. 69, 2019, págs. 27-35
• Idioma: español
• Enlaces
  • Texto Completo Ejemplar
• 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.