Three-dimensional cutting and packing problems and integration with vehicle routing / Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
AUTOR(ES)
Olinto Cesar Bassi de Araujo
DATA DE PUBLICAÇÃO
2006
RESUMO
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 approaches
ASSUNTO(S)
problema do corte de estoque pesquisa operacional otimização combinatoria three-dimensional cutting and packing problem programação heuristica adaptive memory mataheuristics vehicle routing
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000410773Documentos Relacionados
- Algoritmos para problemas de corte e empacotamento
- Integração dos problemas de carregamento e roteamento de veículos com janela de tempo e frota heterogênea.
- O problema do caixeiro viajante com restrições de empacotamento tridimensional
- Mathematical modeling for three-dimensional fluid-structure interaction problems
- Análise de algoritmos heurísticos para problemas "ricos de roteamento de veículos