MAC 499 - Trabalho de Formatura Supervisionado

Proposta para monografia

Nome: Fabio Henrique Nishihara
Supervisor: Ernesto Julián Goldberg Birgin
Projeto de Iniciação Científica

Introdução

Essa será a proposta para a minha monografia de conclusão de curso. A monografia será feita sobre o projeto de iniciação científica que está sendo orientado pelo professor Ernesto Julián Goldberg Birgin. O projeto é fomentado pela FAPESP.

Objetivo

Empacotar ítens (por exemplo, caixas) em objetos maiores (palete) e cortar objetos (por exemplo, couro) para produzir ítens menores (carteiras) são problemas similares. Nesse trabalho nós estamos particularmente concentrados no problema de carregamento de paletes (PCP) (pallet loading problem).

O PCP consiste em carregar produtos (embalados em caixas) sobre um palete retangular de tal maneira a maximizar a área ocupada. O PCP aparece com freqüência nas atividades de armazenagem, movimentação e transporte de produtos. Devido à escala de certos sistemas logísticos, um pequeno aumento do número de produtos carregados sobre cada palete pode resultar numa economia global significativa.

Na minha iniciação científica implementamos e testamos o algoritmo L recentemente introduzido em Arenales e Morabito. Este algoritmo é recursivo e empacota retângulos de dimensões (l,w) em peças com formato de L e peças retangulares maiores. O algoritmo particiona recursivamente um retângulo ou um L em duas peças, cada uma podendo ser de novo um retângulo ou um L.

Atividades já realizadas

As principais atividades realizadas desde o início da iniciação científica foram:

Familiarização com a bibliografia
Implementação do algoritmo L (introduzido em Arenales e Morabito), com algumas modificações
Execução do algoritmo em diversas máquinas para descobrir seu tempo
Implementação do algoritmo de desenhar retângulos

Cronograma de atividades para o segundo semestre

Desenvolver o modelo contínuo
Escrever texto resumindo da bibliografia estudada e apresentando o modelo
Familiarização com o solver GENCAN
Testar modelo proposto
Redação do trabalho realizado

Estrutura da monografia

A monografia será composta de duas partes. Na primeira parte falarei sobre meu trabalho de um forma mais técnica. Essa parte seguirá os moldes dos relatórios da FAPESP, tendo os seguintes tópicos:

Resumo
Introdução
O problema
Algoritmo
Experimentos numéricos
Conclusões e análise dos resultados obtidos
Referências utilizadas

Na segunda parte da monografia irei relacionar a experiência obtida na iniciação científica com o BCC e cobrirá os seguintes tópicos:

Desafios e frustrações encontrados
Lista das disciplinas cursadas no BCC mais relevantes para a iniciação científica
Interação com o orientador
Passos que tomaria se eu fosse continuar atuando na área.

Referências

Arenales, M. e Morabito, R., An and/or-graph approach to the solution of two-dimensional non-guillotine cutting problems, European Journal of Operational Research 84, pp. 599-617, 1995.