SIMHEURÍSTICA PARA PROGRAMAÇÃO DE MÁQUINA ÚNICA COM TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA E ESTOCÁSTICOS

Este artigo aborda uma variante do problema de sequenciamento de máquina única, que considera tempos de setup estocásticos dependentes da sequência objetivando incorporar incertezas presentes em processos reais. Três simheurísticas são implementadas para resolver um problema de sequenciamento enfrentado por uma indústria de sacos industriais. Os métodos implementados utilizam as meta-heurísticas GRASP, Simulated annealing e Multi-Start para realizar a busca por diferentes soluções, e Simulação Monte Carlo para avaliá-las em diversos cenários. Três instâncias reais de pequeno porte com tempos de setup variando conforme uma distribuição normal foram resolvidas e os resultados obtidos por meio das simheurísticas foram compatíveis aos analíticos, obtidos por meio do uso de propriedades estatísticas de variáveis aleatórias normais, logo, as abordagens foram validadas para o caso da distribuição normal. Espera-se que o uso das simheurísticas em sequenciamentos com número reduzido de tarefas e tempos de setup estocásticos com distribuições diferentes da normal forneça resultados satisfatórios.