Problema de Alocação de Berços Estocástico utilizando SimHeurística

Este artigo aborda o Problema de Alocação de Berços Estocástico (SBAP), considerando incertezas nos tempos de chegada e atendimento dos navios. O objetivo é minimizar o Tempo de Fluxo Total Ponderado Esperado para garantir a eficiência portuária. Desenvolvemos um algoritmo sim-heurístico que integra a Busca Local Iterada (ILS) com a Simulação de Monte Carlo (MCS) para identificar soluções robustas. Um controle dinâmico de replicações, utilizando intervalos de confiança, é empregado para equilibrar a qualidade da solução e o custo computacional. Experimentos em instâncias de referência demonstram a superioridade da sim-heurística sobre abordagens determinísticas, reduzindo significativamente a função objetivo em ambientes incertos. Além disso, uma análise de risco via Valor em Risco Condicional (CVaR) fornece uma ferramenta estruturada para avaliar a relação de compromisso entre eficiência e confiabilidade operacional.