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.