Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Brancher, Jacques Duílio [Orientador] | - |
Autor(es): dc.contributor | Romeiro, Neyva Maria Lopes | - |
Autor(es): dc.contributor | Barros, Rodolfo Miranda de | - |
Autor(es): dc.contributor | Proença Junior, Mário Lemes | - |
Autor(es): dc.creator | Queiroz, Marc Antonio Vieira de | - |
Data de aceite: dc.date.accessioned | 2025-05-15T12:42:46Z | - |
Data de disponibilização: dc.date.available | 2025-05-15T12:42:46Z | - |
Data de envio: dc.date.issued | 2024-05-01 | - |
Data de envio: dc.date.issued | 2024-05-01 | - |
Data de envio: dc.date.issued | 2025-05-15 | - |
Data de envio: dc.date.issued | 2025-05-15 | - |
Fonte completa do material: dc.identifier | https://repositorio.uel.br/handle/123456789/13563 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/973399 | - |
Descrição: dc.description | Resumo: Este trabalho apresenta uma solução para o problema de roteirização de veículos com janelas de atendimento, frota de veículos heterogêneas e entregas fracionadas A construção de rotas baseia-se na heurística de economia utilizando inserção sequencial, inspirado em algoritmos clássicos, como o desenvolvido por Clarke e Wright em 1964 O diferencial do trabalho aborda quatro pontos, número finito de veículos com capacidades de transporte distintos, estratégia de primeiro ponto da rota, avaliação de benchmarks padrões e resultado visual para as rotas elaboradas A implementação elaborada, apresenta uma solução parcial de um sistema de roteirização de veículos para as extensões em análise, sem levar em conta as restrições de negócio das empresas e o percurso geoespacial da roteirização Procura-se demonstrar a eficiência da metodologia e algoritmos empregados em relação a ocupação média do veículo, distância total percorrida e a demanda total de cada grupo de teste A heurística de economia empregada faz uso de quatro algoritmos, Economia Combinada (EC), Oportunidade Otimista de Economia (OOE), Oportunidade Real de Economia (ORE) e Oportunidade Real de Economia com parâmetro modelador de rota (OREl) Como resultado, seis grupos de testes foram preparados para os algoritmos desenvolvidos Utilizando os critérios de eficiência para as rotas construídas, cada um desses testes apresenta o desempenho do melhor algoritmo em conjunto com sua solução gráfica baseada no antes e depois das rotas e uma discussão sobre os valores obtidos | - |
Descrição: dc.description | Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Ciência da Computação | - |
Descrição: dc.description | Abstract: This work presents a solution for the vehicle routing problem for time windows with multiple vehicle types and split deliveries The construction of routes is based on savings heuristics using the insertion sequence, which is inspired on classical algorithms, such as developed by Clarke and Wright in 1964 The novelty of this work addresses four aspects, finite number of vehicles with multiple size capacities, strategy of the first point of the route, the rating of standard benchmarks and visual results for the solved routes The software developed has implemented a partial solution to the vehicle routing problems and its extensions, without taking into account the constraints of corporate business and geospatial path information Sought to demonstrate the efficiency of employed techniques with the average occupancy relative to the vehicle, the total distance traveled and the total demand of each tested group The heuristics employed makes use of four algorithms, Combined Savings (CS), Optimistic Opportunity Savings (OOS), Realistic Opportunity Savings (ROS) and Realistic Opportunity Savings with a route shape parameter (ROSl) As a result, six test groups were prepared for the algorithms developed Using efficiency criteria for built up routes, each of this tests shows the best performance of the chosen algorithm together with its graphical results based on pre and post scenarios and a discussion of the obtained values | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Relação: dc.relation | Mestrado | - |
Relação: dc.relation | Ciência da Computação | - |
Relação: dc.relation | Centro de Ciências Exatas | - |
Relação: dc.relation | Programa de Pós-Graduação em Ciência da Computação | - |
Palavras-chave: dc.subject | Pesquisa operacional | - |
Palavras-chave: dc.subject | Logística empresarial | - |
Palavras-chave: dc.subject | Processamento sequencial (Computação) | - |
Palavras-chave: dc.subject | Programação heurística | - |
Palavras-chave: dc.subject | Operational research | - |
Palavras-chave: dc.subject | Business logistic | - |
Palavras-chave: dc.subject | Heuristic programming | - |
Palavras-chave: dc.subject | Sequantial processing (Computer science) | - |
Título: dc.title | Problema de roteirização de veículos com janelas de atendimento, frotas heterogêneas e entregas fracionadas | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional da UEL - RIUEL |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: