CAMINHOS CRÍTICOS. Os grandes projetos requerem uma calendarização de execução, um acompanhamento constante e uma perfeita coordenação das tarefas inerentes.

Apresentação em tema: "CAMINHOS CRÍTICOS. Os grandes projetos requerem uma calendarização de execução, um acompanhamento constante e uma perfeita coordenação das tarefas inerentes."— Transcrição da apresentação:

1 CAMINHOS CRÍTICOS

2 Os grandes projetos requerem uma calendarização de execução, um acompanhamento constante e uma perfeita coordenação das tarefas inerentes à sua concretização, não só para evitar atrasos mas também para evitar custos adicionais. Essas tarefas não podem ser feitas de forma aleatória uma vez que a realização de uma, ou mais, pode estar dependente da realização de outras. Foi a procura de uma otimização na realização de projetos que levou à criação do método do caminho crítico. CAMINHOS CRÍTICOS

3 Caminho Crítico Sequência de tarefas que deverão ser realizadas nos tempos previstos para a concretização de um certo trabalho ou projeto dentro do prazo. A sua duração é aquela que determina o menor tempo para a conclusão do projeto e corresponde à maior duração global. Para representar este tipo de situações problemáticas recorremos a um dígrafo. Grafo em que as arestas têm sentidos definidos CAMINHOS CRÍTICOS

4 TarefasTempo (minutos)Precedências T 1 - Descarregar bagagens8Nenhuma T 2 - Carregar bagagens15 T1T1 T 3 - Desembarque de passageiros14Nenhuma T 4 - Embarque de passageiros 25 T 1, T 3 T 5 - Limpeza da cabine 13 T3T3 T 6 - Reabastecimento de catering5 T5T5 T 7 - Reabastecimento de combustível16 T3T3 Um dos trabalhos realizados diariamente nos aeroportos de todo o mundo e que exige grande coordenação de equipas responsáveis por tarefas diferentes, é o que é necessário fazer desde que um avião aterra na pista até ficar novamente pronto para seguir viagem. A tabela resume a informação relativa a este tipo de trabalho. CAMINHOS CRÍTICOS

5 Etapa 1: Representação por um dígrafo da programação deste trabalho As tarefas T 1 e T 3 iniciam-se ao mesmo tempo e ao fim de 8 minutos pode começar T 2. T1T1 8 14 T3T3 15 T2T2 TarefasTempo (minutos)Precedências 8Nenhuma 15 T1T1 14Nenhuma 25 T 1, T 3 13 T3T3 5 T5T5 16 T3T3 T 1 - Descarregar bagagens T 2 - Carregar bagagens T 3 - Desembarque de passageiros T 4 - Embarque de passageiros T 5 - Limpeza da cabine T 6 - Reabastecimento de catering T 7 - Reabastecimento de combustível CAMINHOS CRÍTICOS

6 14 minutos depois podem começar as tarefas T 4, T 5 e T 7. T1T1 8 14 T3T3 15 T2T2 Tarefas Tempo (minutos) Precedências 8Nenhuma 15 T1T1 14Nenhuma 25 T 1, T 3 13 T3T3 5 T5T5 16 T3T3 T 1 - Descarregar bagagens T 2 - Carregar bagagens T 3 - Desembarque de passageiros T 4 - Embarque de passageiros T 5 - Limpeza da cabine T 6 - Reabastecimento de catering T 7 - Reabastecimento de combustível 16 T7T7 T5T5 13 T4T4 25 CAMINHOS CRÍTICOS Etapa 1: Representação por um dígrafo da programação deste trabalho

7 São necessários mais 13 minutos para dar início a T 6. Tarefas Tempo (minutos) Precedências 8Nenhuma 15 T1T1 14Nenhuma 25 T 1, T 3 13 T3T3 5 T5T5 16 T3T3 T 1 - Descarregar bagagens T 2 - Carregar bagagens T 3 - Desembarque de passageiros T 4 - Embarque de passageiros T 5 - Limpeza da cabine T 6 - Reabastecimento de catering T 7 - Reabastecimento de combustível CAMINHOS CRÍTICOS Etapa 1: Representação por um dígrafo da programação deste trabalho T1T1 8 14 T3T3 15 T2T2 16 T7T7 T5T5 13 T4T4 25 5 T6T6

8 Etapa 2: Duração mínima desta operação T1T1 8 14 T3T3 15 T2T2 16 T7T7 T5T5 13 T4T4 25 5 T6T6 Quando T 6 começa, T 2 já terminou, mas T 4 e T 7 ainda não. Para concluir T 4 são necessários 14 minutos (para realizar T 3 ) mais 25 minutos. CAMINHOS CRÍTICOS

9 T1T1 8 14 T3T3 15 T2T2 16 T7T7 T5T5 13 T4T4 25 5 T6T6 As tarefas T 2, T 5,T 6 e T 7 não dependem da realização de T 4 e já estarão terminadas quando esta acaba. Conclusão: O caminho crítico é formado pelas tarefas T 3 e T 4, com uma duração de 14 + 25 = 39 minutos. CAMINHOS CRÍTICOS Etapa 2: Duração mínima desta operação