[Otimização] - Sequenciamento

o Olá Neste vídeo falaremos sobre o sequenciamento de atividades Hoje iremos utilizar a regra de Johnson para o sequenciamento ou escalonamento de de atividade se consistam em dois estágios ou seja o processo é composto de um primeiro estágio a e após esse primeiro estágio eu vi um segundo estágio o e várias tarefas e tem que ser sequenciadas ó vai primeiro cova e depois sendo que cada uma delas e cada um dos estágios têm prazos ou tempos diferentes de processamento tem uma regra de Johnson que que ela nos dá é um algoritmo o que segue a

seguinte Lógico é o primeiro passo a gente encontra o menor tempo de processamento na lista de tarefas na lista de tarefas a gente vai ter todas as tarefas a serem realizadas e para cada uma delas a gente tem o tempo de processamento no primeiro e no segundo estacho a gente encontra a tarefa que tem o menor tempo de processamento seja no primeiro ou segundo estacho encontrando essa tarefa a gente faz o seguinte se o tempo esse menor tem que tiver no primeiro estágio a tarefa é colocado mais cedo possível E se ela tiver no segundo

estágio esse menor tempo ela vai mais depois mais longe é um mais por último possível a gente elimina essa tarefa a e volto passo 1 bom então a gente elimina tarefas quando tenha sido a 2 e volta para passa uma joia de novo qual que agora é menor tem um se encontra se for no primeiro estágio vai ao mais cedo possível se for no segundo estágio vai mais vai eu depois mais tempo depois possível a gente vai fazendo isso até colocar a sequência de todas as tarefas a serem feitas em e não seja um pet

shop tem a dois processos sequenciais o banho e depois à toa e tem uma lista de cinco cachorros e precisam passar pelo banho e tosa Então qual a o sequenciamento eu escalonamento que a gente vai fazer e para ter o menor tempo possível no processo vamos seguir a regra de Dilma Vou colocar aqui o banho Oi e a tosa é o primeiro cachorro a boca segundo é o terceiro o quarto o Yuki cachorro E aí e vai e o tempo é de cada um e a gente vai se conhecer ar seguindo a regra de idiomas

o primeiro tampa Qual que é o processo o cachorro tem um menor tempo possível olhando aqui o menor tempo é um Esse é o Cachorro 3 e ele tá na primeira etapa ou na segunda e tá gritando na segunda tá então ele será o cachorro que vai ser o último as é atendido vai ser o último cachorro três Vou colocar aqui também só se uma sequência cachorro três vai ser por último a gente tira ele da lista em na volta vou passar um Qual que é o cachorro com menor tempo possível menor tempo agora é

Way o meu cachorro 118 minutos no banho ele tá na primeira etapa ou uma segunda etapa tá na primeira etapa então ele vai o mais cedo possível um cachorro um começa em do banho depois ele vai pro para tosa um toque o que ele vai para tosa em e colocou ali na lista é que tá já local Olá seguindo Qual que é o menor tempo em seguida é o cachorro 49 minutos e ele tá na primeira etapa tão Qual que é o mais cedo possível dado que o primeiro já foi alocado e vai para o

segundo cachorro lá uma coisa que ele vem na próxima E aí Olá seguindo a gente tem o cachorro Sim depois o menor tem Ah tá também na primeira e tá mais cedo possível o cachorro sim Oi e o sobra depois o cachorro do Wii U eu vou colocar as sequências Então a gente tem o primeiro entra o cachorro um no banho também então todos foram alocadas bom Então nesse período aqui a gente tem oito minutos o que vai demorar 8 minutos e depois disso ele vai para tosa ele vai demorar 13 minutos e o quatro

cachorro quatro demora 9 minutos a promessa segunda etapa aqui não tem ninguém aqui não tem ninguém nessa segunda etapa e o cachorro quatro vai terminar o banho e nove minutos mas ele ainda tem que esperar o cachorro sair da tosa que não terminou é um tempo nesse nessa segunda etapa é de há 13 minutos O que é que vai ter tempo total que vai demorar para e para passar passar em todos os cachorros e na terceira tampo cachorro cinco demora dez minutos o meu cachorro quatro na tosa demora também 10 minutos E aí vão acabar

juntos com o tempo dessa etapa 10 minutos e e na quarta etapa a gente tem um cachorro dois que demora 15 minutos Oi e o cachorro sim também demora o minutos para acabar essa etapa a 15 minutos até o cachorro ser liberado e o cachorro dois entrar na tosse na Quinta Etapa o cachorro três demora dez minutos no banho e quando o cachorro dois na tosa demora 16 minutos na segunda tá para o cachorro três que terminar o banho 10 minutos entrar na prova ele tem que esperar sair o cachorro dois que vai demorar 16.000

é o maior tem e por sim o cachorro três vai entrar na tosa som 7000 1 E aí Oi e a gente tem ninguém aqui no banho é um tempo total para passar em todos os cachorros vai ser igual a 69 minutos cerca de um pouco mais de uma hora todos os cachorros serão a ter um passado pelo banho e pela prosa