Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.

Detalhes bibliográficos
Autor(a) principal: Reis, Jorge von Atzingen dos
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-30092008-145532/
Resumo: Na maioria das cidades brasileiras, o ônibus é o principal, senão o único meio de transporte público de passageiros, atendendo àqueles que não possuem carro, mas também contribuindo para reduzir os congestionamentos e, dessa forma, melhorando a qualidade de vida. A fim de incentivar a sua utilização em muitas cidades, inúmeras medidas devem ser tomadas, incluindo um esforço para reduzir custos e, em decorrência, as tarifas pagas pelos usuários, definindo uma tarifa justa que privilegie a população de baixa renda, na qual estão inseridos uma grande parcela dos seus usuários. Nesse contexto, a programação eficiente de veículos e tripulações é essencial para essa redução de custos, uma vez que representa uma parcela significativa dos mesmos. Este trabalho trata do Problema de Programação de Veículos e de Tripulantes de Ônibus, em que ambas as programações são determinadas simultaneamente e de maneira integrada. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a metaheurística Busca em Vizinhança Variável (VNS) utilizada para resolver esse problema complexo. São apresentados resultados de experimentos computacionais com dados reais de uma empresa de transporte coletivo. Os resultados obtidos comprovam a eficácia da abordagem integrada em comparação com quatro outras abordagens encontradas na literatura.
id USP_d6339a84980736084cbd1a31b2141c14
oai_identifier_str oai:teses.usp.br:tde-30092008-145532
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.Heuristics based on variable neighborhood search for the simultaneously vehicle crew scheduling problem in urban transport by bus.HeuristicHeurísticaMão-de-obraÔnibusPublic transportTransporte coletivoWorkmanshipNa maioria das cidades brasileiras, o ônibus é o principal, senão o único meio de transporte público de passageiros, atendendo àqueles que não possuem carro, mas também contribuindo para reduzir os congestionamentos e, dessa forma, melhorando a qualidade de vida. A fim de incentivar a sua utilização em muitas cidades, inúmeras medidas devem ser tomadas, incluindo um esforço para reduzir custos e, em decorrência, as tarifas pagas pelos usuários, definindo uma tarifa justa que privilegie a população de baixa renda, na qual estão inseridos uma grande parcela dos seus usuários. Nesse contexto, a programação eficiente de veículos e tripulações é essencial para essa redução de custos, uma vez que representa uma parcela significativa dos mesmos. Este trabalho trata do Problema de Programação de Veículos e de Tripulantes de Ônibus, em que ambas as programações são determinadas simultaneamente e de maneira integrada. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a metaheurística Busca em Vizinhança Variável (VNS) utilizada para resolver esse problema complexo. São apresentados resultados de experimentos computacionais com dados reais de uma empresa de transporte coletivo. Os resultados obtidos comprovam a eficácia da abordagem integrada em comparação com quatro outras abordagens encontradas na literatura.In most Brazilian cities, bus has become the main, and oftentimes the only mean of public transportation, not only servicing those who cannot afford to have a car, but also helping to reduce traffic congestion and thus improving quality of life. In order to encourage the bus usage in many cities, several measures must be taken, including an effort to reduce overall costs and, as a result, fares paid by the users, thus benefit mainly low income users which represent a major part of its users. In this context, an efficient scheduling of vehicles and crews is essential to achieve cost reduction, since it accounts for a major part of overall costs. In this paper, we deal with the Bus Vehicle Crew Scheduling Problem, in which bus and crew schedules are simultaneously determined in an integrated approach. We propose an approach based on Variable Neighborhood search to solve this complex problem, which was implemented in C++. Computational results for real-world problems are presented, showing the effectiveness of this novel approach in comparison with other four approaches found in the literature.Biblioteca Digitais de Teses e Dissertações da USPCunha, Cláudio Barbieri daReis, Jorge von Atzingen dos2008-07-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3138/tde-30092008-145532/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/openAccesspor2016-07-28T16:09:56Zoai:teses.usp.br:tde-30092008-145532Biblioteca 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:27212016-07-28T16:09:56Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.
Heuristics based on variable neighborhood search for the simultaneously vehicle crew scheduling problem in urban transport by bus.
title Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.
spellingShingle Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.
Reis, Jorge von Atzingen dos
Heuristic
Heurística
Mão-de-obra
Ônibus
Public transport
Transporte coletivo
Workmanship
title_short Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.
title_full Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.
title_fullStr Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.
title_full_unstemmed Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.
title_sort Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.
author Reis, Jorge von Atzingen dos
author_facet Reis, Jorge von Atzingen dos
author_role author
dc.contributor.none.fl_str_mv Cunha, Cláudio Barbieri da
dc.contributor.author.fl_str_mv Reis, Jorge von Atzingen dos
dc.subject.por.fl_str_mv Heuristic
Heurística
Mão-de-obra
Ônibus
Public transport
Transporte coletivo
Workmanship
topic Heuristic
Heurística
Mão-de-obra
Ônibus
Public transport
Transporte coletivo
Workmanship
description Na maioria das cidades brasileiras, o ônibus é o principal, senão o único meio de transporte público de passageiros, atendendo àqueles que não possuem carro, mas também contribuindo para reduzir os congestionamentos e, dessa forma, melhorando a qualidade de vida. A fim de incentivar a sua utilização em muitas cidades, inúmeras medidas devem ser tomadas, incluindo um esforço para reduzir custos e, em decorrência, as tarifas pagas pelos usuários, definindo uma tarifa justa que privilegie a população de baixa renda, na qual estão inseridos uma grande parcela dos seus usuários. Nesse contexto, a programação eficiente de veículos e tripulações é essencial para essa redução de custos, uma vez que representa uma parcela significativa dos mesmos. Este trabalho trata do Problema de Programação de Veículos e de Tripulantes de Ônibus, em que ambas as programações são determinadas simultaneamente e de maneira integrada. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a metaheurística Busca em Vizinhança Variável (VNS) utilizada para resolver esse problema complexo. São apresentados resultados de experimentos computacionais com dados reais de uma empresa de transporte coletivo. Os resultados obtidos comprovam a eficácia da abordagem integrada em comparação com quatro outras abordagens encontradas na literatura.
publishDate 2008
dc.date.none.fl_str_mv 2008-07-08
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 http://www.teses.usp.br/teses/disponiveis/3/3138/tde-30092008-145532/
url http://www.teses.usp.br/teses/disponiveis/3/3138/tde-30092008-145532/
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_ 1815257508874289152

Registros relacionados