O Repositório será lançado oficialmente no dia 9 de abril de 2025 às 14h30min no miniauditório do Campus Nova Suiça.
 

Um GRASP reativo para o problema de sequenciamento de máquinas paralelas não relacionadas com recurso escasso adicional

Página do item simplificado
dc.contributor.advisorSouza, Sérgio Ricardo de
dc.contributor.advisor-coDiana, Rodney Oliveira Marinho
dc.contributor.advisor-coLatteshttp://lattes.cnpq.br/5802108825109375
dc.contributor.advisorLatteshttp://lattes.cnpq.br/3677015295211434
dc.contributor.authorOliveira, Cesar Augusto Souza de
dc.contributor.authorLatteshttp://lattes.cnpq.br/5726783073756949
dc.contributor.refereeSouza, Sérgio Ricardo de
dc.contributor.refereeDiana, Rodney Oliveira Marinho
dc.contributor.refereeSilva, Maria Amélia Lopes
dc.contributor.refereeMenezes, Gustavo Campos
dc.date.accessioned2025-03-21T22:22:06Z
dc.date.available2025-03-21T22:22:06Z
dc.date.issued2023-02-24
dc.description.abstractEste trabalho aborda o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas com recurso escasso adicional (Unrelated Parallel Machine Scheduling Problem with Secondary Resources – UPMR). Neste problema, um determinado conjunto de tarefas serão distribuídas em um conjunto de máquinas. O objetivo é minimizar o instante de conclusão da última tarefa (makespan). A cada instante de tempo existe uma quantidade máxima de recursos disponível para processar as tarefas do sequenciamento, cada tarefa demanda uma certa quantidade desse recurso ao ser processada. Caso o limite total de recurso seja ultrapassado, a solução se torna infactível. Para resolução do problema, propomos um algoritmo GRASP Reativo juntamente com um método de busca local VND. Um método guloso para o reparo de soluções infactíveis foi proposto e aplicado em conjunto com o GRASP Reativo. Um conjunto de instâncias da literatura é usado para a validação e comparação dos resultados. Análises realizadas com os resultados obtidos indicaram que a abordagem proposta obteve resultados satisfatórios em boa parte das instâncias em relação à abordagens existentes na literatura.
dc.description.abstractotherThis work addresses the Unrelated Parallel Machine Scheduling Problem with Secondary Resources - UPMR. In this problem, a certain set of tasks will be distributed across a set of machines. The main goal is to minimize the completion of time the last task – Makespan. At every instant of time there is a maximum amount of resources available to process sequencing tasks, each task demands a certain amount of this resource when being processed. If the total resource limit is exceeded, the solution becomes infeasible.To solve the problem, we propose a Reactive GRASP algorithm together with a VND local search method. A greedy method for repairing infeasible solutions was proposed and applied together with GRASP Reactive. A set of instances from the literature were used for validation and comparison of results. Analysis carried out with the results obtained indicated that the proposed approach obtained satisfactory results in most instances in relation to approaches existing in the literature.
dc.identifier.urihttps://repositorio.cefetmg.br//handle/123456789/880
dc.language.isopt
dc.publisherCentro Federal de Educação Tecnológica de Minas Gerais
dc.publisher.countryBrasil
dc.publisher.initialsCEFET-MG
dc.publisher.programPrograma de Pós-Graduação em Modelagem Matemática e Computacional
dc.subjectProgramação heurística
dc.subjectGRASP(Sistema operacional de computador)
dc.subjectAlocação de recursos
dc.subjectProcessamento paralelo (Computadores)
dc.titleUm GRASP reativo para o problema de sequenciamento de máquinas paralelas não relacionadas com recurso escasso adicional
dc.typeDissertação

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Um GRASP reativo para o problema de sequenciamento de máquinas.pdf
Tamanho:
2.08 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.39 KB
Formato:
Item-specific license agreed to upon submission
Descrição:
Baixar

Coleções

Mestrado em Modelagem Matemática e Computacional