Estágio realizado na Rangel Expresso, SA. orientado por Paulo Figueiredo / Tese de mestrado integrado. Engenharia Mecânica. Faculdade de Engenharia. Universidade do Porto. 2011

Tese de mestrado integrado. Engenharia Industrial e Gestão. Universidade do Porto. Faculdade de Engenharia. 2010

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores (Major Automação). Faculdade de Engenharia. Universidade do Porto. 2010

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%.

Nos últimos anos, o sector farmacêutico tem sofrido grandes alterações, com o envelhecimento da poulação e o aumento dos custos associados à prestação de serviços de saúde. Com margens progressivamente mais pequenas, o problema da distribuição dos medicamentos às farmácias passou a ter uma grande relevância para as empresas do sector, sendo naturalmente mais crítico nas áreas metropolitanas. O facto de as farmácias exigirem tempos de entrega cada vez menores aumenta, significativamente, a dificuldade dos distribuidores em planearem as suas rotas, já que, em geral, o sistema tradicional de rotas fixas nem satisfaz as exigências das farmácias, nem garante, aos distribuidores, níveis satisfatórios de eficiência. Neste trabalho, foi caracterizado um caso de estudo, para o qual se propõe uma alteração da política de distribuição, que passa por adoptar um sistema de rotas variáveis, elaboradas dinamicamente, em função das encomendas que vão chegando ao longo do dia.

A propriedade intelectual tem se tornado cada vez mais importante e é uma parte fundamental do desenvolvimento. No entanto, ainda é pouca literatura sobre a avaliação desses ativos intangíveis. Não se sabe ao certo sequer quais variáveis (idade, número de citações, atividade inventiva etc.), estabelecem o valor de uma patente, e essas variáveis podem diferir dependendo do setor. Também pouco se sabe sobre como se relacionam umas com as outras em termos de formação rotas tecnológicas, e quais fatores mais importantes para uma patente ser usada como inspiração para outra invenção. Neste trabalho são usadas análises de redes formadas pelas citações das patentes do segmento de equipamentos para radioterapia para descobrir o que os principais atores produziram nos últimos vinte anos no mercado de equipamentos para radioterapia. Foram levantados também os países de maior interesse de proteção dessas invenções, os principais atores no mercado. Tendências tecnológicas foram analisadas pelas formações de clusteres de reivindicações de tais documentos. Descobriu-se que a formação da rede e dos grupos de patentes têm como principal característica a semelhança das tecnologias envolvidas e, também, de fatores geográficos. Os principais playeres são grandes companhias de países desenvolvidos e praticamente não há proteção de invenções deste segmento em países emergentes ou subdesenvolvidos, com exceção da China. / Intellectual property has become increasingly important and is a key part of the development. However, it is still little literature on the valuation of these intangible assets. No one knows for sure even what variables (age, number of citations, inventive activity etc.), set the value of a patent, and these variables may differ depending on the sector. Also little is known about how they relate to each other in terms of technological routes formation, and which are the most important factors for a patent to be used as inspiration for other invention. This work analyzes the networks formed by the citations of the patents in the radiation therapy devices segment to find out what the main actors produced in the last twenty years in the radiotherapy equipment market. Countries of greatest interest to protect these inventions and the principal players were also pointed. Technological trends were identified by the formation of clusters of documents\' claims. It was found that the formation of the network and groups of patents have as main feature the likeness of the technologies involved, and also geographic factors. The main players are large companies from developed countries and there is virtually no protection for inventions in this segment in emerging or developing countries, excluding China.

A prospecção tecnológica é a disciplina que trata das atividades de busca e predição de tecnologias de interesse, sendo uma importante ferramenta para empresas e governos. Já o campo da biotecnologia consiste de um dos mais férteis quanto à produção acadêmica e industrial, tendo impacto alto na economia mundial. O presente trabalho focou na intersecção destes dois assuntos, utilizando a disciplina de análises de redes sociais como intermediária. Entre os objetivos buscados estavam sugerir modificações no modelo de classificação de patentes biotecnológicas, descrever a distribuição destas patentes quando agrupadas em redes, e desenvolver uma metodologia de prospecção tecnológica com base nas rotas de desenvolvimento tecnológico presentes nas redes de patentes. As sub-áreas escolhidas para o foco do estudo foram as da biotecnologia agrícola (vegetal) e purificação de água, sendo descritas com base em suas características patentárias. Entre os resultados estão uma nova proposta de aperfeiçoamento de classificação de patentes biotecnológicas, uma nova metodologia para representações de redes de patentes com base em algoritmos de modularidade propostos por Blondel et al. (2008), sendo esta demostrada nos temas estudados. Por fim, o algoritmo SPLC proposto por Hummon e Doreian (1989) foi adaptado de ferramenta para identificação de rotas de desenvolvimento de maior relevância para redes tecnológicas, para uma ferramenta prospectiva de uso em redes de patentes de grande porte. Para a aplicação da ferramenta deste tipo de rede, um plug-in para software de análise de redes sociais foi desenvolvido, com funcionalidades adicionais que agregam ao algoritmo original. As rotas de desenvolvimento tecnológico geradas são passíveis de análises prospectivas posteriores. Não foram encontrados registros de estudos semelhantes na literatura. / Technological forecasting is the subject that tackles the activities of search and prediction of technological innovation, and is considered an important tool for both companies and governments. As for the field of biotechnology, it is one of the richest in terms academic and industrial production, and possess a high impact in the world economy. This study focused in the intersection between this two subjects, using social network analysis as the bridge them. Amongst the objectives was the suggestion of changes in in the classification of biotechnological patents, the description of patents when these are grouped in networks, and the development of a new technological forecasting methodology based on the development routes present in the patent networks. The biotechnology subjects this study focused were plant agriculture and water purification, and their description was elaborated based on their patent characteristics. The results range from a new proposition to the enhancement of the current biotechnological patent classification, to a new method for patent network representation based on the modularity algorithm proposed by Blonde et al. (2008), which was demonstrated in the studied subjects. The last result was related to the SPLC algorithm proposed by Hummon and Doreian (1989) which was adapted from a tool of identification of the most relevant technological development routes, to a technological forecasting tool which can be used in large sized patent networks. For the application of this tool in such networks, a plug-in to a social network software was developed, with added functionalities that enhance the original algorithm. The generated technological development routes of the studied subjects can be used for future forecasting analysis. There has not been found any study similar to this in the literature.

O presente trabalho apresenta o panorama atual do transporte marítimo de contêineres por cabotagem no Brasil. Fez-se um breve descritivo do contexto em que se situa tal segmento do transporte marítimo, avaliando as condições para a sua viabilidade e apontando os principais entraves e reformas necessárias no setor portuário. O grande potencial de crescimento encontrado no setor motivou a elaboração de uma metodologia para desenvolvimento de uma ferramenta de apoio à decisão, na qual parâmetros relativos à demanda de mercados e características da frota podem ser testados para o dimensionamento desta, bem como a programação dos navios estabelecendo rotas e escalas nos portos que configuram esse cenário. A metodologia empregada pode ser dividida em duas etapas: a primeira consiste na geração de todos os roteiros viáveis, juntamente com os parâmetros relativos a cada uma das rotas para cada classe de embarcação. A segunda etapa consiste no desenvolvimento de um modelo de programação linear, cujo objetivo é a minimização do custo total da operação de cabotagem. Os modelos foram estruturados de forma a apresentar o dimensionamento da frota por classe de embarcação, a rota para cada embarcação da frota e a freqüência de atendimento ou escala em cada porto.