Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres
| Ano de defesa: | 1992 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.teses.usp.br/teses/disponiveis/18/18137/tde-05112024-171234/ |
Resumo: | Esta tese apresenta uma nova abordagem para a solução do Problema do Empacotamento, denominada abordagem em grafo-E-OU. O Problema do Empacotamento pertence a uma noção geral, tratada na literatura como problemas de corte e empacotamento. A importância técnica e econômica das aplicações práticas, assim como a dificuldade com a complexidade dos algoritmos, têm estimulado muitos autores para a pesquisa de melhores métodos de solução. Diversas vantagens são identificadas ao comparar esta abordagem com outros métodos descritos na literatura. Pretende-se mostrar que esta abordagem é versátil e eficaz para resolver o Problema do Empacotamento e suas aplicações. Dois estudos de caso são explorados: o carregamento de paletes e o carregamento de contêineres. |
| id |
USP_1f7ae1a70354c1b0381eef0fe72d7bde |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-05112024-171234 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres...Esta tese apresenta uma nova abordagem para a solução do Problema do Empacotamento, denominada abordagem em grafo-E-OU. O Problema do Empacotamento pertence a uma noção geral, tratada na literatura como problemas de corte e empacotamento. A importância técnica e econômica das aplicações práticas, assim como a dificuldade com a complexidade dos algoritmos, têm estimulado muitos autores para a pesquisa de melhores métodos de solução. Diversas vantagens são identificadas ao comparar esta abordagem com outros métodos descritos na literatura. Pretende-se mostrar que esta abordagem é versátil e eficaz para resolver o Problema do Empacotamento e suas aplicações. Dois estudos de caso são explorados: o carregamento de paletes e o carregamento de contêineres.This thesis presents a new approach to the solution of the Packing Problem, named AND-OR-graph approach. The Packing Problem is part of a general notion, namely in the literature as cutting and packing problems. The technical and economical significance of its practical applicatíons, as well as the difficulty with the complexity of the algorithms, have made many authors research better solution methods. Several advantages are identified in comparing the proposed approach with other methods described in the literature. It is intended to show that this approach is versatile and effective in solving the Packing Problem and its applications. Two case studies are explored: the loading of pallets and the loading of containers.Biblioteca Digitais de Teses e Dissertações da USPWidmer, Joao AlexandreMorabito Neto, Reinaldo1992-04-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/18/18137/tde-05112024-171234/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-11-13T17:56:29Zoai:teses.usp.br:tde-05112024-171234Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-11-13T17:56:29Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres . |
| title |
Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres |
| spellingShingle |
Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres Morabito Neto, Reinaldo . . |
| title_short |
Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres |
| title_full |
Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres |
| title_fullStr |
Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres |
| title_full_unstemmed |
Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres |
| title_sort |
Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres |
| author |
Morabito Neto, Reinaldo |
| author_facet |
Morabito Neto, Reinaldo |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Widmer, Joao Alexandre |
| dc.contributor.author.fl_str_mv |
Morabito Neto, Reinaldo |
| dc.subject.por.fl_str_mv |
. . |
| topic |
. . |
| description |
Esta tese apresenta uma nova abordagem para a solução do Problema do Empacotamento, denominada abordagem em grafo-E-OU. O Problema do Empacotamento pertence a uma noção geral, tratada na literatura como problemas de corte e empacotamento. A importância técnica e econômica das aplicações práticas, assim como a dificuldade com a complexidade dos algoritmos, têm estimulado muitos autores para a pesquisa de melhores métodos de solução. Diversas vantagens são identificadas ao comparar esta abordagem com outros métodos descritos na literatura. Pretende-se mostrar que esta abordagem é versátil e eficaz para resolver o Problema do Empacotamento e suas aplicações. Dois estudos de caso são explorados: o carregamento de paletes e o carregamento de contêineres. |
| publishDate |
1992 |
| dc.date.none.fl_str_mv |
1992-04-14 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/18/18137/tde-05112024-171234/ |
| url |
https://www.teses.usp.br/teses/disponiveis/18/18137/tde-05112024-171234/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
|
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.none.fl_str_mv |
|
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1818598502063669248 |