Ejemplo resuelto y comentado de secuenciación de colores en la producción de pinturas
Una empresa de pinturas produce cinco colores de pinturas cada mes. Al cambiar de uno a otro color, la máquina mezcladora debe limpiarse y prepararse para el siguiente color. Este tiempo de disposición depende del color que acaba de producirse y del color que se producirá a continuación. Los tiempos de disposición, en segundos, al cambiar entre todas las parejas de colores se muestran en la siguiente tabla:
Blanco | Amarillo | Naranja | Rojo | Negro | |
Blanco | 150 | 120 | 100 | 110 | |
Amarillo | 170 | 110 | 90 | 100 | |
Naranja | 200 | 170 | 80 | 100 | |
Rojo | 220 | 190 | 100 | 90 | |
Negro | 300 | 210 | 180 | 130 |
Determinar la secuencia en la cual producir los cinco colores con el fin de minimizar el tiempo de disposición total.
Solución
Una vez tengamos abierta la aplicación se selecciona la acción "Cargar ejemplos" y se selecciona el ejemplo "secuenciacion_de_colores.csv". A continuación pinchamos en la pestaña ”Datos” y nos aparece lo siguiente:
En este caso tenemos un problema de secuenciación que bien puede entenderse igualmente como el viajante de comercio. La distancia se interpreta como tiempo. La solución se obtiene pinchando en "Solución".
Y nos da la secuencia de colores más rápida de elaborar. A parte pinchando en "Gráfico" tenemos un grafo que ilustra el recorrido