Produccion

El problema lo cojo yo es una fábrica de zumo, tiene una linea de producción de enpaquetada de zumo. El objetivo será minimizar el tiempo maximo de enpaquetada o el makespan.

INFORMACION DE LAEMPRESA

La empresa de zumo tiene 5 máquinas de enpaquetada en la línea, las máquinas son de forma paralelas no relacionadas. Como el dibujo abajo:
Máquina 1
Máquina 1

Máquina 2
Máquina 2Zumo
Zumo

Máquina 3
Máquina 3

Máquina 4
Máquina 4

Máquina 5
Máquina 5

Ahora tenemos 25 tareas para diferentes clientes. Como cada máquina tiena su propio capacidad, cuando realice lastareas en diferentes máquinas, el tiempo de proceso serán distintos. Se muestran en la tabla siguiente:

6R

job ID | processing times |
| 1 | 2 | 3 | 4 | 5 |
1 | 102 | 98 | 168 | 185 | 132 |2 | 132 | 154 | 95 | 155 | 110 |
3 | 159 | 162 | 152 | 162 | 154 |
4 | 135 | 113 | 142 | 134 | 182 |
5 | 105 | 152 | 136 | 143 | 140 |
6 | 95 | 138 | 111 | 123 | 105 |
7 | 112 | 185 | 132| 132 | 118 |
8 | 131 | 164 | 155 | 114 | 109 |
9 | 125 | 111 | 99 | 101 | 150 |
10 | 118 | 100 | 89 | 102 | 148 |
11 | 103 | 101 | 90 | 101 | 152 |
12 | 105 | 99 | 88 | 110 | 134 |
13 |112 | 93 | 83 | 100 | 129 |
14 | 104 | 98 | 98 | 99 | 131 |
15 | 106 | 100 | 100 | 110 | 149 |
16 | 114 | 102 | 102 | 112 | 143 |
17 | 112 | 110 | 110 | 106 | 134 |
18 | 111 | 104 | 89 | 105| 109 |
19 | 99 | 115 | 97 | 104 | 120 |
20 | 100 | 102 | 93 | 109 | 119 |
21 | 107 | 98 | 91 | 107 | 114 |
22 | 105 | 90 | 89 | 98 | 126 |
23 | 134 | 120 | 88 | 94 | 131 |
24 | 121 | 110| 98 | 103 | 139 |
25 | 168 | 135 | 102 | 124 | 99 |

Las tareas no son todo iguales, hay algunas más importantes que otras, consideramos en Weight(wj) para distinguir los clientes. Se decide por10 niveles, el que tiene 8,9 o 10 puntos seria más importante, generalmente nos piden un mayor cantidad o tiene una fecha de entrega especial o muy urgente, al contrario, el que tiene menor puntos...