Resolução do problema de carregamento e descarregamento 3D de contêineres num navio via representação por regras e algoritmos genéticos

• Processo: 10/16622-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2011
• Data de Término da vigência: 31 de março de 2012
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Anibal Tavares de Azevedo
• Beneficiário: Misael Pimentel Espiríndio e Silva
• 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: Algoritmos Geneticos | 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 Algoritmo Genético 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 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)