Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Ochi, Luiz Satoru | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9171815778534257 | - |
Autor(es): dc.contributor | Boeres, Maria Claudia Silva | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0528154281423964 | - |
Autor(es): dc.contributor | Boeres, Maria Cristina Silva | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0306766365983082 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/4345875813789026 | - |
Autor(es): dc.creator | Silva, André Renato Villela da | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:14:00Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:14:00Z | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-03-04 | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/17817 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/766336 | - |
Descrição: dc.description | 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 | - |
Descrição: dc.description | Fundação de Amparo a Pesquisa do Estado do Rio de Janeiro | - |
Descrição: dc.description | This work presents a new modelling to be used on resource-constrained task (project) scheduling problems (RCTSP or RCPSP). Some RCTSP(RCTPSP) models use a renewable resource approach within a planning horizon composed of periods, i.e. in the course of the problem, after the tasks activation, these can generate budget in fixed or variable amount at each following period. On the proposed modelling, from the moment when a task is activated until the last considered period, a quantity of resources called profit (associated to the activated task) is available at each period. Thus, the quantity of available resources, at a given period, will depend on what tasks were activated until this period and when it happened. This modelling reflects, in a more realistic manner, big company expansion projects, that can be made in steps and allow, at once, to get some profits before the project conclusion. Some heuristics were proposed to handle this problem including concepts of GRASP and Evolutive Algorithms (EAs) meta-heuristics. This work shows how certain problem parameters can be calibrated and ways to combine, efficiently, construction heuristics and local searches, in a GRASP and/or EA structure | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Computação | - |
Publicador: dc.publisher | Computação | - |
Direitos: dc.rights | Acesso Aberto | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Ciência da computação | - |
Palavras-chave: dc.subject | Escalonamento de tarefas | - |
Palavras-chave: dc.subject | Metaheurística GRASP | - |
Palavras-chave: dc.subject | GRASP | - |
Palavras-chave: dc.subject | Algoritmo evolutivo | - |
Palavras-chave: dc.subject | Construção e busca local | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO | - |
Título: dc.title | Uma nova modelagem para o problema de escalonamento de tarefas com restrições de recursos | - |
Título: dc.title | A new modelling for the resource-constrained task scheduling problem | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: