• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 7
  • Tagged with
  • 9
  • 9
  • 6
  • 6
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Planejamento da logística reversa do óleo residual de fritura para uma destinação ambientalmente correta

GONCALVES, M. F. S. 22 February 2016 (has links)
Made available in DSpace on 2016-08-29T15:39:06Z (GMT). No. of bitstreams: 1 tese_9529_Max Filipe Gonçalves20160518-111148.pdf: 1498071 bytes, checksum: c8b0815ca25d0809d202139ca4ad1e1d (MD5) Previous issue date: 2016-02-22 / O aumento da geração de resíduos afeta o cotidiano de milhões de pessoas, mas a prática da destinação adequada destes resíduos é recente no Brasil, visto que a necessidade de direcionar os resíduos para locais adequados surgiu apenas em 2010 após a promulgação da Política Nacional de Resíduos Sólidos (PNRS). Dentre os resíduos, o óleo de cozinha usado proveniente de residências, comércio e indústrias, é um resíduo potencialmente poluidor quando descartado de maneira inadequada. Portanto é necessário privilegiar outras destinações, tal como para fabricação caseira de sabão, tintas, biodiesel como outros. No entanto, uma dificuldade para o aproveitamento deste resíduo é ter um volume suficiente e que seja oferecido a baixo custo de forma a viabilizar estes processos. Neste sentido o objetivo deste trabalho é propor uma rede de logística reversa para este resíduo por meio de um modelo matemático para definição de centros de retorno minimizando o custo de instalação e operação da rede. O modelo foi validado por meio de aplicação no município de Linhares, norte do estado do Espírito Santo. Foram selecionados seis cenários baseados em dados reais que foram executados no Solver IBM CPLEX 12.6. Com os resultados obtidos, foi possível aferir sobre a melhor alternativa para rede de logística reversa no quesito localização e aspecto econômico. A discussão dos resultados permeiam nos direcionadores econômicos, legais e socioambiental. Foi possível perceber a necessidade de formalizar a estrutura da rede de logística reversa do resíduo considerando que o resíduo é prejudicial ao meio ambiente mas, apesar disso, pode ser utilizado como matéria prima em outro processo produtivo, desde que seja coletado e tratado adequadamente.
2

Método Híbrido para Resolução do Problema de Localização de Facilidades Capacitadas em Dois Níveis com Redes de Distribuição Uni e Multiproduto

RABELLO, R. L. 31 October 2016 (has links)
Made available in DSpace on 2018-08-02T00:03:47Z (GMT). No. of bitstreams: 1 tese_10385_ata.pdf: 685874 bytes, checksum: f2cc0865641f8918c9e052c2b97afceb (MD5) Previous issue date: 2016-10-31 / Este trabalho propõe a aplicação de um método híbrido para resolução do Problema de Localização de Facilidades Capacidades em Dois Níveis (TSCFLP, sigla em inglês). O TSCFLP tem por objetivo definir locais para instalação de fábricas e depósitos para atender a demanda de um conjunto de clientes (fábricas → depósitos → clientes). O custo de uma solução é calculado de acordo com os custos fixos de instalação de fábricas e depósitos somado ao custo de transporte dos produtos de fábricas para depósitos e de depósitos para clientes. Restrições de capacidade das instalações, demandas dos clientes e que todo produto deve passar obrigatoriamente pelos depósitos devem ser respeitadas. Neste trabalho, o TSCFLP é abordado em duas vertentes: a primeira considerando uma rede de distribuição com apenas um produto e a segunda considerando uma rede multiproduto. Para resolver ambos os casos, é proposto um método híbrido a partir da combinação da meta-heurística Clustering Search (CS) com um método exato, além de uma modelagem computacional não binária para o problema. Para o TSCFLP considerando apenas um produto, o desempenho do método proposto é verificado por meio da utilização de um conjunto de 50 instâncias apresentadas em um artigo recente da literatura, e os resultados computacionais obtidos são comparados àqueles descritos no mesmo artigo. Já para o TSCFLP multiproduto, um conjunto de 20 novas instâncias é proposto, sendo os resultados comparados àqueles obtidos por um solver comercial. Os resultados obtidos para o TSCFLP uni e multiproduto demonstram que o método híbrido é efetivo na resolução do problema, alcançando resultados satisfatórios tanto em qualidade de solução quanto em tempo de execução.
3

Metodologia para avaliação da acessibilidade na localização de escolas públicas do ensino fundamental. Estudo de Caso: Fortaleza / Methodology for evaluation of the accessibility of public elementary schools location. Case study: Fortaleza

Holanda, Danielle Costa de 12 1900 (has links)
HOLANDA, D. C. Metodologia para avaliação da acessibilidade na localização de escolas públicas do Ensino Fundamental. Estudo de caso: Fortaleza. 2006. 186 f. Dissertação (Mestrado em Engenharia de Transportes) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2006. / Submitted by Zacarias Barbosa Matias Junior (zaca@det.ufc.br) on 2013-05-21T16:48:06Z No. of bitstreams: 1 2006_dis_dcholanda.pdf: 5118042 bytes, checksum: 9359771bf377df3b606188f10a7287ac (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2013-05-29T16:48:40Z (GMT) No. of bitstreams: 1 2006_dis_dcholanda.pdf: 5118042 bytes, checksum: 9359771bf377df3b606188f10a7287ac (MD5) / Made available in DSpace on 2013-05-29T16:48:40Z (GMT). No. of bitstreams: 1 2006_dis_dcholanda.pdf: 5118042 bytes, checksum: 9359771bf377df3b606188f10a7287ac (MD5) Previous issue date: 2006-12 / The fast growth of Brazilian cities, the technical advances of the transportation sector and the constant rise of the land value constitute a phenomenon that makes difficult the availability of terrains for school buildings. That means an unfavorable index of attendance of potential clients. The problem is aggravated by the reservation of inadequate areas for that purpose, even satisfying the established land share.The problems are such as inadequate localization conditions, dimensions, soil, topography, accessibility and security. Conflicts in the circulation and accessibility have been aggravating in public elementary schools areas, considering the characteristics of the students and their transportation mode, the schools localization in roads with heavy traffic flow and poor walking and other transportation facilities. That end up making unsafe the journey home-school-home. Starting from this difficult context, this research presents a methodology for the evaluation of the accessibility in the localization of these schools, considering the road network and its hierarchy, aiming the minimization of the negative impacts in this trip. This methodology was applied for the case of the city of Fortaleza. A survey was carried out about social, economic, and population aspects, road security, and mobility and urban accessibility; analysis of the distribution of the schools on the road network and its hierarchy; and the verification of the used transportation modes and conditions of the students journey to and from school. From the analysis of the acquired information and data, it was possible to identify the main difficulties of traveling to school and to define a set of actions to improve the knowledge and to intervene in the urban accessibility of the students. This methodology can assist the authorities in the definition of placement of new schools, relocation of existing ones and improvements in the students routes, aiming at the safety and comfort in these trips. That can be achieved through measures in the areas of transportation, circulation and urban planning. / O crescimento acelerado das cidades brasileiras, os avanços tecnológicos dos transportes, e a constante elevação do valor da terra são fenômenos que dificultam a disponibilidade de terrenos para a finalidade educacional, que na expansão das cidades tem-se apoiado em índices desfavoráveis ao atendimento da clientela potencial. O problema é agravado pela inadequação das áreas reservadas, que embora satisfaçam as percentagens exigidas para a ocupação do solo, apresentam contra-indicações relativas às condições de localização, dimensões, solo, topografia, acessibilidade e segurança. Os conflitos na circulação e acessibilidade urbana têm se agravado no entorno de escolas da rede pública do ensino fundamental, tendo em vista as características dos estudantes e seus modos de deslocamento, a localização das escolas em vias de fluxo intenso, e a deficiência de infra-estrutura que proporcione deslocamentos seguros no percurso casa-escola. Diante desta problemática, esta pesquisa apresenta uma metodologia para a avaliação da acessibilidade na localização dessas escolas, considerando a malha viária e sua hierarquia, com o objetivo de minimizar os impactos negativos nesse percurso. Essa metodologia é aplicada para o caso de Fortaleza, sendo efetuado levantamento dos aspectos sócio-econômicos, populacionais, segurança viária, e de mobilidade e acessibilidade urbana; análise da distribuição da rede escolar sobre a malha viária e sua hierarquia; e verificação dos principais modos e condições de deslocamento dos escolares no percurso casa-escola. A partir da análise das informações e dados obtidos, podem-se identificar as principais dificuldades de deslocamento até a escola e definir um conjunto de ações para melhor entender e intervir na acessibilidade urbana dos escolares. Esta metodologia pode auxiliar as autoridades na definição de localização de novas escolas, relocação de estabelecimentos existentes, e melhorias nas rotas dos escolares, visando à segurança e conforto nesses deslocamentos, através de medidas nas áreas de planejamento urbano, dos transportes e da circulação.
4

Algoritmos para o problema de localização simples baseados nas formulações clássica e canônica / Algorithms to the problem of location based on simple formulations classical and canonical

Dias, Fábio Carlos Sousa January 2008 (has links)
DIAS, Fábio Carlos Sousa. Algoritmos para o problema de localização simples baseados nas formulações clássica e canônica. 2008. 89 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2008. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T15:12:03Z No. of bitstreams: 1 2008_dis_fcsdias.pdf: 533140 bytes, checksum: 547c9cf8d771e2646884c423f5a39936 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-15T15:32:35Z (GMT) No. of bitstreams: 1 2008_dis_fcsdias.pdf: 533140 bytes, checksum: 547c9cf8d771e2646884c423f5a39936 (MD5) / Made available in DSpace on 2016-07-15T15:32:35Z (GMT). No. of bitstreams: 1 2008_dis_fcsdias.pdf: 533140 bytes, checksum: 547c9cf8d771e2646884c423f5a39936 (MD5) Previous issue date: 2008 / In this work, we study the Simple Plant Location Problem (SPLP). Using its classical mathematical programming formulation and another recently proposed formulation, we develop several algorithms to …nd lower and upper bounds for the problem as well as branch-and-bound algorithms. With the classical formulation, such bounds are obtained via the data correction method and dominance criteria between …xed and transportation costs. We propose a projection of this formulation that has shown to be computationally atractive. Using the new formulation, we propose and prove the correctness of several iterative procedures that attempt to …nd an optimal solution to the problem by solving a sequence of parametric sub-problems, each one obtained by removing some variables and constraints of the original formulation. At each iteration of this process, we can obtain lower and upper bounds. We also apply Lagrangean relaxation to this new formulation in order to get other bounds. We consider several possibilities of relaxing the constraints. In addition, we develop branch-and-bound algorithms based on both formulations and the obtained bounds. We evaluate the computational e¢ ciency of all proposed algorithms with hard test instances from the literature. Computational results are reported and comparisons with other algorithms from the literature are carried out. / Neste trabalho, estudamos o problema de localização simples (SPLP - Simple Plant Location Problem). Usando a formulação matemática clássica e uma outra formulação proposta recentemente, desenvolvemos vários algoritmos para encontrar limites inferiores e superiores, bem como algoritmos tipo branch-and-bound. Com a formulação clássica, tais limites são obtidos utilizando o método de correção de dados e critérios de dominância entre os custos …xos e de transporte. Propomos uma projeção dessa formulação, que se mostrou computacionalmente atrativa. Usando a nova formulação propomos e mostramos a corretude de vários procedimentos iterativos que procuram encontrar uma solução para o problema, resolvendo uma seqüência de subproblemas paramétricos obtidos com a remoção de variáveis e restrições da formulação original. Em cada iteração desse processo, podemos gerar limites inferiores e superiores. Aplicamos ainda relaxação lagrangeana a essa nova formulação para obter outros limites. Analisamos várias possibilidades de relaxação das restrições. Desenvolmento também algoritmos branch-and-bound baseados em ambas as formulações e nos limites obtidos. Avaliamos a e…ciência computacional de todos os algoritmos com instâncias de teste difíceis, disponíveis na literatura. Resultados computacionais e comparações com outros algoritmos da literatura são reportados.
5

Sistema de localização de facilidades: uma abordagem para mensuração de pontos de demanda e localização de facilidades / Facility location system: a approach to measure demand points and locate facilities

Oliveira, Max Gontijo de 08 October 2012 (has links)
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2016-04-27T11:59:30Z No. of bitstreams: 2 Dissertação - Max Gontijo de Oliveira - 2012.pdf: 3940401 bytes, checksum: 9d69259096bb8d7b7239f7eb20579d8d (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-04-27T12:01:50Z (GMT) No. of bitstreams: 2 Dissertação - Max Gontijo de Oliveira - 2012.pdf: 3940401 bytes, checksum: 9d69259096bb8d7b7239f7eb20579d8d (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2016-04-27T12:01:50Z (GMT). No. of bitstreams: 2 Dissertação - Max Gontijo de Oliveira - 2012.pdf: 3940401 bytes, checksum: 9d69259096bb8d7b7239f7eb20579d8d (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2012-10-08 / Several organizations need to solve the problem of locate and allocate facilities within a geographic area. There are location/allocation problems in various situations, like the distribution of police cars, ambulances, taxi drivers, bus stops among other numerous situations where the location of such facilities is strategic for organization. In location/allocation problems, usually is necessary allocate each demand point to the closest facility. So, each facility will be located in the center of demand points, considering the demand as weight. However, the majority of the real location problems have capacity constraint. Therefore, each facility has a certain capacity based on the type of demand. Facility location problems can be continuous or discrete. In continuous problems (also called Weber problem with multiple sources), any point in the plane is a potential site for the instalation of the facility. There are several approaches for working with continuous models. Furthermore, there are many others works approaches presenting models with capacity constraint. But most of these approaches turns the continous model to a discrete model. The objective of this work thesis is to present an approach to distribution of facilities in instances of the capacitated facility location problem. A case study will be presented with the purpose of evaluating the results. / Diversas organizações precisam lidar com o problema de localizar e alocar facilidades em uma região geográfica. Problemas de localização e alocação podem ser vistos, por exemplo, na distribuição de viaturas policiais, ambulâncias, viaturas de contenção de falhas em redes elétricas, taxistas, pontos de ônibus dentre outras inúmeras situações onde a localização de tais facilidades é um fator estratégico para a organização. Em problemas de localização/alocação de facilidades, geralmente aloca-se cada ponto de demanda à facilidade mais próxima e, localiza-se essa facilidade no centro dos pontos de demanda, considerando o valor da demanda como peso nessa distância. Entretanto, comumente, problemas reais de localização de facilidades possuem restrição de capacidade. Assim, cada facilidade possui uma certa capacidade em função do tipo de demanda. Problemas de localização de facilidades podem ser contínuos ou discretos. Em problemas contínuos (também chamados de problema de Weber com múltiplas fontes), qualquer ponto no plano é um potencial local para se instalar uma facilidade. Existem várias abordagens para trabalhar com modelos contínuos e outras tantas para trabalhar com modelos com restrição de capacidade, mas a maioria dessas abordagens realiza uma discretização do modelo. Assim, o objetivo desse trabalho é apresentar uma abordagem para gerar boas distribuições de facilidades para o problema de localização/alocação contínuo com restrição de capacidade. Um caso de estudo será apresentado com a finalidade de avaliar os resultados obtidos.
6

Algoritmos para o problema de localização simples baseados nas formulações clássica e canônica / Algorithms to the problem of location based on simple formulations classical and canonical

Dias, Fábio Carlos Sousa January 2008 (has links)
DIAS, Fábio Carlos Sousa. Algoritmos para o problema de localização simples baseados nas formulações clássica e canônica. 2008. 81 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2008. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-06-22T17:13:52Z No. of bitstreams: 1 2008_dis_fcsdias.pdf: 533140 bytes, checksum: 547c9cf8d771e2646884c423f5a39936 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-06-22T17:16:23Z (GMT) No. of bitstreams: 1 2008_dis_fcsdias.pdf: 533140 bytes, checksum: 547c9cf8d771e2646884c423f5a39936 (MD5) / Made available in DSpace on 2016-06-22T17:16:23Z (GMT). No. of bitstreams: 1 2008_dis_fcsdias.pdf: 533140 bytes, checksum: 547c9cf8d771e2646884c423f5a39936 (MD5) Previous issue date: 2008 / In this work, we study the Simple Plant Location Problem (SPLP). Using its classical mathematical programming formulation and another recently proposed formulation, we develop several algorithms to …nd lower and upper bounds for the problem as well as branch-and-bound algorithms. With the classical formulation, such bounds are obtained via the data correction method and dominance criteria between …xed and transportation costs. We propose a projection of this formulation that has shown to be computationally atractive. Using the new formulation, we propose and prove the correctness of several iterative procedures that attempt to …nd an optimal solution to the problem by solving a sequence of parametric sub-problems, each one obtained by removing some variables and constraints of the original formulation. At each iteration of this process, we can obtain lower and upper bounds. We also apply Lagrangean relaxation to this new formulation in order to get other bounds. We consider several possibilities of relaxing the constraints. In addition, we develop branch-and-bound algorithms based on both formulations and the obtained bounds. We evaluate the computational e¢ ciency of all proposed algorithms with hard test instances from the literature. Computational results are reported and comparisons with other algorithms from the literature are carried out. / Neste trabalho, estudamos o problema de localização simples (SPLP - Simple Plant Location Problem). Usando a formulação matemática clássica e uma outra formulação proposta recentemente, desenvolvemos vários algoritmos para encontrar limites inferiores e superiores, bem como algoritmos tipo branch-and-bound. Com a formulação clássica, tais limites são obtidos utilizando o método de correção de dados e critérios de dominância entre os custos …xos e de transporte. Propomos uma projeção dessa formulação, que se mostrou computacionalmente atrativa. Usando a nova formulação propomos e mostramos a corretude de vários procedimentos iterativos que procuram encontrar uma solução para o problema, resolvendo uma seqüência de subproblemas paramétricos obtidos com a remoção de variáveis e restrições da formulação original. Em cada iteração desse processo, podemos gerar limites inferiores e superiores. Aplicamos ainda relaxação lagrangeana a essa nova formulação para obter outros limites. Analisamos várias possibilidades de relaxação das restrições. Desenvolmento também algoritmos branch-and-bound baseados em ambas as formulações e nos limites obtidos. Avaliamos a e…ciência computacional de todos os algoritmos com instâncias de teste difíceis, disponíveis na literatura. Resultados computacionais e comparações com outros algoritmos da literatura são reportados.
7

O estudo do consórcio entre municípios de pequeno porte para disposição final de resíduos sólidos urbanos utilizando sistema de informações geográficas / The study of the consortium among small cities for the final destination of urban solid waste, using Geographical Information System

Naruo, Mauro Kenji 07 July 2003 (has links)
Os consórcios são conhecidos pelo aumento da capacidade de realização que confere aos participantes, e maior eficiência no uso dos recursos disponíveis, o que auxiliaria os pequenos governos locais para solucionar a escassez de recursos. Este trabalho apresenta o estudo do sistema consorciado intermunicipal para destinação dos resíduos sólidos urbanos, para auxiliar os municípios de pequeno porte na solução da inadequada destinação do lixo, responsáveis por constantes impactos ambientais. Os estudos foram realizados através de análises de custos com enfoque logístico, no nível estratégico de localização de facilidades e roteirização e programação da frota. Os estudos foram possíveis, com o auxílio do software TransCAD, uma ferramenta de Sistema de Informações Geográficas. Através do TransCAD, foi realizado a localização dos aterros sanitários, obedecendo-se as restrições impostas, e a roteirização da frota de veículos, que levassem ao menor custo logístico. Para se chegar à situação de menor custo, diversas configurações foram consideradas, nas quais foram variados o número de aterros que atendem os municípios, e a presença ou não de estações de transferência de resíduos. O método desenvolvido promoveu a análise de custos da implantação e operação do sistema consorciado, que consiste desde a coleta de resí-duos, até a disposição final em aterros sanitários. Os resultados deste trabalho comprovaram quantitativamente que o consórcio é mais eficiente do que a solução isolada para cada município. / The consortium are known by the growth of the accomplishment capacity that grants to the participants, and larger efficiency in the use of the available resources, what would aid the small local governments to solve the lack of resources. This work presents the study of the intermunicipal consortium system for the destination of the urban solid waste, to aid the small cities to solve the inadequate destination of the waste, responsible for constant environmental damages. The studies were developed through the costs analysis with logistics focus, on the strategic level of facilities location and the vehicle routing. The studies were possible with the aid of the software TransCAD, a tool of Geographical Information System. Through the TransCAD, being obeyed the imposed restrictions, the location of the sanitary landfill was made, and vehicles routing, to take to the lowest logistics cost. To reach the situation of lowest cost, several configurations were considered, in which the number of sanitary landfill for the cities were varied, and the inclusion or not the solid waste transfer stations. The developed method promoted the cost analysis of the implantation and operation of the consortium system, from the waste collection, until the final disposition in sanitary landfills. The results of this work proved quantitatively that the consortium is more efficient than the isolated solution for each city.
8

Logística de distribuição com restrições de reabastecimento : um estudo de caso em uma empresa de laticínios

Lima, Rayra Brandão de 14 December 2015 (has links)
Submitted by Caroline Periotto (carol@ufscar.br) on 2016-09-19T18:29:26Z No. of bitstreams: 1 DissRBL.pdf: 2233937 bytes, checksum: 7a73fb1e4ba8f340cb8d4bdf4e8153d4 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-20T18:01:34Z (GMT) No. of bitstreams: 1 DissRBL.pdf: 2233937 bytes, checksum: 7a73fb1e4ba8f340cb8d4bdf4e8153d4 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-20T18:05:15Z (GMT) No. of bitstreams: 1 DissRBL.pdf: 2233937 bytes, checksum: 7a73fb1e4ba8f340cb8d4bdf4e8153d4 (MD5) / Made available in DSpace on 2016-09-20T18:05:28Z (GMT). No. of bitstreams: 1 DissRBL.pdf: 2233937 bytes, checksum: 7a73fb1e4ba8f340cb8d4bdf4e8153d4 (MD5) Previous issue date: 2015-12-14 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / The Brazilian market for dairy products is highly competitive and is still dominated by multinationals. Thus, it's essential that the national companies to invest in operational efficiency in order to compete successfully. Therefore, this research focuses in a small dairy company of the state of Pará, whose distribution system requires periodic stops for battery recharging. Moreover, the system is characterized by multiple periods and multiple time windows. To our knowledge, so far the literature hasn't presented a directly applicable methodology for the treatmeant of the application with similar characteristics. Therefore, aiming to provide more effective solutions than the ones in practice, a mixed integer linear model was developed to describe (and solve) the problem as a vehicle routing problem with time window constraints, multi-period and periodic stops for recharging. The results showed that the model adequately describes the distribution of the company, and the obtained solutions are better than those currently practiced. Furthermore, the model shows good performance within 3600 seconds of computational time for instances of 40 customers, 1 vehicle and 1 and 2 recharging stations. Aiming to tackle with larger examples, we developed a mathematical programming heuristic Relax-and-Fix to solve the model. It was also tested adapting a similar model present in the literature in order to analyze if the relaxation of some restrictions have a positive impact on the quality of the solutions. Finally, we propose a location-distribution model for recharging stations in order to examine whether the addition of new stations produce significant improvements in the solutions. / O mercado brasileiro de laticínios é altamente competitivo, sendo ainda dominado por multinacionais. Desta forma, é indispensável que as empresas nacionais invistam na eficiência operacional de forma a concorrer satisfatoriamente neste mercado. À vista disso, o foco desta pesquisa é uma pequena empresa de laticínios do Estado do Pará, cujo o sistema de distribuição a pontos de venda possui a particularidade de necessitar de paradas periódicas para recarga da bateria. Ainda, esse sistema tem como característica múltiplos períodos e múltiplas janelas de tempo. Nota-se que o levantamento bibliográfico realizado não apontou nenhuma metodologia diretamente aplicável para solução da aplicação real tratada. Portanto, objetivando provar soluções mais efetivas que as correntemente aplicadas na prática, foi desenvolvido um modelo linear inteiro misto para descrever (e resolver) o problema como um problema de roteamento de veículos com restrições janela de tempo, multi-períodos e paradas periódicas para recarga. Os resultados mostraram que o modelo proposto descreve adequadamente o processo distribuição da empresa, e as soluções obtidas são melhores que as praticadas atualmente. Além disso, verificou-se que o modelo tem um desempenho satisfatório em até 3600 segundos de processamento para instâncias de até 40 clientes, 1 veículo e até 2 postos de recarga. Com vistas ao tratamento de problemas de maior porte, foi desenvolvida uma heurística de programação matemática do tipo Relax-and-Fix para resolução do modelo. Também foi testada a adaptação de um modelo similar presente na literatura, visando analisar se a relaxação de algumas restrições impacta positivamente na qualidade das soluções. Finalmente, é proposto um modelo de localização-distribuição de postos de recarga, de forma a se examinar se a inclusão de novos postos produz melhorias significativas nas soluções atuais. / FAPESP: 14/10330-0
9

O estudo do consórcio entre municípios de pequeno porte para disposição final de resíduos sólidos urbanos utilizando sistema de informações geográficas / The study of the consortium among small cities for the final destination of urban solid waste, using Geographical Information System

Mauro Kenji Naruo 07 July 2003 (has links)
Os consórcios são conhecidos pelo aumento da capacidade de realização que confere aos participantes, e maior eficiência no uso dos recursos disponíveis, o que auxiliaria os pequenos governos locais para solucionar a escassez de recursos. Este trabalho apresenta o estudo do sistema consorciado intermunicipal para destinação dos resíduos sólidos urbanos, para auxiliar os municípios de pequeno porte na solução da inadequada destinação do lixo, responsáveis por constantes impactos ambientais. Os estudos foram realizados através de análises de custos com enfoque logístico, no nível estratégico de localização de facilidades e roteirização e programação da frota. Os estudos foram possíveis, com o auxílio do software TransCAD, uma ferramenta de Sistema de Informações Geográficas. Através do TransCAD, foi realizado a localização dos aterros sanitários, obedecendo-se as restrições impostas, e a roteirização da frota de veículos, que levassem ao menor custo logístico. Para se chegar à situação de menor custo, diversas configurações foram consideradas, nas quais foram variados o número de aterros que atendem os municípios, e a presença ou não de estações de transferência de resíduos. O método desenvolvido promoveu a análise de custos da implantação e operação do sistema consorciado, que consiste desde a coleta de resí-duos, até a disposição final em aterros sanitários. Os resultados deste trabalho comprovaram quantitativamente que o consórcio é mais eficiente do que a solução isolada para cada município. / The consortium are known by the growth of the accomplishment capacity that grants to the participants, and larger efficiency in the use of the available resources, what would aid the small local governments to solve the lack of resources. This work presents the study of the intermunicipal consortium system for the destination of the urban solid waste, to aid the small cities to solve the inadequate destination of the waste, responsible for constant environmental damages. The studies were developed through the costs analysis with logistics focus, on the strategic level of facilities location and the vehicle routing. The studies were possible with the aid of the software TransCAD, a tool of Geographical Information System. Through the TransCAD, being obeyed the imposed restrictions, the location of the sanitary landfill was made, and vehicles routing, to take to the lowest logistics cost. To reach the situation of lowest cost, several configurations were considered, in which the number of sanitary landfill for the cities were varied, and the inclusion or not the solid waste transfer stations. The developed method promoted the cost analysis of the implantation and operation of the consortium system, from the waste collection, until the final disposition in sanitary landfills. The results of this work proved quantitatively that the consortium is more efficient than the isolated solution for each city.

Page generated in 0.4931 seconds