• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 36
  • 12
  • Tagged with
  • 48
  • 48
  • 36
  • 11
  • 9
  • 7
  • 7
  • 7
  • 6
  • 6
  • 6
  • 6
  • 6
  • 5
  • 5
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
31

[en] MATHEMATICAL PROGRAMMING BASED METHODOLOGY FOR PLSV VESSELS ASSIGNMENT AND SEQUENCING / [pt] METODOLOGIA BASEADA EM PROGRAMAÇÃO MATEMÁTICA PARA ALOCAÇÃO E SEQUENCIAMENTO EM EMBARCAÇÕES PLSV

LEONARDO HELMER BREMENKAMP 08 August 2017 (has links)
[pt] A exploração e produção de petróleo do Pré-sal ocorre em regiões de águas ultra profundas, com condições complexas de instalação e operação de equipamentos. A interligação dos poços, última etapa que antecede o início da operação de produção, é realizada por embarcações de alto custo, especialmente equipadas para este fim, conhecidas como PLSVs (Pipe Laying Support Vessels). Esta dissertação visa o desenvolvimento de um modelo de programação matemática capaz de alocar e sequenciar as atividades de interligação de poços submarinos em embarcações PLSV, de forma a maximizar a produção de óleo acumulada durante o horizonte de planejamento. Para tanto, foi utilizado como base um problema real enfrentado pela Petrobras, que permitiu estender a abordagem clássica baseada em máquinas paralelas, com a adição de novas restrições. Para tornar a otimização viável, foi criado um método de resolução que utiliza o conceito de blocos de atividades. Visando reduzir a complexidade de resolução, foram realizados testes utilizando apenas blocos compostos por atividades de poços próximos entre si. Tais estratégias se mostraram eficazes e o modelo foi capaz de gerar soluções de execução viável e de qualidade até 21,5 por cento superiores em produção de óleo quando comparadas à solução contruída pelos especialistas do problema. / [en] Pre-salt oil exploration and production occurs in ultra-deep water regions, with complex conditions of equipament installation and operation. The wells connections, last stage before the production phase, is carried out by high-cost vessels, specially equipped for this purpose, known as PLSVs (Pipe Laying Support Vessels). This dissertation aims to develop a mathematical programming model to assign and schedule a PLSV fleet, in order to maximize the oil production during the planning horizon. For this purpose, a real problem faced by Petrobras was used, which allowed to extend the classic parallel machine approach, adding new constraints to the problem. To make the optimization feasible, a resolution method was created using the activities blocks concept. In order to reduce the resolution complexity, tests were performed using blocks composed by activities of wells close to each other. These strategies were effective, generating solutions with quality up to 21.5 percent higher (in oil production) when compared to the solution built by the problem specialists.
32

[en] METHOD TO ESTIMATE THE ELECTRIC LOSSES BASED ON THE LOAD PARAMETER ALLOCATION IN MEDIUM VOLTAGE DISTRIBUTION SYSTEMS / [pt] MÉTODO PARA ESTIMAÇÃO DAS PERDAS ELÉTRICAS BASEADO NA ALOCAÇÃO DE PARÂMETROS DAS CARGAS EM SISTEMAS DE DISTRIBUIÇÃO DE MÉDIA TENSÃO

VICTOR DANIEL ARMAULIA SANCHEZ 02 February 2016 (has links)
[pt] Em sistemas de distribuição de energia elétrica, um dos maiores desafios para as distribuidoras é a estimação das perdas técnicas. De acordo com a bibliografia, as perdas elétricas nas redes de distribuição em diferentes países podem variar aproximadamente de 3 porcento e 25 porcento da energia fornecida à rede, o que pode significar grandes impactos nos custos do sistema. Especificamente no Brasil, a adequada avaliação das perdas elétricas fornece informação importante para que o regulador estabeleça as tarifas de distribuição de energia elétrica. Na literatura há diversos métodos para a estimação das perdas técnicas de energia, mas devido à dificuldade na modelagem dos equipamentos do sistema, assim como a falta de informação da energia consumida pelas cargas, as estimações podem acarretar em grandes erros. Para tratar este problema, esta dissertação propõe um novo método baseado em um modelo de carga polinomial modificado para estimar as perdas elétricas, considerando medições de tensão e potência na subestação e, quando disponíveis, medições de tensão e potência demandadas pelas cargas. A contribuição principal do método proposto é o uso da informação da topologia da rede e a correlação entre a potência consumida pelas cargas e as grandezas medidas na subestação. Para detalhar e analisar o desempenho do método proposto são utilizados três sistemas elétricos. Os resultados das estimações são comparados com os resultados obtidos por outros métodos de referência encontradas na literatura e em aplicações práticas. / [en] In electrical distribution systems, one of the greatest challenges for utilities is the estimation of technical losses. According to the literature, energy losses throughout the world s electric distribution networks may vary from country to country approximately between 3 percent and 25 percent of the electricity provided, which may cause great impacts on the electrical system costs. Specifically in Brazil, the appropriate evaluation of the energy losses provides valuable information for the regulator to establish the energy distribution tariffs. In literature, there are different ways for estimating energy losses, but due to the difficulty for modeling precisely the equipment of the system, as well as the lack of information regarding the energy consumed of each load, the energy losses estimation may lead to huge errors. To deal with this problem, it is proposed a new method based on a modified load model, taking into account the measurements of voltages and power at the substation and, when available, the measurements of voltages and power demanded by loads with meters installed. The main contribution of the proposed method is the use of the network information and the correlation between the power consumed by the loads and the voltage and power supplied by the substation. In order to detail and analyze the performance of the proposed method, three electric systems are used. The results of the estimations given by the proposed method are compared to those obtained with other methods found in literature and in practical applications.
33

[pt] AVALIAÇÃO DE CENÁRIOS DE INVESTIMENTOS NO SISTEMA DE TRANSPORTE DO RIO DE JANEIRO COM O SOFTWARE EMME / [en] EVALUATION OF INVESTMENT SCENARIOS IN THE TRANSPORT SYSTEM OF RIO DE JANEIRO WITH EMME SOFTWARE

JESSICA RODRIGUES DE OLIVEIRA 29 September 2020 (has links)
[pt] A mobilidade em médias e grandes cidades brasileiras como o Rio de Janeiro tem se caracterizado pela utilização ineficiente do espaço público, juntamente com a redução da utilização do transporte coletivo. Qualquer mudança nas rotas e frequências de linhas no transporte coletivo assim como o surgimento de novas tecnologias e variação das tarifas geram efeitos sobre a distribuição de fluxos de passageiros. Juntando-se a esse contexto, há a atual conjuntura econômica do Rio de Janeiro onde acaba não sobrando recursos para investir em estudos e na implementação de melhoria da mobilidade urbana da cidade. Este trabalho apresenta uma análise de alternativas de cenários focados no metrô e em conexões do BRT com trens por já terem uma infraestrutura pré-existente o que facilitaria a construção dessas obras. Esta pesquisa mostra como as obras incluídas nos cenários propostos para 2016 e 2021 no Plano Diretor de Transportes do Rio de Janeiro estão discrepantes com a rede de transporte no ano de 2019 e por consequência o fluxo de passageiros na rede é diferente do previsto. Com o auxílio do software EMME e utilizando uma rede de transporte simplificada e mais atualizada da Região Metropolitana do Rio de Janeiro, foi realizada a alocação do transporte coletivo baseado no modelo de estratégias ótimas de Spiess (1983), contido no EMME. Dessa forma verificou-se como a construção dessas novas infraestruturas de transporte alteraria o fluxo de passageiros. A partir desses resultados pode-se concluir que investir em conexões entre os modos e em obras que sejam capazes de retirar uma quantidade significativa de veículos da rede é um caminho chave para a Região Metropolitana já que esses investimentos deixam a rede de transporte menos congestionada e melhoram a qualidade de vida da população, além de seguir a apelo pelo desenvolvimento mais sustentável dos sistemas de transportes. / [en] Mobility in medium and large Brazilian cities such as Rio de Janeiro has been characterized by the inefficient use of public space, together with the reduction in the use of public transport. Any change in routes and line frequencies in public transport, as well as the emergence of new technologies and variation of fares, have an effect on the distribution of passenger flows. Adding to this context, there is the current economic situation in Rio de Janeiro, where there are no resources left to invest in studies and in the implementation of improving the city s urban mobility. This work presents an analysis of alternative scenarios focused on the trains and on BRT connections, as they already have a pre-existing infrastructure, which would facilitate the construction of these works. This research shows how the works included in the scenarios proposed for 2016 and 2021 in the Rio de Janeiro Transport Master Plan are discrepant with the transport network in 2019 and, consequently, the flow of passengers on the network is different from the forecast. With the aid of the EMME software and using a simplified and more up-to-date transportation network in the Metropolitan Region of Rio de Janeiro, public transportation was allocated based on the optimal strategies model of Spiess (1983), contained in the EMME. Thus, it was verified how the construction of these new transport infrastructures would alter the flow of passengers. From these results, it can be concluded that investing in connections between modes and in works that are capable of removing a significant number of vehicles from the network is a key path for the metropolitan region as these investments make the transportation network less congested and improve the population s quality of life, in addition to following the call for more sustainable development of transport systems.
34

[pt] MODELO DE OTIMIZAÇÃO PARA LOCALIZAÇÃO DE HOSPITAIS DE CAMPANHA PARA COVID-19 / [en] OPTIMIZATION MODEL TO LOCATE FIELD HOSPITALS FOR COVID-19

AMANDA DE ARAUJO BATISTA DA SILVA 23 December 2020 (has links)
[pt] A pandemia de COVID-19 causada pelo novo coronavírus (Sars-CoV-2) tornou-se um grande desafio à saúde pública. A rápida disseminação da doença em diferentes partes do mundo desafia os governos a controlar a transmissão do vírus e minimizar a insuficiência de recursos, além do seu impacto econômico. O presente trabalho tem como objetivo propor um modelo para localizar hospitais de campanha e alocar leitos públicos de unidades de terapia intensiva (UTI) e de enfermaria, e ventiladores mecânicos para oferecer o tratamento adequado aos pacientes. Para isso, inicialmente foi realizada a previsão dos novos casos de COVID-19 com base no modelo ARIMA (Autoregressive Integrated Moving Average) para o mês de maio. Em seguida, foi proposto um modelo de cobertura de conjuntos, cujo objetivo é atender toda a demanda, minimizando a distância percorrida pelo paciente e os custos envolvidos. Os dados de internação, notificação de casos confirmados, leitos e ventiladores mecânicos foram coletados do Departamento de Informática do SUS (DATASUS) e da Secretaria de Saúde do Estado do Rio de Janeiro (SESRJ). Quatro diferentes cenários são sugeridos aos tomadores de decisão, buscando minimizar a distância percorrida pelo paciente e o custo de instalação dos hospitais. Os resultados mostram que o planejamento inicial do governo do Estado do Rio de Janeiro, além de ser muito caro e não ter sido finalizado, anteciparia mais leitos do que o necessário. A implementação da solução proposta pode fornecer tratamento e estrutura ideais para a população em face de desafios semelhantes relacionados a emergências temporárias. / [en] The COVID-19 pandemic caused by a novel coronavirus (Sars-CoV-2) has become a major public health challenge. The rapid spread of the disease in different parts of the world has challenged the governments to control the virus transmission and minimize the insufficient supply of resources, besides its economic impact. We aimed to localize field hospitals as well as allocate public intensive care beds, ward beds, and mechanical ventilators to provide the appropriate treatment to patients. For this, firstly we estimated the number of confirmed cases based on ARIMA (Autoregressive Integrated Moving Average) for May 2020; then a set covering model was implemented aiming to attend the whole demand while minimizing the distance traveled by the patient and the costs involved. Data on hospitalization, notification of confirmed cases, beds, and mechanical ventilators was collected from DATASUS and the Rio de Janeiro State Health Department (SES-RJ). Four different scenarios were suggested to decision-makers, seeking to minimize the distance traveled by the patient and the cost of installing hospitals. According to our results, the initial planning of the government of Rio de Janeiro State was over-dimensioned and anticipated more beds than necessary. Our solution could provide the optimal treatment and structure to the population in the face of similar challenges regarding temporary emergencies.
35

[pt] RESOLVENDO UM PROBLEMA DE LOCALIZAÇÃO DE EXAME DE ADMISSÃO EM UNIVERSIDADE: UMA APLICAÇÃO NO BRASIL / [en] SOLVING A UNIVERSITY ADMISSION EXAM LOCATION PROBLEM: AN APPLICATION IN BRAZIL

THIAGO EDMAR DE OLIVEIRA 29 April 2021 (has links)
[pt] Este trabalho apresenta uma metodologia a fim de reduzir o deslocamento de candidatos em dias de prova em um exame de admissão de uma universidade no Brasil. O exame possui diferentes tipos de prova de acordo com a série do candidato e cada local de prova pode ofertar apenas um tipo de exame. A partir da teoria de localização de instalações, desenvolveu-se um modelo matemático de programação inteira para alocar candidatos de forma ótima considerando a distância entre eles e os vários locais de prova existentes. Foram realizados diversos testes com os dados de exames já aplicados, o que mostrou uma redução no deslocamento total superior a 30 porcento. Em seguida, a metodologia foi aplicada diretamente no mais recente exame de admissão da instituição, que conta com mais de 34 mil candidatos distribuídos por 70 locais de prova em 5 cidades, com a proporção de candidatos aptos a se locomoverem a pé sendo 4 vezes maior quando comparada com alocações utilizadas em anos anteriores. / [en] This work presents a methodology in order to reduce the displacement of candidates on test days in an admission exam of a university in Brazil. The exam has different types of tests according to the candidate s grade and each test site can offer only one type of exam. Based on the theory of facility location, a mathematical model of integer programming was developed to optimally allocate candidates considering the distance between them and the various existing exam locations. Several tests were carried out with the exam data already applied, which showed a reduction in total travel distance of more than 30 percent. Then, the methodology was applied directly in the most recent admission exam of the institution, which has more than 34 thousand candidates distributed over 70 exam places in 5 cities, with the proportion of candidates able to walk on foot being 4 times higher when compared to allocations used in previous years.
36

[en] METHODOLOGICAL PROPOSAL FOR ALLOCATION OF TRANSMISSION COSTS TAKING INTO ACCOUNT MULTIPLE DISPATCH SCENARIOS / [pt] PROPOSTA METODOLÓGICA PARA ALOCAÇÃO DE CUSTOS DE TRANSMISSÃO CONSIDERANDO MÚLTIPLOS CENÁRIOS DE DESPACHO

GABRIEL HENRIQUE CLEMENTE E SILVA 25 April 2017 (has links)
[pt] A consideração dos custos de transmissão associados a cada projeto é fundamental para que as comparações econômicas dos custos totais de geração entre tecnologia sejam realizadas corretamente. Os custos de transmissão tendem a ser elevados para usinas distantes dos centros de carga; ou reduzidos para usinas próximas dos centros de carga. O custo de transmissão de cada agente é calculado a partir de uma tarifa, cujo valor depende do ponto de conexão e deveria refletir o sinal locacional da parcela da rede efetivamente utilizada. As metodologias existentes têm limitações que atenuam consideravelmente o sinal locacional, e, consequentemente, necessitam de fatores de ajuste conhecidos como selo, que podem ser bastante significativos quando comparados com a parcela locacional. Uma limitação importante das metodologias existentes é não considerar múltiplos cenários de despacho, sobretudo em países com forte presença de hidrelétricas, podendo influenciar bastante a alocação e criar um problema de recuperação de custos. Outro tema abordado é o cálculo da tarifa de transmissão diferenciada por patamar de carga, cujo benefício é possibilitar que os consumidores respondam ao sinal econômico da tarifa de transmissão, aumentando a eficiência econômica. Esta dissertação apresenta uma nova metodologia com base no esquema Aumann Shapley (AS) que incorpora o tema dos múltiplos cenários de despacho e cálculo da tarifa de transmissão diferenciada por patamar de carga. Para ilustrar a aplicação da metodologia proposta foi utilizado um sistema teste de 3 barras e o sistema elétrico da Bolívia. A metodologia proposta é comparada com as seguintes metodologias: (i) Participações Médias; (ii) Metodologia Nodal ou Custo Marginal de Longo Prazo (CMLP); e (iii) AS Original. Os resultados mostraram que a utilização da metodologia proposta melhorou significativamente o sinal locacional, reduzindo a necessidade complementação com a parcela selo da tarifa de transmissão. / [en] The consideration of transmission costs is essential for an isonomic economic valuation of generation projects due to the competition among different sources. The transmission costs tend to be greater for power plants located far from the load centers than for those that are closer. The transmission cost of each agent is calculated through a tariff, whose value depends on the point of connection and might reflect a locational signal of the transmission network s portion effectively used. The existing methodologies have limitations that greatly hinders the locational signal, therefore, is required a complementary charge known as postage stamp that can be quite significant when compared with the locational portion. The existing methodologies do not consider the multiple dispatch scenarios for allocation of the transmission costs, which is a very important issue and can greatly influence the allocation and create a cost recovery problem, especially in countries with a strong presence of hydroelectric plants. Another important issue to be considered in methodologies for allocation of transmission costs is the calculation of the transmission tariff varying in accordance with the load blocks, whose benefit is enable the consumers to respond to the transmission tariff s economic signal, increasing economic efficiency. This thesis presents a new methodology based on the AS scheme that incorporates the multiple dispatch scenarios and provides the calculation of the transmission tariff per load block. To illustrate the application of the proposed methodology, it was used a 3 bus test system and the Bolivian power system. The proposed methodology is compared with the following methods: (i) Average Participation Factors (APF); (ii) Long Run Marginal Cost (LRMC) and (iii) Original AS. The results showed that the use of the proposed methodology significantly improved the locational signal, reducing the need of the postage stamp portion of the transmission tariff.
37

[en] SIMULATION OF RADIO ACCESS NETWORKS: BASE STATIONS POSITIONING AND RESOURCE ALLOCATION USING UTILITY CRITERIA / [pt] SIMULAÇÃO DE REDES DE ACESSO RÁDIO: POSICIONAMENTO DE ESTAÇÕES BASE E ALOCAÇÃO DE RECURSOS USANDO UM CRITÉRIO DE UTILIDADE

CHRISTIAN FRAGOAS F RODRIGUES 06 July 2023 (has links)
[pt] Esta tese apresenta um simulador para avaliação de desempenho de uma rede de acesso por rádio 5G. O simulador, Sama (1), permite definir os modelos de equipamentos das estações base com múltiplos setores e conformação de feixes (beamforming), os arranjos de estações base da rede, os equipamentos dos usuários, a distribuição de usuários na área de serviço, e pode empregar diferentes algoritmos de alocação dos recursos tempo-frequenciais, dentre outro parâmetros customizáveis. O simulador produz diversos indicadores de desempenho da rede de acesso, como condições de canal, taxas/capacidades de dados, latências, e satisfação dos usuários, em diversos níveis hierárquicos (por estações base, seus setores, ou feixes). As funcionalidades do simulador são demonstradas considerando diversos casos de uso de redes 5G. Propõe-se metodologias para alocação de posições de estações base, isto é, para encontrar bons arranjos de estações base. Propõe-se uma metodologia heurística baseada em critérios de projeto para redes de radiodifusão. Para redes de acesso celular apresenta-se uma metodologia baseada em agrupamentos (clusters) das posições dos UEs. Por fim, nesta tese, apresenta-se um algoritmo de alocação de recursos de tempo-frequência baseado em um critério de utilidade para alocar recursos tempo-frequenciais em redes de acesso por rádio 5G considerando as demandas de capacidade dos usuários. A partir da demanda individual de um terminal, estima-se qual a utilidade em servi-lo e, a partir disso, ordenam-se os terminais em um setor e alocam-se os recursos de tempo-frequência. O algoritmo de alocação de recursos apresentado obtém resultados competitivos e muitas vezes melhores que algoritmos de alocação conhecidos. / [en] This thesis presents a simulator for evaluating the performance of a 5G radio access network. The simulator, called Sama(2), allows for defining the equipment models of base stations with multiple sectors and beam forming,the arrangement of base stations in the network, the user equipment, the distribution of users in the service area, and can employ different algorithms for allocating time-frequency resources, among other customizable parameters. The simulator produces various performance indicators for the access network, such as channel conditions, data rates/capacities, latencies, and users satisfaction, at different hierarchical levels (per base stations, their sectors, or beams).The functionalities of the simulator are demonstrated considering different use cases for 5G networks. Methodologies are proposed for allocating base station positions, that is, finding good base station arrangements. A heuristic methodology based on design criteria (such as elevation, coverage of the region of interest, and interference between stations) is proposed for broadcasting networks. Meanwhile, for cellular access networks, a methodology based on clustering of UE positions is presented. Finally, this thesis presents a resource allocation algorithm based on a utility criterion to allocate time-frequency resources in 5G radio access networks considering the users capacity demands. Based on the individual demand of a terminal, the algorithm estimates its utility and orders the terminals in a sector to allocate the time-frequency resources accordingly. The presented resource allocation algorithm obtains competitive results and often out performs known allocation algorithms.
38

[pt] ENSAIOS EM PROBLEMAS DE OTIMIZAÇÃO DE CARTEIRAS SOB INCERTEZA / [en] ESSAYS ON ASSET ALLOCATION OPTIMIZATION PROBLEMS UNDER UNCERTAINTY

BETINA DODSWORTH MARTINS FROMENT FERNANDES 30 April 2019 (has links)
[pt] Nesta tese buscamos fornecer duas diferentes abordagens para a otimização de carteiras de ativos sob incerteza. Demonstramos como a incerteza acerca da distribuição dos retornos esperados pode ser incorporada nas decisões de alocação de ativos, utilizando as seguintes ferramentas: (1) uma extensão da metodologia Bayesiana proposta por Black e Litterman através de uma estratégia de negociação dinâmica construída sobre um modelo de aprendizagem com base na análise fundamentalista, (2 ) uma abordagem adaptativa baseada em técnicas de otimização robusta. Esta última abordagem é apresentada em duas diferentes especificações: uma modelagem robusta com base em uma análise puramente empírica e uma extensão da modelagem robusta proposta por Bertsimas e Sim em 2004. Para avaliar a importância dos modelos propostos no tratamento da incerteza na distribuição dos retornos examinamos a extensão das mudanças nas carteiras ótimas geradas. As principais conclusões são: (a ) é possível obter carteiras ótimas menos influenciadas por erros de estimação, ( b ) tais carteiras são capazes de gerar retornos estatisticamente superiores com perdas bem controladas, quando comparadas com carteiras ótimas de Markowitz e índices de referência selecionados. / [en] In this thesis we provide two different approaches for determining optimal asset allocation portfolios under uncertainty. We show how uncertainty about expected returns distribution can be incorporated in asset allocation decisions by using the following alternative frameworks: (1) an extension of the Bayesian methodology proposed by Black and Litterman through a dynamic trading strategy built on a learning model based on fundamental analysis; (2) an adaptive dynamic approach, based on robust optimization techniques. This latter approach is presented in two different specifications: an empirical robust loss model and a covariancebased robust loss model based on Bertsimas and Sim approach to model uncertainty sets. To evaluate the importance of the proposed models for distribution uncertainty, the extent of changes in the prior optimal asset allocations of investors who embody uncertainty in their portfolio is examined. The key findings are: (a) it is possible to achieve optimal portfolios less influenced by estimation errors; (b) portfolio strategies of such investors generate statistically higher returns with controlled losses when compared to the classical mean-variance optimized portfolios and selected benchmarks.
39

[pt] BUSCA PARAMÉTRICA PARA VARIANTES DO PROBLEMA DE ALOCAÇÃO DE RECURSO ANINHADO / [en] PARAMETRIC SEARCH FOR VARIANTS OF NESTED RESOURCE ALLOCATION PROBLEMS

JOAO PEDRO TEIXEIRA BRANDAO 13 April 2021 (has links)
[pt] Os problemas de alocação de recurso procuram encontrar uma repartição ideal de recursos a um número fixo de áreas. Nesta dissertação, consideramos um problema de alocação de recurso com uma função objetiva linear e dois conjuntos distintos de restrições: um conjunto de restrições aninhados, onde as somas parciais das variáveis de decisão são limitadas por cima e uma restrição linear que define um hiperplano. Propomos um algoritmo fracamente e um fortemente polinomial. O algoritmo fracamente polinomial requer algumas suposições sobre os dados e possui complexidade de O(n log n log |Λ|/|I|), onde n é o número de variáveis, Λ é um intervalo no espaço dual, e |I| está relacionado com a precisão dos dados. O algoritmo fortemente polinomial é baseado na técnica de busca paramétrica de Megiddo e obtém uma complexidade O(n log n). As complexidades obtidas são superiores à complexidade do método genérico de Pontos Interiores, O(n 3/ log n). Além disso, uma análise experimental foi realizada e os algoritmos mostraram-se mais eficientes e produziram soluções ótimas para instâncias de problemas com até 1.000.000 variáveis. / [en] The Resource Allocation Problems seek to find an optimal repartition of resources into a fixed number of areas. In this thesis, we consider a resource allocation problem with a linear objective and two distinct sets of constraints: a set of nested constraints, where the partial sums of the decision variables are limited from above and a linear constraint that defines a hyperplane. We propose a weakly and a strongly polynomial algorithm. The weakly polynomial algorithm requires certain assumptions of the data and runs in O(n log n log |Λ|/|I|) time, where n is the number of decision variables, Λ is an interval in the dual space, and |I| relates to the precision of the data. The strongly polynomial algorithm is based on Megiddo s parametric search technique, and obtains a complexity of O(n log n). These are large improvements upon the O(n 3/ log n) complexity of the generic Interior Point Method. In addition, an experimental analysis was carried out and the algorithms showed to be more efficient and produced optimal solutions for problem instances with up to 1,000,000 variables.
40

[en] EFFECTIVE RESOURCE ALLOCATION FOR PLANNING AND CONTROL PROJECT PORTFOLIOS UNDER UNCERTAINTY: A ROBUST OPTIMIZATION APPROACH / [pt] ALOCAÇÃO EFETIVA DE RECURSOS PARA PLANEJAMENTO E CONTROLE DE PORTFOLIOS DE PROJETOS SOB INCERTEZA: UMA ABORDAGEM DE OTIMIZAÇÃO ROBUSTA

CARLOS RAONI DE ALENCAR MENDES 18 January 2018 (has links)
[pt] O planejamento e controle de portfolios de projeto é uma tarefa desafiadora. Eles estão sujeitos a múltiplos riscos, restrições de recursos, relações de precedências e penalidades por atrasos de projetos. É fundamental desenvolver estratégias efetivas de alocação dos recursos disponíveis de forma a garantir que estes projetos sejam concluídos dentro dos limites de tempo e custo. Um fator crucial que deve ser levado em consideração ao tomar estas decisões é o gerenciamento das incertezas associadas a execução dos projetos. Neste contexto, este trabalho propõe uma metodologia baseada em otimização robusta para planejamento e controle de portfolios de projeto sob incerteza. Este método combina modelos e algoritmos desenvolvidos para diferentes problemas de alocação de recursos para os quais foi aplicada a mesma abordagem de otimização robusta. Nela, a incerteza é modelada como um adversário capaz de materializar a combinação de riscos de pior caso que maximiza o impacto no(s) projeto(s) para qualquer plano de alocação de recursos. Nos problemas estudados o tomador de decisão tem então que determinar a alocação ótima de recursos que minimiza um objetivo particular assumindo que a combinação de riscos de pior caso irá se materializar. A abordagem também provê um mecanismo para controle do grau de conservadorismo das soluções robustas. Para cada problema modelado, uma estratégia de solução é desenvolvida através de um esquema de reformulação que parte de uma formulação Min-Max compacta e termina em um algoritmo de geração de cortes. Diversos experimentos computacionais foram executados, provendo importantes conclusões que direcionaram o desenvolvimento da metodologia de controle e planejamento de portfolios. A importância de se desenvolver planos de alocação de recursos de forma integrada no contexto de tomada de decisão em portfolios de projetos e a falta de efetividade do método tradicional de análise de caminhos críticos no contexto de cenários de pior caso para as durações das atividades, são importantes exemplos das conclusões obtidas pelos experimentos. A aplicação da metodologia foi demonstrada em um caso de estudo que contempla um portfolio para construção de duas refinarias. O referido exemplo demonstrou o potencial do uso prático dos métodos propostos neste trabalho. / [en] Planning and controlling complex project portfolios is a challenging task. These portfolios are subject to a number of potential risk sources coupled with resource constraints, intricate precedence relationships, and penalties for project delays. For this reason, it is fundamental that optimal strategies for the allocation of the available resources are constantly adopted by the decision makers to ensure that their projects are completed within limits of time and cost. Moreover, the uncertainty that affects these projects has to be taken into account for effective resource allocation decisions. Within this context, this work proposes a robust optimization-based methodology for planning and controlling project portfolios under uncertainty. The method combines models and algorithms for multiple resource allocation problems under the same robust optimization framework. In this approach, the uncertainty environment is modeled as an adversary that selects the worst-case combination of risks for any decision maker s actions. Subsequently, the main goal of the decision maker is to determine optimal resource allocation plans for minimizing a particular objective subject to the assumption that the adversary s worst-combination of risks will materialize. The approach also provides a way to control the degree of conservatism of the solutions. For each studied problem, a solution strategy is developed through a reformulation scheme from a compact min-max formulation to a cut-generation algorithm. Several computational experiments are conducted, providing key insights that drive the design of the referred portfolio planning and control methodology. The ineffectiveness of traditional critical path analysis under worst-case realizations of uncertain activities durations and the importance of taking integrated resource allocation decisions in the context of project portfolios, are examples of the key findings of the experiments. The application of the methodology is demonstrated in a case study of a portfolio aimed at the construction of two refineries. This example presents the capabilities of the developed techniques in a practical context.

Page generated in 0.0329 seconds