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.
| Identifer | oai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1882 |
| Date | 00 December 2001 |
| Creators | José Luiz Contador |
| Contributors | Michal Gartenkraut, Horacio Hideki Yanasse |
| Publisher | Instituto Tecnológico de Aeronáutica |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações do ITA, instname:Instituto Tecnológico de Aeronáutica, instacron:ITA |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0018 seconds