Resolução do problema de carregamento e descarregamento 3D de contêineres num navio via representação por regras e beam search

• Processo: 10/16516-8
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2011
• Data de Término da vigência: 29 de fevereiro de 2012
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Anibal Tavares de Azevedo
• Beneficiário: Murilo Cardoso Silvestre
• Instituição Sede: Faculdade de Engenharia (FEG). Universidade Estadual Paulista (UNESP). Campus de Guaratinguetá. Guaratinguetá , SP, Brasil
• Assunto(s): Problemas de carregamento de contêineres Meta-heurística Otimização combinatória Algoritmos genéticos
• Palavra(s)-Chave do Pesquisador: Beam Search | Carregamento de Contêineres em Navio | Otimização Combinatória | Representação por Regras | Otimização Combinatória

Resumo

Neste projeto de pesquisa é proposto um Beam Search que emprega representação por regras para resolver o problema de carregamento e descarregamento 3D de contêineres num navio. 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 combinado com a representação por regras aqui apresentado tem a grande vantagem de utilizar uma representação bastante compacta que assegura a geração de soluções factíveis. (AU)