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

Detalhes bibliográficos
Autor(a) principal: Moutinho, Rui Filipe Soares
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/36797
Resumo: 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:40:55Zoai:repositorium.sdum.uminho.pt:1822/36797Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:37:47.289586Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132912767991808

Registros relacionados