[pt] Esta dissertação de mestrado analisa um problema de programação de máquinas em série com datas de entrega e ganhos cumulativos sob incerteza. Em particular, este trabalho considera situações reais na quais os tempos de processamento e datas de liberação são estocásticos. O objetivo principal deste trabalho é a resolução deste problema de programação de máquinas em série em um ambiente estocástico buscando analisar a relação entre diferentes niveis de incerteza e o benefício esperado. Visando atingir este objetivo, primeiramente uma heurística é proposta utilizando-se da técnica de biased-randomization para a versão determinística do problema. Então, esta heurística é extendida para uma metaheurística a partir do encapsulamento dentro da estrutura de um variable neighborhood descend. Finalmente, a metaheurística é extendida para uma simheurística a partir da incorporação da simulação de Monte Carlo. De acordo com os experimentos computacionais, o nível de incerteza tem um impacto direto nas soluções geradas pela simheurística. Além disso, análise de risco foram desenvolvidas utilizando as conhecidas métricas de risco: value at risk e conditional value at risk. / [en] This master s thesis analyzes the Permutation Flow-shop Scheduling Problem with Delivery Dates and Cumulative Payoffs under uncertainty conditions. In particular, the work considers the realistic situation in which processing times and release dates are stochastics. The main goal is to solve this Permutation Flow-shop problem in the stochastic environment and analyze the relationship between different levels of uncertainty and the expected payoff. In order to achieve this goal, first a biased-randomized heuristic is proposed for the deterministic version of the problem. Then, this heuristic is extended into a metaheuristic by encapsulating it into a variable neighborhood descent framework. Finally, the metaheuristic is extended into a simheuristic by incorporating Monte Carlo simulation. According to the computational experiments, the level of uncertainty has a direct impact on the solutions provided by the simheuristic. Moreover, a risk analysis is performed using two well-known metrics: the value at risk and the conditional value at risk.

Submitted by Ricardo Giamattey (ricardogiamattey@gmail.com) on 2011-07-11T17:58:15Z No. of bitstreams: 2 Dissertação Ricardo Giamattey - final.pdf: 393111 bytes, checksum: cc55efccb9f0eadf9d87b4fef44bc1cd (MD5) Dissertação Ricardo Giamattey - folhas iniciais.pdf: 15339 bytes, checksum: c4d1f3f0aac6864b25286b74f01045c0 (MD5) / Rejected by Vitor Souza (vitor.souza@fgv.br), reason: Estamos reijeitando por seguintes motivos: i) você deve transformar os dois arquivos em um arquivo. ii)estão pendentes as palavras-chave e keywords. on 2011-07-11T19:22:14Z (GMT) / Submitted by Ricardo Giamattey (ricardogiamattey@gmail.com) on 2011-07-11T21:12:09Z No. of bitstreams: 1 Dissertação Ricardo Giamattey - completa.pdf: 403262 bytes, checksum: 808e0bb102ac6df4715cc6e3fb255efe (MD5) / Approved for entry into archive by Vitor Souza (vitor.souza@fgv.br) on 2011-07-11T21:43:13Z (GMT) No. of bitstreams: 1 Dissertação Ricardo Giamattey - completa.pdf: 403262 bytes, checksum: 808e0bb102ac6df4715cc6e3fb255efe (MD5) / Made available in DSpace on 2011-08-17T11:33:39Z (GMT). No. of bitstreams: 1 Dissertação Ricardo Giamattey - completa.pdf: 403262 bytes, checksum: 808e0bb102ac6df4715cc6e3fb255efe (MD5) Previous issue date: 2011-07-01 / This dissertation proposes a quantitative risk management framework for an oil producing asset, focusing on the CFaR and on the likelihood of a less-than-expected return on capital. A simple cashflow model was used, and the operational revenues were forecasted using a operational loss function on the volume side, and for the price forecast it was used a geometric brownian motion without mean reversion and with a time-varying volatility based on a GARCH model. The results show that the proposed framework can provide relevant information to support risk management of oil producing assets since it helps to quantify the importance of different risk factors underlying the operation’s cash flow and therefore its financial results. Lastly, further development in this subject might include a multi-asset operation with a dependence structure among diferent producing systems and with financial, human and equipments constraints. / O objetivo dessa dissertação é estabelecer um modelo quantitativo de gestão de riscos estratégicos de um ativo de produção de petróleo, notadamente o valor em risco do seu fluxo de caixa e de sua rentabilidade. Para tanto, foi utilizado um modelo de fluxo de caixa onde a receita operacional foi definida como variável estocástica. A receita operacional foi estimada a partir de uma função de perdas que descreve o volume de produção de petróleo, e de uma trajetória de preços definida por um modelo geométrico browniano sem reversão a média e com volatilidade descrita por um processo GARCH. Os resultados obtidos demonstram que o modelo proposto é capaz de fornecer informações importantes para a gestão de riscos de ativos de produção de petróleo ao passo que permite a quantificação de diferentes fatores de risco que afetam a rentabilidade das operações. Por fim, o modelo aqui proposto pode ser estendido para a avaliação do risco financeiro e operacional de um conjunto de ativos de petróleo, considerando sua estrutura de dependência e a existência de restrições de recursos financeiros, físicos e humanos.