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.

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.

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

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.

We consider a single-part, two-echelon supply chain problem for spare parts. The network consists of a single manufacturing plant, a set of service centers (SCs) and a set of customers. Both echelons keep spare parts using the base-stock replenishment policy. The plant behaves as an M/M/1 queueing system and has limited production and storage capacity. Demand faced by each SC follows an independent Poisson process. The problem is to determine optimal location-allocation and optimal base-stock levels at both echelons while satisfying the target service levels and customer preferences of SCs. We develop a mixed integer non-linear programming model and use cutting-plane method to optimize the inventory-location decisions. We present an exact solution procedure for the inventory stocking problem and demonstrate the limitations of using traditional inventory models like METRIC-like and Approximate in case of high utilization rates. We show the effectiveness of our proposed cutting-plane algorithm and provide important managerial insights for spare parts management.

We consider a single-part, two-echelon supply chain problem for spare parts. The network consists of a single manufacturing plant, a set of service centers (SCs) and a set of customers. Both echelons keep spare parts using the base-stock replenishment policy. The plant behaves as an M/M/1 queueing system and has limited production and storage capacity. Demand faced by each SC follows an independent Poisson process. The problem is to determine optimal location-allocation and optimal base-stock levels at both echelons while satisfying the target service levels and customer preferences of SCs. We develop a mixed integer non-linear programming model and use cutting-plane method to optimize the inventory-location decisions. We present an exact solution procedure for the inventory stocking problem and demonstrate the limitations of using traditional inventory models like METRIC-like and Approximate in case of high utilization rates. We show the effectiveness of our proposed cutting-plane algorithm and provide important managerial insights for spare parts management.

Les problèmes d’optimisation discrète sont pour beaucoup difficiles à résoudre, de par leur nature combinatoire. Citons par exemple les problèmes de programmation linéaire en nombres entiers. Une approche couramment employée pour les résoudre exactement est l’approche de Séparation et Évaluation Progressive. Une approche différente appelée « Resolution Search » a été proposée par Chvátal en 1997 pour résoudre exactement des problèmes d’optimisation à variables 0-1, mais elle reste mal connue et n’a été que peu appliquée depuis. Cette thèse tente de remédier à cela, avec un succès partiel. Une première contribution consiste en la généralisation de Resolution Search à tout problème d’optimisation discrète, tout en introduisant de nouveaux concepts et définitions. Ensuite, afin de confirmer l’intérêt de cette approche, nous avons essayé de l’appliquer en pratique pour résoudre efficacement des problèmes bien connus. Bien que notre recherche n’ait pas abouti sur ce point, elle nous a amené à de nouvelles méthodes pour résoudre exactement les problèmes d’affectation généralisée et de localisation simple. Après avoir présenté ces méthodes, la thèse conclut avec un bilan et des perspectives sur l’application pratique de Resolution Search. / The combinatorial nature of discrete optimization problems often makes them diffi- cult to solve. Consider for instance integer linear programming problems, which are commonly solved using a Branch-and-Bound approach. An alternative approach, Resolution Search, was proposed by Chvátal in 1997 for solving 0-1 optimization problems, but remains little known to this day and as such has seen few practical applications. This thesis attempts to remedy this state of affairs, with partial success. Its first contribution consists in the generalization of Resolution Search to any discrete optimization problem, while introducing new definitions and concepts. Next, we tried to validate this approach by attempting to solve well-known problems efficiently with it. Although our research did not succeed in this respect, it lead us to new methods for solving the generalized assignment and uncapacitated facility location problems. After presenting these methods, this thesis concludes with a summary of our attempts at practical application of Resolution Search, along with further perspectives on this matter. / Thèse réalisée en cotutelle avec l'Université d'Avignon.

Le but du travail réalisé dans cette thèse est de fournir aux fournisseurs de services une solution qui est capable de non seulement déployer les services dans le cloud de façon économique, automatique, mais aussi à grande échelle. La première contribution traite le problème de la construction d'un nouveau service demandé par le client à partir de services disponibles dans le cloud de manière à satisfaire les exigences en termes de qualité de service ainsi qu'en termes de coût. Nous présentons ce problème par un modèle analytique et proposons un algorithme heuristique dont la performance est améliorée de 20-30% par rapport aux autres approches. La seconde contribution est une solution pour déployer les services dans le cloud en considérant les demandes des utilisateurs finaux. Pour assurer qualité de services dans une grande échelle, le service demandé est dupliqué et distribué dans le réseau; chacun de ses réplicas servira les utilisateurs à proximité. Le plan d'approvisionnement selon lequel le service est dupliqué dépend de sa demande, ce qui ne cesse pas de changer en quantité ainsi qu'en distribution, ce qui rend le problème plus compliqué. Nous proposons une solution qui est capable de s'adapter aux changements dans le réseau, y compris ceux des demandes de ses utilisateurs. Enfin, nous proposons un système basé sur OpenStack qui permet de déployer les services complexes dans un cloud qui couvre différente locations (cloud multi-site). A partir d'une demande du client, le système automatiquement calcule le plan d'approvisionnement optimal et le déploie en respectant les contraintes du client.