[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.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:49945 |
| Date | 19 October 2020 |
| Contributors | LUCIANA DE SOUZA PESSOA, LUCIANA DE SOUZA PESSOA |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | English |
| Detected Language | English |
| Type | TEXTO |
Page generated in 0.0022 seconds