Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos

Detalhes bibliográficos
Autor(a) principal: Araujo, Olinto Cesar Bassi de
Data de Publicação: 2006
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1604352
Resumo: Orientador: Vinicius Amaral Armentano
id UNICAMP-30_6c339b8a565fc18583575e8b98a46860
oai_identifier_str oai::395242
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculosThree-dimensional cutting and packing problems and integration with vehicle routingProblema de corte de estoqueProgramação heurísticaOtimização combinatóriaPesquisa operacionalThree-dimensional cutting and packing problemVehicle routingMataheuristicsAdaptive memoryOrientador: Vinicius Amaral ArmentanoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: A adoção de contêineres em grande escala tornou possível o desenvolvimento do transporte multimodal. Atualmente, carregamento de caixas em contêineres é uma importante atividade em empresas que têm no transporte de carga um fator logístico de alto custo. Este trabalho apresenta o desenvolvimento e aplicação de metaheurísticas com memória adaptativa para a resolução de problemas de corte e empacotamento tridimensional, bem como a integração destes com o problema de roteamento de veículos. Mais especificamente, são tratados os problemas de carregamento de contêiner, bin packing tridimensional e roteamento de veículos capacitados com restrições de empacotamento tridimensional. Uma nova abordagem, baseada em cubóides de tamanho variável, é utilizada para calcular os padrões de carregamento tridimensional em todos os métodos propostos. Restrições de orientação, estabilidade, centro de gravidade, projeção da base de apoio e múltiplos destinos são consideradas. Extensivos testes computacionais são realizados para demonstrar o desempenho das abordagenspropostasAbstract: The wide-scale adoption of the containers made the development of the multimodal transport possible. Nowadays, shipment of boxes in containers is an important activity for companies that have in the load transport a logistic factor of high cost. This work presents the development and the application of metaheuristics with adaptive memory in order to solve three-dimensional cutting and packing problems, as well as their integration with the vehicle routing problem. In particular, problems of container loading, three-dimensional bin packing and vehicle routing with three-dimensional packing constraints are considered. Furthermore, a new approach based on maximal cuboids that fit in given empty spaces is used to calculate the packing patterns in the proposed methods. Constrains on orientation, stability, center of gravity, overhang and multiple destination are considered. Extensive computational experiments are carried out to demonstrate the performance of the proposed approachesDoutoradoAutomaçãoDoutor em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Morabito, ReinaldoArenales, Marcos NereuMiyazawa, Flávio KeidiOhishi, TakaakiSoares Filho, SecundinoUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASAraujo, Olinto Cesar Bassi de20062006-12-15T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf173 p. : il.https://hdl.handle.net/20.500.12733/1604352ARAUJO, Olinto Cesar Bassi de. Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos. 2006. 173 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604352. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/395242porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:47:00Zoai::395242Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:47Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
Three-dimensional cutting and packing problems and integration with vehicle routing
title Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
spellingShingle Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
Araujo, Olinto Cesar Bassi de
Problema de corte de estoque
Programação heurística
Otimização combinatória
Pesquisa operacional
Three-dimensional cutting and packing problem
Vehicle routing
Mataheuristics
Adaptive memory
title_short Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
title_full Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
title_fullStr Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
title_full_unstemmed Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
title_sort Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
author Araujo, Olinto Cesar Bassi de
author_facet Araujo, Olinto Cesar Bassi de
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-
Morabito, Reinaldo
Arenales, Marcos Nereu
Miyazawa, Flávio Keidi
Ohishi, Takaaki
Soares Filho, Secundino
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Araujo, Olinto Cesar Bassi de
dc.subject.por.fl_str_mv Problema de corte de estoque
Programação heurística
Otimização combinatória
Pesquisa operacional
Three-dimensional cutting and packing problem
Vehicle routing
Mataheuristics
Adaptive memory
topic Problema de corte de estoque
Programação heurística
Otimização combinatória
Pesquisa operacional
Three-dimensional cutting and packing problem
Vehicle routing
Mataheuristics
Adaptive memory
description Orientador: Vinicius Amaral Armentano
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-12-15T00:00:00Z
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://hdl.handle.net/20.500.12733/1604352
ARAUJO, Olinto Cesar Bassi de. Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos. 2006. 173 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604352. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1604352
identifier_str_mv ARAUJO, Olinto Cesar Bassi de. Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos. 2006. 173 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604352. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/395242
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
173 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188959906955264

Registros relacionados