Artefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexa
| Ano de defesa: | 2017 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Instituto Nacional de Pesquisas Espaciais (INPE)
|
| Programa de Pós-Graduação: |
Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas Espaciais
|
| Departamento: |
Não Informado pela instituição
|
| País: |
BR
|
| Resumo em Inglês: | This dissertation presents a software artifact that systematizes in computer the Crashing method of network optimization of projects and quantifies the risks with the Monte Carlo simulation support. The artifact is an algorithmic approach that solves the Time-Cost Trade-off Problems (TCTP) in Critical Path Method network flows (CPM) and has two cost approximation versions: Linear and Exponential Convex as contribution. In doing a simulation and analysis of the cost estimates and the durations of the activities in the possible project paths, the artifact showed in two case studies addressed, the practical utility of the developed computational tool. The artifact corroborates the difficulty of a manual approach to the problem showing the interaction of the variables involved and their variability when applying changes in their estimates. Additionally, it was made a risk quantification present in the variability of the estimates and the result showed the probabilities of success or failure against the multiple random scenarios generated with the support of the Monte Carlo simulation technique. |
| Link de acesso: | http://urlib.net/sid.inpe.br/mtc-m21b/2017/04.07.19.13 |
Resumo: | Esta dissertação apresenta um artefato de \emph{software} que sistematiza em computador o método \emph{Crashing} de otimização de rede de projetos e quantifica os riscos envolvidos com o apoio da simulação Monte Carlo. O artefato baseia-se no método CPM (\emph{Critical Path Method}) de balanceamento entre as estimativas de tempo e custo, conhecido como \emph{Time-Cost Trade-off Problem} (TCTP) e possui duas versões de aproximação da função custo, sendo uma linear e outra exponencial convexa como contribuição. Ao fazer uma simulação e análise das estimativas dos custos e das durações das atividades nos caminhos possíveis do projeto, o artefato demonstrou em dois estudos de caso abordados, a utilidade prática da ferramenta computacional desenvolvida. O artefato corrobora a dificuldade de uma abordagem manual do problema mostrando a interação das variáveis envolvidas e a variabilidade delas ao se aplicar mudanças em suas estimativas. Adicionalmente, foi feita uma quantificação dos riscos resultantes da incerteza presente na variabilidade das estimativas e o resultado mostrou as probabilidades de sucesso ou fracasso diante dos múltiplos cenários aleatórios gerados com o apoio da técnica de simulação Monte Carlo. |
| id |
INPE_022ae6c899711f467dfafa80cd26028d |
|---|---|
| oai_identifier_str |
oai:urlib.net:sid.inpe.br/mtc-m21b/2017/04.07.19.13.27-0 |
| network_acronym_str |
INPE |
| network_name_str |
Biblioteca Digital de Teses e Dissertações do INPE |
| spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisArtefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexaArtifact for simulation of the time cost trade-off process using linear and exponential convex continuous functions2017-02-20Milton de Freitas Chagas JúniorMaurício Gonçalves Vieira FerreiraJosé Luiz ContadorAlexandre BalistrieriInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas EspaciaisINPEBRcrashingtime-cost trade-off problemMonte Carlocritical path methodEsta dissertação apresenta um artefato de \emph{software} que sistematiza em computador o método \emph{Crashing} de otimização de rede de projetos e quantifica os riscos envolvidos com o apoio da simulação Monte Carlo. O artefato baseia-se no método CPM (\emph{Critical Path Method}) de balanceamento entre as estimativas de tempo e custo, conhecido como \emph{Time-Cost Trade-off Problem} (TCTP) e possui duas versões de aproximação da função custo, sendo uma linear e outra exponencial convexa como contribuição. Ao fazer uma simulação e análise das estimativas dos custos e das durações das atividades nos caminhos possíveis do projeto, o artefato demonstrou em dois estudos de caso abordados, a utilidade prática da ferramenta computacional desenvolvida. O artefato corrobora a dificuldade de uma abordagem manual do problema mostrando a interação das variáveis envolvidas e a variabilidade delas ao se aplicar mudanças em suas estimativas. Adicionalmente, foi feita uma quantificação dos riscos resultantes da incerteza presente na variabilidade das estimativas e o resultado mostrou as probabilidades de sucesso ou fracasso diante dos múltiplos cenários aleatórios gerados com o apoio da técnica de simulação Monte Carlo.This dissertation presents a software artifact that systematizes in computer the Crashing method of network optimization of projects and quantifies the risks with the Monte Carlo simulation support. The artifact is an algorithmic approach that solves the Time-Cost Trade-off Problems (TCTP) in Critical Path Method network flows (CPM) and has two cost approximation versions: Linear and Exponential Convex as contribution. In doing a simulation and analysis of the cost estimates and the durations of the activities in the possible project paths, the artifact showed in two case studies addressed, the practical utility of the developed computational tool. The artifact corroborates the difficulty of a manual approach to the problem showing the interaction of the variables involved and their variability when applying changes in their estimates. Additionally, it was made a risk quantification present in the variability of the estimates and the result showed the probabilities of success or failure against the multiple random scenarios generated with the support of the Monte Carlo simulation technique.http://urlib.net/sid.inpe.br/mtc-m21b/2017/04.07.19.13info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:55:21Zoai:urlib.net:sid.inpe.br/mtc-m21b/2017/04.07.19.13.27-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:55:21.457Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false |
| dc.title.pt.fl_str_mv |
Artefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexa |
| dc.title.alternative.en.fl_str_mv |
Artifact for simulation of the time cost trade-off process using linear and exponential convex continuous functions |
| title |
Artefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexa |
| spellingShingle |
Artefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexa Alexandre Balistrieri |
| title_short |
Artefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexa |
| title_full |
Artefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexa |
| title_fullStr |
Artefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexa |
| title_full_unstemmed |
Artefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexa |
| title_sort |
Artefato para simulação do processo de time cost trade-off usando funções contínuas do tipo linear e exponencial convexa |
| author |
Alexandre Balistrieri |
| author_facet |
Alexandre Balistrieri |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
Milton de Freitas Chagas Júnior |
| dc.contributor.referee1.fl_str_mv |
Maurício Gonçalves Vieira Ferreira |
| dc.contributor.referee2.fl_str_mv |
José Luiz Contador |
| dc.contributor.author.fl_str_mv |
Alexandre Balistrieri |
| contributor_str_mv |
Milton de Freitas Chagas Júnior Maurício Gonçalves Vieira Ferreira José Luiz Contador |
| dc.description.abstract.por.fl_txt_mv |
Esta dissertação apresenta um artefato de \emph{software} que sistematiza em computador o método \emph{Crashing} de otimização de rede de projetos e quantifica os riscos envolvidos com o apoio da simulação Monte Carlo. O artefato baseia-se no método CPM (\emph{Critical Path Method}) de balanceamento entre as estimativas de tempo e custo, conhecido como \emph{Time-Cost Trade-off Problem} (TCTP) e possui duas versões de aproximação da função custo, sendo uma linear e outra exponencial convexa como contribuição. Ao fazer uma simulação e análise das estimativas dos custos e das durações das atividades nos caminhos possíveis do projeto, o artefato demonstrou em dois estudos de caso abordados, a utilidade prática da ferramenta computacional desenvolvida. O artefato corrobora a dificuldade de uma abordagem manual do problema mostrando a interação das variáveis envolvidas e a variabilidade delas ao se aplicar mudanças em suas estimativas. Adicionalmente, foi feita uma quantificação dos riscos resultantes da incerteza presente na variabilidade das estimativas e o resultado mostrou as probabilidades de sucesso ou fracasso diante dos múltiplos cenários aleatórios gerados com o apoio da técnica de simulação Monte Carlo. |
| dc.description.abstract.eng.fl_txt_mv |
This dissertation presents a software artifact that systematizes in computer the Crashing method of network optimization of projects and quantifies the risks with the Monte Carlo simulation support. The artifact is an algorithmic approach that solves the Time-Cost Trade-off Problems (TCTP) in Critical Path Method network flows (CPM) and has two cost approximation versions: Linear and Exponential Convex as contribution. In doing a simulation and analysis of the cost estimates and the durations of the activities in the possible project paths, the artifact showed in two case studies addressed, the practical utility of the developed computational tool. The artifact corroborates the difficulty of a manual approach to the problem showing the interaction of the variables involved and their variability when applying changes in their estimates. Additionally, it was made a risk quantification present in the variability of the estimates and the result showed the probabilities of success or failure against the multiple random scenarios generated with the support of the Monte Carlo simulation technique. |
| description |
Esta dissertação apresenta um artefato de \emph{software} que sistematiza em computador o método \emph{Crashing} de otimização de rede de projetos e quantifica os riscos envolvidos com o apoio da simulação Monte Carlo. O artefato baseia-se no método CPM (\emph{Critical Path Method}) de balanceamento entre as estimativas de tempo e custo, conhecido como \emph{Time-Cost Trade-off Problem} (TCTP) e possui duas versões de aproximação da função custo, sendo uma linear e outra exponencial convexa como contribuição. Ao fazer uma simulação e análise das estimativas dos custos e das durações das atividades nos caminhos possíveis do projeto, o artefato demonstrou em dois estudos de caso abordados, a utilidade prática da ferramenta computacional desenvolvida. O artefato corrobora a dificuldade de uma abordagem manual do problema mostrando a interação das variáveis envolvidas e a variabilidade delas ao se aplicar mudanças em suas estimativas. Adicionalmente, foi feita uma quantificação dos riscos resultantes da incerteza presente na variabilidade das estimativas e o resultado mostrou as probabilidades de sucesso ou fracasso diante dos múltiplos cenários aleatórios gerados com o apoio da técnica de simulação Monte Carlo. |
| publishDate |
2017 |
| dc.date.issued.fl_str_mv |
2017-02-20 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| status_str |
publishedVersion |
| format |
masterThesis |
| dc.identifier.uri.fl_str_mv |
http://urlib.net/sid.inpe.br/mtc-m21b/2017/04.07.19.13 |
| url |
http://urlib.net/sid.inpe.br/mtc-m21b/2017/04.07.19.13 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais (INPE) |
| dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas Espaciais |
| dc.publisher.initials.fl_str_mv |
INPE |
| dc.publisher.country.fl_str_mv |
BR |
| publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais (INPE) |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do INPE instname:Instituto Nacional de Pesquisas Espaciais (INPE) instacron:INPE |
| reponame_str |
Biblioteca Digital de Teses e Dissertações do INPE |
| collection |
Biblioteca Digital de Teses e Dissertações do INPE |
| instname_str |
Instituto Nacional de Pesquisas Espaciais (INPE) |
| instacron_str |
INPE |
| institution |
INPE |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE) |
| repository.mail.fl_str_mv |
|
| publisher_program_txtF_mv |
Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas Espaciais |
| contributor_advisor1_txtF_mv |
Milton de Freitas Chagas Júnior |
| _version_ |
1706805040107225088 |