Neste trabalho é apresentado estudo sobre a racionalização da operação numa empresa de ônibus que realiza transporte fretado de funcionérios de empresas e de escolas. O estudo consistiu no levantamento completo e detalhado dos serviços prestados pela empresa, na análise do sistema de operação empregado visando identificar possíveis estratégias para racionalização da operação sem prejuízo da qualidade, no desenvolvimento dos planos para implementação desses planos. Na primeira parte do trabalho é apresentada a fundamentação teórica do estudo, com discussão do problema da racionalização no transporte de pessoas e produtos e do conceito de qualidade e de eficiência no transporte por ônibus fretados. Também é reproduzida a legislação trabalhista em vigor (Consolidação das Leis Trabalhistas - CLT e Acordo Coletivo de Trabalho da Categoria), que constitui o arcabouço legal condicionador do processo de otimização da mão de obra (motoristas). Os principais resultados do estudo de caso realizado são os seguintes: as características dos serviços prestados pela empresa afastam a possibilidade de redução da frota utilizada e da quilometragem percorrida; a possibilidade de racionalização se limita a um único canal - um melhor aproveitamento da mão de obra (motoristas), por meio da redução das horas ociosas remuneradas sem trabalho produtivo e das horas extras que são pagas com valores maiores que os das horas de trabalho normais; e os planos de racionalização da mão de obra propostos levam a benefícios econômicos significativos. / A study for the rationalization of chartered bus operation serving blue-collar workers and school children is presented in this work. The research started with a comprehensive survey of the services supplied by the company. It was followed by an analysis of the existing operation system in order to identify rationalization strategies that would not worsen the service quality. The development of implementation plans for the selected strategies were the next step of the study along with the evaluation ofthe economic benefits resulting from those plans. A theoretical framework is presented in the first part of the text, in which the problems associated with the rationalization of people and goods transportation is discussed. The concepts of effectiveness and efficacy of chartered bus transport are also treated in the same section. Next, the labor legislation in force (Consolidation of the Labor Laws - C.L.T. and Collective Agreement of the Work of the Category) is reproduced and commented. This law constitutes the legal framework that regulates the workforce optimization, including drivers. Based on the case studied, the main conclusions are: it is difficult to reduce the fleet and the distance traveled by the company due the characteristics of the services supplied - the only way to reduce costs is to make a better use of the workforce (drivers) forcing a reduction of idle and overtime paid hours, which usually have greater values than the normal working hours. Finally, the study shows that the proposed plans for the rationalization of the workforce produce significant economic benefits.

Neste trabalho é apresentado estudo sobre a racionalização da operação numa empresa de ônibus que realiza transporte fretado de funcionérios de empresas e de escolas. O estudo consistiu no levantamento completo e detalhado dos serviços prestados pela empresa, na análise do sistema de operação empregado visando identificar possíveis estratégias para racionalização da operação sem prejuízo da qualidade, no desenvolvimento dos planos para implementação desses planos. Na primeira parte do trabalho é apresentada a fundamentação teórica do estudo, com discussão do problema da racionalização no transporte de pessoas e produtos e do conceito de qualidade e de eficiência no transporte por ônibus fretados. Também é reproduzida a legislação trabalhista em vigor (Consolidação das Leis Trabalhistas - CLT e Acordo Coletivo de Trabalho da Categoria), que constitui o arcabouço legal condicionador do processo de otimização da mão de obra (motoristas). Os principais resultados do estudo de caso realizado são os seguintes: as características dos serviços prestados pela empresa afastam a possibilidade de redução da frota utilizada e da quilometragem percorrida; a possibilidade de racionalização se limita a um único canal - um melhor aproveitamento da mão de obra (motoristas), por meio da redução das horas ociosas remuneradas sem trabalho produtivo e das horas extras que são pagas com valores maiores que os das horas de trabalho normais; e os planos de racionalização da mão de obra propostos levam a benefícios econômicos significativos. / A study for the rationalization of chartered bus operation serving blue-collar workers and school children is presented in this work. The research started with a comprehensive survey of the services supplied by the company. It was followed by an analysis of the existing operation system in order to identify rationalization strategies that would not worsen the service quality. The development of implementation plans for the selected strategies were the next step of the study along with the evaluation ofthe economic benefits resulting from those plans. A theoretical framework is presented in the first part of the text, in which the problems associated with the rationalization of people and goods transportation is discussed. The concepts of effectiveness and efficacy of chartered bus transport are also treated in the same section. Next, the labor legislation in force (Consolidation of the Labor Laws - C.L.T. and Collective Agreement of the Work of the Category) is reproduced and commented. This law constitutes the legal framework that regulates the workforce optimization, including drivers. Based on the case studied, the main conclusions are: it is difficult to reduce the fleet and the distance traveled by the company due the characteristics of the services supplied - the only way to reduce costs is to make a better use of the workforce (drivers) forcing a reduction of idle and overtime paid hours, which usually have greater values than the normal working hours. Finally, the study shows that the proposed plans for the rationalization of the workforce produce significant economic benefits.

A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo \"offshore\", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo \"branch and cut\" acoplado às heurísticas de busca em vizinhança \"local branching\" e \"variable neighborhood search\". Para gerar as soluções iniciais será empregado o método \"feasibility pump\" e uma heurística construtiva. / This research focuses a fleet scheduling problem with new operational constraints: each task requiring multiple types of vehicles simultaneously. This kind of operation occurs in offshore exploitation and production sites, when more than one vessel is needed to accomplish the tugging and mooring of oil platforms. Other constraints are maintained such as time windows, precedence between tasks, route duration and the demand attendance. The solution schedules are cost oriented, which encompasses the routing variable costs and the customer service costs. This is a variation of the classical fleet routing and scheduling, which is an NP-Hard problem. This research aims to solve the real scale problem through a combined use of branch and cut strategy with local search algorithms such as local branching and variable neighborhood search. An efficient heuristic rule will be used in order to generate initial solutions using the feasibility pump method.

A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo \"offshore\", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo \"branch and cut\" acoplado às heurísticas de busca em vizinhança \"local branching\" e \"variable neighborhood search\". Para gerar as soluções iniciais será empregado o método \"feasibility pump\" e uma heurística construtiva. / This research focuses a fleet scheduling problem with new operational constraints: each task requiring multiple types of vehicles simultaneously. This kind of operation occurs in offshore exploitation and production sites, when more than one vessel is needed to accomplish the tugging and mooring of oil platforms. Other constraints are maintained such as time windows, precedence between tasks, route duration and the demand attendance. The solution schedules are cost oriented, which encompasses the routing variable costs and the customer service costs. This is a variation of the classical fleet routing and scheduling, which is an NP-Hard problem. This research aims to solve the real scale problem through a combined use of branch and cut strategy with local search algorithms such as local branching and variable neighborhood search. An efficient heuristic rule will be used in order to generate initial solutions using the feasibility pump method.

O ônibus ainda é o modo de transporte público mais usado nas cidades brasileiras, mesmo aquelas que contam com sistemas sobre trilhos extensos. Já centenários, os sistemas de ônibus urbanos ainda se debatem na peleja diária da competição com os demais veículos e na busca de uma imagem mais favorável perante a seus usuários e à população. O advento do ferramental de Sistemas Inteligentes de Transporte (ITS) ofereceu a oportunidade de que esses sistemas pudessem contar com instrumentos de Planejamento, Programação, Monitoração e Controle Operacional próximos àqueles que os sistemas metroferroviários já dispõem há muitas décadas. Entre os vários avanços proporcionados pelo emprego de ITS no campo operacional, destacam-se as intervenções operacionais em tempo real, isto é, a aplicação de medidas que buscam oferecer ou restabelecer a regularidade e a eficiência da operação dos ônibus urbanos frente a contingências que eles enfrentam diariamente. Este trabalho objetiva fazer uma resenha das diversas opções de intervenções estudadas no campo acadêmico e executar simulações de três modalidades dessas estratégias. Foi construída uma rede reproduzindo um trecho de Corredor de ônibus na cidade de São Paulo e simulada a operação de uma linha de alta demanda, com base nos dados reais da operação, do trânsito (semáforos) e velocidades de percurso dos ônibus. A simulação, por sua vez, permitiu apurar os benefícios propiciados pelas intervenções testadas, chegando aos ganhos de tempos nas viagens e o possível aumento de oferta de veículos sem aumento da frota. Além de comparar os resultados entre os tipos de intervenção, foi verificada a sensibilidade dos resultados de cada estratégia a mudanças na intensidade de sua aplicação.Os resultados enquadram-se na faixa dos resultados obtidos nos diversos experimentos acadêmicos analisados. Dentro das expectativas, a intervenção das Meias Viagens (\"deadheading\") apresentou melhores resultados nos ganhos de tempos de viagem variando entre 8,5% e 12,9%, secundados pelas Paradas Limitadas (\"skip-stop\") variando entre 2,9% e 4,7%, enquanto a Linha Expressa apresentou resultados menores, motivados, principalmente, pelas limitações da extensão do trecho analisado. / Buses are still the most common transit mode in Brazilian cities even in those that count with extensive rail systems. Century old city bus operations still struggle daily to compete with other road vehicles while trying to gain a better image before its users and the general public. The arrival of Intelligent Transportation System (ITS) solutions brought to these systems the opportunity of counting on Operational Planning, Programing, Monitoring and Control like those already used by rail transit for decades. Among several improvements possible using ITS real time intervention during operation stands out. This enables the application of measures to offer or restore regularity and efficiency of bus services in face of contingencies faced daily. This paper aims to review different options of intervention reported in academic publications and to perform simulations of three of these strategies. A network was modeled duplicating a real Sao Paulo bus corridor section on which a high demand bus line operation, based on actual operation data, traffic, traffic lights and bus speeds, was studied. The simulation, in turn, allowed us to assess the benefits of each alternative intervention tested by determining travel time gains and the increase in bus service supply without increasing the operating fleet. Besides comparing results between intervention types the sensitivity of each one\'s results to strategy application intensity was also reached. The final experiments results fall within the range of those obtained in several other academic studies analyzed. Within the expectations, the deadheading intervention presented better results in travel time gains ranging from 8.5% to 12.9%, followed by the skip-stop, ranging from 2, 9% and 4.7%, while the Express Line presented lower results motivated, mainly, by the limitations of the extension of the analyzed section