[pt] A programação de máquinas é um processo de tomada de decisão que desempenha um importante papel na maioria das indústrias de manufatura e serviços. Esta dissertação aborda o problema de programação de máquinas paralelas idênticas sem preempção, considerando características da programação de data de liberação e data limite para execução do início das tarefas, restrição de precedência entre pares de tarefas, elegibilidade e disponibilidade de máquinas. Para resolver este problema, uma formulação de programação linear inteira mista é proposta. O novo modelo, chamado de bucket-indexed (BI), particiona o horizonte de planejamento em períodos de tempos de mesmo tamanho (buckets). O tamanho dos buckets é um par âmetro que varia de acordo com a instância e influencia o porte do modelo, podendo assumir valores entre 1 e o menor tempo de processamento das tarefas. Quanto maior o tamanho do bucket, menor é o número de buckets criados e, consequentemente, menor o porte do modelo. A formulação proposta é testada em instâncias reais referentes ao problema de programação de sondas para construção de poços de petróleo de uma indústria brasileira de óleo e gás. A fim de avaliar os resultados obtidos pela formulação BI, a formulação clássica time-indexed (TI) foi também implementada para comparação dos tempos computacionais e qualidade da solução. Os resultados da formulação proposta apontam um melhor desempenho nas instâncias testadas, reduzindo o tempo computacional em todos os casos e resolvendo instâncias de grande porte não resolvidas pela formulação TI. / [en] Machine scheduling is a decision-making process that plays an important role in most manufacturing and service industries. This dissertation tackles a nonpreemptive identical parallel machine scheduling problem, considering release dates, deadlines, precedences, eligibility, and machine availability constraints. To solve this problem, a mixed-integer linear programming formulation is proposed. The new model, called bucketindexed, partitions the planning horizon in periods of equal length (buckets). The bucket size is a parameter which varies according to instances and influences the model size, assuming values between 1 and the shortest processing time of jobs. The larger the bucket size, the smaller is the number of buckets created and, consequently, the smaller the model size. The proposed formulation is tested in real instances of the rig scheduling problem for a Brazilian oil and gas industry. To evaluate the results obtained by the BI formulation, the classical time-indexed (TI) formulation was also implemented for comparison of computational times and solution quality. The results of the proposed formulation highlight a better performance in all the tested instances, reducing computational time in all cases and solving large instances unsolvable by the TI formulation.

[pt] Portfólios de fontes renováveis de energia elétrica são mecanismos de gerenciamento de risco interessantes para comercialização de energia em mercados de negociação bilateral. Quando formados por agentes que pertencem a diferentes companhias sua estabilidade depende da maneira com que os benefícios de mitigação de risco gerados pelo portfólio são alocados individualmente entre os participantes. O problema de se encontrar uma solução estável pode ser matematicamente formulado através da busca de um vetor de alocação de quotas que pertença ao núcleo do jogo cooperativo, que por sua vez pode ser formulado como um conjunto de restrições lineares que aumenta exponencialmente com o número de participantes. Adicionalmente, o lado direito de cada restrição que define o núcleo do jogo cooperativo define o valor de uma determinada coalisão que, no presente trabalho, é obtido através de um modelo de otimização estocástica de dois estágios. Este trabalho compara diferentes metodologias computacionalmente eficientes baseadas em programação linear inteira mista e na técnica de decomposição de Benders para encontrar vetores de alocação de quotas que pertençam ao núcleo de portfólios de larga escala de geradores de energia renovável. São apresentados estudos de casos que utilizam dados reais do sistema elétrico brasileiro. / [en] Portfolios of renewable electricity sources are interesting risk-management mechanisms for trading in electricity contract markets. When they are formed by players belonging to different companies, their stability relies on the way the riskmitigation benefit generated by the optimal portfolio is allocated through individual participants. The problem of reaching a stable allocation can be mathematically formulated in terms of finding a quota-sharing vector belonging to the Core of a cooperative game, which can be formulated as a set of linear constraints that exponentially grows with the number of participants. Moreover, the right-hand-side of each constraint defining the Core relies on a given coalition value which, in the present work, is obtained by a two-stage stochastic optimization model. This work presents and compares efficient methodologies mainly based on mixed integer linear programming and Benders decomposition to find quota allocation vectors that belongs to the Core of large-scale renewable energy portfolios. Case studies are presented with realistic data from the Brazilian power system.

[pt] No Brasil, existem muitos projetos em sistemas fotovoltaicos, e a projeção para os próximos anos é de crescimento devido incentivos governamentais e os elevados preços das tarifas de energia. Associado a isso, o mercado de armazenamento de energia com baterias de íons de lítio tem se mostrado promissor devido a uma considerável queda nos preços dessas baterias nos últimos anos. Isso pode representar uma oportunidade para o mercado de sistemas fotovoltaicos quando os incentivos acabarem. Este trabalho propõe um modelo PLIM (Programação Linear Inteira Mista) estocástico para dimensionar um sistema fotovoltaico integrado com armazenamento de energia em baterias para grandes consumidores de energia, usando cenários de geração e consumo, podendo considerar diferentes modalidades tarifárias. As variáveis de decisão são o número de painéis, inversores, baterias, a operação diária do sistema de armazenamento e a demanda contratada do consumidor. A função objetivo busca minimizar o custo de investimento no sistema fotovoltaico, baterias e fatura de energia. A abordagem proposta será analisada sob diferentes premissas, uma com incentivos governamentais sobre a anergia injetada na rede e outra na qual a injeção de energia na rede não é permitida, a fim de avaliar a importância das baterias para manter a atratividade econômica do sistema fotovoltaico. Os resultados indicaram que o efeito sinérgico do sistema fotovoltaico com baterias potencializa a arbitragem, que está relacionada com a diferença entre as tarifas de energia de ponta e fora ponta. Isso ocorre principalmente com operação zero exportação porque somente assim o consumidor é livre para escolher a capacidade do seu sistema fotovoltaico, que hoje é limitado no Brasil quando o sistema é conectado na rede de distribuição. / [en] In Brazil, there are many projects in photovoltaic systems, and the projection for the coming years is positive due to the government incentives and the expensive energy tariffs. Associated with this, the Lithium-ion battery storage systems market has been promising due to a significant drop in battery prices in the last few years. This may represent an opportunity for the photovoltaic system market when the incentives run-out. This work proposes a stochastic mixed integer linear programming (MILP) model to design a photovoltaic system integrated with battery energy storage for big electricity consumers, using generation and consumption scenarios, being able to consider different Time-of-Use tariffs. The decision variables are the number of panels, inverters and batteries, its daily operation and the power demand contracted. The objective function aims to minimize the cost of investment, in the photovoltaic system, batteries and electricity bill. The proposed approach will be analyzed under different assumptions, one with the government incentive about injected surplus and another in which the injection into the network is not possible, in order to assess the importance of a storage system to keep the economic attraction of the photovoltaic system. Results indicated that the synergic effect of the photovoltaic system and battery potentialize the arbitrage, which is related to the difference between peak and off-peak energy tariff. This occurs, mainly with Zero Export operation because only this way the consumer is free to choose the capacity of the photovoltaic system, which is limited in Brazil when the system is allowed to inject energy into the network.