Exercício mininimização de tempo

Escalonamento por grupos
Numa fábrica existem duas máquinas idênticas dedicadas ao processamento de placas de
circuitos 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, de
seguida, 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 :

Placa12345678
Tempo1116161318121913
Peso9274707993616368

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 que

acontece nas várias possibilidades.

máquina 1corte 100110100
corte 210000001
máquina 201001010
11111111
pesos00707906100210
9200000068160
07400930630230
durações0016130120016
110000001313
0160018019019
 totalmáquina 129
máquina 219
 total29

Leave your comment