Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Pátios operados por pontes rolantes são utilizados por diversas empresas, tendo funda-mental importância em suas operações logísticas. Neste contexto, este trabalho aborda o Problema de Escalonamento de Pátio Operado por Guindastes, que consiste em definir onde estocar cada produto no pátio e por meio de qual guindaste. O objetivo é minimizar tanto os atrasos na entrega e no depósito de produtos quanto os conflitos entre produtos alocados. Neste trabalho é demonstrado que este dois objetivos são conflitantes e uma heurística multiobjetivo é proposta para encontrar um conjunto de soluções não dominadas. A heurística resultou em conjuntos não-dominados superiores aos da abordagem baseada em NSGA-2. Apesar de considerar a versão multiobjetivo do problema, a heurística foi capaz de melhorar a solução de 52 instâncias da versão mono-objetivo do problema disponíveis na literatura.