Históricamente todos nos hemos ocupado ‘de lo nuestro’ sin mirar más allá y analizar el impacto de nuestras decisiones en los procesos que ocurren aguas arriba o aguas abajo. En este post queremos comentar algunas consideraciones sobre los problemas de Secuenciación de Tareas (Scheduling) y de Rutas de Vehículos (Routing), especialmente en escenarios de producción continua de bienes que deben ser posteriormente entregados en clientes, seguramente con ventanas de tiempo muy estrictas.

Seguramente, los responsables de la producción y secuenciación de tareas no se han parado nunca a pensar si finalizar una tarea antes que otra podría tener un impacto positivo en el ruteo posterior para la entrega de la mercancía en los clientes. Igualmente, los jefes de tráfico han planificado las rutas para las tareas concluidas en producción que les iban llegando. Pero ¿no están estas rutas y sus calidades-eficiencias condicionadas por la secuencia de la cadena de producción? En efecto, veamos un par de ejemplos ‘de juguete’:

Imaginemos que se deben producir 7 productos que requieren de dos máquinas o procesos diferentes, M1 y M2, con tiempos de ejecución iguales a la anchura de sus ‘cajas’ (véase la imagen posterior). A medida que se van finalizando deben ser enviados a diferentes localizaciones. En la siguiente imagen se ha determinado un orden de producción para los 7 productos en la máquina M1 y cuando finalizan en M1 pasar a M2. Se decide también que una vez finalizados los dos primeros productos (celeste y verde) se envían en la ruta verde claro. Mientras, se han producido 3 productos más, que se entregan en la ruta roja. A pesar de que los dos últimos productos ya están listos, deben esperar a que finalice la ruta roja para ser entregados en la ruta verde oscura. Si en la línea de tiempo de la figura anotamos los momentos, Dj, en los que se han ido entregando, es fácil apreciar el tiempo transcurrido entre la primera entrega (celeste) y la última (naranja).