A localização de fábricas, fornecedores e/ou CDs é um problema de grande complexidade, principalmente em empresas com operações internacionais. Na literatura mundial são poucos os modelos desenvolvidos que tratam da localização de instalações em escala global. Este trabalho propõe um modelo de Programação Linear Inteira Mista que soluciona o problema minimizando os custos logísticos (custos fixos, custos de transferência, custos de distribuição, impostos não recuperáveis, estoques, take-or-pay, matéria-prima e custos de agregação de valor e transbordo) levando em consideração vários elos da cadeia de suprimentos. Como principais contribuições do modelo citam-se a inclusão de benefícios fiscais em transações internacionais, tais como o drawback, o cálculo pioneiro para custo no carregamento dos estoques e o tratamento dado aos custos tipo take-or-pay. São sugeridas adaptações do modelo para utilização em quaisquer segmentos de indústria. O modelo foi aplicado com sucesso em um caso real de uma indústria do segmento químico. / The location of factories, suppliers and distribution centers has always been a problem of great complexity, mainly for companies with global operations. In the literature, there are a few models developed for facilities location in a global scale. This work proposes a Mixed Integer Linear Programming model that solves the problem minimizing the total logistic cost (fixed, transfer and distribution costs, non recoverable duties, carrying, take-or-pay, raw material, added value and handling costs) taking into consideration several echelons in the supply chain network. The main contributions of the proposed model are the considerations regarding fiscal benefits in international trade such as drawback, the pioneer carrying cost calculation and the treatment given to the take-or-pay costs. Some adaptations of the model have been suggested for use in any type of industry. The model was successfully applied in a real case of a chemical industry.

Um dos problemas mais relevantes em organizações de grande porte é a escolha de locais para instalação de plantas industriais, centros de distribuição ou mesmo pontos comerciais. Esse problema logístico é uma decisão estratégica que pode causar um impacto significativo no custo total do produto comercializado. Existem na literatura diversos trabalhos que abordam esse problema. Assim, o objetivo desse trabalho é analisar o problema da localização de instalações proposto por diferentes autores e definir um modelo que seja o mais adequado possível ao mercado de distribuição de combustíveis no Brasil. Para isso, foi realizada uma análise do fluxo de refino e distribuição praticado neste segmento e da formação do respectivo custo de transporte. Foram consideradas restrições como capacidade de estoque, gama de produtos ofertados e níveis da hierarquia de distribuição. A partir dessa análise, foi definido um modelo matemático aplicado à redução dos custos de frete considerando-se a carga tributária. O modelo matemático foi implementado, em linguagem C, e permite simular o problema. Foram aplicadas técnicas de computação paralela visando reduzir o tempo de execução do algoritmo. Os resultados obtidos com o modelo Single Uncapacited Facility Location Problem (SUFLP) simulado nas duas versões do programa, sequencial e paralela, demonstram ganhos de até 5% em economia de custos e redução do tempo de execução em mais de 50%. / One of the most relevant problems at large organizations is the choice of locations for estabilishing facilities, distribution centers or retail stores. This logistics issue is an strategic decision which may cause signicant impact at the eective cost of the product. There are several papers tackling this issue. The objective of this dissertation is to analyze the Facility Location Problem previously developed by other authors and to dene the most applicable model to the fuel distribution industry in Brazil. It started from the analyzis of the upstream and downstream ow in practice at this segment and from the respective transportation cost formation. Some constraints were considered like stock capacity, multicommodity oer and distribution hierarchy levels so it could be possible to dene a mathematical model applied to freight economy considering the incident taxes. The dissertation also has the objective of creating a program using the C language which could simulate the problem. It were applied parallel computing techniques to reduce runtime of the algorithm. The results obtained from the Single Uncapacited Facility Location Problem (SUFLP) executed in both program versions, sequential and parallel, demonstrate up to 5% of eective costs gain and reduction of more than 50% in execution time.

Um dos problemas mais relevantes em organizações de grande porte é a escolha de locais para instalação de plantas industriais, centros de distribuição ou mesmo pontos comerciais. Esse problema logístico é uma decisão estratégica que pode causar um impacto significativo no custo total do produto comercializado. Existem na literatura diversos trabalhos que abordam esse problema. Assim, o objetivo desse trabalho é analisar o problema da localização de instalações proposto por diferentes autores e definir um modelo que seja o mais adequado possível ao mercado de distribuição de combustíveis no Brasil. Para isso, foi realizada uma análise do fluxo de refino e distribuição praticado neste segmento e da formação do respectivo custo de transporte. Foram consideradas restrições como capacidade de estoque, gama de produtos ofertados e níveis da hierarquia de distribuição. A partir dessa análise, foi definido um modelo matemático aplicado à redução dos custos de frete considerando-se a carga tributária. O modelo matemático foi implementado, em linguagem C, e permite simular o problema. Foram aplicadas técnicas de computação paralela visando reduzir o tempo de execução do algoritmo. Os resultados obtidos com o modelo Single Uncapacited Facility Location Problem (SUFLP) simulado nas duas versões do programa, sequencial e paralela, demonstram ganhos de até 5% em economia de custos e redução do tempo de execução em mais de 50%. / One of the most relevant problems at large organizations is the choice of locations for estabilishing facilities, distribution centers or retail stores. This logistics issue is an strategic decision which may cause signicant impact at the eective cost of the product. There are several papers tackling this issue. The objective of this dissertation is to analyze the Facility Location Problem previously developed by other authors and to dene the most applicable model to the fuel distribution industry in Brazil. It started from the analyzis of the upstream and downstream ow in practice at this segment and from the respective transportation cost formation. Some constraints were considered like stock capacity, multicommodity oer and distribution hierarchy levels so it could be possible to dene a mathematical model applied to freight economy considering the incident taxes. The dissertation also has the objective of creating a program using the C language which could simulate the problem. It were applied parallel computing techniques to reduce runtime of the algorithm. The results obtained from the Single Uncapacited Facility Location Problem (SUFLP) executed in both program versions, sequential and parallel, demonstrate up to 5% of eective costs gain and reduction of more than 50% in execution time.

A localização de fábricas, fornecedores e/ou CDs é um problema de grande complexidade, principalmente em empresas com operações internacionais. Na literatura mundial são poucos os modelos desenvolvidos que tratam da localização de instalações em escala global. Este trabalho propõe um modelo de Programação Linear Inteira Mista que soluciona o problema minimizando os custos logísticos (custos fixos, custos de transferência, custos de distribuição, impostos não recuperáveis, estoques, take-or-pay, matéria-prima e custos de agregação de valor e transbordo) levando em consideração vários elos da cadeia de suprimentos. Como principais contribuições do modelo citam-se a inclusão de benefícios fiscais em transações internacionais, tais como o drawback, o cálculo pioneiro para custo no carregamento dos estoques e o tratamento dado aos custos tipo take-or-pay. São sugeridas adaptações do modelo para utilização em quaisquer segmentos de indústria. O modelo foi aplicado com sucesso em um caso real de uma indústria do segmento químico. / The location of factories, suppliers and distribution centers has always been a problem of great complexity, mainly for companies with global operations. In the literature, there are a few models developed for facilities location in a global scale. This work proposes a Mixed Integer Linear Programming model that solves the problem minimizing the total logistic cost (fixed, transfer and distribution costs, non recoverable duties, carrying, take-or-pay, raw material, added value and handling costs) taking into consideration several echelons in the supply chain network. The main contributions of the proposed model are the considerations regarding fiscal benefits in international trade such as drawback, the pioneer carrying cost calculation and the treatment given to the take-or-pay costs. Some adaptations of the model have been suggested for use in any type of industry. The model was successfully applied in a real case of a chemical industry.

Com o aumento do número de desastres e consequente incremento no número de pessoas vitimadas, a preparação para esses eventos é uma necessidade das sociedades modernas. Neste sentido, o planejamento das operações logísticas para atendimento as situações de emergências é uma atividade recente e pouco explorada na produção acadêmica. O objetivo deste trabalho é estabelecer uma metodologia para definir locais para o pré-posicionamento de materiais utilizados no socorro a populações afetadas por desastres através de um modelo de otimização estocástica de dois estágios e análise de decisão multicritério e que considerem parâmetros quantitativos e qualitativos. Com base nos custos de transporte e do não atendimento a demanda, e utilizando informações como mapeamentos de riscos; custos de transporte; histórico de ocorrências de desastres; cobertura geográfica; compras de materiais; capacidades de depósitos e de transporte, um modelo estocástico de programação linear minimiza os custos operacionais para abastecimento às vítimas. Uma análise detalhada sobre como atribuir penalidades para demanda não atendida também é apresentada. Devido à incerteza quanto a severidade de um desastre e a influência da mídia nas fases pós-desastres estes parâmetros são representados na forma de cenários. O resultado do modelo estocástico mostra a quantidade de locais e quais localidades minimizam o custo operacional. Após a obtenção desse resultado, uma nova etapa é utilizada para decisão de escolha do local, com a aplicação de modelo de decisão multicritério que considere, além dos valores obtidos pela modelagem, critérios subjetivos característicos a operações humanitárias. Os resultados finais mostram que modelos estocásticos promovem resultados mais confiáveis que os determinísticos, especialmente, em situações nas quais materiais disponíveis não podem atender toda a demanda e que a consideração de critérios qualitativos e quantitativos proporciona uma decisão mais robusta em operações humanitárias. / The increase in disasters and the consequent increase in the number of victims make it highly necessary to prepare for these events in modern societies. Logistics operations planning to meet emergencies is a recent activity and little explored in academic production. Our aim is to establish a method to locate pre-positioned materials used in disaster relief through a two-stage stochastic optimization model and a multi-criteria decision analysis that consider quantitative and qualitative parameters. Based on transportation and unattended demand costs, and using information such as risk mapping, transportation costs, historical occurrences of disasters, coverage, materials purchase, warehouses and transport capacities, a stochastic linear programming model minimizes the operating costs to supply the victims. A detailed analysis on how to assign penalties for unmet demand is also presented. Due to the uncertainty of the disasters severity and the influence of the media in phases after disasters, these parameters are represented as scenarios. The result of the stochastic model shows the quantity and the locations that minimize the operational cost. After this result, a new phase is applied for site selection, with the application of multi-criteria decision analysis that consider the values provided by the model and subjective criteria characteristic of humanitarian operations. The final results show that stochastic models promote more reliable results than deterministic ones, especially in situations in which the materials available cannot meet all the demand and that the consideration of qualitative and quantitative criteria provides better decisions in humanitarian operations.

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.

Este trabalho analisa o impacto do Imposto sobre Circulação de Mercadorias e Serviços (ICMS) e do Imposto de Importação (II), assim como a influência dos estoques operacionais e de segurança, na solução de problemas de localização em âmbito global, envolvendo vários elos da cadeia de suprimentos. Foi proposta uma metodologia e um modelo de Programação Linear Inteira Mista que minimiza os custos operacionais, levando em conta o melhor aproveitamento do benefício fiscal drawback, os créditos referentes ao ICMS e o custo de estoque total da cadeia. As conclusões obtidas após a implantação do método e do modelo matemático em quatro grandes empresas transnacionais do segmento agrícola, com altos volumes de crédito de ICMS, mostram que os impostos são mais representativos do que os custos logísticos na definição de uma rede logística para esse tipo de empresa e que os estoques de segurança afetam diretamente o resultado da otimização. Os resultados mostram, ainda, a necessidade de se considerar pelo menos quatro elos da cadeia para problemas do tipo aqui analisado e que o estoque operacional, as restrições de capacidade de armazenagem e o custo financeiro estão fortemente correlacionados com a quantidade de Centros de Distribuição. Conclui-se que a legislação do ICMS impõe, para uma melhoria no fluxo de caixa, um aumento significativo nos custos logísticos. As principais contribuições da metodologia adotada são (1) o tratamento dos custos do estoque operacional e de segurança, (2) a inclusão da capacidade de armazenagem, (3) a avaliação do impacto do crédito de ICMS não utilizado sobre o custo total e sobre o fluxo de caixa das empresas e (4) o processo de concorrência para coleta de preços. O modelo desenvolvido é principalmente útil para empresas que operam no segmento de agronegócio e/ou são exportadoras, por conta da influência dos créditos de ICMS não aproveitados. A metodologia permitiu melhorias no fluxo de caixa da ordem de US$ 22 milhões em uma das empresas, equivalentes a 5% de seu custo total. / This work studies the impact of taxes and the influence of cycle and safety stocks on a global network design with several echelons. The proposed methodology and Mixed Integer Linear Programming model aimed to minimize the operational costs, taking into consideration the taxes involved and the chain inventory value. The approach has been implemented in four large agribusiness transnational companies with high level of credit of a State tax showing that, for this type of company, taxes are more significant than logistic cost for facility location decisions. Another conclusion is that the supply chain must be modeled with four echelons at least for problems such as the ones herein studied and that cycle stock, storage capacity and the financial cost have a high correlation with the amount of Distribution Centers. The results show also the direct impact of safety stock on the network design optimization. It is concluded that tax legislation imposes a significant increase in the logistics costs for a cash flow gain. The main contributions of this methodology are (1) the treatment of total inventory cost and (2) storage capacity, (3) the analysis of these factors and tax on companies cash flow management and (4) the bidding approach to gather logistic costs. The math model is especially useful for agribusiness and/or exporting companies that have a high level of tax credit. The methodology has brought cash flow improvements of about US$ 22 million in one of the companies, or 5% of its total cost.

A localização de instalações é uma das principais decisões que devem ser tomadas pelos gestores, sejam eles públicos ou privados, quando existe a necessidade de ampliação ou criação de uma nova unidade de negócios ou serviços. Tal tarefa se enquadra dentro de uma visão estratégica, quando analisada pela ótica de um sistema logístico. A decisão locacional tomada de forma sub-ótima pode acarretar prejuízos e problemas graves, dado que tal decisão tem consequências no médio e longo prazo. Desta forma, a tomada de decisão voltada para a localização de instalações deve ocorrer sob critérios e restrições específicos a cada situação. Neste sentido, a utilização de métodos multicritérios de tomada de decisão minimiza a possibilidade de erros e aumenta a eficácia no processo decisório. Partindo dessa premissa o presente estudo objetivou desenvolver a aplicação de método multicritério de tomada de decisão na localização de uma Unidade de Pronto Atendimento - UPA 24h no município de Amparo-SP, a partir de critérios e subcritérios definidos em conjunto com gestores públicos, profissionais da saúde e representantes da sociedade. O método multicritério utilizado neste estudo foi o Analytic Hierarchy Process AHP. A condução da pesquisa utilizou uma abordagem qualitativa, aplicando o método AHP a partir de seminários e da definição dos critérios considerados relevantes. Após o desenvolvimento da aplicação do método chegou-se a um ordenamento dos locais ideais, sugerindo-se o local 1 como o mais adequado para a localização da UPA 24h no município de Amparo-SP. / The facility location is one of the main decisions to be taken by managers, whether in the public or private system, when it comes to an expansion or creation of a new business unit or service. This task could be fitted in a strategic vision when analyzed in the perspective of a logistics system. The locational decision is taken in a sub-optimal way and may result in losses and serious problems, since this kind of decision carry medium and long term effects. Therefore, the decision-making related to the location of facilities must take place under rules and specific restrictions in each situation. In this context, the use of multicriteria methods of decision-making minimizes the possibility of errors occurrence and enhance efficiency in this specific process. Considering this context, the main objective of this paper is to develop an application of multicriteria method in the process of decision-making in an Intermediate Care Unit - UPA 24h in Amparo-SP, regarding to criteria and sub-criteria defined with public authorities, health professionals and civil society representatives. The multicriteria method used in this study was the Analytic Hierarchy Process AHP. The research brings a qualitative approach, applying the AHP method from seminars and definition of criteria considered relevant. After development of the method we have reached a ranking of ideal locations, suggesting site 1 as the most suitable for the location of UPA 24h in the city of Amparo SP

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.