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%.

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%.

Submitted by David Martins Zini (zinibr@yahoo.com.br) on 2018-03-27T01:24:26Z No. of bitstreams: 1 Dissertação MPA_David Zini_Final.pdf: 2374573 bytes, checksum: 1c3b3306314290573dd52a0997d9bc07 (MD5) / Approved for entry into archive by Mayara Costa de Sousa (mayara.sousa@fgv.br) on 2018-03-28T18:28:10Z (GMT) No. of bitstreams: 1 Dissertação MPA_David Zini_Final.pdf: 2374573 bytes, checksum: 1c3b3306314290573dd52a0997d9bc07 (MD5) / Approved for entry into archive by Suzane Guimarães (suzane.guimaraes@fgv.br) on 2018-04-02T13:31:45Z (GMT) No. of bitstreams: 1 Dissertação MPA_David Zini_Final.pdf: 2374573 bytes, checksum: 1c3b3306314290573dd52a0997d9bc07 (MD5) / Made available in DSpace on 2018-04-02T13:31:45Z (GMT). No. of bitstreams: 1 Dissertação MPA_David Zini_Final.pdf: 2374573 bytes, checksum: 1c3b3306314290573dd52a0997d9bc07 (MD5) Previous issue date: 2018-03-19 / Na Gestão de Frotas Leves Corporativas no Brasil, o que é melhor ‒ terceirizar ou gerir a própria frota? Este trabalho propôs-se a identificar as variáveis mais relevantes no processo de decisão entre 'TER' ou 'TERCEIRIZAR' quanto à necessidade que algumas das empresas privadas brasileiras possuem em dispor de uma frota de veículos leves. Entre os diversos elementos envolvidos nesta lógica decisória, poder-se-ia destacar a capacidade de auferir desempenho comparativo; a assimetria da informação e o conhecimento sobre os custos reais da empresa. Neste estudo, pretendeu-se compreender o processo de tomada de decisão aplicado especificamente à Gestão da Frota de Veículos Leves das empresas privadas nacionais. Inclui-se neste conceito de Gestão de Frotas Leves, os veículos, as manutenções, a documentação e o monitoramento. Inicialmente, optou-se por analisar dados secundários referenciando a literatura sobre a teoria da firma, definição de fronteiras verticais, mercados competitivos, indústrias com baixo poder de barganha frente aos compradores e dificuldades para substituir produtos e soluções tradicionais. Na sequência, formatou-se uma pesquisa pelo método quantitativo-descritivo, sobre uma base de Gestores de Frotas Leves do Brasil, para identificarem-se os fatores mais relevantes na tomada de decisão entre terceirizar ou verticalizar este serviço. Finalmente, foram individualizados os aspectos mais relevantes nesta tomada de decisão empresarial e de que maneira eles seriam 'as variáveis' para preferência entre os modelos de contratação, bem como se propôs um modelo com nova abordagem ao mercado que, acredita-se, poderá desenvolver-se. / In the corporate light fleet management in Brazil context, what's the best choice, outsourcing or in-house management? The purpose of this study understands those more relevant variables on decision making process between 'buy' or 'make' regarding of Brazilian's private companies, which are demanding for light fleet vehicles. Among the different factor involved on this logical think we could highlight, capacity for major comparative performance, information asymmetric and well know of real firm's costs. This study intends to understand the decision-making process in Light Fleet Management on Brazilian private companies, which are included vehicles, maintenances, documentations handling, and controls. On the beginning, we are analyzing primary data from lecture on the classical theory of the firm, defining vertical frontiers of the firm, industries with low bargain power against buyers and difficulties for replacement traditional solutions. On the sequence, we do format a described - quantitative method of searching on the Brazilian Fleet Management base for identify the key factors on the decision-making process between outsourcing or in-house solution. Finally, we could identify more representative aspects of this managerial decision and how the 'variables' of preferences has been influenced those different contract models and proposed a new market approach with intention of leverage this industry.

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.