Use este identificador para citar ou linkar para este item:
https://repositorio.ufpe.br/handle/123456789/57939
Compartilhe esta página
Título: | Proposta simheurística para resolução de um problema de sequenciamento em máquina única com considerações ambientais e parâmetros estocásticos |
Autor(es): | BITTENCOURT, Matheus Lopes |
Palavras-chave: | Sequenciamento Verde; Máquina Única; Simheurística; Tempos de Processamento Estocástico; Time-Of-Use |
Data do documento: | 30-Jul-2024 |
Editor: | Universidade Federal de Pernambuco |
Citação: | BITTENCOURT, Matheus Lopes. Proposta simheurística para resolução de um problema de sequenciamento em máquina única com considerações ambientais e parâmetros estocásticos. 2024. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de Pernambuco, Recife, 2024. |
Abstract: | Esta dissertação aborda a versão estocástica do problema de sequenciamento de máquina única com considerações ambientais. Neste contexto, os tempos de processamento das tarefas se comportam como variáveis aleatórias, e o consumo total de energia depende de quais tarefas serão processadas em quais períodos, uma vez que cada tarefa tem seu próprio consumo de energia e cada período possui sua tarifa de energia devido à política de Time-Of-Use. O objetivo deste trabalho é propor um algoritmo simheurístico para minimizar o consumo total de energia sob diferentes cenários de incerteza. O algoritmo proposto, denominado SimSA, combina as meta-heurísticas Simulated Annealing e Greedy Randomized Adaptive Search Procedure para realizar a busca no espaço de soluções, juntamente com a Simulação de Monte Carlo para gerar os valores aletatórios. O SimSA foi utilizado com três métricas estocásticas distintas: a média, Value at Risk e Conditional Value at Risk. Cada uma para analisar uma característica estocástica do problema. O algoritmo proposto foi implementado na linguagem de programação Julia, e os testes computacionais foram aplicados em 100 instâncias baseadas no trabalho de Zhang et al. (2018a). Os resultados do SimSA foram comparados com a melhor solução viável encontrada por uma meta-heurística considerando a entrada determinística, e o SimSA obteve melhores resultados em todas as métricas utilizadas. Isso evidencia que a melhor solução determinística não necessariamente é a melhor solução estocástica. Além disso, foi possível observar o impacto que todos os cenários de incertezas causam nas métricas analisadas. Esses resultados destacam a importância de incorporar as incertezas presentes nos processos e ressaltam a relevância da simheurística proposta. |
URI: | https://repositorio.ufpe.br/handle/123456789/57939 |
Aparece nas coleções: | Dissertações de Mestrado - Engenharia de Produção |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
DISSERTAÇÃO Matheus Lopes Bittencourt.pdf | 24,9 MB | Adobe PDF | ![]() Visualizar/Abrir |
Este arquivo é protegido por direitos autorais |
Este item está licenciada sob uma Licença Creative Commons