Made available in DSpace on 2016-06-02T19:51:46Z (GMT). No. of bitstreams: 1 3393.pdf: 4478459 bytes, checksum: 69570a1820f1617b090f2e79453e5ec4 (MD5) Previous issue date: 2010-12-15 / Financiadora de Estudos e Projetos / The pursuit of excellence in customer service drives companies to investigate strategies that help to produce satisfactory solutions to the market, as is the case of beverage companies. One of the obstacles faced by this sector is the difficulty in distributing the demanded products within regular working hours due to long service times in each demand site. An alternative for reducing violations of route time consists in including the assignment of extra deliverymen to the usual routing and scheduling decisions. Such treatment is hardly often explored in the literature and it was not found any evidence of commercial softwares that consider it. In this sense, the current work addresses the Vehicle Routing Problem with the assignment of extra deliverymen, with the aim of generating routes in which the number of unserved clients in regular working hours is minimized. To this end, we propose an extension of Clarke and Wright heuristic. The proposed extension is applied to sets of examples generated based on classic instances of Solomon (1987) and Christofides et al. (1979). The results of the application are compared to those provided by the heuristic of Clarke and Wright according to a set of performance criteria. / A busca pela excelência no atendimento aos clientes faz com que empresas investiguem estratégias que auxiliem a obtenção de soluções satisfatórias no mercado, como é o caso das empresas do setor de bebidas. Um dos obstáculos enfrentados por este setor é a dificuldade em distribuir os produtos demandados dentro da jornada de trabalho estabelecida, em função dos altos tempos de serviço existentes em cada ponto de demanda. Uma alternativa para reduzir violações de tempo de rota consiste em incluir a designação de entregadores extras às decisões de roteamento e programação. Este tratamento é pouco explorado na literatura e não foi encontrada nenhuma evidência de softwares comerciais que o considerem. Neste sentido, o corrente trabalho aborda o Problema de Roteamento de Veículos com designação de entregadores extras, com o objetivo de gerar rotas em que o número de clientes não atendidos em uma dada jornada de trabalho seja minimizado. Para tal, é proposta uma extensão da heurística de Clarke e Wright. A extensão proposta é aplicada a conjuntos de exemplos gerados com base nas instâncias clássicas de Solomon (1987) e Christofides et al. (1979). Os resultados obtidos nestas aplicações são comparados aos fornecidos pela heurística de Clarke e Wright segundo um conjunto de critérios de desempenho.

O trabalho apresenta o desenvolvimento e a aplicação de um modelo de localização de centros intermediários de consolidação e redistribuição de cargas em um ambiente urbano brasileiro. O método integra o TransCAD e o OpenSolver e é aplicado à cidade de Curitiba, uma das dez mais populosas do Brasil. O método proposto é caracterizado como um modelo de localização-roteirização baseado em agrupamento e subsequente roteirização, identificado na literatura por cluster-first routesecond; a adoção deste ordenamento permite tratar o problema para o atendimento de muitos estabelecimentos, como os até 65 mil em alguns dos cenários no estudo de caso de Curitiba. Cada agrupamento representa os pontos a serem visitados em uma única viagem e o processo inicial tenta minimizar as distâncias entre os estabelecimentos de cada grupo; na fase seguinte o melhor roteiro é computado para cada grupo; a terceira etapa consiste em calcular, para cada grupo e candidato, a distância total percorrida na viagem; por fim, a implantação ou não dos candidatos a centros de distribuição é obtida com a minimização em um modelo de programação linear inteira dos custos de aquisição e de operação dos centros de distribuição e dos custos de transportes. A dissertação também aborda a crescente percepção da importância da logística urbana à qualidade de vida nas cidades onde o adensamento populacional acirra a disputa pelo espaço viário e o conceito de City Logistics, que delineia entre outras medidas o ambiente cooperativo no qual implantação de centros de distribuição urbanos deve ocorrer. / This work presents the development and application of a model for the location of intermediary consolidation and redistribution freight centers in Brazilian cities. The method integrates TransCad and OpenSolver, and its use was evaluated with data from the City of Curitiba one of the ten largest in Brazil. The proposed method is characterized as a location-routing model based on clustering and subsequent tour building known as cluster-first route-second. This enables dealing with problem instances containing as many as 65 thousand customers. Each cluster comprehends the points visited on a single trip and the initial process minimizes the distances between customers; the routes are calculated in the next phase and the third step consists in computing the total distance covered in each trip for every cluster and every candidate; finally, the implementation of each distribution center candidate is decided by minimizing the costs of acquisition, operation and distribution, using an integer linear programming model. The dissertation also highlights the growing realization of the importance of urban freight transport to quality of life, especially in cities where increasing population density intensifies the competition for road space, and City Logistics concepts, that outline among other measures the cooperative environment where implementation of urban distribution centers should occur.

O presente trabalho a partir da caracterização da problemática dos transportes na área central de Uberlândia (MG), e com a utilização das ferramentas do software TransCAD (SIG-T), como problema de localização de instalações e roteirização de veículos, buscou-se propor uma alternativa que contribuísse para a distribuição urbana de cargas, principalmente nas áreas centrais urbanas, com foco na minimização dos custos de transporte e considerando a realidade brasileira e as atuais discussões sobre alternativas de inovações operacionais e tecnológicas. O método escolhido para o estudo de caso baseou-se nos dados georeferenciados da rede viária urbana e de movimentação de cargas na área central da cidade, de forma a orientar estratégias modernas e mais eficazes para distribuição física de produtos e proporcionar melhores condições no fluxo nestas áreas. O método ainda apoiou-se na definição e caracterização do conceito de logística urbana e de terminais logísticos, e a influência que exerceriam na distribuição urbana de cargas, principalmente nas áreas centrais, da cidade de Uberlândia. O software mostrou-se uma ferramenta de apoio a decisões no planejamento urbano. Pode-se validar o uso do software TransCAD na busca por soluções ótimas para os terminais logísticos e na roteirização dos veículos que compõem a frota dos terminais, assim, acredita-se que é uma ferramenta para operações logísticas. Mesmo com algumas limitações do software, este contribui para que chegássemos aos resultados finais alcançando os objetivos iniciais propostos. / The present work starting from the characterization of transport problem in the Uberlândia (MG) central area , and with the use of tools of the software TransCAD (SIG-T), as facility location problem and vehicle routing, it was looked for to propose an alternative to contribute to the urban goods distribution, mainly in the urban central areas, with focus in the minimization of the transport costs and considering the brazilian reality and the current discussions on alternatives of operational and technological innovations. The chosen method for the study of case based on the data of the urban road net and goods movement in the central area of the city, in way to guide modern and more effective strategies for physical products distribution and to provide better conditions in the flow in these areas. The method still leaned on in the definition and characterization of the concept of logistics urban and logistics terminals, and the influence that they would exercise in the urban goods distribution, mainly in the central areas, of the Uberlândia city. The software was shown a support tool to decisions in the urban planning. The use of the software TransCAD can be validated in the search by great solutions for the logistics terminals and in the vehicle routing that compose the fleet of the terminals, like this, it is believed that is a tool for logistics operations. Even with some limitations of the software, this contributes so that we arrived to the final results reaching the objectives initials proposed.

O presente trabalho a partir da caracterização da problemática dos transportes na área central de Uberlândia (MG), e com a utilização das ferramentas do software TransCAD (SIG-T), como problema de localização de instalações e roteirização de veículos, buscou-se propor uma alternativa que contribuísse para a distribuição urbana de cargas, principalmente nas áreas centrais urbanas, com foco na minimização dos custos de transporte e considerando a realidade brasileira e as atuais discussões sobre alternativas de inovações operacionais e tecnológicas. O método escolhido para o estudo de caso baseou-se nos dados georeferenciados da rede viária urbana e de movimentação de cargas na área central da cidade, de forma a orientar estratégias modernas e mais eficazes para distribuição física de produtos e proporcionar melhores condições no fluxo nestas áreas. O método ainda apoiou-se na definição e caracterização do conceito de logística urbana e de terminais logísticos, e a influência que exerceriam na distribuição urbana de cargas, principalmente nas áreas centrais, da cidade de Uberlândia. O software mostrou-se uma ferramenta de apoio a decisões no planejamento urbano. Pode-se validar o uso do software TransCAD na busca por soluções ótimas para os terminais logísticos e na roteirização dos veículos que compõem a frota dos terminais, assim, acredita-se que é uma ferramenta para operações logísticas. Mesmo com algumas limitações do software, este contribui para que chegássemos aos resultados finais alcançando os objetivos iniciais propostos. / The present work starting from the characterization of transport problem in the Uberlândia (MG) central area , and with the use of tools of the software TransCAD (SIG-T), as facility location problem and vehicle routing, it was looked for to propose an alternative to contribute to the urban goods distribution, mainly in the urban central areas, with focus in the minimization of the transport costs and considering the brazilian reality and the current discussions on alternatives of operational and technological innovations. The chosen method for the study of case based on the data of the urban road net and goods movement in the central area of the city, in way to guide modern and more effective strategies for physical products distribution and to provide better conditions in the flow in these areas. The method still leaned on in the definition and characterization of the concept of logistics urban and logistics terminals, and the influence that they would exercise in the urban goods distribution, mainly in the central areas, of the Uberlândia city. The software was shown a support tool to decisions in the urban planning. The use of the software TransCAD can be validated in the search by great solutions for the logistics terminals and in the vehicle routing that compose the fleet of the terminals, like this, it is believed that is a tool for logistics operations. Even with some limitations of the software, this contributes so that we arrived to the final results reaching the objectives initials proposed.

Embora os conceitos logísticos geralmente sejam associados aos processos de manufatura, eles podem ser aplicados a outras áreas, como é o caso do presente trabalho. Os resíduos de serviços de saúde (RSS) compõem uma parcela pequena do total de resíduos sólidos produzidos por um município, mas são particularmente importantes, pois constituem fontes de disseminação de doenças. Desta forma o correto tratamento destes resíduos é importante para a manutenção da saúde e da qualidade de vida da população. Como toda operação de movimentação, o transporte dos RSS gera despesas que os municípios têm que arcar. Racionalizar processos, reduzir custos, aproveitar a sinergia entre os municípios permite que os recursos economizados possam ser gastos com outros benefícios à população. Este trabalho teve como objetivo fazer um estudo logístico, utilizando como ferramenta um Sistema de Informação Geográfica (SIG), e propor alternativas para a resolução do problema do tratamento dos RSS, buscando reduzir o custo de transporte envolvido neste processo. Foi realizado um estudo de caso na Área de Proteção Ambiental Corumbataí, o qual abrangeu doze municípios de pequeno porte. O trabalho considerou quatro alternativas, apresentando nos resultados os pontos positivos e negativos das mesmas. Foi sugerida a formação de um consórcio intermunicipal, como forma de baratear os custos envolvidos no problema abordado. / Although the logistic concepts generally are associates to the manufacture processes, they can be applied in other areas, like in this work. The health care waste constitutes a small parcel of the total of solid residues produced by a city; therefore they are sources of diseases dissemination. The correct treatment of these residues is important for the maintenance of the health and life\'s quality of the population. As all movement\'s operations, the transport of these residues generates expenditures for the cities. Rationalize processes, reduce costs using the synergy advantages between the cities, allow that the saved resources may be expended with others benefits for the population. This work had as objective to make a logistic study, using as tool a Geographic Information System (GIS), and to propose alternatives for the resolution of the treatment\'s problem for the health care waste, searching to reduce transportation\'s costs involved in this process. A case study was developed in Corumbataí Environment Protection Area, which enclosed twelve small cities. The work considered four alternatives, presenting in the results the positive and negative aspects of each one. The formation of a consortium between the cities was suggested, as form to reduce costs in the boarded problem.

Embora os conceitos logísticos geralmente sejam associados aos processos de manufatura, eles podem ser aplicados a outras áreas, como é o caso do presente trabalho. Os resíduos de serviços de saúde (RSS) compõem uma parcela pequena do total de resíduos sólidos produzidos por um município, mas são particularmente importantes, pois constituem fontes de disseminação de doenças. Desta forma o correto tratamento destes resíduos é importante para a manutenção da saúde e da qualidade de vida da população. Como toda operação de movimentação, o transporte dos RSS gera despesas que os municípios têm que arcar. Racionalizar processos, reduzir custos, aproveitar a sinergia entre os municípios permite que os recursos economizados possam ser gastos com outros benefícios à população. Este trabalho teve como objetivo fazer um estudo logístico, utilizando como ferramenta um Sistema de Informação Geográfica (SIG), e propor alternativas para a resolução do problema do tratamento dos RSS, buscando reduzir o custo de transporte envolvido neste processo. Foi realizado um estudo de caso na Área de Proteção Ambiental Corumbataí, o qual abrangeu doze municípios de pequeno porte. O trabalho considerou quatro alternativas, apresentando nos resultados os pontos positivos e negativos das mesmas. Foi sugerida a formação de um consórcio intermunicipal, como forma de baratear os custos envolvidos no problema abordado. / Although the logistic concepts generally are associates to the manufacture processes, they can be applied in other areas, like in this work. The health care waste constitutes a small parcel of the total of solid residues produced by a city; therefore they are sources of diseases dissemination. The correct treatment of these residues is important for the maintenance of the health and life\'s quality of the population. As all movement\'s operations, the transport of these residues generates expenditures for the cities. Rationalize processes, reduce costs using the synergy advantages between the cities, allow that the saved resources may be expended with others benefits for the population. This work had as objective to make a logistic study, using as tool a Geographic Information System (GIS), and to propose alternatives for the resolution of the treatment\'s problem for the health care waste, searching to reduce transportation\'s costs involved in this process. A case study was developed in Corumbataí Environment Protection Area, which enclosed twelve small cities. The work considered four alternatives, presenting in the results the positive and negative aspects of each one. The formation of a consortium between the cities was suggested, as form to reduce costs in the boarded problem.

Made available in DSpace on 2016-06-02T19:52:05Z (GMT). No. of bitstreams: 1 6045.pdf: 14667118 bytes, checksum: f13a2c0983ea271f2e60ed298b158806 (MD5) Previous issue date: 2014-05-26 / Agência Nacional de Petróleo / This work studies the ship routing and scheduling problem in oil transportation from offshore platforms to inland terminals. It is motivated by a real situation in a Brazilian oil company. Brazil is one of the world's greatest oil producers and has around 80% of its oil explored in offshore mode. Thus, transportation costs play an important role in achieving operational excellence, and the recent growth trends for oil exploration in Brazil has transformed its operations and demanded agile and effective decision support systems for addressing the oil sector dynamism. This work's goal consists in developing and applying an optimization-based approach using a mixed integer linear programming model in real decision-making situations, along with a solution method based on mathematical programming (MIP-heuristics) in order to solve the model, such as relax-and-fix. The proposed model is inspired in a problem formulation for pickup and delivery with time windows (PDPTW) and heterogeneous fleet, where costs incurred for fuel consumption and fleet contracts is the objective function to be minimized. The pickup and delivery pairs are predetermined and the model's main decision refers to ship allocation to these pairs compounding a route. Furthermore, some additional constraints are modeled and proposed, such as terminal access and platform mooring limitation according to ship types, as well as product blend incompatibility. The model was implemented in a modeling language along with an optimizarion software. Computational experiments with the model and the heuristics are presented for different data sets supplied by the case study company. These experiments show the potential benefits of this approach for finding good solutions for the problem as well as the dificulty in finding solutions for realistic instances due to its NP-hard characteristics. / Este trabalho estuda o problema de roteirização e programação de navios que realizam o escoamento de petróleo das plataformas marítimas para terminais terrestres, motivado por uma situação real de uma empresa brasileira da indústria petrolífera. O Brasil é um dos maiores produtores mundiais de petróleo, e cerca de 80% de seu petróleo é explorado no mar. Dentro deste contexto, os custos de transporte desempenham um papel importante na busca pela excelência operacional e as tendências de crescimento da exploração de petróleo no Brasil têm tornado as operações mais complexas e demandantes de sistemas de apoio à decisão ágeis e eficazes que contemplem o dinamismo do setor petrolífero. O objetivo deste trabalho consiste em desenvolver e aplicar uma abordagem de otimização baseada em um modelo de programação linear inteira mista em situações reais de tomada de decisão, em conjunto com métodos de solução baseados em programação matemática (MIP-Heuristics) para resolver o modelo, como relax-and-fix. O modelo proposto é inspirado em uma formulação de problemas de coleta e entrega com janelas de tempo (pickup and delivery with time windows PDPTW) e frota heterogênea, no qual busca-se minimizar os custos decorrentes do consumo de combustível dos navios e contratos de afretamento. O modelo é do tipo origem-destino, no qual os pares coleta/entrega são pré-determinados e a decisão do modelo refere-se à alocação de navios para os diferentes pares, compondo uma rota. Além disso, são propostas restrições adicionais que contemplam limitações de acesso a terminais e de atracação em plataformas de acordo com os tipos de navio, além da incompatibilidade de mistura de produtos, entre outros. O modelo foi implementado utilizando uma linguagem de modelagem em conjunto com um software de otimização. Experimentos computacionais com o modelo e as heurísticas são apresentados para diferentes conjuntos de dados fornecidos pela empresa e comprovam o potencial das abordagens para encontrar boas soluções para o problema, mas também suas dificuldades para encontrar soluções para exemplares de tamanho realista, por tratar-se de um problema NP-difícil do ponto de vista de teoria de complexidade.

O trabalho apresenta o desenvolvimento e a aplicação de um modelo de localização de centros intermediários de consolidação e redistribuição de cargas em um ambiente urbano brasileiro. O método integra o TransCAD e o OpenSolver e é aplicado à cidade de Curitiba, uma das dez mais populosas do Brasil. O método proposto é caracterizado como um modelo de localização-roteirização baseado em agrupamento e subsequente roteirização, identificado na literatura por cluster-first routesecond; a adoção deste ordenamento permite tratar o problema para o atendimento de muitos estabelecimentos, como os até 65 mil em alguns dos cenários no estudo de caso de Curitiba. Cada agrupamento representa os pontos a serem visitados em uma única viagem e o processo inicial tenta minimizar as distâncias entre os estabelecimentos de cada grupo; na fase seguinte o melhor roteiro é computado para cada grupo; a terceira etapa consiste em calcular, para cada grupo e candidato, a distância total percorrida na viagem; por fim, a implantação ou não dos candidatos a centros de distribuição é obtida com a minimização em um modelo de programação linear inteira dos custos de aquisição e de operação dos centros de distribuição e dos custos de transportes. A dissertação também aborda a crescente percepção da importância da logística urbana à qualidade de vida nas cidades onde o adensamento populacional acirra a disputa pelo espaço viário e o conceito de City Logistics, que delineia entre outras medidas o ambiente cooperativo no qual implantação de centros de distribuição urbanos deve ocorrer. / This work presents the development and application of a model for the location of intermediary consolidation and redistribution freight centers in Brazilian cities. The method integrates TransCad and OpenSolver, and its use was evaluated with data from the City of Curitiba one of the ten largest in Brazil. The proposed method is characterized as a location-routing model based on clustering and subsequent tour building known as cluster-first route-second. This enables dealing with problem instances containing as many as 65 thousand customers. Each cluster comprehends the points visited on a single trip and the initial process minimizes the distances between customers; the routes are calculated in the next phase and the third step consists in computing the total distance covered in each trip for every cluster and every candidate; finally, the implementation of each distribution center candidate is decided by minimizing the costs of acquisition, operation and distribution, using an integer linear programming model. The dissertation also highlights the growing realization of the importance of urban freight transport to quality of life, especially in cities where increasing population density intensifies the competition for road space, and City Logistics concepts, that outline among other measures the cooperative environment where implementation of urban distribution centers should occur.

Made available in DSpace on 2016-06-02T20:00:46Z (GMT). No. of bitstreams: 1 4668.pdf: 1300864 bytes, checksum: 47714fffabd94cd02784d632c827ebcd (MD5) Previous issue date: 2010-12-15 / The collection of solid waste generated in urban areas is a growing concern for governments, health professionals and environmentalists. Among these concerns is the disposal of vegetable oil used in homes, which requires a more appropriate final allocation. For this to be attained, it is necessary, in addition to public awareness, the planning for the collection, with pre-defined routes. This study simulates alternative systems to collect waste oil in some sectors of the city of São Carlos SP using a Geographic Information System GIS. Using this system, routes to be travelled by the collectors from door to door, are defined. The program used was the TransCAD, which is a GIS specific for transportation planning, transport professionals, enabling the development routes using algorithms that include a procedure for arc routing. For this study it was assumed that a collector truck would be parked at some defined points and the collection would be performed by collecting agents with carts following pre-defined routes. Several simulations were made, aiming at minimizing the length of the routes and the number of agents necessary for the task. The results obtained with the simulations demonstrated that it is possible to define sets of routes that minimize the cost and the manpower required for the door to door collection of discarded frying oil. / A coleta dos resíduos sólidos gerados no meio urbano é uma preocupação crescente para governantes, profissionais da saúde e ambientalistas. Dentre estas preocupações, encontra-se o descarte do óleo vegetal utilizado nas residências, que exige uma destinação final mais adequada. Para isto se faz necessário, além da conscientização da população, um planejamento de coleta, com rotas pré-definidas. Este estudo simula sistemas alternativos para coleta do óleo residual em alguns setores da cidade de São Carlos SP, usando um Sistema de Informações Geográficas SIG. Com o uso desse sistema são definidas rotas a serem percorridas pelos agentes coletores no processo de coleta seletiva para o óleo residual de fritura através do sistema porta-aporta. O programa utilizado foi o TransCAD, que é um SIG específico para planejamento de transportes, permitindo desenvolver rotas utilizando-se algoritmos que incluem um procedimento de roteirização em arco (Rotina Arc Routing). Para este estudo considerou-se que um caminhão coletor ficaria estacionado em pontos determinados e o serviço de coleta seria realizado por agentes coletores com carrinhos manuais seguindo percursos de coleta a pé. Foram feitas diversas simulações procurando minimizar os percursos de coleta e o número de agentes coletores necessários para a execução do serviço. Os resultados obtidos com as simulações demonstraram que é possível se obter conjuntos de rotas que minimizam o custo e a mão de obra necessária para a coleta porta a porto do óleo residual de fritura.