Os Problemas de Roteirização em Arcos constituem uma classe dos Problemas de Roteirização de Veículos, nos quais as demandas ocorrem de maneira contínua ao longo dos segmentos de uma rede de transporte. O campo de aplicação dos Problemas de Roteirização em Arcos abrange o planejamento da operação de serviços como a coleta de lixo; a entrega de correspondência e de jornais; a leitura de medidores de energia elétrica, água e gás; e o transporte escolar por ônibus. Nas situações de ordem prática é comum a ocorrência de restrições operacionais que impossibilitam o atendimento de todas as demandas existentes em uma rede de transporte por um único veículo ou pessoa. Desse modo, além da seqüência de percurso, é necessário determinar o conjunto de segmentos de via que cada unidade de trabalho pertencente a uma frota ou equipe de serviço deve atender. Este trabalho apresenta os aspectos conceituais e resolutivos dos Problemas de Roteirização em Arcos e do Problema do Particionamento de Redes de Transporte. É feita também a proposição de um modelo de resolução, desenvolvido a partir da estratégia de agrupar primeiro – roteirizar depois, para o Problema de Roteirização em Arcos Capacitado descrito em grafos não orientados. A demonstração do modelo é feita através de sua aplicação em um estudo de caso. São feitas, a seguir, a análise do desempenho do modelo nesta aplicação e a comparação entre os resultados obtidos e a prática atualmente utilizada, a qual é baseada na experiência de um planejador.

Orientador : Paulo Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T02:35:45Z (GMT). No. of bitstreams: 1 Moscato_Pablo_D.pdf: 3523210 bytes, checksum: 6740911a425dfa7a62b17eba1413e358 (MD5) Previous issue date: 2001 / Doutorado

Orientador: Jose Antonio Scaramucci / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computacao Científica / Made available in DSpace on 2018-07-13T23:20:46Z (GMT). No. of bitstreams: 1 Bordoni_OrlandoFredericoJoseGodoy_M.pdf: 1164442 bytes, checksum: 0f2414df4ee4a9cebcb29c42eebac07e (MD5) Previous issue date: 1990 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Otimização e Pesquisa Operacional / Mestre em Matemática Aplicada

Orientador: Clovis Perin Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-20T00:13:37Z (GMT). No. of bitstreams: 1 Rangel_MariadoSocorroNogueira_M.pdf: 1539388 bytes, checksum: 1b7cb5400a240ba143c6750c03f7c7ac (MD5) Previous issue date: 1990 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada

Este trabalho descreve um ambiente computacional para a implementação de arquitetura assíncronos denominadas "Times Assíncronos"(A-Teams). Um A-Team é composto por um conhunto de Agentes (os membros do Time) que codificam qualquer procedimentoiterativo. Os agentes agem cooperativamente na solução do problema para o qual foram concebidos. A arquitetura proposta permite aglutinar tanto algoritmos "corretos" quanto heurísticas, explorando o paralelismo na execução de agentes via utilização de uma rede de estações UNIX. Dois exemplos ilustram o uso da arquitetura em sintonização de PIDs, onde nenhum agente é qualificado a encontrar a sintonia ótima dos controladores, mas executando-os cooperativamente num A-Team os mesmos produzem a solução global desejada.

As técnicas e os modelos referentes a atribuição de posições de estacionamento a aeronaves em aeroportos tem se desenvolvido para casos específicos, demonstrando poucas condições para uso generalizado. A proposta desse trabalho se fixou na elaboração de um modelo simples para uso geral. O modelo heurístico apresentado procura maximizar um Índice de Interesse (Pij) que quantifica a atribuição do vôo i no "gate" j, baseado nas distâncias percorridas pelos passageiros, nos tempos de ocupação e no número de passageiros. O processo está sujeito às restrições físicas, compatibilidade entre dimensões disponíveis no "gate" e requeridas pelas aeronaves, e às limitações operacionais quanto ao uso por diferentes companhias aéreas e ao tipo do vôo, se internacional ou doméstico. Os resultados obtidos mostraram, em comparação com a técnica utilizada no Aeroporto Internacional de Rio de Janeiro, que o modelo aqui estabelecido apresenta razoável eficiência no campo operacional, pela sua simplicidade e seu baixo custo de execução. A nível de planejamento, no entanto, face à não inclusão de todas as variáveis envolvidas para análise de configurações alternativas de terminal de passageiros, consiste numa ferramenta de utilidade limitada.

Made available in DSpace on 2019-04-05T23:03:09Z (GMT). No. of bitstreams: 0 Previous issue date: 2004-08-20 / This dissertation aims to propose a municipal management model, in order to make possible the best allocation of scarce public resources. For such, it presents a modelling methodology for the problem, which uses multicriteria and linear programming ciencie, as means for achieving the optimal solution for the proposal. / O objeto deste trabalho é oferecer uma contribuição que viabilize uma distribuição melhor do orçamento público, com vistas a atingir o objetivo da pesquisa, a qual se constitui na construção de um modelo de gestão municipal, visando a melhor alocação possível de recursos públicos escassos. Apresenta uma metodologia para a modelagem do problema que busca na ciência baseada no multicritério e na programação linear a solução ótima para sua proposição.

Esta dissertação descreve o desenvolvimento de um sistema de planejamento e controle gerencial que utiliza a metodologia PERT/CPM. O objetivo do trabalho foi a criação de um sistema de planejamento voltado ao pequeno e médio usuário que permitisse grande interação deste com o problema. São descritas todas as fases do projeto, desde as análises iniciais do problema e proposta de alternativas para o modelo de representação, até a descrição da implementação. A implementação foi realizada em um computador do tipo APLLE II dando especial atenção ao projeto do diálogo usuário-sistema. / This work describes the development of a planning, management and control system based on the PERT/CPM methodology. The goal was to develop an interactive planning system to be used by the small and middle user. All the project phases are describe, from the problem analysis and alternatives of model representation up to the description of the implementation. The implementation was made in a Apple II computer emphasizing the project of the user - system language.

GOMES, R. F. de S. Aplicação da metaheurística tabu search na otimização de rotas de manutenção preventiva em campo. 2011. 108 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2011. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2012-10-26T14:32:46Z No. of bitstreams: 1 2011_dis_rfdesgomes.pdf: 1695034 bytes, checksum: cf3b9a4b04cd64169ae948a6d6884458 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2012-10-26T17:04:37Z (GMT) No. of bitstreams: 1 2011_dis_rfdesgomes.pdf: 1695034 bytes, checksum: cf3b9a4b04cd64169ae948a6d6884458 (MD5) / Made available in DSpace on 2012-10-26T17:04:37Z (GMT). No. of bitstreams: 1 2011_dis_rfdesgomes.pdf: 1695034 bytes, checksum: cf3b9a4b04cd64169ae948a6d6884458 (MD5) Previous issue date: 2011-12-09 / The aim of this paper was to propose an application based on the Metaheuristic Tabu Search (TS) to be used on FIELD PREVENTIVE MAINTENANCE SERVICES (FPMS) in order to get more logistics efficiency by routing maintenance sectors. Unlike services performed in industry, where all systems, machines and equipment are located practically in the same location, maintenance services in the field require an additional component directly related to cost, which refers to exactly offset between the base unit and jobsite. Services in the field can be considered a variation of the Travelling Salesman Problem (TSP) and its different approaches, like the DTRP (Dynamic Travelling Repairman Problem) proposed by Bertsimas and Van Ryzin. There is a huge demand for maintenance in the field, demonstrating its relevance: elevators, escalators, electronic devices for home-security, IT hardware support and others. The method was designed, implemented and tested in problems of the TSP-LIBRARY ranging from 17 up to 280 points. Good solutions were found in a acceptable processing time. The input data can be made by geographical coordinates or 2D-coordinates. For a real-world application, it was considered an Elevator Company and the results were also efficient, greatly reducing transportation cost and logistics used in the operation. / O objetivo deste trabalho foi propor uma aplicação baseada na metaheurística Busca Tabu (TS) para ser utilizada em serviços de manutenção preventiva em campo (FPMS) a fim de obter maior eficiência logística, através do roteamento de setores de manutenção. Ao contrário dos serviços realizados na indústria, onde todos os sistemas, máquinas e equipamentos estão localizados praticamente no mesmo local, serviços de manutenção em campo requerem um componente adicional diretamente relacionado ao custo, que se refere exatamente a diferença entre a unidade de base e local de trabalho. Serviços em campo podem ser considerados uma variação do Problema do Caixeiro Viajante (PCV) e suas diferentes abordagens, como o Problema Dinâmico do Reparador Viajante (DTRP - Dynamic Travelling Repairman Problem) proposto por Bertsimas e Van Ryzin. Em situações práticas do dia-a-dia existe uma enorme demanda por serviços de manutenção a serem realizados em campo, demonstrando sua relevância: elevadores, escadas rolantes, aparelhos segurança eletrônica residencial, suporte de TI à hardwares, entre outros. O método foi implementado e testado em problemas da biblioteca TSP-LIBRARY variando de 17 a 280 pontos. Boas soluções foram encontradas em um tempo de processamento aceitável. O input do problema leva em consideração duas formas: coordenadas geográficas ou coordenadas cartesianas. Para uma aplicação prática do mundo real, foi considerada uma empresa de manutenção em elevadores e os resultados também foram eficientes, reduzindo bastante os custos de transporte e a logística empregada na operação.

BARBOSA, R. C. Aplicação da metaheurística algoritmo genético na otimização das rotas de entregas da distribuição física de produtos no município de Fortaleza. 90 f. 2014. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2016-02-01T11:43:51Z No. of bitstreams: 1 2014_dis_rcbarbosa.pdf: 3702015 bytes, checksum: 5fa65b50402f0134e50e77927eda96eb (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2016-02-01T16:24:05Z (GMT) No. of bitstreams: 1 2014_dis_rcbarbosa.pdf: 3702015 bytes, checksum: 5fa65b50402f0134e50e77927eda96eb (MD5) / Made available in DSpace on 2016-02-01T16:24:05Z (GMT). No. of bitstreams: 1 2014_dis_rcbarbosa.pdf: 3702015 bytes, checksum: 5fa65b50402f0134e50e77927eda96eb (MD5) Previous issue date: 2014-07-31 / The continuous growth of populations and their concentration in great urban centers is reflected in an increasing demand for products and services in such areas. However, the distribution of a range of different products within the same geographic area, in many cases relying on the same transportation infrastructure, is becoming ever more complex and costly. The purpose of this study was to develop and test an application based on metaheuristic Genetic Algorithms (GA) designed to optimize the logistics of product distribution and delivery. In the literature this is known as the Travelling Salesman Problem (TSP) of the NPhard class. The method was initially tested on small and intermediate problems from the TSP library. Performance was satisfactory within an acceptable computational time. Subsequently, the method was tested in a real-life scenario: a specialized product distributor in Fortaleza (Northeastern Brazil). Again, results were satisfactory as the method was able to optimize the logistics of all the distributor’s delivery routes. / O contínuo crescimento das populações e a concentração nos centros urbanos fazem com que a demanda por produtos e serviços também cresça nestas regiões. Entretanto, dentro de um mesmo espaço geográfico, e em muitos casos, com a mesma infraestrutura de transporte disponível, a distribuição física de produtos torna-se uma atividade cada vez mais complexa e onerosa. O objetivo deste trabalho foi propor uma aplicação baseada na Metaheurística Algoritimos Genéticos (AG), para ser utilizada em serviços de distribuição física de produtos a fim de obter maior eficiência logística na construção da sequência de entregas. Na literatura este problema é conhecido como uma variante do Problema do Caixeiro Viajante (PCV), e pertence à classe NP-Hard. O método foi testado em problemas de pequeno e médio porte da TSP-LIBRARY. Os resultados foram obtidos com desempenho satisfatório num tempo computacional aceitável. Para aplicação prática, foi considerada uma empresa especialista em distribuição de produtos com atuação no município de Fortaleza. Os resultados dos testes práticos foram aceitáveis, uma vez que o método conseguiu otimizar todas as rotas observadas e praticadas pela empresa.