Uma nova modelagem para o problema de escalonamento de tarefas com restrições de recursos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorOchi, Luiz Satoru-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9171815778534257-
Autor(es): dc.contributorBoeres, Maria Claudia Silva-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0528154281423964-
Autor(es): dc.contributorBoeres, Maria Cristina Silva-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0306766365983082-
Autor(es): dc.contributorhttp://lattes.cnpq.br/4345875813789026-
Autor(es): dc.creatorSilva, André Renato Villela da-
Data de aceite: dc.date.accessioned2024-07-11T18:14:00Z-
Data de disponibilização: dc.date.available2024-07-11T18:14:00Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-03-04-
Data de envio: dc.date.issued2021-03-10-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/17817-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/766336-
Descrição: dc.descriptionEste 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.descriptionFundação de Amparo a Pesquisa do Estado do Rio de Janeiro-
Descrição: dc.descriptionThis 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.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectCiência da computação-
Palavras-chave: dc.subjectEscalonamento de tarefas-
Palavras-chave: dc.subjectMetaheurística GRASP-
Palavras-chave: dc.subjectGRASP-
Palavras-chave: dc.subjectAlgoritmo evolutivo-
Palavras-chave: dc.subjectConstrução e busca local-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleUma nova modelagem para o problema de escalonamento de tarefas com restrições de recursos-
Título: dc.titleA new modelling for the resource-constrained task scheduling problem-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.