Compartilhamento |
|
Use este identificador para citar ou linkar para este item:
http://bibliotecatede.uninove.br/handle/tede/1941
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Silva, Eryck Augusto da | - |
dc.creator.Lattes | http://lattes.cnpq.br/0230155315745319 | por |
dc.contributor.advisor1 | Junqueira, Leonardo | - |
dc.contributor.referee1 | Junqueira, Leonardo | - |
dc.contributor.referee2 | Queiroz, Thiago Alves de | - |
dc.contributor.referee3 | Sassi, Renato José | - |
dc.contributor.referee4 | Araújo, Sidnei Alves de | - |
dc.date.accessioned | 2018-12-27T18:09:18Z | - |
dc.date.issued | 2017-02-23 | - |
dc.identifier.citation | Silva, Eryck Augusto da. Heurísticas para problemas integrados de roteamento e empacotamento de um único veículo com coletas e entregas. 2017. 100 f. Dissertação( Programa de Mestrado em Engenharia de Produção) - Universidade Nove de Julho, São Paulo. | por |
dc.identifier.uri | http://bibliotecatede.uninove.br/handle/tede/1941 | - |
dc.description.resumo | O presente trabalho trata de problemas integrados de roteamento e empacotamento tridimensional de um único veículo. Em particular, os estudos consideram restrições de coletas e entregas em dois problemas distintos: (i) problemas com backhauls, em que um único veículo deve sair do depósito carregado para realizar todas as entregas e, em seguida, realizar todas as coletas conforme roteiro definido; (ii) problemas com pares de coletas e entregas, em que um único veículo deve sair vazio do depósito para realizar as coletas e as respectivas entregas durante o roteiro, retornando vazio para o depósito. No primeiro caso existe uma restrição de precedência entre todas as entregas e todas as coletas, enquanto no segundo caso existem restrições de precedência entre cada cliente de coleta e o seu respectivo par de entrega. Em ambos os casos é considerada a geometria tridimensional dos itens (caixas) a serem coletados e entregues, além de restrições de múltiplas orientações, estabilidade do empacotamento e múltiplos destinos. Por se tratarem de problemas pouco abordados pela literatura, explora-se neste trabalho como alguns métodos podem otimizar a busca por uma solução factível. Para tratar os problemas apresentados são utilizados métodos de otimização heurísticos, tais como o algoritmo de Clarke & Wright para o roteamento do veículo e o algoritmo de George & Robinson para o empacotamento das caixas, além da meta-heurística Simulated Annealing para integrar a utilização de ambos algoritmos. Foram desenvolvido um algoritmo para resolver cada um dos problemas abordados neste trabalho, com instâncias geradas com base na literatura. Com os resultados obtidos pôde-se observar que a utilização de métodos heurísticos e meta-heurísticos para tratamento dos problemas, conforme propostos neste trabalho, é promissora. Os resultados e os métodos ainda apresentam espaço para melhorias e testes adicionais, mas são capazes de gerar soluções de boa qualidade. Testes isolados das estratégias de roteamento e de empacotamento podem ser aperfeiçoados com a implementação de novos algoritmos de busca local e otimizações no espaço de busca. | por |
dc.description.abstract | The present work deals with integrated routing and three-dimensional packing problems of a single vehicle. In particular, the studies consider pickup and delivery constraints in two distinct problems: (i) problems with backhauls, where a single vehicle must depart loaded from the warehouse to perform all deliveries and then perform all pickups as route defined; (ii) problems with pickup and delivery pairs, where a vehicle must leave the warehouse empty to perform the pickups and deliveries during the route, returning then empty to the warehouse. In the first case, there is a precedence constraint between all deliveries and all pickups, while in the second case there are precedence constraints between each pickup client and its respective delivery pair. In both cases, the three-dimensional geometry of the items (boxes) to be picked up and delivered is considered, as well as multiple orientation constraints, packing stability and multiple destinations. Because these are problems that are little addressed in the literature, it is explored in this study how some methods can optimize the search for a feasible solution. Heuristic optimization methods are used to deal with the presented problems, such as the Clarke & Wright algorithm for vehicle routing and the George & Robinson algorithm for boxes packing, as well as the Simulated Annealing meta-heuristic to integrate the use of both algorithms. One algorithm were developed to solve each of the problems addressed in this study with instances generated from the literature. With the results obtained it was possible to observe that the use of heuristic and metaheuristic methods to tackle the problems, as proposed in this study, is promising. The results and methods still provide room for further improvements and testing, but they are capable of generating good quality solutions. Isolated testing of the routing and packing strategies can be improved with the implementation of new local search algorithms and optimizations on the search space. | eng |
dc.description.provenance | Submitted by Nadir Basilio (nadirsb@uninove.br) on 2018-12-27T18:09:18Z No. of bitstreams: 1 Eryck Augusto da Silva.pdf: 3103005 bytes, checksum: 46b1b86b3d9773996bf99531a70aa14d (MD5) | eng |
dc.description.provenance | Made available in DSpace on 2018-12-27T18:09:18Z (GMT). No. of bitstreams: 1 Eryck Augusto da Silva.pdf: 3103005 bytes, checksum: 46b1b86b3d9773996bf99531a70aa14d (MD5) Previous issue date: 2017-02-23 | eng |
dc.format | application/pdf | * |
dc.language | por | por |
dc.publisher | Universidade Nove de Julho | por |
dc.publisher.department | Engenharia | por |
dc.publisher.country | Brasil | por |
dc.publisher.initials | UNINOVE | por |
dc.publisher.program | Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção | por |
dc.rights | Acesso Aberto | por |
dc.subject | problemas integrados de roteamento e empacotamento | por |
dc.subject | coletas e entregas | por |
dc.subject | heurísticas | por |
dc.subject | otimização combinatória | por |
dc.subject | integrated routing and packing problems | eng |
dc.subject | pickups and deliveries | eng |
dc.subject | heuristics | eng |
dc.subject | combinatorial optimization | eng |
dc.subject.cnpq | ENGENHARIAS::ENGENHARIA DE PRODUCAO | por |
dc.title | Heurísticas para problemas integrados de roteamento e empacotamento de um único veículo com coletas e entregas | por |
dc.title.alternative | Heuristics for integrated single vehicle routing and packaging problems with pickups and deliveries | eng |
dc.type | Dissertação | por |
Aparece nas coleções: | Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Eryck Augusto da Silva.pdf | Eryck Augusto da Silva | 3,03 MB | Adobe PDF | Baixar/Abrir Pré-Visualizar |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.