Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-08T17:48:26Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Manoel S. Lima Neto.pdf: 3686104 bytes, checksum: 15c2bef691f3fab24c1edc51ffd696e8 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-08T17:48:48Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Manoel S. Lima Neto.pdf: 3686104 bytes, checksum: 15c2bef691f3fab24c1edc51ffd696e8 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-08T17:49:02Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Manoel S. Lima Neto.pdf: 3686104 bytes, checksum: 15c2bef691f3fab24c1edc51ffd696e8 (MD5) / Made available in DSpace on 2017-08-08T17:49:02Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Manoel S. Lima Neto.pdf: 3686104 bytes, checksum: 15c2bef691f3fab24c1edc51ffd696e8 (MD5) Previous issue date: 2017-03-28 / The vehicle routing problem is critical when it comes to company logistics and the administration of public resources. This work proposes a hybrid approach to solve the Vehicle Routing Problem with Time Window (VRPTW). In order to evaluate this new approach, a case study was proposed with the goal to establish the school meal delivery routes in the public school system of Manaus city, Brazil. Particularly, the optimized solution (route) should minimize the distance traveled by the delivery vehicle, taking into account both capacity and time window constraints. In addition, the proposed approach is the global-local kind and it was named global-local-g method. In the global search, the metaheuristic simulated annealing (SA) is combined with a new technique to generate neighbors, named neighbors‟ generation per quadrant. In contrast, the main purpose of the local search is the refinement of all solutions found by the global search. For this reason, the A* algorithm is combined with a new heuristic, called as heuristic of the next step. It is worth noticed that the main difference between the approach presented here to others in the literature is the local optimization. In this new approach, all solutions from the global method are optimized through local searches. In similar works, the distances between the nodes of interest (i.e., schools) are already pre-calculated in terms of the Euclidean distance between these nodes. However, in this work, the distance between the nodes is calculated at run time and it takes into account the distance from the actual streets, i.e., it considers the route distance between streets in a map. In the global search, the SA method combined with the neighbors‟ generation per quadrant produces all solutions, which are formed by a sequence of the nodes of interest. Then, using the street distances, window time restrictions, and the vehicle capacity, all node clusters are defined. Thus, within each cluster, the path traveled through local searches is optimized by the A* algorithm combined with the heuristic of the next step. Experimental results with the proposed approach presented prominent results in comparison to the other existing ones regarding run time and distance traveled. / O problema de roteamento de veículos é importante quando falamos de logística, tanto da logística de uma empresa quanto da administração dos recursos públicos. Esta dissertação propõe uma abordagem híbrida para resolver o Problema de Roteamento de Veículos com Janela de tempo (VRPTW). Para avaliar esta nova abordagem, um estudo de caso foi proposto com o objetivo de determinar as rotas de entrega de merenda escolar na rede pública de ensino da cidade de Manaus – Amazonas, Brasil. A solução otimizada deve minimizar a distância percorrida pelo veículo de entrega, atendendo as restrições de capacidade e de janela de tempo. A abordagem apresentada é do tipo global local e foi denominada de método global-local-g. Onde, na busca global utiliza-se a meta-heurística recozimento simulado com uma nova técnica de geração de vizinhos, denominada geração de vizinhos por quadrante. A busca local tem a finalidade de refinar todas as soluções encontradas pela busca global. Para isso utilizou-se o algoritmo de busca A* em conjunto com uma nova heurística, denominada heurística do passo seguinte. A grande diferença entre a abordagem apresentada e outras encontradas na literatura é que nesta nova abordagem toda a solução encontrada pelo método global é otimizada através de buscas locais. Na literatura, em trabalhos semelhantes, as distâncias entre os nodos de interesse, nesse caso as escolas, já são pré-calculadas ou expressas em termos da distância Euclidiana entre esses nodos. Na dissertação ora apresentada, os cálculos de distância entre os nodos são realizados em tempo de execução e levam em conta a distância de logradouro (distância que considera o percurso das ruas em um mapa). Na busca global, o método recozimento simulado, utilizando o método geração de vizinhos por quadrante, gera soluções formadas por uma sequência contendo os nodos de interesse. Utilizando então, a distância de logradouro e as restrições da janela de tempo e de capacidade dos veículos, são definidos agrupamentos de nodos. Em seguida, dentro de cada um dos agrupamentos, otimiza-se o percurso percorrido através de buscas locais, algoritmo A* com a heurística do passo seguinte. Os resultados obtidos são comparados com outras abordagens apresentadas no trabalho. Essas comparações levam em consideração o tempo computacional e a distância total percorrida. A abordagem desenvolvida apresentou resultados relevantes em comparação com as outras abordagens, tanto em tempo de execução, quanto em distância percorrida.

This with the discovery of oil in the Pre-Salt layer, in oceanic regions of Brazil, it is aroused the need to improve technological devices of analysis, to ensure the sustainability of the system of fuel production in the country. From there we conjecture about the problem of air traffic control of offshore helicopters, which give logistical support to oil platforms and to optimization of routes. In this job, we proposed to minimize routes, thus decreasing the fuel consumption of these aircraft, as well as to optimize the time spent on travel between airports and platforms, using the heuristics methods of Genetic Algorithms. To perform a better analysis, we made two deployments, the first with Holland's Genetic Algorithm and the second with Genetic Algorithm Based on Abstract Data Types - GAADT, getting results with better performance in the second implementation. / Com a descoberta de petróleo na camada do pré-sal, em regiões oceânicas do Brasil, se desperta a necessidade de incrementar dispositivos tecnológicos de análise, para dar sustentabilidade ao sistema produtivo de combustível no país. A partir daí, vislumbra-se a problemática do controle de tráfico aéreo de helicópteros offshore, que dão suporte logístico às plataformas de petróleo e a otimização de rotas. Então, neste trabalho propusemos minimizar rotas, diminuindo, portanto o consumo de combustível destas aeronaves, bem como otimizar o tempo gasto com as viagens entre plataformas e aeroportos, utilizando os métodos heurísticos de Algoritmos Genéticos. Para a realização de uma melhor análise, fizemos duas implementações, sendo a primeira com Algoritmo Genético de Holland e a segunda com Algoritmo Genético Baseado em Tipos Abstratos de Dados - GAADT, obtendo resultados com melhor desempenho na segunda implementação.

Submitted by Maria Cristina (library@lncc.br) on 2016-07-27T18:14:27Z No. of bitstreams: 1 thesis andre.pdf: 6104592 bytes, checksum: 706cde4c24631f976f0ea0697eb8f078 (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2016-07-27T18:14:43Z (GMT) No. of bitstreams: 1 thesis andre.pdf: 6104592 bytes, checksum: 706cde4c24631f976f0ea0697eb8f078 (MD5) / Made available in DSpace on 2016-07-27T18:14:55Z (GMT). No. of bitstreams: 1 thesis andre.pdf: 6104592 bytes, checksum: 706cde4c24631f976f0ea0697eb8f078 (MD5) Previous issue date: 2016-05-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Capes) / Brazil has an Exclusive Economic Zone that is very extensive and rich, both in its biodiversity as in its mineral resources. In order to exploit these resources and ensure safety for navigation, Brazil must ensure its sovereignty over this part of its territory. For this purpose, Brazil has the Naval Power exercised by the Brazilian Navy. Among the operations carried out by the Navy there are the search and reconnaissance missions, carried out by ships and by naval aircraft. This work is focused on reconnaissance missions carried out by naval aircraft. The main objective is the evaluation of meta-heuristics for the development of an application that can generate optimized routes for aircraft in the missions, attending the requirements of the Brazilian Navy. This work presents the methods developed based on two nature inspired meta-heuristics, for the elaboration of optimized routes for aircraft. The method is complying with two main constraints for these missions: checkpoints (targets) mobility and the limit of aircraft autonomy. It also presents the results of tests performed with the methods developed in this work and a general evaluation of their performance. / O Brasil possui uma área de Zona Econômica Exclusiva muito extensa e muito rica, tanto na sua biodiversidade como em recursos minerais. Porém, para poder explorar estas riquezas e garantir a segurança para a navegação destas águas o Brasil precisa assegurar sua soberania sobre esta parte de seu território. Para isso conta com o Poder Naval exercido pela Marinha do Brasil, que entre as operações por ela realizadas estão as missões de busca e esclarecimento, tanto por embarcações, como por aeronaves embarcadas. Este trabalho tem seu foco nas operações de esclarecimento por aeronaves embarcadas, tendo como objetivo principal a avaliação de meta-heurísticas para a elaboração de uma aplicação capaz de gerar rotas otimizadas para as aeronaves, em missões de esclarecimento, as quais atendam as necessidades da Marinha do Brasil. Neste trabalho, são apresentados os métodos desenvolvidos com base em duas meta-heurísticas, baseadas na natureza, para a elaboração de rotas otimizadas para as aeronaves, atendendo a duas restrições fundamentais em missões de esclarecimento aéreo, a mobilidade dos pontos de checagem (alvos) e o limite de autonomia das aeronaves. Também são apresentados os resultados dos testes realizados com os métodos desenvolvidos e uma avaliação geral dos seus desempenhos.

Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2018-08-01T12:51:34Z No. of bitstreams: 1 DYEGO ASSIS LOURENÇO - DISSERTAÇÃO (PPGECA) 2016.pdf: 2386634 bytes, checksum: 5372c3bee28217bd2a19b987357cd4cb (MD5) / Made available in DSpace on 2018-08-01T12:51:34Z (GMT). No. of bitstreams: 1 DYEGO ASSIS LOURENÇO - DISSERTAÇÃO (PPGECA) 2016.pdf: 2386634 bytes, checksum: 5372c3bee28217bd2a19b987357cd4cb (MD5) Previous issue date: 2016-08-29 / O crescimento desordenado das cidades brasileiras associada à falta de aplicação das políticas nacionais e carência de planejamento na prestação dos serviços de saneamento básico nos municípios, fragilizam a sustentabilidade de um serviço de coleta e transporte de qualidade a ser ofertado pela gestão municipal. Sendo assim, este trabalho tem como objetivo avaliar a eficiência dos serviços de coleta e transporte de resíduos sólidos domiciliares e comerciais em centros urbanos a partir da otimização de rotas, tomando como base de estudo, os bairros Liberdade e Jeremias. A metodologia deste estudo consiste em utilizar técnicas matemáticas por meio de um algoritmo que é integrado a um software roteirizador, que define a melhor rota, segundo a variável que se quer otimizar; sendo utilizadas nesta pesquisa as variáveis distância, tempo de viagem, topografia e intensidade de tráfego de veículos. Os resultados encontrados reforçam a ideia de que a rota atual de coleta de resíduos necessita de melhor planejamento e de melhorias e que as variáveis da topografia são um aspecto importante a ser considerado. Com a adoção das rotas otimizadas, em detrimento da rota atual de coleta, a empresa responsável pela prestação do serviço poderia ser mais eficiente, realizando a mesma atividade em menor tempo e ainda economizar recursos necessários para a prestação do serviço. Desta forma, com a aplicação dos resultados na prática, a empresa poderia economizar, anualmente, mais de R$ 15.000,00, apenas utilizando as rotas otimizadas para os dois bairros avaliados. Ao expandir esta análise para toda a cidade, os resultados podem chegar a elevadas reduções de custos anuais e tais economias financeiras podem ser redirecionadas para a melhoria do próprio sistema de gerenciamento de resíduos sólidos da cidade, inclusive voltado às ações de coleta seletiva, que ainda é tão incipiente em Campina Grande. / The disorderly growth of Brazilian cities, associated with the lack of implementation of policies and the lack of planning in the provision of basic sanitation services in municipalities, the sustainability of a quality collection and transportation service is a municipal management service. The objective of this work is to evaluate the efficiency of solid and commercial solid waste collection and transportation services in urban centers, based on the optimization of routes, based on the study of Liberdade and Jeremias neighborhoods. The methodology of this study consists in using mathematical techniques by means of an algorithm that is integrated in a routing software, which defines a better route, according to the variable to be optimized; Being used in the research as variables of speed, travel time, topography and traffic intensity of vehicles. The results reflect an idea that the current rotation of waste collection needs better planning and improvements and that topography variables are an important aspect to be considered. With the adoption of optimized routes, in detriment of the current route of collection, a company responsible for providing the service could be more efficient, performing the same activity in a shorter time and still save the resources needed for a service rendering. In this way, with an application of the results in practice, a company could save annually more than R $ 15,000.00, only using as optimized routes for the two evaluated neighborhoods. By expanding this city-wide analysis, results are available at high annual cost reductions, and such financial savings can be redirected to an improvement in the city's own solid waste management system, including targeted selective collection actions, which It's so incipient in Campina Grande.

Made available in DSpace on 2015-05-14T12:09:12Z (GMT). No. of bitstreams: 1 parte1.pdf: 2095886 bytes, checksum: 552790cb58bd30077026f4b49573d033 (MD5) Previous issue date: 2008-07-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The accidents and the violence in the urban way result of the actions and or human omissions, through conditioning technical and or society. In 2005, those occurrences were responsible for about 75% of the total of the deaths for violent causes according to ministry of Health of Brazil. A key element in the attendance to the victims of violence and accidents is the time of displacement, that can change the medical picture in subject of minutes, and to do the difference between to survive or to die, according to the procedures of the adopted during the golden hour. In Brazil, a service that has great importance in this activity it is SAMU - Service of Movable Attendance of Urgency and Emergency, in which the choice of the route to be followed by the ambulance, depends in the great majority of the times of the driver's knowledge on the city and of your intuition on the best road to be proceeded, which a lot of times don't represent the fastest. In this perspective, a route tool associated to the use of a Geographical Information System (GIS) was tested gone back to Transports (of the type SIGT), related to the Global Positioning System (GPS), to potency the choice of the best route and the decrease of the time, of the morbimortalidade risk and of the costs generated in the installment of the service. In this work, it was tested in an initial way the viability of use of a tool of to optimize of routes and time of operation in SAMU, through modeling procedures in transports, previously tends as application cell an area chosen in João Pessoa - Paraíba. / Os acidentes e as violências no meio urbano resultam das ações e/ou omissões humanas, através de condicionantes técnicos e/ou sociais. Em 2005, essas ocorrências foram responsáveis por cerca de 75% do total das mortes por causas violentas segundo o Ministério da Saúde do Brasil. Um elemento chave no atendimento às vítimas de violências e acidentes é o tempo de deslocamento gasto para realizar o atendimento, que pode mudar o quadro médico em questão de minutos, e fazer a diferença entre sobreviver ou morrer, conforme os procedimentos adotados durante a golden hour. No Brasil, um serviço que tem grande importância nesta atividade é o SAMU Serviço de Atendimento Móvel às Urgências e Emergências, no qual a escolha da rota a ser seguida pela ambulância, depende na grande maioria das vezes do conhecimento do motorista sobre a cidade e da sua intuição sobre o melhor caminho a ser seguido, o que muitas vezes não representa o mais rápido. Nesta perspectiva, testou-se uma ferramenta de roteirização associada ao uso de um Sistema de Informações Geográficas (SIG) voltado para Transportes (do tipo SIG-t), conexo ao Sistema de Posicionamento Global (o GPS), potencializando a escolha da melhor rota e a diminuição do tempo, do risco de morbimortalidade e dos custos gerados na prestação do serviço. Neste trabalho, foi testada de forma inicial a viabilidade de utilização de uma ferramenta de otimização de rotas e tempo de operação no SAMU, através de procedimentos de modelagem em transportes, tendo como célula de aplicação uma área previamente escolhida na cidade de João Pessoa - Paraíba.