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:

BlancoAmarilloNaranjaRojoNegro
Blanco
150120100110
Amarillo170
11090100
Naranja200170
80100
Rojo220190100
90
Negro300210180130

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:

Datos secuenciación de colores

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".

Solución secuenciación de colores

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

Solución gráfica secuenciación de colores

Última modificación: jueves, 9 de julio de 2015, 13:12