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

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:

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

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

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

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

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.

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

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.

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

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?

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

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