Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2009. / Made available in DSpace on 2012-10-24T11:08:45Z (GMT). No. of bitstreams: 1 276591.pdf: 1067735 bytes, checksum: 14fcd0ca2287e32ee1d7c0669f21d947 (MD5) / Este estudo apresenta como foco de investigação principal a possibilidade de resolução do Problema de Roteirização de Veículos Coletores de Resíduos Comerciais por meio da utilização da metaheurística Scatter Search. São promovidas modificações na referida metaheurística com o propósito de torná-la compatível com as exigências impostas pelo problema abordado. A priori busca-se, a partir de uma adequação da Heurística de Inserção I1 de Solomon, formar um conjunto de soluções inicias para o problema. Em seguida, pelo procedimento da Scatter Search, algumas dessas soluções são selecionadas e submetidas a processos de melhoria, de agrupamento e de combinação, resultando em soluções de melhor qualidade. Mediante testes computacionais e comparação de resultados com problemas de referência disponibilizados por Kim, Kim e Sahoo (2006b), constatou-se a estabilidade das soluções geradas pela metaheurística, a qual se constitui em uma ferramenta eficiente no tratamento de problemas de pequeno e médio porte.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2016. / Made available in DSpace on 2016-09-20T04:46:45Z (GMT). No. of bitstreams: 1 339625.pdf: 10027977 bytes, checksum: c99d99f0c8aef57e7ae66ac4aaef0488 (MD5) Previous issue date: 2016 / Este trabalho objetivou propor um método que operacionalizasse a abordagem do Sistemas de Inovação (SI) para a prática de foresight. O foresight é uma das técnicas mais difundidas para fazer análises futuro orientadas e sua literatura percorreu um longo caminho até entender a necessidade de integrar uma visão sistêmica e dinâmica ao seu desenvolvimento. Tendo isso em vista, recentemente foi apresentado o conceito de Innovation System Foresight (ISF). Apesar deste propor a integração entre Sistemas de Inovação e foresight, o ISF não deixa claro como proceder a análise do sistema de inovação e nem como integrar os resultados com as atividades de foresight. Esta dissertação buscou contribuir com essas lacunas, incorporando as funções do Sistemas de Inovação (SI), que é uma tentativa de caracterização desse sistema apresentado na literatura de SI, e o processo de Technology Roadmapping (TRM), que apresenta também características sistêmicas, mas ainda é pouco explorado como método de foresight. Assim, o primeiro faria a análise do sistema de inovação e o segundo atuaria como o integrador dessa análise à atividade de TF. Para operacionalizar essa integração, três setores industriais foram analisados sob a ótica do ISF setorial: automotivo, aeronáutico e ferroviário. A seleção dessas indústrias se deu devido à uma demanda prática da Federação das Indústrias de Santa Catarina (FIESC) em desenvolver rotas estratégicas para as indústrias emergentes, tendo em vista sua alta importância estratégia, sua alta intensidade tecnológica e ao fato de serem promotoras de desenvolvimento econômico. Os resultados indicaram fatores políticos chave para desenvolver essas indústrias e apresentaram as principais estratégias para ampliar a competitividade destas. Ao mesmo tempo, a incorporação da análise das funções do SI e o uso do TRM como fator operacionalizador desta análise ao foresight contribuiu para as lacunas apontadas pela literatura.<br> / Abstract : This study aimed at proposing a method to operationalize the Innovation System (IS) approach to foresight practice. Foresight is one of the most widespread techniques to make future-oriented analysis and its literature has come a long way to understanding the need to integrate a systemic and dynamic view of its development. Recently, it was presented the concept of Innovation Systems Foresight (ISF). Although this proposes an integration between Innovation Systems (IS) and foresight, the ISF does not make it clear how to analyze the innovation system and neither how to integrate the results with the activities of foresight. This research sought to contribute to these gaps, incorporating the functions of the IS, which is an attempt to characterize this system, and the Technology Roadmapping (TRM) process, which also has systemic features, but it is still little explored in foresight literature. Thus, the first one would analyze the innovation system and the second one would integrate the results from that analysis to the foresight activity. To operationalize this integration, three Santa Catarina industries were analyzed considering the Sectoral ISF perspective. It was considered the automotive, aeronautic and railway industries. These industries were selected due to a practical demand of the Industry Federation of Santa Catarina (FIESC) to develop roadmaps for the emerging industries, given its strategic importance, its high technological intensity and the fact that they are drivers of economic growth. The results indicated key policy aspects for developing these industries and presented the main strategies to increase their competitiveness. At the same time, the incorporation of the analysis of the functions of SI and the use of TRM as an integrating factor in this analysis contributed to the gaps identified in the foresight literature.

Resumo: O Problema do Carteiro Chinês caracteriza-se pela roteirização de arcos e tem como objetivo a cobertura de arcos de um grafo, criando uma rota que passe ao menos uma vez em cada um destes arcos. O problema pode ser subdividido em casos, de acordo com o tipo do grafo analisado. Entre os casos, tem-se o Problema do Carteiro Chinês Não-Orientado, cuja característica é que nenhuma das arestas do grafo associado ao problema possui orientação. Um segundo caso, é denominado Problema do Carteiro Chinês Orientado, quando todos os arcos são orientados, e finalmente, um terceiro caso que é chamado de Problema do Carteiro Chinês Misto, que possui arcos (orientados) e arestas (sem orientação ou duplo sentido). Nesta pesquisa, o estudo do Problema do Carteiro Chinês foi aplicado na área central da cidade de Irati/PR, região representada por um grafo caracterizado como misto, pois possui ruas de mão única e também ruas de mão dupla. Um primeiro estudo foi otimizar a rota percorrida pelo caminhão de coleta de resíduos sólidos. Nesta parte, foi aplicado o caso Misto e para a resolução utilizou-se modelos de programação Linear Inteira. Considerando-se ainda a mesma região da cidade, porém sem levar em conta as orientações das ruas, buscou-se também uma solução para do Problema do Carteiro Chinês Não Orientado. Os resultados encontrados são para a construção da rota para os varredores de ruas, entregadores de correspondências, ou outros serviços que exijam coberturas de arcos e que possam ser executados por funcionários percorrendo as ruas à pé, ou seja, sem o uso de veículos. Para este último caso utilizou-se uma heurística. Os resultados obtidos foram satisfatórios, visto que o melhor valor foi para o problema do grafo misto, através do modelo exato de programação linear inteira, o qual otimizou a rota percorrida pelo caminhão de coleta de resíduos sólidos em 12,67%.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2011 / Made available in DSpace on 2012-10-26T08:17:31Z (GMT). No. of bitstreams: 1 298474.pdf: 2903745 bytes, checksum: 456e01ab44e1d2f24cfbea1162774053 (MD5) / Problemas dinâmicos de roteirização de veículos têm recebido crescente atenção dos pesquisadores, em função da rápida evolução das tecnologias de telecomunicação, do tratamento da informação e dos avanços observados nas técnicas de análise, otimização e computação. Nos centros urbanos sujeitos a congestionamentos de tráfego elevados e imprevisíveis, os operadores logísticos costumam alocar, muitas vezes, um número excessivo de tarefas aos seus veículos, acarretando o não cumprimento de atividades programadas ao fim da jornada diária, situação essa que leva ao não cumprimento dos compromissos logísticos assumidos com seus clientes. No presente estudo é apresentado um método de roteirização dinâmica em que parte das tarefas em excesso, que venham a ocorrer nos roteiros programados, é transferida para um veículo auxiliar, que efetua, assim, um roteiro dinâmico constituído pelas atividades provenientes dos veículos regulares. Para validar o modelo proposto foi utilizada simulação na definição dos parâmetros mais relevantes e foram comparados resultados obtidos entre um procedimento de roteirização estática com o procedimento de roteirização dinâmica proposto. Os resultados obtidos apresentaram um aumento considerável do nível de serviço com a adoção do modelo proposto

Orientadora : Profª. Drª. Neida Maria Patias Volpi / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia. Defesa: Curitiba, 05/04/2011 / Inclui referências / Resumo: O problema de roteamento de veículos (PRV) é um dos mais estudados nas áreas de logística e otimização combinatória e consiste em determinar rotas de custo mínimo para uma frota de veículos, atendendo à demanda de um conjunto de clientes. Devido à complexidade computacional dos problemas de roteamento, torna-se inviável resolvê-los de forma exata, e em virtude disso, na maioria das vezes, a solução é obtida através de heurísticas. Mesmo sendo amplamente estudado o PRV carece de implementações práticas e nem sempre as soluções disponíveis resolvem satisfatoriamente os problemas das empresas, daí a necessidade de buscar soluções customizadas para cada problema. Dessa forma, o objetivo desse trabalho é desenvolver uma ferramenta que auxilie no processo de elaboração de roteiros de entrega de refeições feitas pela ASSEMCO - Associação dos Servidores Municipais de Colombo, localizada na região metropolitana de Curitiba, Paraná. A configuração atual dos roteiros de entrega não contempla todas as particularidades do problema, pois os clientes atendidos pela ASSEMCO possuem demanda variável e alguns destes precisam ser atendidos em horário fixo. Para resolução desse problema este trabalho apresenta duas abordagens: um programa computacional para o planejamento de rotasde entrega e um modelo estocástico que descreve o problema. Na abordagem determinística foi desenvolvido um programa em Visual Basic 6.0 que gera os roteiros de entrega através de métodos heurísticos de agrupamento e roteirização. Na odelagem estocástica do problema foram considerados a probabilidade de presença dos clientes, a probabilidade do veículo fazer o trajeto e o tempo de viagem entre os clientes, baseado na probabilidade de presença destes. Este modelo foi resolvido através do software Lingo 9.0 e através da meta-heurística Ant Colony System. Em relação à abordagem determinística, observou-se que os roteiros obtidos com a utilização do programa mostraram-se melhores em comparação com os roteiros normalmente praticados pela empresa. Em relação à abordagem estocástica, observou-seque o modelo proposto se adequou ao problema. Além disso, a meta-heurística Ant Colony System implementada para a resolução do modelo mostrou-se eficiente, visto que apresentou soluções de boa qualidade em tempo computacional viável. / Abstract: The vehicle routing problem (VRP) is one of the most studied in logistics and combinatorial optimization and it consists in determining minimum cost routes for a fleet of vehicles, in order to serve the demand of a set of customers. Due to the computational complexity of routing problems, it becomes impossible to solve them optimally, so in most cases, th solution is achieved by heuristics implementation. Even widely studied, PRV lacks practical implementation and not always available solutions solve satisfactorily companies problems, hence the necessity of seeking customized solutions for each problem. Thus, the purpose of this research is to assist in the meal delivery routes process made by ASSEMCO - Colombo Municipal Servers Association, great Curitiba, in Paraná. The current configuration of delivery routes does not include all the details of the problem because the customers served by ASSEMCO have variable demand and some of them need to be attendend at fixed times. To solve this problem this research presents two approaches: a software for planning delivery routes and a stochastic model that describes the problem. In a deterministic approach, it was developed a program in Visual Basic 6.0 that generates the delivery route through heuristic methods for clustering and routing. In the stochastic modeling, based on customers presence probability, vehicle probability traversing the path, and the travel time between customers were considered. This model was solved by Lingo 9.0 software and through the meta-heuristic Ant Colony System. Concerning deterministic approach, it was observed that obtained routes by the program proved to be better compared to the route normally adopted by the company. Concerning stochastic approach, it was observed that the proposed model is suitable to the problem. n addition, the metaheuristic Ant Colony System implemented for solving the model proved to be useful, because it produced good quality solutions in reasonable computational time.

Orientadora: Profª. Drª. Deise M. Bertholdi Costa / Co-orientador: Prof. Dr. Luiz Fernando Nunes / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia. Defesa: Curitiba, 25/11/2011 / Inclui bibliografias / Resumo: O transporte, em geral, representa nos dias atuais, o maior percentual de custos do na atividade logística. Por isso, muitas empresas estão repensando seus processos para redução dos mesmos. A otimização da distribuição de produtos é um problema estudado há muito tempo por pesquisadores da área de matemática, pesquisa operacional e da computação. Este tipo de problema é dado como um típico problema de otimização combinatória. O Problema do Caixeiro Viajante (PCV) é um clássico deste tipo de problema. Assim, como o Problema de Roteamento de Veículos (PRV), o qual busca o menor caminho dentre N lugares de destino. Na literatura podem ser encontrados trabalhos e abordagens propostos, que utilizam formulações exatas, algoritmos heurísticos e metaheurísticos. O objetivo deste trabalho foi realizar um estudo de caso que envolvesse um número significativo de pontos visitados por algum tipo de veículo, visando analisar e comparar, em termos de desempenho computacional e qualidade das soluções obtidas, as Heurísticas de Construção e Melhoria de Rota e das Metaheurísticas Ant System, Simulated Annealing e Algoritmos Genéticos para o PCV. Também foi aplicado o algoritmo 2- opt para melhoria das rotas geradas. As técnicas foram aplicadas tendo em vista que a otimização das visitas e distribuição dos produtos pode reduzir custos e principalmente os atrasos nas entregas. Para implementação foram utilizados dados reais de uma distribuidora de produtos para uma determinada região da cidade de Curitiba (PR), Brasil. Através do aplicativo online, Google Earth foram obtidas as coordenadas geográficas dos pontos de visitação, que foram então convertidas para coordenadas cartesianas, para a utilização nos algoritmos. Os resultados obtidos foram comparados com as rotas reais praticadas na época por um dos representantes da referida distribuidora. / Abstract: Transport, in general, on average absorbs the highest percentage of costs than any other logistics activity, so many companies are rethinking their processes to reduce them. The optimization of the distribution of products is a problem that is studied for a long time by researchers in mathematics, operational research and computing. This type of problem is given as a typical combinatorial optimization problem. The Traveling Salesman Problem (TSP) is a classic of this, as well as the Vehicle Routing Problem (VRP), where it briefly conceptualizes in finding the shortest path from N places of destination. In the literature there are many jobs and proposed approaches, and some of these heuristics and metaheuristics will be studied and analyzed. The objective of this work was to perform a case study involving a significant number of points visited by some kind of vehicle in order to analyze and compare in terms of computational performance and quality of the solutions obtained, the Construction and Improvement Heuristics and Route Ant System metaheuristics, Simulated Annealing and Genetic Algorithms for the TSP, and has also applied the 2-opt algorithm for improving the routes generated, with a view that the optimization of the visits and distribuition product will reduce costs and above all, the delivery delays. We used real data from a distributor of products in a specific region of Curitiba (PR), Brazil. Using Google Earth has picked the geographical coordinates of points of visitation, which were converted to Cartesian coordinates, for application of the algorithms used. The results were compared with the true routes that are being used by a particular representative of that distributor.

Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-18T19:25:40Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-09T03:15:57Z : No. of bitstreams: 1 150624.pdf: 3653329 bytes, checksum: 71ac99d7ff0e4b9514119c709095ba08 (MD5)

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2016. / Made available in DSpace on 2016-05-24T17:57:20Z (GMT). No. of bitstreams: 1 339625.pdf: 10027977 bytes, checksum: c99d99f0c8aef57e7ae66ac4aaef0488 (MD5) Previous issue date: 2016 / Este trabalho objetivou propor um método que operacionalizasse a abordagem do Sistemas de Inovação (SI) para a prática de foresight. O foresight é uma das técnicas mais difundidas para fazer análises futuro orientadas e sua literatura percorreu um longo caminho até entender a necessidade de integrar uma visão sistêmica e dinâmica ao seu desenvolvimento. Tendo isso em vista, recentemente foi apresentado o conceito de Innovation System Foresight (ISF). Apesar deste propor a integração entre Sistemas de Inovação e foresight, o ISF não deixa claro como proceder a análise do sistema de inovação e nem como integrar os resultados com as atividades de foresight. Esta dissertação buscou contribuir com essas lacunas, incorporando as funções do Sistemas de Inovação (SI), que é uma tentativa de caracterização desse sistema apresentado na literatura de SI, e o processo de Technology Roadmapping (TRM), que apresenta também características sistêmicas, mas ainda é pouco explorado como método de foresight. Assim, o primeiro faria a análise do sistema de inovação e o segundo atuaria como o integrador dessa análise à atividade de TF. Para operacionalizar essa integração, três setores industriais foram analisados sob a ótica do ISF setorial: automotivo, aeronáutico e ferroviário. A seleção dessas indústrias se deu devido à uma demanda prática da Federação das Indústrias de Santa Catarina (FIESC) em desenvolver rotas estratégicas para as indústrias emergentes, tendo em vista sua alta importância estratégia, sua alta intensidade tecnológica e ao fato de serem promotoras de desenvolvimento econômico. Os resultados indicaram fatores políticos chave para desenvolver essas indústrias e apresentaram as principais estratégias para ampliar a competitividade destas. Ao mesmo tempo, a incorporação da análise das funções do SI e o uso do TRM como fator operacionalizador desta análise ao foresight contribuiu para as lacunas apontadas pela literatura.<br> / Abstract : This study aimed at proposing a method to operationalize the Innovation System (IS) approach to foresight practice. Foresight is one of the most widespread techniques to make future-oriented analysis and its literature has come a long way to understanding the need to integrate a systemic and dynamic view of its development. Recently, it was presented the concept of Innovation Systems Foresight (ISF). Although this proposes an integration between Innovation Systems (IS) and foresight, the ISF does not make it clear how to analyze the innovation system and neither how to integrate the results with the activities of foresight. This research sought to contribute to these gaps, incorporating the functions of the IS, which is an attempt to characterize this system, and the Technology Roadmapping (TRM) process, which also has systemic features, but it is still little explored in foresight literature. Thus, the first one would analyze the innovation system and the second one would integrate the results from that analysis to the foresight activity. To operationalize this integration, three Santa Catarina industries were analyzed considering the Sectoral ISF perspective. It was considered the automotive, aeronautic and railway industries. These industries were selected due to a practical demand of the Industry Federation of Santa Catarina (FIESC) to develop roadmaps for the emerging industries, given its strategic importance, its high technological intensity and the fact that they are drivers of economic growth. The results indicated key policy aspects for developing these industries and presented the main strategies to increase their competitiveness. At the same time, the incorporation of the analysis of the functions of SI and the use of TRM as an integrating factor in this analysis contributed to the gaps identified in the foresight literature.