Return to search

Programação de ônibus interurbano utilizando a técnica de programação linear inteira

PAE / O transporte rodoviário é um dos modais mais utilizados para o transporte de passageiros principalmente devido à sua acessibilidade, tanto no contexto nacional como mundial. As organizações buscam métodos e sistemas cada vez mais eficientes para atender de forma satisfatória seus clientes, oferencendo serviços de qualidade e confiáveis. O presente trabalho teve como objetivo propor um modelo matemático de veículos para a minimização de ônibus, evitando ao máximo o desbalanceamento da rede de transporte. O modelo buscou abranger as restrições inerentes aos fluxos em rodoviárias de modo a cobrir todas as viagens de uma tabela de horários já definida, alocando apenas um veículo para cada viagem e aproveitando o mesmo para outras viagens quando possível, atendendo à função objetivo. O modelo foi aplicado à uma empresa de transportes de passageiros com quatro cidades envolvidas e 105 viagens em um tempo de 24 horas. As variáveis e restrições foram identificadas a partir de entrevistas semi -estruturadas e visitas à organização, observando roteiros de viagens a serem cumpridos por dois modelos de ônibus: metropolitanos e articulados. Neste contexto, dois modelos distintos foram montados de forma a atender as viagens, sendo analisadas separadamente. Os resultados definiram um total necessário de 12 ônibus metropolitanos e 4 ônibus articulados para atender às exigências da empresa e da tabela viagens, sendo que todas as restrições foram satisfeitas, detectando -se a necessidade da realização de seis viagens mortas (sem passageiros) para suprir a necessidade de d emanda de ônibus para cada tabela de viagens diárias. Com os resultados, fez-se uma comparação com a programação que a empresa necessitava para cumprir a tabela de viagens, identificando a diminuição de um ônibus metropolitano, sem deixar de cumprir a restrição de autonomia de cada ônibus poder rodar 400 quilômetros sem necessidade de reabastecimento. Algumas melhorias foram identificadasanalisando-se a rede resultante, sendo discutidas ao final da pesquisa e norteando novas intenções de trabalhos futuros. / Road transport is one of the most used modes for passenger transport mainly due to its affordability, in the national and global context. Organizations seek for a better methods and systems to meet the satisfaction of its customers, offering quality and reliable services. This research aimed to propose a vehicle scheduling model to minimize buses, avoiding the transmission system imbalance. The model tried to cover the restrictions inherent about the vehicle flow on bus stations to cover all travel in a given timetable, allocating only one vehicle for each trip and using it for other trips when it is possible, given the objective function. The model was applied to a passenger transportation company with four cities involved and 105 trips in a time of 24 hours. The variables and constraints were identified from semi-structured interviews and visits at organization, identifying the tours to be met by two bus models: articulated and metropolitan. In this context, two different models were fitted to meet the travel , and analyzed separately. The results defined a required total of twelve metropolitan buses and four articulated buses to meet the company and timetable requirements and all constraints were satisfied, detecting the need of perform six deadheading trips (without passengers) to meet the need for demand bus for each table in the daily trips. With the results, a comparison was made between the old programming system adopted by the organization to fulfill the timetable, identifying the reduction of a metropolitan bus, while fulfilling the constraint of autonomy that each bus can travel 400 kilometers. Some improvements were identified by observing the resulting route network, being discussed at the end of the research and guiding for a new works in the future.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.utfpr.edu.br:1/929
Date30 April 2014
CreatorsSantos, Bruno Samways dos
ContributorsColmenero, João Carlos
PublisherUniversidade Tecnológica Federal do Paraná, Ponta Grossa, Programa de Pós-Graduação em Engenharia de Produção
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UTFPR, instname:Universidade Tecnológica Federal do Paraná, instacron:UTFPR
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0027 seconds