Made available in DSpace on 2016-12-23T14:33:48Z (GMT). No. of bitstreams: 1 dissertacao_ez[1].pdf: 489437 bytes, checksum: d1ab93a940c6981c3ddcdb53466a2f44 (MD5) Previous issue date: 2006-12-04 / An eletric utility must install protection (reclosers and fuses) and sectionalizing (switches) devices in key points of its distribution network to serve its customers with a reliable power supply. Utility boards or similar commissions define measures (reliability indices) to quantify and analize the eletric utility services. The problem addressed in this work is twofold. First, we want to optimize the allocation of reclosers in a distribution network to improve its reliability indices. The Simulated Annealing meta-heuristic was employed and its results were close to the optimal values in the tests performed. Second, we want to improve the effectiveness of a distribution protective design by identifying the type (recloser, fuse or switch) and location of devices to be installed. A Binary Linear Programming model found in the literature was implemented and tested. Its deficiencies leaded to the development of a more complete Binary Nonlinear Programming model and a specific branch-and-bound algorithm to solve it. The solutions proposed in this work allow an eletric utility to project and restructure the protection design of its distribution networks, allowing it to improve the service provided to its consumers. Hence, the company can cut investiments costs and still ensure a better quality of service to its clients, generating economic benefits to both parties. / As empresas responsáveis pelo fornecimento de energia elétrica (concessionárias) devem instalar equipamentos de proteção (religadores e fusíveis) e de seccionamento (chaves) em locais adequados da rede de distribuição para prestar um serviço de boa qualidade. Órgãos reguladores estabelecem métricas (índices de continuidade) para quantificar e analisar o desempenho das concessionárias. O problema abordado neste trabalho pode ser dividido em duas partes. A primeira trata de otimizar a alocação de religadores em uma rede de distribuição, buscando melhorar os índices de continuidade. A meta-heurística Simulated Annealing foi empregada e os resultados obtidos nos testes realizados ficaram muito próximos dos valores ótimos. Na segunda parte, tenta-se determinar a melhor alocação de religadores, fusíveis e chaves de forma simultânea, novamente para melhorar os índices de uma rede de distribuição. Um modelo de Programação Linear Binária proposto na literatura foi implementado e testado. As deficiências identificadas neste modelo motivaram o desenvolvimento de uma nova formulação de Programação Não-linear Binária, mais abrangente, e um algoritmo de branch-and-bound específico para resolver as formulações obtidas com o novo modelo. As soluções propostas neste trabalho permitem que as concessionárias projetem ou reestruturem a proteção das redes de distribuição de energia elétrica de forma a melhorar o serviço prestado aos consumidores. Com isto, as empresas podem diminuir o custo dos investimentos e ao mesmo tempo garantir que os seus clientes serão melhor atendidos, o que gera benefícios econômicos a ambos.

Orientador: Sergio Tonini Button / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-06T07:50:50Z (GMT). No. of bitstreams: 1 Nakayama_AlexandreYamassaki_M.pdf: 678284 bytes, checksum: fe25f524e1f87976fd997d7050c64bdb (MD5) Previous issue date: 2005 / Resumo: A competição cada vez mais acirrada do mundo globalizado exige das empresas o estudo e uso de ferramentas, teorias e conceitos que auxiliem no aumento de produtividade. Dentre os muitos sistemas administrativos e métodos de auxílio de aumento de produtividade, a Pesquisa Operacional tem se mostrado bastante eficiente e difundida pelos tomadores de decisões. Na Pesquisa Operacional, destacam-se especialmente as técnicas de Simulação e Programação Linear, técnicas que se desenvolveram em paralelo ao desenvolvimento da informática, esta tão presente no mundo atual. Este trabalho tem o objetivo principal de comparar a abordagem de um problema de programação da manufatura por estas técnicas distintas em um ambiente produtivo responsável pela fabricação de peças forjadas e usinadas para o setor automobilístico. O resultado esperado deste estudo é facilitar o entendimento e explicitar a diferença das duas técnicas englobando principalmente a aquisição e tratamento dos dados para uma escolha mais apurada / Abstract: The increasingly competitiveness in a globalization world demands from companies the study and use of tools, theories and concepts to provide productivity increase. Among the management tools and methods, the Operational Research has been largely diffused due to its efficiency. Especially emphasized are the Operational Research techniques of Simulation and Linear Programming that have been developed in parallel with Informatics. This research work has the main objective of comparing the application of both techniques in a manufacturing programming problem. The techniques were applied at a system responsible for manufacturing of components for the auto industry. The expected result of this study is to facilitate and explicitate the differences between the two techniques with approach to data acquisition and treatment and provide better information for a more accurate choice / Mestrado / Planejamento e Gestão Estrategica da Manufatura / Mestre em Engenharia Mecânica

Orientador: Flavio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-07T08:02:12Z (GMT). No. of bitstreams: 1 Andrade_CarlosEduardode_M.pdf: 1512396 bytes, checksum: aac3459428d8f61b130828587f727265 (MD5) Previous issue date: 2006 / Resumo: Problemas de corte e empacotamento aparecem freqüentemente na indústria e comércio, e sua solução de forma otimizada pode trazer grandes ganhos em diversos setores.Um problema muito comum, notadamente no setor têxtil e do papel, é o corte de um rolo ou faixa de um determinado material para obtenção de itens menores, onde temos por objetivo utilizar a menor extensão do rolo/faixa possível. Este problema, conhecido como Problema de Empacotamento Bidimensional em Faixas (PEBF), é tido como um problema de otimização combinatória de difícil resolução. Neste trabalho, apresentamos um algoritmo exato para o PEBF restrito a cortes de dois estágios (PEBF2). O algoritmo usa a técnica de branch-and-price, que utiliza, por sua vez, heurísticas baseadas em algoritmos aproximados para a obtenção de limitantes superiores. O algoritmo se mostrou eficaz na obtenção de soluções para instâncias de pequeno e médio porte / Abstract: Cutting and packing problems are common problems that occur in many industry and business process. Their optimized resolution leads to great profits in several sectors. A common problem, that occur in textil and paper industries, is to cut a strip of some material to obtain several small items, using the minimum length of material. This problem, known by Two Dimensional Strip Packing Problem (2SP), is a hard combinatorial optimization problem. In this work, we present an exact algorithm to 2SP, restricted to two staged cuts (known by Two Dimensional Level Strip Packing, 2LSP). The algorithm uses the branch-and-price technique, and heuristics based on approximation algorithms to obtain upper bounds. The algorithm obtained optimal or almost optimal for small and moderate sized instances / Mestrado / Mestre em Ciência da Computação

Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T16:19:09Z (GMT). No. of bitstreams: 1 Yamashita_DeniseSato_M.pdf: 17113576 bytes, checksum: 521aa681cb74631854ad49e388dd8145 (MD5) Previous issue date: 1996 / Resumo: Esta dissertação trata de problema de programar n tarefas em m máquinas paralelas idênticas, com o objetivo de minimizar o atraso médio em relação às datas de entrega. Para resolver o problema, propõe-se uma aplicação de busca tabu e duas estratégias de diversificação. O desempenho das heurísticas foi comparado através de testes computacionais gerados para 900 problemas. Foram realizados testes envolvendo até 10 máquinas e 150 tarefas. Para 540 problemas os resultados são comparados com limitantes inferiores gerados por relaxação lagrangeana. Em mais 65% desses problemas, os resultados dos métodos propostos chegaram a menos de 1% do limitante inferior / Abstract: This thesis deals with the problem of scheduling n jobs on m parallel identical machines with the objective of minimizing the mean tardiness. In order to solve this problem, it is proposed a tabu search approach and two diversification strategies. The performance of the heuristics was measured by computacional tests for 900 problems. The tests were made in instances with up to 10 machines and 150 jobs. For 540 problems, the results are compared with lower bounds given by a lagragian relaxation. In more than 65% of these problems, the results of the proposed method are within 1% of the lower bounds. within 1% of the lower bounds / Mestrado / Mestre em Engenharia Elétrica

Orientador: Paulo de Barros Correia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-23T14:52:14Z (GMT). No. of bitstreams: 1 Chan_ChiuYuen_M.pdf: 16287281 bytes, checksum: 2526d741f642caa411a57e3964103f7e (MD5) Previous issue date: 1996 / Resumo: Este trabalho propõe aplicar uma nova metodologia baseada em otimização com múltiplos critérios na seleção de alternativas para a expansão de um parque gerador de eletricidade. A metodologia identificar as melhores alternativas de geração considerando critérios econômicos e ambientais. Uma curva de tradeoff é construída a partir das alternativas eficientes para auxiliar a escolha do decisor. Denominado STEM-Grafo, o método é imprementado com três níveis hierárquicos: um código de programação multiobjetivo combina as várias funções objetivos; um algoritmo de branch and bound fixa as variáveis inteiras; um código de otimização em redes resolve o programa linear especializado / Abstract: This work proposes to apply a new methodology based on optimization with multiple criteria to selection of alternatives for the electricity expansion of a generation park. The methodology allows to identify the best alternatives for generation, considering economic and environrnental criteria. A tradeoff curve is contructed from efficient alternatives to assist the decision-maker choice. Denominated STEM-Grafo, the method is implemented with three hierarchical levels: multiobjective programming code combines the various objective functions; a branch and bound algorithm fixes the integer variables; a network optimization code solves the specialized linear program / Mestrado / Termica e Fluidos / Mestre em Planejamento de Sistemas Energéticos

Orientador: Takaaki Ohishi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-26T08:04:18Z (GMT). No. of bitstreams: 1 Oliveira_AlvaroAdelinode_M.pdf: 7351224 bytes, checksum: a82df2d793f36bd7b0855be205ea9702 (MD5) Previous issue date: 1999 / Mestrado

Orientador: Fernando Antonio Campos Gomide / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-26T23:27:29Z (GMT). No. of bitstreams: 1 Goncalves_RodrigoAlmeida_D.pdf: 3634564 bytes, checksum: c92a269067f39320e44bcd7ac7f1307a (MD5) Previous issue date: 2000 / Resumo: Este trabalho apresenta abordagens baseadas em inteligência computacional para um problema de alocação de recursos humanos, mais especificamente, para a geração de escalas de trabalho para equipagens ferroviárias. Esta abordagem leva em consideração uma visão ampla do problema de gerenciamento de equipagens ferroviárias, onde questões que são normalmente negligenciadas na literatura, são avaliadas e levadas em consideração. Para que isto seja possível, foram desenvolvidos métodos de geração de escalas em dois paradigmas diferentes: o das escalas cíclicas e o das escalas individualizadas. Ambos os casos foram avaliados e testados, com dados reais, por especialistas de ferrovias do país através de um sistema computacional que implementa os algoritmos desenvolvidos. Dentro do paradigma das escalas cíclicas, foram desenvolvidos dois métodos para criação de seqüenciais de tarefas: um baseado em algoritmos de busca e outro baseado em algoritmos genéticos. O seqüencial de tarefas é posteriormente utilizado para a criação de escalas através de um algoritmo de atribuição, baseado em programação matemática, que distribui as tarefas (os passos do seqüencial) levando em consideração o passado dos funcionários. Dentro do paradigma das escalas individualizadas, foram desenvolvidos métodos para a geração de escalas levando em consideração não só o passado mas também as necessidades individuais de cada funcionário, bem como as necessidades da empresa como treinamentos e exames médicos / Abstract: Crew management problems are highly important for many transportation systems such as airlines, railways and public bus transportation. Despite recent advances, scheduling methodologies and decision support systems still need improvement, especially their computational efficiency, practical feasibility and use. This thesis presents methods and algorithms based on computational intelligence for railways crew management. All developments presented take into account a global view of the crew management and problems often neglected in the literature are considered. To make it possible, we present methods based into two different paradigms. In the first of them, schedules are generated using crew rostering techniques and, in the other, crew schedules are created in a non-cyclic and more flexible approach. Computational results and experiences with actual data and real world situations are also reported. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T19:15:18Z (GMT). No. of bitstreams: 1 FrancaFilho_MoacirFelizardode_D.pdf: 1342634 bytes, checksum: 4855202b36314e8c55f20746c709054e (MD5) Previous issue date: 2007 / Resumo: Este trabalho é dedicado à programação de tarefas em máquinas paralelas. Dois ambientes são considerados. No primeiro, as máquinas são idênticas e o objetivo é a minimização da soma ponderada de custos de atraso. Todas as tarefas estão disponíveis para processamento no início do horizonte de programação e a cada uma são associadas uma data de entrega e uma penalização por atraso específicas. No segundo, as máquinas são não relacionadas e o objetivo é a minimização da soma ponderada de custos de avanço e de atraso. Instantes de liberação, datas de entrega, penalizações por avanço e por atraso são específicos para cada tarefa. Em ambos, as transições entre tarefas requerem tempos de preparação dependentes da seqüência de processamento. Os problemas são resolvidos por meio de GRASP e Busca Tabu. Memória de longo prazo é empregada para melhorar o desempenho das duas metaheurísticas. No GRASP, soluções de elite influenciam a fase construtiva. Na Busca Tabu, estratégias de diversificação e de intensificação fazem uso direto das soluções de elite e também de freqüências de residência. Como pós-otimização, nas duas metaheurísticas, realizam-se religações de caminhos entre as soluções de elite / Abstract: This work is dedicated to the scheduling of a set of jobs in parallel machines. Two scenarios are considered. In the first one, the machines are identical and the objective is the minimization of the weighted sum of tardiness costs. All jobs are ready for processing at the beginning of the scheduling horizon and to each one is associated a due date and a tardiness penalty. In the second scenario, the machines are non-related and the objective is the minimization of the weighted sum of earliness and tardiness costs. Ready times, due dates, earliness and tardiness penalties are specifics to each job. In both problems, the transitions between jobs require sequence dependent setup times. The problems are solved using GRASP and Tabu Search. Long term memory is applied to improve the performance of the metaheuristics. A set of elite solutions are used to influence the constructive phase in GRASP. In Tabu Search, diversification and intensification strategies make direct use of the elite solutions, as well of residence frequences. Path relinking between the elite solutions is used as a post-optimization approach / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientadores: Raul Vinhas Ribeiro, Rui Henrique Pereira Leite de Albuquerque / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T19:20:24Z (GMT). No. of bitstreams: 1 DiBarcelos_LeandroBezerra_M.pdf: 599208 bytes, checksum: 2d8697b38f661163f315e141e4be10ed (MD5) Previous issue date: 2008 / Resumo: Esta tese de mestrado propõe-se a testar, avaliar e validar a importância do sistema financeiro, bem como seus impactos em um sistema econômico. Utilizando uma modelagem fundamentada em análise insumo-produto realizada com auxílio de ferramentas de programação linear, incorpora-se à estrutura clássica apresentada por Leontief um módulo que representa o sistema financeiro e, a partir deste novo modelo, estudam-se as alterações em sua dinâmica. / Abstract: The purpose of this master thesis is to test, evaluate and validate the importance of the financial system and its effects on an economical system. By the use of a modeling technique based on input-output analysis, conducted with the aid of linear programming tools, a module representing the financial system is incorporated to the classical structure proposed by Leontief, thus introducing a new model from which we study variations on its dynamics. / Mestrado / Automação / Mestre em Engenharia Elétrica

nÃo hà / 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. / 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.