Submitted by Isaac Francisco de Souza Dias (isaac.souzadias@ufpe.br) on 2016-04-15T17:43:11Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO Marcelo Pinheiro Candido Alves.pdf: 1461882 bytes, checksum: 2804ce9b8eb9c539d34b32b94d6d6205 (MD5) / Made available in DSpace on 2016-04-15T17:43:11Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO Marcelo Pinheiro Candido Alves.pdf: 1461882 bytes, checksum: 2804ce9b8eb9c539d34b32b94d6d6205 (MD5) Previous issue date: 2015-08-31 / O atual marco regulatório do setor elétrico estabelece dois pressupostos básicos para as empresas distribuidoras de energia elétrica: monopólio natural e forte regulação. O grande desafio das organizações é fornecer um produto que atenda os padrões de qualidade exigidos pelos órgãos reguladores e sociedade. Enfrentando esses desafios, a Companhia Energética de Pernambuco (CELPE) e o Centro de Pesquisa e Desenvolvimento em Telecomunicação (CPqD) desenvolveram, no âmbito do Programa de Pesquisa e Desenvolvimento Tecnológico do Setor de Energia Elétrica regulado pela Agência Nacional de Energia Elétrica (ANEEL), um dispositivo denominado Indicador de Falta (IF) que permite o sensoriamento das grandezas elétricas corrente e tensão em alimentadores de energia elétrica de média tensão. O equipamento IF informa ao centro de operações da empresa a ocorrência de correntes de curto-circuito, tornando mais célere a identificação do trecho da rede onde ocorreu a falha. Porém, a viabilidade da solução passa pela alocação de uma quantidade mínima de dispositivos em pontos estratégicos do sistema que possa cumprir o objetivo de reduzir a duração das interrupções de energia elétrica sem, entretanto, inviabilizar economicamente a solução. O presente trabalho apresenta um estudo de caso que aborda duas metodologias associadas a uma classe mais ampla de problemas que tratam de decisões sobre localização. O problema da P-mediana e o problema do Recobrimento, bem como a combinação entre os dois métodos, foram aplicados a dois casos reais em alimentadores de média tensão do sistema elétrico da CELPE. O método da P-mediana priorizou a instalação dos equipamentos em pontos ou barras com maior número de unidades consumidoras a jusante, enquanto que o Recobrimento indicou pontos de forma a garantir a observabilidade das grandezas elétricas corrente e tensão em todo o sistema, ambos em conformidade com os respectivos critérios adotados. O médodo combinado apresentou uma compensação entre os critérios observabilidade e número de unidades consumidoras, interpretado como mais aderente à politica de manutenção da CELPE. As ferramentas computacionais IBM ILOG CPLEX e MATLAB foram utilizadas para realizar as implementações computacionais. / The current regulatory milestone of the electric sector establishes two basic assumptions for the electrical power distribution companies: natural monopoly and strong regulatory. The great challenge of the organizations is to provide a product that meets the quality standards demanded by the regulatory agencies and society. Encountering some of these challenges, the Companhia Energética de Pernambuco (Celpe) (Pernambuco Energy Company) and the Centro de Pesquisa e Desenvolvimento em Telecomunicação (CPqD) (Research Center and Telecommunications Development) developed a framework in the Programa de Pesquisa e Desenvolvimento Tecnológico do Setor de Energia Elétrica (Research Program and Technological Development of the Electrical Energy Sector) set by the Agência Nacional de Energia Elétrica (ANEEL) (National Electric Energy Agency) a device called the Indicador de Falta (IF) (Fault Indicator) that allows to trace electric magnitudes currents and voltage on electrical energy feeders of medium voltage. The IF equipment informs the operation center of the company the occurrence of a short circuit rapidly identifying the passage of the network where the failure occurred. However, the viability of the solution passes by the allocation of a minimum quantity of devices in strategic points of the system that can meet the objective of reducing the duration of electrical power interruptions without, however, economically hinder the solution. This present work presents a study case that addresses two methodologies associated to a wider class of problems that deal with decisions about location. The P-median problem and the Covering problem, as well as the combination between the two methods were applied to two real cases in the medium voltage feeder of the electrical system at CELPE. The P-median method prioritized the installation of the equipment in points or bars with a greater number of downstream consumed units, while the covering indicated points to ensure the observation of the electric magnitudes currents and the voltage throughout the system, both according to their respective criteria. The combined method presented a compensation between the observation criteria and the number of consumed units understanding as the most adherent to the maintance policy at CELPE. The computational tools such as IBM, ILOG, CPLEX and MATLAB were used to perform the computational implementations.

Submitted by Pedro Barros (pedro.silvabarros@ufpe.br) on 2018-06-29T19:18:07Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Priscilla Pereira de Lima Dantas.pdf: 1320504 bytes, checksum: a1e24508f1015588f844fe524f457e06 (MD5) / Made available in DSpace on 2018-06-29T19:18:07Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Priscilla Pereira de Lima Dantas.pdf: 1320504 bytes, checksum: a1e24508f1015588f844fe524f457e06 (MD5) Previous issue date: 2017-02-22 / CAPES / A necessidade de se manter no mercado e o aumento da competitividade devido a globalização provocou a necessidade de processos mais eficientes dentro das organizações. Com isso a manutenção, antigamente, atividade pouco valorizada nas empresas, passou a ser vista de forma diferente, passou a ser fator primordial na garantia do bom funcionamento de um sistema produtivo. Apesar disso, seu planejamento não é feito, normalmente, em alinhamento com os outros setores chaves de uma organização, como é o caso do estoque. Assim, algumas premissas assumidas pelo planejamento de manutenção não são inteiramente cumpridas, como a existência de peças sobressalentes sempre disponíveis. Daí surgiram os modelos integrados de manutenção e gestão de estoques, usados para buscar os níveis que melhor atendam as duas políticas. A integração é feita, normalmente, baseada no critério de custos totais, mas nem sempre só esse fator é de interesse do tomador de decisão. Sendo assim, o presente trabalho tem por objetivo a criação de um modelo multicritério para suportar a utilização de um modelo integrado desenvolvido por Rodriguez (2016) baseado no modelo de manutenção preventiva Piggyback desenvolvida por Liang (1985). Foram determinados novos critérios e desenvolveu-se um modelo de sobreclassificação utilizando o PROMETHEE II para gerar uma ordenação dos valores que atendem aos interesses do decisor. / The necessity of stay the market and increase competitiveness due to globalization has led to the need for more efficient processes within organizations. With this, the maintenance, in the past, a little valued activity in the companies, started to be seen in a different way, became one of the primaries factors in guaranteeing the proper functioning of a productive system. Despite this, its planning is not normally done in alignment with other key sectors of the organization, such as inventory. Thus, some assumptions assumed by maintenance planning are not fully complied with, such as the availability of spare parts whenever its need. Hence, the integrated models of inventory maintenance and management came out, used to seek the levels that best fit for the two policies. Integration is usually based on the criteria of total costs, but not always this factor is the only interest of the decision maker. Therefore, the present work aims at the construction of a multicriteria model to support an application of an integrated model developed by Rodriguez (2016) based on the model of preventive maintenance Piggyback developed by Liang (1985). New criteria were developed and an outranking method was developed using PROMETHEE II to generate an ordering of values that serve the interests of the decision maker.

Orientador: SIdney Jard da Silva. / Dissertação (mestrado) - Universidade Federal do ABC. Programa de Pós-graduação em Engenharia da Informação.

[pt] O problema de localização de hubs visa encontrar pontos de concentração de fluxo numa rede, de modo que a soma das distâncias das ligações compartilhadas entre pontos da rede seja minimizada. Neste trabalho, o problema fundamental de localização de hubs com alocação simples para o sistema de transporte aéreo brasileiro é abordado, através da identificação de hubs regionais e hubs centrais, a fim de minimizar o fluxo na rede via a resolução primeiramente de um modelo integrado. A seguir, é proposto um método heurístico de duas fases em vista de reduzir o tempo de resposta e superar a limitação de memória. Na primeira fase da heurística proposta são identificados hubs regionais via resolução do modelo da p-mediana. Utilizando os resultados da primeira fase na segunda fase, procede-se à identificação de hubs centrais resolvendo-se o modelo q-hub-mediana numa rede de aeroportos menor, porém de mesmo fluxo de passageiros. Experimentos computacionais com as duas estratégias propostas para o problema de localização de hubs são realizados, tendo como instância base o sistema de transporte aéreo brasileiro com 150 aeroportos. Para estratégia via modelo integrado é considerado um total de 24 aeroportos no sistema, com o número de hubs regionais variando de 10 a 19 e o de hubs centrais variando de 2 a 6; para a estratégia via método heurístico é considerado um total de 150 aeroportos no sistema, com o número de hubs regionais variando de 10 a 40 na primeira fase, e o de hubs centrais variando de 2 a 6, na segunda fase. Ainda, recursos gráficos são usados na visualização dos resultados obtidos. / [en] The hub location problem aims to find points of concentration in a ow network, such that the sum of the distances of the connections shared between grid points is minimized. In this work, the fundamental problem of locating hubs with simple allocation for the Brazilian air transportation system is approached, by identifying regional and central hubs, in order to minimize the network ow by solving first an integrated model. Then, a two-phase heuristic method is proposed in order to reduce the response time and overcome the memory limitation. In the first phase of the proposed heuristic the regional hubs are identifed through the resolution of the p- median model. Using the results of the first phase in the second one, the identification of central hubs is proceeded by solving a q-hub-median model in a smaller airport grid, but of the same passenger ow. Computational experiments with the two proposed strategies for the hub location problem are performed, having as basic instance the Brazilian air transportation system with 150 airports. For the integrated model strategy a total of 24 airports in the system is considered, with the number of regional hubs varying from 10 to 19 and the number of central hubs varying from 2 to 6; and for the heuristic method strategy a total of 150 airports in the system is considered, with the number of regional hubs varying from 10 to 40 in the first stage, and the number of central hubs varying from 2 to 6 in the second stage. Further, graphical features are used in the visualization of the results.

[pt] Esta dissertação examina o problema da localização de uma rede de equipamentos públicos. O estudo aborda as etapas de modelagem do problema, concepção e correção da base de dados, utilização de funções geográficas, monitoramento dos resultados e comparação das soluções obtidas por diversos algoritmos. O objetivo do estudo é determinar a localização dos equipamentos, de forma que o somatório das distâncias percorridas por seus usuários seja mínima, ou seja, o objetivo é minimizar a inconveniência coletiva dos usuários, a qual é medida pelo produto do número de usuários vezes a menor distância ao equipamento mais próximo. O trabalho baseia-se em outros estudos propostos para localizar serviços de saúde, ensino, e atividades gerais de serviços, fundamentados no modelo da p-mediana, e resolvidos por métodos heurísticos e exatos. O estudo de caso abordou a localização dos templos católicos existentes na Barra da Tijuca e Recreio dos Bandeirantes, Rio de Janeiro, RJ. A circulação nesses bairros foi projetada, privilegiando o uso de automóvel em vias expressas, mas contrariando o conceito ambientalista de mobilidade. O estudo busca avaliar a atual localização da rede de templos, assim como avaliar a sua estabilidade, com o objetivo de minimizar a inconveniência coletiva. Além de avaliar a atual localização, o estudo estabelece o local ideal para adicionar um novo templo, bem como simular a alienação de uma unidade dentre as existentes. Para buscar as melhores alternativas foram usados métodos heurísticos tradicionais: o método Guloso e o de Maranzana, além de ser proposta uma nova metodologia heurística, e, igualmente, encontrada a solução ótima, que serviu de comparação. / [en] This Master’s thesis in Urban and Environmental Engineering, deals with the problem of locating a network of public facilities. This topic is certainly important whenever one strives for efficient and sustainable urban planning. As in any large city, the location of a public facility affects the movement of people, transportation flows, infrastructure distribution, product logistics and waste management, among other activities. Such topic grows in importance when the study is directed to urban settings facing large growth rates and which demand constant changes in the equipment network. This is the case of most large Brazilian cities that continue to undergo significant density increases resulting from real estate speculation and internal migration. Therefore, the thesis’ theme draws upon several disciplines of the Urban and Environmental Engineering Program professional master’s program and meets its objectives.

[pt] A administração pública possui responsabilidade orçamentária regida por legislações que estabelecem a transparência na adequação dos recursos públicos. Pautado por essas Leis, o orçamento público é composto pelo plano plurianual, diretrizes orçamentárias e orçamentos anuais, que garantem a estimativa de receita a ser aplicada em cada exercício financeiro. É imprescindível que o planejamento de aquisição e de estrutura dos sistemas considerem o momento de restrição orçamentária através dos regulamentos mencionados anteriormente, adicionados à Lei de Responsabilidade Fiscal, que estabelece o teto de gastos e a natureza a ser cumprida na aplicação dos valores. A ação 21A0 destinada ao Sistema de Fardamento Reembolsável, é classificada como investimento, portanto uma despesa discricionária, tendendo a diminuir o recebimento de recursos nos anos seguintes, fazendo-se de grande valor estudos cujo objetivo alcance a diminuição dos gastos para o acompanhamento do cenário nacional. Sendo assim, esta dissertação em uma primeira análise tem a intenção de apresentar uma metodologia através de um modelo matemático da p-Mediana, que indique qual melhor destino a ser enviada uma mercadoria do e-commerce, considerando a origem do usuário, aplicando para isto, a minimização do custo de frete e do custo fixo dos Postos de Venda de Fardamento Reembolsável (PRVF). Em uma segunda análise de sensibilidade, são realizadas rodagens no modelo para apresentar a variação do custo total dos postos a cada fechamento de funcionamento e, então, mostrar qual o número ideal de PRVF que deve ser mantido aberto, para que a Aeronáutica alcance o custo mínimo desta operação. / [en] Public administration has a budgetary responsibility ruled by a legislation which establishes transparency in the adequacy of public resources. Guided by these laws, the public budget is composed of the multi-year plan, budgetary guidelines and annual budgets, which guarantee the estimate of revenue to be applied in each financial year. It is essential that the acquisition planning and the system structure consider the moment of budget restriction through the regulations mentioned above and also the Fiscal Responsibility Law, which establishes the expenditure ceiling and the nature to be complied with in the application of the values. Action 21A0 for the Reimbursable Uniform System is considered an investment, therefore a discretionary expense, tending to reduce the receipt of funds in subsequent years, making studies of great value whose objective is to reduce expenses for monitoring the national scenario. In this regard, this dissertation in a first analysis intends to present a methodology through a p median mathematical model, which indicates the best destination to be sent the e-commerce merchandise, considering the user s origin, applying for this, the minimization of the freight cost and the fixed cost of the Reimbursable Uniform Sale Points. In a second sensitivity analysis, the model is run in order to present the operating cost of the stores based on their closure, and then show the ideal number of PRVF that must be kept open for the Air Force to reach the minimum cost of operation .