A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS

Detalhes bibliográficos
Autor(a) principal: PEDRO ARAUJO VILLARINHO
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@2
Resumo: 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.
id PUC_RIO-1_ee069947f855668e426a4449e3e2ea27
oai_identifier_str oai:MAXWELL.puc-rio.br:49945
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisA SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS UM ALGORITMO DE SIM-HEURISTICA PARA UM PROBLEMA ESTOCÁSTICO DE PERMUTATION FLOW-SHOP SCHEDULING COM DATAS DE ENTREGA E GANHOS CUMULATIVOS 2020-07-16LUCIANA DE SOUZA PESSOA05159619739lattes.cnpq.br/6730686049255425LUCIANA DE SOUZA PESSOA05159619739lattes.cnpq.br/6730686049255425FERNANDO LUIZ CYRINO OLIVEIRA05702072669lattes.cnpq.br/0348074510343282FERNANDO LUIZ CYRINO OLIVEIRA05702072669lattes.cnpq.br/0348074510343282RAFAEL MARTINELLI PINTOLUCIANA DE SOUZA PESSOALUCIANA DE SOUZA PESSOAFERNANDO LUIZ CYRINO OLIVEIRAFERNANDO LUIZ CYRINO OLIVEIRA14204465765lattes.cnpq.br/0341914927123527PEDRO ARAUJO VILLARINHOPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM ENGENHARIA DE PRODUÇÃOPUC-RioBREsta 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.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.PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROCONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@2engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-11-01T13:56:53Zoai:MAXWELL.puc-rio.br:49945Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342020-10-19T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.en.fl_str_mv A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS
dc.title.alternative.pt.fl_str_mv UM ALGORITMO DE SIM-HEURISTICA PARA UM PROBLEMA ESTOCÁSTICO DE PERMUTATION FLOW-SHOP SCHEDULING COM DATAS DE ENTREGA E GANHOS CUMULATIVOS
title A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS
spellingShingle A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS
PEDRO ARAUJO VILLARINHO
title_short A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS
title_full A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS
title_fullStr A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS
title_full_unstemmed A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS
title_sort A SIMHEURISTIC ALGORITHM FOR THE STOCHASTIC PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH DELIVERY DATES AND CUMULATIVE PAYOFFS
author PEDRO ARAUJO VILLARINHO
author_facet PEDRO ARAUJO VILLARINHO
author_role author
dc.contributor.advisor2ID.none.fl_str_mv 05159619739
dc.contributor.advisor1.fl_str_mv LUCIANA DE SOUZA PESSOA
dc.contributor.advisor1ID.fl_str_mv 05159619739
dc.contributor.advisor1Lattes.fl_str_mv lattes.cnpq.br/6730686049255425
dc.contributor.advisor2.fl_str_mv LUCIANA DE SOUZA PESSOA
dc.contributor.advisor2Lattes.fl_str_mv lattes.cnpq.br/6730686049255425
dc.contributor.advisor-co1.fl_str_mv FERNANDO LUIZ CYRINO OLIVEIRA
dc.contributor.advisor-co1ID.fl_str_mv 05702072669
dc.contributor.advisor-co1Lattes.fl_str_mv lattes.cnpq.br/0348074510343282
dc.contributor.advisor-co2.fl_str_mv FERNANDO LUIZ CYRINO OLIVEIRA
dc.contributor.advisor-co2ID.fl_str_mv 05702072669
dc.contributor.advisor-co2Lattes.fl_str_mv lattes.cnpq.br/0348074510343282
dc.contributor.referee1.fl_str_mv RAFAEL MARTINELLI PINTO
dc.contributor.referee2.fl_str_mv LUCIANA DE SOUZA PESSOA
dc.contributor.referee3.fl_str_mv LUCIANA DE SOUZA PESSOA
dc.contributor.referee4.fl_str_mv FERNANDO LUIZ CYRINO OLIVEIRA
dc.contributor.referee5.fl_str_mv FERNANDO LUIZ CYRINO OLIVEIRA
dc.contributor.authorID.fl_str_mv 14204465765
dc.contributor.authorLattes.fl_str_mv lattes.cnpq.br/0341914927123527
dc.contributor.author.fl_str_mv PEDRO ARAUJO VILLARINHO
contributor_str_mv LUCIANA DE SOUZA PESSOA
LUCIANA DE SOUZA PESSOA
FERNANDO LUIZ CYRINO OLIVEIRA
FERNANDO LUIZ CYRINO OLIVEIRA
RAFAEL MARTINELLI PINTO
LUCIANA DE SOUZA PESSOA
LUCIANA DE SOUZA PESSOA
FERNANDO LUIZ CYRINO OLIVEIRA
FERNANDO LUIZ CYRINO OLIVEIRA
description 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.
publishDate 2020
dc.date.issued.fl_str_mv 2020-07-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49945@2
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.publisher.program.fl_str_mv PPG EM ENGENHARIA DE PRODUÇÃO
dc.publisher.initials.fl_str_mv PUC-Rio
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1748324952152473600

Registros relacionados