Problema CPM com funcões de custo especiais

Detalhes bibliográficos
Autor(a) principal: José Luiz Contador
Data de Publicação: 2001
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do ITA
Texto Completo: http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1882
Resumo: O objetivo deste trabalho é fornecer algumas contribuições sobre o Problema CPM, entendido aqui como "análise alternativa entre duração e custo do projeto" (cost-time trade off problem), cujo propósito é reduzir a duração do projeto a um mínimo custo. Apresenta-se um procedimento para melhorar a eficiência do método de Tufekci, tido como o algoritmo mais eficiente para tratar o Problema CPM quando a função de custo das atividades é linear ou linear-por-partes convexa. Estuda-se também o problema CPM com duas funções de custo especiais das atividades do projeto: função de custo linear-por-partes com saltos e função de custo discreta. Métodos exatos e procedimentos heurísticos são fornecidos. Demonstra-se ainda que o problema CPM com função de custo linear-por-partes não convexa é NP-Hard e apresenta-se duas adaptações nos métodos de solução que utilizam o enfoque de fluxo em redes para abordar o problema com função de custo linear. Estas adaptações são úteis para o desenvolvimento das heurísticas para o Problema CPM com os tipos especiais de função de custo acima mencionado.
id ITA_1b6d069cef64506a0e2e9e6f9e3b491f
oai_identifier_str oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1882
network_acronym_str ITA
network_name_str Biblioteca Digital de Teses e Dissertações do ITA
spelling Problema CPM com funcões de custo especiaisMétodo do caminho críticoAdministração de projetosAnálise de redes (Administração)AdministraçãoO objetivo deste trabalho é fornecer algumas contribuições sobre o Problema CPM, entendido aqui como "análise alternativa entre duração e custo do projeto" (cost-time trade off problem), cujo propósito é reduzir a duração do projeto a um mínimo custo. Apresenta-se um procedimento para melhorar a eficiência do método de Tufekci, tido como o algoritmo mais eficiente para tratar o Problema CPM quando a função de custo das atividades é linear ou linear-por-partes convexa. Estuda-se também o problema CPM com duas funções de custo especiais das atividades do projeto: função de custo linear-por-partes com saltos e função de custo discreta. Métodos exatos e procedimentos heurísticos são fornecidos. Demonstra-se ainda que o problema CPM com função de custo linear-por-partes não convexa é NP-Hard e apresenta-se duas adaptações nos métodos de solução que utilizam o enfoque de fluxo em redes para abordar o problema com função de custo linear. Estas adaptações são úteis para o desenvolvimento das heurísticas para o Problema CPM com os tipos especiais de função de custo acima mencionado.Instituto Tecnológico de AeronáuticaMichal GartenkrautHoracio Hideki YanasseJosé Luiz Contador2001-00-00info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1882reponame:Biblioteca Digital de Teses e Dissertações do ITAinstname:Instituto Tecnológico de Aeronáuticainstacron:ITAporinfo:eu-repo/semantics/openAccessapplication/pdf2019-02-02T14:02:51Zoai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1882http://oai.bdtd.ibict.br/requestopendoar:null2020-05-28 19:37:31.61Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáuticatrue
dc.title.none.fl_str_mv Problema CPM com funcões de custo especiais
title Problema CPM com funcões de custo especiais
spellingShingle Problema CPM com funcões de custo especiais
José Luiz Contador
Método do caminho crítico
Administração de projetos
Análise de redes (Administração)
Administração
title_short Problema CPM com funcões de custo especiais
title_full Problema CPM com funcões de custo especiais
title_fullStr Problema CPM com funcões de custo especiais
title_full_unstemmed Problema CPM com funcões de custo especiais
title_sort Problema CPM com funcões de custo especiais
author José Luiz Contador
author_facet José Luiz Contador
author_role author
dc.contributor.none.fl_str_mv Michal Gartenkraut
Horacio Hideki Yanasse
dc.contributor.author.fl_str_mv José Luiz Contador
dc.subject.por.fl_str_mv Método do caminho crítico
Administração de projetos
Análise de redes (Administração)
Administração
topic Método do caminho crítico
Administração de projetos
Análise de redes (Administração)
Administração
dc.description.none.fl_txt_mv O objetivo deste trabalho é fornecer algumas contribuições sobre o Problema CPM, entendido aqui como "análise alternativa entre duração e custo do projeto" (cost-time trade off problem), cujo propósito é reduzir a duração do projeto a um mínimo custo. Apresenta-se um procedimento para melhorar a eficiência do método de Tufekci, tido como o algoritmo mais eficiente para tratar o Problema CPM quando a função de custo das atividades é linear ou linear-por-partes convexa. Estuda-se também o problema CPM com duas funções de custo especiais das atividades do projeto: função de custo linear-por-partes com saltos e função de custo discreta. Métodos exatos e procedimentos heurísticos são fornecidos. Demonstra-se ainda que o problema CPM com função de custo linear-por-partes não convexa é NP-Hard e apresenta-se duas adaptações nos métodos de solução que utilizam o enfoque de fluxo em redes para abordar o problema com função de custo linear. Estas adaptações são úteis para o desenvolvimento das heurísticas para o Problema CPM com os tipos especiais de função de custo acima mencionado.
description O objetivo deste trabalho é fornecer algumas contribuições sobre o Problema CPM, entendido aqui como "análise alternativa entre duração e custo do projeto" (cost-time trade off problem), cujo propósito é reduzir a duração do projeto a um mínimo custo. Apresenta-se um procedimento para melhorar a eficiência do método de Tufekci, tido como o algoritmo mais eficiente para tratar o Problema CPM quando a função de custo das atividades é linear ou linear-por-partes convexa. Estuda-se também o problema CPM com duas funções de custo especiais das atividades do projeto: função de custo linear-por-partes com saltos e função de custo discreta. Métodos exatos e procedimentos heurísticos são fornecidos. Demonstra-se ainda que o problema CPM com função de custo linear-por-partes não convexa é NP-Hard e apresenta-se duas adaptações nos métodos de solução que utilizam o enfoque de fluxo em redes para abordar o problema com função de custo linear. Estas adaptações são úteis para o desenvolvimento das heurísticas para o Problema CPM com os tipos especiais de função de custo acima mencionado.
publishDate 2001
dc.date.none.fl_str_mv 2001-00-00
dc.type.driver.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/doctoralThesis
status_str publishedVersion
format doctoralThesis
dc.identifier.uri.fl_str_mv http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1882
url http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1882
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Tecnológico de Aeronáutica
publisher.none.fl_str_mv Instituto Tecnológico de Aeronáutica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do ITA
instname:Instituto Tecnológico de Aeronáutica
instacron:ITA
reponame_str Biblioteca Digital de Teses e Dissertações do ITA
collection Biblioteca Digital de Teses e Dissertações do ITA
instname_str Instituto Tecnológico de Aeronáutica
instacron_str ITA
institution ITA
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáutica
repository.mail.fl_str_mv
subject_por_txtF_mv Método do caminho crítico
Administração de projetos
Análise de redes (Administração)
Administração
_version_ 1706809275387478016