Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-02-18T08:12:26Z No. of bitstreams: 1 texto completo.pdf: 1523862 bytes, checksum: e1a681386ab2e9a8230f2dbed526c4ad (MD5) / Made available in DSpace on 2016-02-18T08:12:26Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1523862 bytes, checksum: e1a681386ab2e9a8230f2dbed526c4ad (MD5) Previous issue date: 2015-11-20 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Problema de Roteamento de Veículos com Janelas de Tempo (PRVJT) é uma variação do problema clássico de Roteamento de Veículos em que as demandas dos clientes devem ser atendidas dentro de uma janela de tempo estabelecida. Neste trabalho, aborda-se o PRVJT objetivando a otimização simultânea de múltiplos objetivos. Os objetivos a serem minimizados são: distância total de percurso dos veículos, desequilíbrio nas distâncias percorridas e desequilíbrio das cargas dos veículos. Já que o problema é NP-Difícil, para determinar uma aproximação das soluções Pareto-ótimas, propõe-se duas abordagens heurísticas. A primeira abordagem é baseada na meta-heurística Iterated Local Search, que utiliza uma etapa de intensificação a qual consiste na combinação de soluções dominantes. A segunda abordagem é um algoritmo genético com uma fase de intensificação baseada na heurística de busca local Iterated Greedy, que consiste em melhorar as soluções dominantes. Os desempenhos dos algoritmos heurísticos foram testados em um conjunto de instâncias disponíveis na literatura, denominado Solomon’s benchmarks, e os resultados foram comparados com os resultados de dois algoritmos multiobjetivos da literatura. Os resultados obtidos foram analisados estatisticamente e observou-se um desempenho superior dos algoritmos propostos. / The Vehicle Routing Problem with Time Windows (VRPTW) is a variant of the classical Vehicle Routing Problem in which the demands of each customer should be met within an established time window. In this paper we address the VRPTW with multi-objective optimization. The objectives are to minimize the total distance, the imbalance in the distances traveled and the imbalance in the loads of the vehicles. Since the problem is NP-Hard, in order to find near Paretooptimal solutions, two heuristic approaches were proposed. The first approach is based on the meta-heuristic Iterated Local Search that uses an intensification stage that consists in combination of non-dominated solutions. The second approach is a genetic algorithm with an intensification stage based on the local search heuristic Iterated Greedy that consists in improving the non-dominated solutions. The heuristic algorithms’ performance was tested with a set of problems available in the literature, known as Solomon’s benchmarks, and the results were compared with two multi-objective algorithms in the literature. The results were statistically analyzed and revealed superior performance of the proposed algorithms.

A Constituição Federal de 1988, a carta magna do Brasil, foi responsável por estabelecer meios para a modernização na condução da administração pública brasileira. O modelo de administração gerencial, proposto na década subsequente, ampliou o entendimento de que o Estado precisa assemelhar-se cada vez mais à iniciativa privada e tratar as necessidades dos contribuintes como uma empresa trata seus clientes. Este trabalho visa avaliar cenários para substituição de frota na Prefeitura Municipal de Caxias do Sul, avaliando os diferentes custos e critérios para tomada de decisões relativas à substituição. Um método formal é aplicado para calcular a vida útil econômica da frota em análise, baseado em princípios de Engenharia Econômica, aproximando as características de tomada de decisão da administração pública às práticas da iniciativa privada. Diferentes cenários foram simulados que otimizaram a aplicação dos recursos públicos, resultando em melhor aplicação dos recursos públicos. Os resultados das simulações e cenários apontam que se possibilite atingir uma economia de recursos financeiros que podem variar desde 12% e chegar até 41,31%. / Submitted by Ana Guimarães Pereira (agpereir@ucs.br) on 2017-08-15T14:30:23Z No. of bitstreams: 1 Dissertacao Vinicius Troian Mezzari.pdf: 2965752 bytes, checksum: 10d64cc6df554f5e68ae0d41993f7416 (MD5) / Made available in DSpace on 2017-08-15T14:30:23Z (GMT). No. of bitstreams: 1 Dissertacao Vinicius Troian Mezzari.pdf: 2965752 bytes, checksum: 10d64cc6df554f5e68ae0d41993f7416 (MD5) Previous issue date: 2017-08-15 / Brazilian Federal Constitution, created in 1988, was responsible for establishing ways to modernize brazilian public administration practices. The management administration model, proposed in the next decade, expanded the understanding that the State should act even more like private companies and deal with tax payers needs the same way a private company deal with customers. This work aims to analyze different scenarios fleet substitution method applied in Caxias do Sul city hall, evaluating the costs relative to fleet and the actual decision taking criteria, regarding fleet substitution. Subsequently, it applies a formal method to calculate the fleet economic life, based on Economic Engineering principles, turning public administration decision making characteristics closer to the private companies’ administration practices, simulating different scenarios, improving public resources application, resulting in better use of the values taken under taxes. Simulations and scenarios results show that it is possible to achieve costs reductions that start from 12% and goes up to 41.31%.

Made available in DSpace on 2014-12-17T14:58:03Z (GMT). No. of bitstreams: 1 EduardoHVS_DISSERT.pdf: 4888448 bytes, checksum: 16ede4f993cb59d4e084c847af90483e (MD5) Previous issue date: 2010-08-30 / This work was motivated by the importance of conducting a study of vehicle emissions in captive fleets with diesel engine, coupled with the predictive maintenance plan. This type of maintenance includes techniques designed to meet the growing market demand to reduce maintenance costs by increasing the reliability of diagnoses, which has increased interest in automated predictive maintenance on diesel engines, preventing problems that might evolve into routine turn into serious situations, solved only with complex and costly repairs, the Reliability Centered Maintenance, will be the methodology that will make our goal is reached, beyond maintaining the vehicles regulated as fuel consumption and emissions. To Therefore, technical improvements were estimated capable of penetrating the automotive market and give the inshore fleet emission rates of opacity of the vehicles, being directly related to the conditions of the lubricating oil thus contributing to reducing maintenance costs by contributing significantly to emissions of pollutants and an improvement in the air in large cities. This criterion was adopted and implemented, em 241 buses and produced a diagnosis of possible failures by the correlation between the characterization of used lubricating oils and the analysis of opacity, with the objective of the aid the detection and solution of failures for the maintenance of sub-systems according to design criteria, and for this to be a deductive methodology to determine potential causes of failures, has been automated to implement a predictive maintenance system for this purpose was used in our study a mobile unit equipped with a opacimeter and a kit for collection and analysis of lubricating oil and the construction of the network diagnostics, we used a computer program in Microsoft Office Access 2007 platform tool is indispensable for creating a database data, this method is being used and successfully implemented in seven (7) bus companies from the city of Natal (RN) Brazil / Este trabalho foi motivado pela import?ncia de realizar um estudo das emiss?es veiculares em frotas cativas com motoriza??o a diesel, associado ao plano de manuten??o preditiva. Esta modalidade de manuten??o engloba t?cnicas destinadas a atender a crescente exig?ncia do mercado em reduzir custos de manuten??o pelo aumento da confiabilidade dos diagn?sticos, o que fez crescer o interesse pelos sistemas automatizados de manuten??o preditiva nos motores a diesel, impedindo que problemas de rotina possam evoluir at? se transformarem em situa??es graves, solucion?veis apenas com repara??es complexas e dispendiosas, esta Manuten??o Centrada em Confiabilidade, ser? a metodologia que far? com que o objetivo seja atingido; al?m de manter os ve?culos regulados quanto ao consumo de combust?vel e emiss?o de poluentes. Para isso, estimaram-se melhorias t?cnicas capazes de penetrar no mercado automotivo e de conferir, nas frotas cativas, os ?ndices de emiss?o de opacidade dos ve?culos, sendo isso relacionado diretamente ?s condi??es do ?leo lubrificante, possibilitando a redu??o de custos de manuten??o, contribuindo de forma consider?vel com as emiss?es de poluentes e uma melhoria no ar das grandes metr?poles. Esse crit?rio foi adotado e implementado, em 241 ?nibus sendo produzido um diagn?stico das poss?veis falhas atrav?s da correla??o entre a caracteriza??o dos ?leos lubrificantes usados e a an?lise de opacidade, tendo como objetivo o aux?lio na detec??o e solu??o de falhas, visando ? manuten??o dos subsistemas segundo os crit?rios de projeto. Por ser esta uma metodologia dedutiva na determina??o de potenciais causas de falhas, foi automatizada para a implementa??o de um sistema de manuten??o preditiva; para esse fim foi utilizado nesse estudo uma unidade m?vel equipada com um opac?metro e um kit para coleta e analise do ?leo lubrificante; para a constru??o da rede de diagn?sticos foi utilizado um programa de computador em plataforma Microsoft Office Access 2007, ferramenta fundamental para a cria??o de um banco de dados, este m?todo est? sendo utilizado e implementado com sucesso nas sete empresas de ?nibus urbanos da cidade do Natal/RN, Brasil

A Constituição Federal de 1988, a carta magna do Brasil, foi responsável por estabelecer meios para a modernização na condução da administração pública brasileira. O modelo de administração gerencial, proposto na década subsequente, ampliou o entendimento de que o Estado precisa assemelhar-se cada vez mais à iniciativa privada e tratar as necessidades dos contribuintes como uma empresa trata seus clientes. Este trabalho visa avaliar cenários para substituição de frota na Prefeitura Municipal de Caxias do Sul, avaliando os diferentes custos e critérios para tomada de decisões relativas à substituição. Um método formal é aplicado para calcular a vida útil econômica da frota em análise, baseado em princípios de Engenharia Econômica, aproximando as características de tomada de decisão da administração pública às práticas da iniciativa privada. Diferentes cenários foram simulados que otimizaram a aplicação dos recursos públicos, resultando em melhor aplicação dos recursos públicos. Os resultados das simulações e cenários apontam que se possibilite atingir uma economia de recursos financeiros que podem variar desde 12% e chegar até 41,31%. / Brazilian Federal Constitution, created in 1988, was responsible for establishing ways to modernize brazilian public administration practices. The management administration model, proposed in the next decade, expanded the understanding that the State should act even more like private companies and deal with tax payers needs the same way a private company deal with customers. This work aims to analyze different scenarios fleet substitution method applied in Caxias do Sul city hall, evaluating the costs relative to fleet and the actual decision taking criteria, regarding fleet substitution. Subsequently, it applies a formal method to calculate the fleet economic life, based on Economic Engineering principles, turning public administration decision making characteristics closer to the private companies’ administration practices, simulating different scenarios, improving public resources application, resulting in better use of the values taken under taxes. Simulations and scenarios results show that it is possible to achieve costs reductions that start from 12% and goes up to 41.31%.

Na agricultura, existe a concorrência das culturas com as pragas. De forma a combatê-las houve a necessidade de criar um agente químico que no início era aplicado manualmente tornando-se mais tarde aplicado com avião, surgindo assim, a aviação agrícola. Atualmente, a aviação agrícola consolidou-se como serviço aéreo especializado e seu uso pode ser observado em todo o mundo. Todavia, há uma carência de trabalhos acadêmicos sobre o assunto. Assim, este trabalho objetiva uma primeira abordagem ampla do tema no Brasil, onde a aviação agrícola é de atribuição exclusiva da iniciativa privada, tendo como principal atividade a aplicação de fertilizantes e defensivos agrícolas, e para isto, reúne-se, em um só documento, as principais informações relacionadas a demanda, oferta e regulamentação da aviação agrícola no Brasil. No estudo da demanda por serviços destacam-se as principais informações sobre as culturas consideradas como potenciais bem como a distribuição espacial das áreas de plantio, além de outros fatores de influência. Neste trabalho, a análise da composição da oferta no País, caracterizada pela quantidade de aeronaves e de empresas prestadoras de serviço, tem como referência espacial a divisão por SERAC - Serviços Regionais de Aviação Civil. Procura-se, através de um modelo tradicional, estimar o tamanho da frota operante em horizontes futuros. Ainda em relação à oferta, apresentam-se as perspectivas no emprego de aeronaves com motor convertido para o combustível alternativo, o álcool hidratado. Outra questão levantada é a dos financiamentos para aquisição de novos aviões, o que permitiria uma renovação da frota operante.

As usinas sucroalcooleiras utilizam grandes áreas para o cultivo da cana-de-açúcar, conhecidas como fundos agrícolas. Nesses fundos agrícolas, as atividades são realizadas por uma grande quantidade de máquinas agrícolas diferentes. As necessidades dessas máquinas, como combustível, óleo lubrificante e outras, são supridas pelos comboios de manutenção. Este trabalho visa propor um método para alocação e dimensionamento da frota de comboios de manutenção para o atendimento às máquinas. Para tanto foi utilizado um Sistema de Informações Geográficas aplicado a transportes (SIG-T), denominado comercialmente por TransCAD. Um estudo de caso foi realizado na Usina da· Barra S.A., localizada no município de Barra Bonita, centro oeste do Estado de São Paulo. Diversas simulações de atendimento, com configurações diferentes de distribuição das máquinas, foram realizadas. O atendimento às situações reais de distribuição das máquinas também foi analisado, com o objetivo de confrontar os dados reais de atendimento com os resultados obtidos através da aplicação da metodologia proposta. Foram obtidas as rotas e, conseqüentemente, o número de comboios necessários para o atendimento no período de safra e de entressafra. Com relação à aplicação do TransCAD na roteirização, pode-se constatar uma redução de até 19,6% na distância total percorrida pela frota de comboios no primeiro turno de trabalho em um dos dias analisados. / The sugar-cane industries use large areas for the cultivation of the sugar-cane. In these areas, different agricultural machines carry out several activities. The basic needs of these machines, such as fuel, lubrication and others, are supplied by a fleet of vehicles. The objective of this work is to propose a method to analyze the number of vehicles to compose the fleet already mentioned, based on the application of a Geographical lnformation System (GIS), commercially denominated by TransCAD. A case study was done in the Usina da Barra S.A. company, located at Barra Bonita city, State of São Paulo. Several situations of attendance were simulated with different distribution of machines, based in the initial annual planning of the company. We also analyzed the attendance of real distribution of machines with the objective of comparing the results obtained through the application of the proposed method and the real operation. The routes were obtained and, consequently, the necessary number of vehicles for the attendance. In relation to the application of TransCAD in the routing, a reduction of 19,6% was verified in the total distance traveled by the fleet of vehicles.

As usinas sucroalcooleiras utilizam grandes áreas para o cultivo da cana-de-açúcar, conhecidas como fundos agrícolas. Nesses fundos agrícolas, as atividades são realizadas por uma grande quantidade de máquinas agrícolas diferentes. As necessidades dessas máquinas, como combustível, óleo lubrificante e outras, são supridas pelos comboios de manutenção. Este trabalho visa propor um método para alocação e dimensionamento da frota de comboios de manutenção para o atendimento às máquinas. Para tanto foi utilizado um Sistema de Informações Geográficas aplicado a transportes (SIG-T), denominado comercialmente por TransCAD. Um estudo de caso foi realizado na Usina da· Barra S.A., localizada no município de Barra Bonita, centro oeste do Estado de São Paulo. Diversas simulações de atendimento, com configurações diferentes de distribuição das máquinas, foram realizadas. O atendimento às situações reais de distribuição das máquinas também foi analisado, com o objetivo de confrontar os dados reais de atendimento com os resultados obtidos através da aplicação da metodologia proposta. Foram obtidas as rotas e, conseqüentemente, o número de comboios necessários para o atendimento no período de safra e de entressafra. Com relação à aplicação do TransCAD na roteirização, pode-se constatar uma redução de até 19,6% na distância total percorrida pela frota de comboios no primeiro turno de trabalho em um dos dias analisados. / The sugar-cane industries use large areas for the cultivation of the sugar-cane. In these areas, different agricultural machines carry out several activities. The basic needs of these machines, such as fuel, lubrication and others, are supplied by a fleet of vehicles. The objective of this work is to propose a method to analyze the number of vehicles to compose the fleet already mentioned, based on the application of a Geographical lnformation System (GIS), commercially denominated by TransCAD. A case study was done in the Usina da Barra S.A. company, located at Barra Bonita city, State of São Paulo. Several situations of attendance were simulated with different distribution of machines, based in the initial annual planning of the company. We also analyzed the attendance of real distribution of machines with the objective of comparing the results obtained through the application of the proposed method and the real operation. The routes were obtained and, consequently, the necessary number of vehicles for the attendance. In relation to the application of TransCAD in the routing, a reduction of 19,6% was verified in the total distance traveled by the fleet of vehicles.

Made available in DSpace on 2016-06-02T19:06:14Z (GMT). No. of bitstreams: 1 6183.pdf: 2878708 bytes, checksum: f9bc336337651cbba67af52d8acb7ec2 (MD5) Previous issue date: 2014-06-10 / Financiadora de Estudos e Projetos / Vehicle fleets are an important component in several applications, moving materials and people. Examples include material handling in warehouses, factories and port terminals, people transportation as in taxi fleets and emergency services, such as medical assistance, fire-fighters and police. Fleet operation is crucial for these applications: it can mean loss of money and commercial partners in case of industry, os loss of lives in case of emergency services. Controlling the fleet to achieve efficient levels of performance is a difficult problem, though, and becomes even harder as the fleet grows. Research in the area has been linking vehicle fleet operation to Multi-Agent Systems, because vehicle fleets are naturally distributed and Multi-agent System is a convenient abstraction to cope with distributed Artificial Intelligence problems. Therefore, it is proposed a Multi-Agent System to control vehicle fleets, focusing on material handling application in warehouses. The proposed system has three types of agents: Vehicle Agent, Loading Point Agent and Storage Point Agent. Agents interact amongst themselves through messages, trying to efficiently realize the material handling in a warehouse. System implementation is done through a simulation of a warehouse operation, built on top of MASON multi-agent system simulation platform. Task assignment strategies is also an important problem, therefore four strategies are shown and tested using the simulation: CNET, Fuzzy, DynCNET and FiTA. To enable comparison among these strategies, a Genetic Algorithm is employed to systematically search good parameters for each strategy. The proposed system, as well as the simulation, are offered as a framework for development of other vehicle fleets controlling multi-agent systems and/or task assignment strategies. / Em várias aplicações, frotas de veículos são um componente importante, transportando materiais e pessoas. Exemplos incluem o manejo de materiais em depósitos, fabricas e terminais portuários, o transporte de pessoas como em frotas de taxis e serviços de emergência, como socorro medico, bombeiros e polícia. A operacao da frota e crucial para essas aplicações: pode significar perda de dinheiro e parceiros comerciais no caso dos exemplos na indústria, ou perda de vidas, no caso de serviços de emergência. Porem, controlar a frota de modo que ela opere eficientemente e um problema difícil, que se torna ainda mais custoso com o aumento da frota. Pesquisas na área tem ligado a operação de frotas de veículos a Sistema Multiagente, notando os fatos de que frotas de veículos são naturalmente distribuídas e que o conceito de Agentes (e, consequentemente, Sistemas Multiagentes) e uma abstração conveniente para lidar com problemas de Inteligencia Artificial de forma distribuída. Com base nisto, e proposto um Sistema Multiagente para controle de frotas de veículos, focando a aplicação dessa frota no manejo de materiais em um depósito. O sistema proposto possui três tipos agentes: Agente de Veículo, Agente de Ponto de Carga e Agente de Ponto de Armazenamento. Os agentes interagem entre si, trocando mensagens a fim de realizar o manejo dos materiais no deposito de forma eficiente. O sistema e implementado na forma de uma simulação de operação de um deposito, construída na plataforma de simulação de sistemas multiagentes MASON. Como a estrategia de associação de tarefas também e um problema importante, quatro estratégias são mostradas e testadas através da simulação: CNET, Fuzzy, DynCNET e FiTA. Para possibilitar comparações entre as estrategias, um Algoritmo Genetico foi utilizado para sistematicamente encontrar bons parâmetros para as quatro estrategias. O sistema proposto, bem como a simulação, são oferecidos como framework para construção de outros sistemas multiagentes para frotas de veículos e/ou estrategias de associação de tarefas.

The present project has the Fleets Management as the concentration area and it is inserted in the line of Market research and Supply Chain specifically, in the moment of physical distribution of goods. It has as purpose the evaluation of the adopted practices for the preservation of loads, in the case of the cargo theft, in the modal road. So that, a research is made in the existent literature in order to obtain a better understanding concerning the physical administration of fleets, identifying the characteristics of the cargo theft in Brazil and, still, verifying the protection actions which are recommended, by the specialists, for the treatment of that threat in the road transport. Then, based on a case study done in the wholesaler distributor Martins Comércio & Serviços de Distribuição S.A, settled in the city of Uberlândia-MG, the statistical data of the risks management section is analyzed. The data is compared with the information taken from the literature and the similarities are verified. Then, semi-structured interviews with managers of the study area are applied to identify the real processes and tools used for the treatment of the risk and the obtained results with such practices. Based on this material, the conclusion is that, even though the cargo theft is an adverse threat to the internal controls of the company, the risks management can reduce the number of occurrences and diverted values, and is also an efficient contribution to improve the results operated by the logistics. / O presente trabalho tem a Gestão de Frotas como área de concentração e encontra-se inserido na linha de pesquisa Mercado e Cadeia de Abastecimento especificamente, no momento da distribuição física de mercadorias. Tem como propósito a avaliação das práticas adotadas para a preservação de cargas, ante a ameaça de roubo, no modal rodoviário. Para tanto, é feita uma pesquisa na literatura existente com a finalidade de se obter um melhor entendimento acerca da gestão de frotas na distribuição física, identificando as características do roubo de cargas no Brasil e, ainda, verificando as ações de proteção que são recomendadas, por especialistas, para o tratamento dessa ameaça no transporte rodoviário. Depois, por meio de um estudo de caso realizado no atacadista distribuidor Martins Comércio e Serviços de Distribuição S.A, da cidade de Uberlândia-MG, analisam-se os dados estatísticos do setor de Gestão de Riscos, confrontando-os com os colhidos na literatura e verificando as similaridades. Ainda, por meio da aplicação de entrevistas semi-estruturadas nos gestores da área em estudo, identificam-se os processos e as ferramentas efetivamente utilizadas para o tratamento do risco e quais os resultados que foram obtidos com tais práticas. Chegou-se à conclusão de que, mesmo sendo o roubo de cargas uma ameaça adversa aos controles internos da empresa, é possível, mediante a prática do gerenciamento de riscos, alcançar uma redução no número de ocorrências e de valores subtraídos e, de tal forma, contribuir para a melhoria dos resultados obtidos pela logística. / Mestre em Administração

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.