Uma Abordagem de Programação Estocástica para o Problema de Makespan em uma Única Máquina com Quebras Aleatórias

Neste estudo, abordamos o problema de planejamento do makespan em uma única máquina sob quebras aleatórias. Nosso objetivo é minimizar o makespan esperado e, para isso, propomos uma abordagem de programação estocástica. Desenvolvemos modelos de programação estocástica de duas fases e um algoritmo de ramo e limite. Integramos limites inferiores eficientes para melhorar o desempenho do algoritmo de ramo e limite. Nossos resultados experimentais mostram que os modelos de programação estocástica são eficazes para exemplos de pequeno porte, enquanto o algoritmo de ramo e limite resolve exemplos de médio porte em um tempo razoável.