Problema de roteirização de veículos com janelas de atendimento, frotas heterogêneas e entregas fracionadas

Página do item simplificado
dataload.collectionmapped02 - Mestrado - Ciência da Computaçãopt_BR
dataload.filenamenourau2044.pdfpt_BR
dataload.handlemapped123456789/50pt_BR
dataload.idpergamum158267pt_BR
dataload.idvirtuanourauvtls000177887pt_BR
dataload.idvirtuapergamumvtls000177887pt_BR
dataload.idvirtuapergamum.sameurlnourauSIMpt_BR
dataload.linknourauhttp://www.bibliotecadigital.uel.br/document/?code=vtls000177887pt_BR
dataload.linknourau.regularSIMpt_BR
dataload.linknourau.retificadohttp://www.bibliotecadigital.uel.br/document/?code=vtls000177887pt_BR
dataload.linknourau.size64.00pt_BR
dc.contributor.advisorBrancher, Jacques Duílio [Orientador]pt_BR
dc.contributor.authorQueiroz, Marc Antonio Vieira dept_BR
dc.contributor.bancaRomeiro, Neyva Maria Lopespt_BR
dc.contributor.bancaBarros, Rodolfo Miranda dept_BR
dc.contributor.bancaProença Junior, Mário Lemespt_BR
dc.coverage.spatialLondrinapt_BR
dc.date.accessioned2024-05-01T14:16:09Z
dc.date.available2024-05-01T14:16:09Z
dc.date.created2012.00pt_BR
dc.date.defesa11.04.2012pt_BR
dc.description.abstractResumo: 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 obtidospt_BR
dc.description.abstractother1Abstract: 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 valuespt_BR
dc.description.notesDissertaçã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çãopt_BR
dc.identifier.urihttps://repositorio.uel.br/handle/123456789/13563
dc.languagepor
dc.relation.coursedegreeMestradopt_BR
dc.relation.coursenameCiência da Computaçãopt_BR
dc.relation.departamentCentro de Ciências Exataspt_BR
dc.relation.ppgnamePrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.subjectPesquisa operacionalpt_BR
dc.subjectLogística empresarialpt_BR
dc.subjectProcessamento sequencial (Computação)pt_BR
dc.subjectProgramação heurísticapt_BR
dc.subjectOperational researchpt_BR
dc.subjectBusiness logisticpt_BR
dc.subjectHeuristic programmingpt_BR
dc.subjectSequantial processing (Computer science)pt_BR
dc.titleProblema de roteirização de veículos com janelas de atendimento, frotas heterogêneas e entregas fracionadaspt_BR
dc.typeDissertaçãopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
2044.pdf
Tamanho:
2.18 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

02 - Mestrado - Ciência da Computação