Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via beam search

• Processo: 09/15107-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2010
• Data de Término da vigência: 31 de março de 2011
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Anibal Tavares de Azevedo
• Beneficiário: Fábio Mascagna Bittencourt Lima
• Instituição Sede: Faculdade de Engenharia (FEG). Universidade Estadual Paulista (UNESP). Campus de Guaratinguetá. Guaratinguetá , SP, Brasil
• Assunto(s): Otimização combinatória Problemas de carregamento de contêineres Heurística Algoritmo beam search
• Palavra(s)-Chave do Pesquisador: Beam Search | Otimização Combinatória | Problema de Carregamento e Descarregamento de Contêineres | Otimização Combinatória

Resumo

Neste projeto de pesquisa propomos um Beam Search para resolver o problema de carregamento e descarregamento de contêineres num terminal portuário. Num navio porta contêiner os contêineres são colocados em pilhas verticais, localizadas em diversas seções (baias). O acesso aos contêineres é feito somente através do topo da pilha. Muitas vezes para se descarregar um contêiner num determinado porto j, é necessário remover o contêiner cujo destino é o porto j+1, porque ele está acima do contêiner que se deseja descarregar, esta operação pode ser chamada de remanejamento. Um navio porta contêiner transportando carga para vários portos, pode necessitar de muitas operações de remanejamento. Esses remanejamentos possuem custo e despendem tempo contudo alguns deles podem ser evitados através de um planejamento eficiente. Como este problema é NP-Completo (AVRIEL et al. 2000) é aconselhável a utilização de métodos heurísticos. O Beam Search aqui apresentado tem a grande vantagem de utilizar uma representação bastante compacta que assegura a geração de soluções factíveis. (AU)