Resolução do problema de carregamento e descarregamento de contêineres num navio para múltiplos cenários via representação por regras e algoritmo genético

• Processo: 11/01667-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2011
• Data de Término da vigência: 30 de abril de 2012
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Anibal Tavares de Azevedo
• Beneficiário: Nayara Melissa Reis de Deus
• 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 Programação matemática Otimização combinatória Meta-heurística Algoritmos genéticos
• Palavra(s)-Chave do Pesquisador: algoritmo genético | múltiplos cenários | Problema de carregamento e descarregamento de navios | Programação Combinatória | Representação por Regras | Programação Matemática

Resumo

Neste projeto de pesquisa é proposto um Algoritmo Genético que emprega representação por regras para resolver o problema de carregamento e descarregamento de contêineres num navio para múltiplos cenários. 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 Algoritmo Genético 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)