Submitted by (lucia.rodrigues@ufrpe.br) on 2017-03-28T14:09:37Z No. of bitstreams: 1 Carlos Eduardo Silva dos Santos.pdf: 423621 bytes, checksum: 96f4819cd7f23aee4f530aab9e7f7c21 (MD5) / Made available in DSpace on 2017-03-28T14:09:38Z (GMT). No. of bitstreams: 1 Carlos Eduardo Silva dos Santos.pdf: 423621 bytes, checksum: 96f4819cd7f23aee4f530aab9e7f7c21 (MD5) Previous issue date: 2015-08-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The objective of this paper is to present a method for solving assignment problems. The method, said Hungarian method, is an algorithm based on the operation of matrices. Some examples of its use and the reasons for each step of the algorithm are shown. In addition, we intend to submit a proposal for activity using this method with elementary school students in order to involve them in math problems that are set within the context of the assignment problem. / O objetivo deste trabalho é apresentar um método para resolução de problemas de alocação de tarefas. O método utilizado, dito método húngaro, é um algoritmo baseado na operação de matrizes. Serão mostrados alguns exemplos de sua utilização e as justificativas de cada passo do algoritmo. Além disso, pretende-se apresentar uma proposta de atividade utilizando este método com os alunos do ensino básico, de modo a envolvê-los em problemas matemáticos que estejam inseridos no contexto do problema de alocação de tarefas.

A Roteirização de Veículos desempenha papel fundamental nos processos modernos de distribuição de produtos e realização de serviços. A atual disseminação de recursos de tecnologia de informação e comunicação, de forma confiável e economicamente acessível, permite trabalhar com informações em tempo real e melhoram os padrões de nível de serviço associados. O presente trabalho apresenta uma solução para roteirização de veículos cujas equipes de bordo realizam serviços que justificam seu deslocamento, uma vez que as demandas estão geograficamente dispersas. Tais demandas são, em parte, conhecidas antes do despacho (permitem programação antecipada) dos veículos e suas equipes; outra parte surge durante a jornada de trabalho. Como exemplos podem-se citar os casos de serviços de montagem e manutenção de instalações, equipamentos, engenharia e inspeção de tráfego, policiamento etc. Trata-se da aplicação da roteirização parcialmente dinâmica, conforme Larsen (2000), cujas bases foram definidas por Psaraftis (1988,1995), Bertsimas et al (1993) no problema DTRP (Dynamic Travelling Repairman Problem). A função objetivo apresenta uma combinação de minimização dos custos de deslocamento, para os pedidos de serviços conhecidos antes da saída dos veículos e de minimização do tempo de resposta (chegada no local do cliente ou da ocorrência) para os casos de pedidos imediatos ou emergenciais. A solução do problema envolve um modelo computacional de testes e avaliação, heurística de Clarke e Wright (1964) para formação das rotas estáticas, no Método Húngaro (Kuhn, 1955) para designar o veículo que resulta no menor tempo de resposta no atendimento a um pedido emergencial e a heurística de Clarke e Wright modificada na otimização do restante dos pedidos quando o veículo voltar a sua rota original. O modelo computacional foi testado em uma empresa de manutenção de elevadores na cidade de São Paulo, Brasil, onde demonstrou resultados comparativamente melhores em relação ao sistema de roteirização utilizado atualmente pela empresa. / The Vehicle Routing Problem plays a critical role on modern processes related to physical distribution of goods and services. The present expansion of information and communication technology in a reliable, economic and accessible way allows real time information and requires the utilization of appropriate tools for real time decisions resulting in significant improvements in quality and service level related to dynamic vehicle routing. A dynamic routing problem is presented, in which vehicles serve geographic dispersed service demands that justify their movement in a fixed area. Such service demands are partially known before vehicles dispatching (allowing prior programming) whilst others are known during the work journey. As examples, one can mention cases concerning installation and maintenance of utilities, equipment, engineering and surveillance services that refer to applications of Partially Dynamic Routing according to Larsen (2000), the groundings of which were defined by Psaraftis (1988,1995), Bertsimas et al (1993) in the Dynamic Travelling Repairman Problem (DTRP). The objective function is a combination of the minimization of movement costs to serve the prior demands and the minimization of time to reach (time to response) Dynamic-or-emergency-demand sites. The proposed solution involves a computational model for testing and evaluating a set of heuristics and methods comprising the Clarke and Wright (1964) Heuristic to compose the static routes, the Hungarian Method (Kuhn, 1955) to assign vehicles to the dynamic demands that produces the lowest response time and, finally, a Clarke and Wright Modified Heuristic used to optimize the remainder of the route when each diverted vehicle returns to its static route. The Computational Model was applied to a lift maintenance company located in the city of São Paulo (Brazil) demonstrating better results as compared to the present routing system.

A Roteirização de Veículos desempenha papel fundamental nos processos modernos de distribuição de produtos e realização de serviços. A atual disseminação de recursos de tecnologia de informação e comunicação, de forma confiável e economicamente acessível, permite trabalhar com informações em tempo real e melhoram os padrões de nível de serviço associados. O presente trabalho apresenta uma solução para roteirização de veículos cujas equipes de bordo realizam serviços que justificam seu deslocamento, uma vez que as demandas estão geograficamente dispersas. Tais demandas são, em parte, conhecidas antes do despacho (permitem programação antecipada) dos veículos e suas equipes; outra parte surge durante a jornada de trabalho. Como exemplos podem-se citar os casos de serviços de montagem e manutenção de instalações, equipamentos, engenharia e inspeção de tráfego, policiamento etc. Trata-se da aplicação da roteirização parcialmente dinâmica, conforme Larsen (2000), cujas bases foram definidas por Psaraftis (1988,1995), Bertsimas et al (1993) no problema DTRP (Dynamic Travelling Repairman Problem). A função objetivo apresenta uma combinação de minimização dos custos de deslocamento, para os pedidos de serviços conhecidos antes da saída dos veículos e de minimização do tempo de resposta (chegada no local do cliente ou da ocorrência) para os casos de pedidos imediatos ou emergenciais. A solução do problema envolve um modelo computacional de testes e avaliação, heurística de Clarke e Wright (1964) para formação das rotas estáticas, no Método Húngaro (Kuhn, 1955) para designar o veículo que resulta no menor tempo de resposta no atendimento a um pedido emergencial e a heurística de Clarke e Wright modificada na otimização do restante dos pedidos quando o veículo voltar a sua rota original. O modelo computacional foi testado em uma empresa de manutenção de elevadores na cidade de São Paulo, Brasil, onde demonstrou resultados comparativamente melhores em relação ao sistema de roteirização utilizado atualmente pela empresa. / The Vehicle Routing Problem plays a critical role on modern processes related to physical distribution of goods and services. The present expansion of information and communication technology in a reliable, economic and accessible way allows real time information and requires the utilization of appropriate tools for real time decisions resulting in significant improvements in quality and service level related to dynamic vehicle routing. A dynamic routing problem is presented, in which vehicles serve geographic dispersed service demands that justify their movement in a fixed area. Such service demands are partially known before vehicles dispatching (allowing prior programming) whilst others are known during the work journey. As examples, one can mention cases concerning installation and maintenance of utilities, equipment, engineering and surveillance services that refer to applications of Partially Dynamic Routing according to Larsen (2000), the groundings of which were defined by Psaraftis (1988,1995), Bertsimas et al (1993) in the Dynamic Travelling Repairman Problem (DTRP). The objective function is a combination of the minimization of movement costs to serve the prior demands and the minimization of time to reach (time to response) Dynamic-or-emergency-demand sites. The proposed solution involves a computational model for testing and evaluating a set of heuristics and methods comprising the Clarke and Wright (1964) Heuristic to compose the static routes, the Hungarian Method (Kuhn, 1955) to assign vehicles to the dynamic demands that produces the lowest response time and, finally, a Clarke and Wright Modified Heuristic used to optimize the remainder of the route when each diverted vehicle returns to its static route. The Computational Model was applied to a lift maintenance company located in the city of São Paulo (Brazil) demonstrating better results as compared to the present routing system.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In this work we show contents of high-school and college which can be applied when the subject is to optimise. The search for the great is something very present in our lives. Different areas, amongst them, Operational Reserach, search for better solutions for their problems. For example, the best way to distribute scarce resources among the sectors of an industry. Studying optimisation may sharpen in people the interest for studying Mathmatics, and the understanding that the squaring function is not the only way of modeling and solving problems of optimisation. / Neste trabalho apresentamos conteúdos do ensino médio e do ensino superior que podem ser aplicados quando o assunto é otimizar. A busca pelo ótimo é algo muito presente em nossas vidas. Diferentes áreas, dentre elas, Pesquisa Operacional, buscam melhores soluções para seus problemas. Por exemplo, a melhor forma de distribuir recursos escassos entre os setores de uma indústria. Estudar otimização pode aguçar nas pessoas o interesse por estudar matemática, e a compreensão de que a função quadrática não é a única forma de modelar e resolver problemas de otimização. / São Cristóvão, SE

Submitted by Gilvan Almeida (gilvan.almeida@icict.fiocruz.br) on 2016-09-26T14:06:08Z No. of bitstreams: 2 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) 201.pdf: 7278143 bytes, checksum: fe63a93e17549fe77ec6e9643fe1dc2f (MD5) / Approved for entry into archive by Barata Manoel (msbarata@coc.fiocruz.br) on 2016-10-05T14:06:43Z (GMT) No. of bitstreams: 2 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) 201.pdf: 7278143 bytes, checksum: fe63a93e17549fe77ec6e9643fe1dc2f (MD5) / Made available in DSpace on 2016-10-05T14:06:43Z (GMT). No. of bitstreams: 2 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) 201.pdf: 7278143 bytes, checksum: fe63a93e17549fe77ec6e9643fe1dc2f (MD5) Previous issue date: 2013 / Fundação Oswaldo Cruz. Casa de Oswaldo Cruz. Rio de Janeiro, RJ, Brasil. / Este trabalho analisou, através da trajetória científica de Rudolf Kraus (1868-1932), alguns aspectos das dinâmicas de elaboração, produção e circulação de soros e vacinas nos países em que ele trabalhou, bem como na esfera internacional. Kraus foi diretor do Instituto Bacteriológico de Buenos Aires (1913-1921), do Instituto Butantan em São Paulo (1921-23), do Instituto Soroterápico Federal de Viena (1924-1929), e do Instituto Bacteriológico do Chile (1929-1932). Além de ter dirigido estas instituições de pesquisa e produção biomédica, Kraus possuía um discurso e atividades internacionalistas que permitiram entender que as relações científicas de âmbito transnacional eram regidas mais por contatos informais entre cientistas do que por filiações a organizações internacionais ou orientadas pelos interesses dos governos. Ao longo de sua carreira acadêmica, Kraus fundou quatro revistas especializadas e quatro sociedades, sendo duas de âmbito internacional, além de ter organizado três manuais técnicos de microbiologia. A partir de sua vida profissional foi possível perceber o surgimento de uma cultura do uso de produtos biológicos, a qual derivou não apenas do contexto transnacional de institucionalização da bacteriologia, mas do advento da técnica de padronização da produção do soro antidiftérico. Nas primeiras décadas do século XX, tal cultura se estabeleceu também devido à facilidade de se experimentar os novos produtos elaborados no laboratório em razão da ausência de sistemas regulatórios ou legislação que normatizasse o teste de novos terapêuticos em humanos. Em suma, esta tese contribui tanto para a compreensão da dinâmica de elaboração, fabricação e circulação de soros e vacinas nos países em que Rudolf Kraus trabalhou, quanto para o entendimento das formas de contatos entre cientistas de diferentes nacionalidades. / Through the scientific history of Rudolf Kraus (1868-1932) this work shed light to aspects of invention, production and circulation of sera and vaccines in the countries he worked as well as on the international level. Kraus directed the Bacteriological Institute of Buenos Aires (1913-1921), the Butantan Institute in São Paulo (1921-23), the Federal Serum Therapy Institute of Vienna (1924-1929) and the Bacteriological Institute of Chile (1929-1932). Besides those directorships, his internationalist discourse and activities showed that the transnational scientific relations were framed more by informal contacts between scientists than by international organizations or governments interests. During his academic career, Kraus founded four specialized journals, four scientific societies, two of which of international scope, and organized three microbiology manuals. Following his professional history it was possible to identify the emergence of a therapeutic culture of using biological products, which was establish with the advent of a standard method to the diphtheria serum production in the context of transnational institutionalization of bacteriology. In the beginnings of twentieth century, this culture was also determined by the ease of trying new laboratory products in the absence of legislation or regulatory systems. His performance as a research institute´s director has generated much controversy as the mobilization of the Brazilian scientific community in response to the development of microbiology in Argentina and the indignation of France after the prohibition of BCG vaccination in Chile. In short, this thesis shows some aspects of the dynamics of development, production and circulation of sera and vaccines and contributes to the understanding of the ways of relation between scientists of different nationalities.