Exportação concluída — 

Modelos de roteirização e programação de entregas em redes de transportes.

Detalhes bibliográficos
Ano de defesa: 1991
Autor(a) principal: Bose, Rita de Cassia Antunes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Cargo transportation
Roteirização
Routing
Transporte de carga
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3138/tde-18122024-160705/
Resumo: Essa pesquisa foi conduzida com vistas a seleção e aplicação de um algoritmo para determinçãao do melhor esquema de entregas referente ao roteamento de veículos. Foram levados em consideração o tamanho da frota, a capacidade do veículo, o tempo de entrega e a quantidade a ser entregue em cada ponto de demanda, bem como a adequabilidade a problemas de entrega de larga escala. Elaborou-se uma revisão bibliográfica dos algoritmos existentes na literatura, cujo resumo é apresentado no texto. Baseado nessa revisão, o algoritmo CRVRP-Clarke Wright Vehicle Routing Problem foi selecionado para aplicação ao caso de entrega de produtos alimentícios a clientes de uma cidade de médio porte. O algoritmo foi adaptado as necessidades do problema e foi elaborado um programa na linguagem Turbo Pascal versão 4.0. Dois tipos de aplicação foram realizados. Um deles utilizou aplicações sucessivas do algoritmo, partindo do universo total de pontos de entrega e eliminado pontos a serem analisados a cada processamento. O outro procedimento consistiu na determinação de agrupamentos de pontos de entrega e aplicação do algoritmo a cada um desses conjuntos. Os resultados são apresentados ao longo com comclusões e recomendações decorrentes da pesquisa.
id USP_17e4ea873f837ef7e9c6189859c7aedd
oai_identifier_str oai:teses.usp.br:tde-18122024-160705
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Modelos de roteirização e programação de entregas em redes de transportes.Untitled in englishCargo transportationRoteirizaçãoRoutingTransporte de cargaEssa pesquisa foi conduzida com vistas a seleção e aplicação de um algoritmo para determinçãao do melhor esquema de entregas referente ao roteamento de veículos. Foram levados em consideração o tamanho da frota, a capacidade do veículo, o tempo de entrega e a quantidade a ser entregue em cada ponto de demanda, bem como a adequabilidade a problemas de entrega de larga escala. Elaborou-se uma revisão bibliográfica dos algoritmos existentes na literatura, cujo resumo é apresentado no texto. Baseado nessa revisão, o algoritmo CRVRP-Clarke Wright Vehicle Routing Problem foi selecionado para aplicação ao caso de entrega de produtos alimentícios a clientes de uma cidade de médio porte. O algoritmo foi adaptado as necessidades do problema e foi elaborado um programa na linguagem Turbo Pascal versão 4.0. Dois tipos de aplicação foram realizados. Um deles utilizou aplicações sucessivas do algoritmo, partindo do universo total de pontos de entrega e eliminado pontos a serem analisados a cada processamento. O outro procedimento consistiu na determinação de agrupamentos de pontos de entrega e aplicação do algoritmo a cada um desses conjuntos. Os resultados são apresentados ao longo com comclusões e recomendações decorrentes da pesquisa.This research was devoted to the search and the application of an algorithm for determining the best delivery scheme concerning the routing of vehicles. It should account take into consideration the fleet. size, the vehicle capacities, the delivery times and the amounts to be delivered at each demand point. It should be able to take care of large scale delivery problems. A review of algorithms presented in the literature was Performed and is summarized in the text. Based on this review the CRVRP-Clarke Wright Vehicle Routing Problem \"algorithm was selected for application to the case of deliver-y food products to costumers spreaded throughout a medium-size city. The algorithm was adapted to fit the problem needs and a version of it in Turbo PascaL 4.0 was produced. Two kinds of applications were performed. One of them concerns successive application of the algorithm, starting with the whole set of delivery points and eliminating points to be analyzed. The other procedure consisted of determining clusters of delivery points and applying the algorithm to each of these sets. The results are presented along with the conclusion and recommendations from the research.Biblioteca Digitais de Teses e Dissertações da USPGualda, Nicolau Dionisio FaresBose, Rita de Cassia Antunes1991-09-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3138/tde-18122024-160705/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-12-20T18:54:02Zoai:teses.usp.br:tde-18122024-160705Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-12-20T18:54:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Modelos de roteirização e programação de entregas em redes de transportes.
Untitled in english
title Modelos de roteirização e programação de entregas em redes de transportes.
spellingShingle Modelos de roteirização e programação de entregas em redes de transportes.
Bose, Rita de Cassia Antunes
Cargo transportation
Roteirização
Routing
Transporte de carga
title_short Modelos de roteirização e programação de entregas em redes de transportes.
title_full Modelos de roteirização e programação de entregas em redes de transportes.
title_fullStr Modelos de roteirização e programação de entregas em redes de transportes.
title_full_unstemmed Modelos de roteirização e programação de entregas em redes de transportes.
title_sort Modelos de roteirização e programação de entregas em redes de transportes.
author Bose, Rita de Cassia Antunes
author_facet Bose, Rita de Cassia Antunes
author_role author
dc.contributor.none.fl_str_mv Gualda, Nicolau Dionisio Fares
dc.contributor.author.fl_str_mv Bose, Rita de Cassia Antunes
dc.subject.por.fl_str_mv Cargo transportation
Roteirização
Routing
Transporte de carga
topic Cargo transportation
Roteirização
Routing
Transporte de carga
description Essa pesquisa foi conduzida com vistas a seleção e aplicação de um algoritmo para determinçãao do melhor esquema de entregas referente ao roteamento de veículos. Foram levados em consideração o tamanho da frota, a capacidade do veículo, o tempo de entrega e a quantidade a ser entregue em cada ponto de demanda, bem como a adequabilidade a problemas de entrega de larga escala. Elaborou-se uma revisão bibliográfica dos algoritmos existentes na literatura, cujo resumo é apresentado no texto. Baseado nessa revisão, o algoritmo CRVRP-Clarke Wright Vehicle Routing Problem foi selecionado para aplicação ao caso de entrega de produtos alimentícios a clientes de uma cidade de médio porte. O algoritmo foi adaptado as necessidades do problema e foi elaborado um programa na linguagem Turbo Pascal versão 4.0. Dois tipos de aplicação foram realizados. Um deles utilizou aplicações sucessivas do algoritmo, partindo do universo total de pontos de entrega e eliminado pontos a serem analisados a cada processamento. O outro procedimento consistiu na determinação de agrupamentos de pontos de entrega e aplicação do algoritmo a cada um desses conjuntos. Os resultados são apresentados ao longo com comclusões e recomendações decorrentes da pesquisa.
publishDate 1991
dc.date.none.fl_str_mv 1991-09-18
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3138/tde-18122024-160705/
url https://www.teses.usp.br/teses/disponiveis/3/3138/tde-18122024-160705/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1831214833136041984

Registros relacionados