Exercício mininimização de tempo
Escalonamento por grupos
- Numa fábrica existem duas máquinas idênticas dedicadas ao processamento de placas decircuitos eléctricos que funcionam de forma independente.
- Cada uma dessas máquinas é capaz de processar simultaneamente várias placas desde que a soma do peso das placas não exceda 250g.
- Assim, cada máquina pode processar um grupo de placas (cuja soma do peso não exceda 250g) e, deseguida, processar outro grupo de placas e assim sucessivamente.
- O tempo em que a máquina está ocupada é assim igual à soma dos tempos de processamento dos grupos por ela processados.
- O tempo de processamento de cada grupo de placas é dado pelo tempo de processamento da placa que tem maior tempo de processamento.
- Por exemplo, considere-se que um grupo tem três placas cujos tempos de processamento são 11, 16 e 13 minutos, então o tempo de processamento do grupo é 16 minutos.
Pretende-se minimizar a duração total do processamento de oito placas. Os tempos de
processamento e o peso de cada placa são respectivamente :
- Somando os pesos obtem-se 600 gramas pelo que terá que haver pelo menos 3 operações de corte e havendo 2 máqinas uma delas terá que trabalhar 2 vezes.
- Pelos pesos das placas chega-se à conclusão que em cada corte poderá ter-se 2 a 3 peças.
- Em Excel é possível criar um mapa que condicione a observação das várias restrições e simule o queacontece nas várias possibilidades.