Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveis

Bibliographic Details
Main Author: Moutinho, Rui Filipe Soares
Publication Date: 2014
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/1822/36797
Summary: Dissertação de Mestrado em Informática
id RCAP_a29f98b6d2dd04ab89c62f069624c9da
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/36797
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveisOptimizaçãoMétodo eetromagnéticoEstratégias evolucionáriasProgramação concorrente519.8Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de Mestrado em InformáticaEste trabalho enquadra-se em problemas de otimização conhecidos por RCPSP com atividades multimodais sob condições estocásticas. Uma atividade diz-se multimodal quando o seu tempo de execução varia em função de um conteúdo de trabalho e quantidade de recurso delegada. Por exemplo, se para uma dada atividade estiver estabelecido que necessita de 12 homens por dia, esta pode demorar um dia se usar 12 homens; dois dias se usar apenas seis homens; três dias se usar quatro homens, etc. A natureza estocástica surge quando, na prática, não é possível, com certeza e a priori, caracterizar o conteúdo de trabalho aplicável. Nestes casos, recorre-se à aproximação por uma distribuição de probabilidades. No caso em estudo, usa-se a distribuição exponencial. Dada a relação de precedência das atividades de um projeto, o objetivo é determinar a alocação ótima de recursos às atividades tal que o custo total do projeto seja mínimo, sob condições estocásticas. Este inclui o custo de consumo dos recursos e o custo do eventual atraso na execução do projeto tendo em conta um prazo predefinido. Prosseguindo os desenvolvimentos na área, propõe-se um novo modelo de otimização que considera a existência de vários recursos por atividade, renováveis mas sujeitos a restrições de disponibilidade máxima. Uma plataforma computacional foi desenvolvida em Java recorrendo a processos heurísticos em computação paralela e distribuída. Foram efetuados dois conjuntos de experiências num total de 56 projetos e analisados os resultados.This work fits in the realm of project cost optimization problems known as RCPSP with multimodal activities under stochastic conditions. On a multimodal activity, the execution time varies according to both the work content and the allocated resource quantity. For example, if it is established that one activity requires 12 men per day, then this can be executed in one day if using 12 men; in two days if using only six men; three days in the case of four men, etc… The stochastic nature emerges when it is not possible to characterize, certainly and a priori, the applicable work content. Under such circumstances, one resorts to a distribution of probabilities. In the case under study, the exponential distribution is used. Given the precedence relation of a project activities, the goal is to determine the optimal resources allocation to the activities such that the total project cost is minimized under stochastic conditions. This value includes the cost of resource consumption and the cost of the eventual project execution delay against the predefined due date. Following the previous developments in the field, a new optimization model considering the existence of multiple resources per activity, renewable yet constrained by maximum availability, is proposed. A computational platform was developed in Java using heuristic methods under concurrent and distributed computation paradigms. Two sets of experiments were conducted for a total amount of 56 projects, and the results analyzed.Tereso, Anabela PereiraUniversidade do MinhoMoutinho, Rui Filipe Soares2014-12-142014-12-14T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/36797por201196239info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T06:52:03Zoai:repositorium.sdum.uminho.pt:1822/36797Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:07:12.135803Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveis
title Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveis
spellingShingle Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveis
Moutinho, Rui Filipe Soares
Optimização
Método eetromagnético
Estratégias evolucionárias
Programação concorrente
519.8
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveis
title_full Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveis
title_fullStr Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveis
title_full_unstemmed Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveis
title_sort Otimização do custo total de projetos em redes de atividades multimodais e estocásticas com múltiplos recursos renováveis
author Moutinho, Rui Filipe Soares
author_facet Moutinho, Rui Filipe Soares
author_role author
dc.contributor.none.fl_str_mv Tereso, Anabela Pereira
Universidade do Minho
dc.contributor.author.fl_str_mv Moutinho, Rui Filipe Soares
dc.subject.por.fl_str_mv Optimização
Método eetromagnético
Estratégias evolucionárias
Programação concorrente
519.8
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Optimização
Método eetromagnético
Estratégias evolucionárias
Programação concorrente
519.8
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de Mestrado em Informática
publishDate 2014
dc.date.none.fl_str_mv 2014-12-14
2014-12-14T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/36797
url http://hdl.handle.net/1822/36797
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 201196239
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595747057008640

Similar Items