Título
[en] A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS
Título
[pt] UM ALGORITMO DE SIM-HEURISTICA PARA UM PROBLEMA ESTOCÁSTICO DE PERMUTATION FLOW-SHOP SCHEDULING COM DATAS DE ENTREGA E GANHOS CUMULATIVOS
Autor
[pt] PEDRO ARAUJO VILLARINHO
Vocabulário
[pt] SIMULACAO
Vocabulário
[pt] HEURISTICAS
Vocabulário
[pt] PROBLEMA DE PROGRAMACAO DE MAQUINAS EM SERIE
Vocabulário
[pt] METRICAS DE RISCO
Vocabulário
[en] SIMULATION
Vocabulário
[en] HEURISTIC
Vocabulário
[en] PERMUTATION FLOW-SHOP SCHEDULING PROBLEM
Vocabulário
[en] RISK-METRICS
Resumo
[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.
Resumo
[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.
Orientador(es)
LUCIANA DE SOUZA PESSOA
Coorientador(es)
FERNANDO LUIZ CYRINO OLIVEIRA
Banca
RAFAEL MARTINELLI PINTO
Banca
FERNANDO LUIZ CYRINO OLIVEIRA
Banca
LUCIANA DE SOUZA PESSOA
Banca
HELENA RAMALHINHO DIAS LOURENCO
Catalogação
2020-10-19
Apresentação
2020-07-16
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
INGLÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.49945
Arquivos do conteúdo
NA ÍNTEGRA PDF