Adm. Produção IIProf. Dr. Marcos Georges1 Seqüenciamento, Programação e Controle da Produção Parte II Prof. Dr. Marcos Georges.

Apresentação em tema: "Adm. Produção IIProf. Dr. Marcos Georges1 Seqüenciamento, Programação e Controle da Produção Parte II Prof. Dr. Marcos Georges."— Transcrição da apresentação:

1 Adm. Produção IIProf. Dr. Marcos Georges1 Seqüenciamento, Programação e Controle da Produção Parte II Prof. Dr. Marcos Georges

2 Adm. Produção IIProf. Dr. Marcos Georges2 Seqüenciamento Exemplo: considere um lava-a-jato que lava e encera carros, no inicio do dia há os seguintes serviços agendados:

3 Adm. Produção IIProf. Dr. Marcos Georges3 Seqüenciamento

4 Adm. Produção IIProf. Dr. Marcos Georges4 Seqüenciamento

5 Adm. Produção IIProf. Dr. Marcos Georges5 Seqüenciamento

6 Adm. Produção IIProf. Dr. Marcos Georges6 Seqüenciamento

7 Adm. Produção IIProf. Dr. Marcos Georges7 Seqüenciamento Agora vamos formalizar o caso mais geral, onde temos n tarefas em m máquinas. Considere as seguintes variáveis: t n,m : tempo de processamento da n-ésima tarefa na m- ésima máquina; S n,m : inicio do processamento da n-ésima tarefa na m- ésima máquina; E n,m : término do processamento da n-ésima tarefa na m-ésima máquina; D n : data de entrega prometida da n-ésima tarefa; A n : atraso da n-ésima tarefa.

8 Adm. Produção IIProf. Dr. Marcos Georges8 Seqüenciamento

9 Adm. Produção IIProf. Dr. Marcos Georges9 Seqüenciamento O termino de uma operação é igual ao inicio mais o tempo de processamento O inicio da operação seguinte é igual ao termino da operação anterior, válido somente para a 1ª tarefa.

10 Adm. Produção IIProf. Dr. Marcos Georges10 Seqüenciamento O inicio da operação seguinte ocorre só, e somente só, após o termino da mesma tarefa na operação anterior e quando a operação seguinte termina a tarefa anterior. Atraso Médio

11 Adm. Produção IIProf. Dr. Marcos Georges11 Seqüenciamento Também é interessante se ter algumas medidas de desempenho durante o processo, e não apenas o atraso final. Se uma operação é mais rápida que a anterior, em geral esta fica ociosa, se é mais lenta que a anterior, em geral, gera-se uma fila de espera. É possível estimar o tempo ocioso e o tempo em espera?

12 Adm. Produção IIProf. Dr. Marcos Georges12 Seqüenciamento A ociosidade de uma máquina ocorre quando esta já terminou o processamento de uma tarefa, mas a máquina anterior ainda não processou a próxima tarefa, assim, esta fica ociosa até que a máquina anterior termine a tarefa atual O j = Tempo Total Ocioso de uma Máquina j

13 Adm. Produção IIProf. Dr. Marcos Georges13 Seqüenciamento A espera ocorre quando a máquina anterior termina uma tarefa mas a máquina seguinte ainda não terminou a tarefa anterior. Para encontra o tempo de espera em uma máquina compara-se o termino da tarefa na máquina anterior com o inicio desta tarefa na máquina em questão. H j = Tempo Total de Espera na máquina j