Aviso de cookies

Neste site utilizamos cookies analíticos. Os cookies analíticos são utilizados para compreender como os visitantes interagem com o site. Eles ajudam a fornecer informações sobre métricas como número de visitantes, taxa de rejeição, origem do tráfego, etc.

  • Portal do Governo Brasileiro
    • português (Brasil)
    • English
    • español
  • English 
    • Português (Brasil)
    • English
    • Español
  • Login
          AJUDA
Pesquisa
avançada
     
View Item 
  •   RIUFF
  • Produção Científica
  • Instituto de Computação - IC
  • PPGC - Programa de Pós-graduação em Computação - Niterói
  • PPGC - Mestrado - Niterói
  • PPGC - Dissertações - Niterói
  • View Item
  •   RIUFF
  • Produção Científica
  • Instituto de Computação - IC
  • PPGC - Programa de Pós-graduação em Computação - Niterói
  • PPGC - Mestrado - Niterói
  • PPGC - Dissertações - Niterói
  • View Item
JavaScript está desabilitado no seu navegador. Algumas funcionalidades deste site podem não funcionar.

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsAdvisorsTitlesSubjectsDepartmentProgramTypeType of AccessThis CollectionBy Issue DateAuthorsAdvisorsTitlesSubjectsDepartmentProgramTypeType of Access

Statistics

View Usage Statistics
application/pdf

View/Open
287.pdf (1.314Mb)

Collections
  • PPGC - Dissertações - Niterói

Statistics
Metadata
Show full item record
UMA NOVA MODELAGEM PARA O PROBLEMA DE ESCALONAMENTO DE TAREFAS COM RESTRIÇÕES DE RECURSOS
Silva, André Renato Villela da
Abstract
Este trabalho apresenta uma nova modelagem a ser utilizada no problema de escalonamento de tarefas com restrições de recursos (PETRR). Alguns modelos de PETRR adotam um sistema de recursos renováveis dentro de um horizonte de planejamento composto de um conjunto de períodos, isto é, no decorrer do problema, após a ativação de tarefas, estas passam a gerar receitas em quantidades fixas ou variáveis a cada período subseqüente. No modelo aqui proposto, a partir do momento em que se ativa uma tarefa até o último período considerado, uma quantidade de recursos denominada lucro (associada à tarefa ativada) é disponibilizada a cada período. Assim, a quantidade de recursos disponíveis, num dado período, vai depender de quais tarefas foram ativadas até então e de quando isto ocorreu. Esta modelagem reflete, de maneira mais real, grandes projetos de expansão de empresas, que podem ser feitos em etapas e que já admitem retornar algum lucro antes do término do projeto como um todo. Foram propostas algumas heurísticas para tratar este problema incluindo conceitos das meta-heurísticas GRASP e Algoritmos Evolutivos (AEs). O trabalho mostra como determinados parâmetros do problema podem ser calibrados bem como formas de combinar de modo eficiente heurísticas de construção e busca local numa estrutura GRASP e/ou AE
[Texto sem Formatação]
Document type
Dissertação
Format
application/pdf
Subject(s)
Ciência da computação
Escalonamento de tarefas
Metaheurística GRASP
GRASP
Algoritmo evolutivo
Construção e busca local
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
 
URI
https://app.uff.br/riuff/handle/1/17817
License Term
CC-BY-SA
DSpace
DSpace
DSpace
DSpace
DSpace
DSpace

  Contact Us

 Fale com um bibliotecário

DSpace  Siga-nos no Instagram