MAC0499 Trabalho de Formatura Supervisionado

Francisco Nogueira Calmon Sobral

N$^o$USP: $3781690$. ¹

Nome do aluno: Francisco Nogueira Calmon Sobral
Nome do supervisor: Ernesto G. Birgin
Tipo de trabalho: Iniciação científica

Minimizando objetos em problemas de empacotamento

Resumo da monografia:

Problemas de empacotamento são caracterizados por se tentar colocar itens (objetos a serem empacotados) dentro de objetos (áreas, ou volumes, que empacotarão os itens). Esses tipos de problemas aparecem em diversas áreas relacionadas com logística, como colocar o maior número de produtos em um container, ou em um caminhão para tranporte; com a indústria, objetivando minimizar os desperdício de certo material ao se fazer cortes (em chapas de alumínio ou tecidos); e até mesmo na área química (empacotamento de moléculas).

Existem basicamente duas abordagens para o problema: uma onde, dado um objeto com dimensões fixas, encontrar o maior número de itens que ele pode conter sem que se sobreponham, e uma outra onde são dados $N$ itens e deseja-se encontrar o objeto (pré definido) com a menor área que os contém, sem sobreposição.

Proposta
Monografia (em PostScript)