130 likes | 238 Views
Seqüenciamento, Programação e Controle da Produção Parte II. Prof. Dr. Marcos Georges. Seqüenciamento. Exemplo: considere um lava-a-jato que lava e encera carros, no inicio do dia há os seguintes serviços agendados:. Seqüenciamento. Seqüenciamento. Seqüenciamento. Seqüenciamento.
E N D
Seqüenciamento, Programação e Controle da ProduçãoParte II Prof. Dr. Marcos Georges Prof. Dr. Marcos Georges
Seqüenciamento • Exemplo: considere um lava-a-jato que lava e encera carros, no inicio do dia há os seguintes serviços agendados: Prof. Dr. Marcos Georges
Seqüenciamento Prof. Dr. Marcos Georges
Seqüenciamento Prof. Dr. Marcos Georges
Seqüenciamento Prof. Dr. Marcos Georges
Seqüenciamento Prof. Dr. Marcos Georges
Seqüenciamento • Agora vamos formalizar o caso mais geral, onde temos n tarefas em m máquinas. • Considere as seguintes variáveis: • tn,m : tempo de processamento da n-ésima tarefa na m-ésima máquina; • Sn,m : inicio do processamento da n-ésima tarefa na m-ésima máquina; • En,m : término do processamento da n-ésima tarefa na m-ésima máquina; • Dn : data de entrega prometida da n-ésima tarefa; • An : atraso da n-ésima tarefa. Prof. Dr. Marcos Georges
Seqüenciamento Prof. Dr. Marcos Georges
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. Prof. Dr. Marcos Georges
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 Prof. Dr. Marcos Georges
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? Prof. Dr. Marcos Georges
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 Oj= Tempo Total Ocioso de uma Máquina j Prof. Dr. Marcos Georges
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. Hj= Tempo Total de Espera na máquina j Prof. Dr. Marcos Georges