ES2959624T3 - Procedimiento para secuenciar cargas en un sistema de distribución automatizado - Google Patents

Abstract

Método para secuenciar cargas en un sistema de distribución automatizado que comprende fuentes, al menos un destino, un recolector (que comprende una pluralidad de nodos sucesivos) y un sistema de control (configurado para procesar pedidos). Para al menos un nodo analizado, un paso de análisis de inyección comprende los siguientes pasos, para decidir si una carga C que tiene un número de secuencia de destino determinado para un destino determinado se puede inyectar en el recopilador: creación (Ail), entre las cargas que serán recopiladas por al menos un nodo aguas abajo del nodo analizado, una lista LI1 de cargas que tienen un número de orden de destino inferior al número de orden de destino dado y una lista LI2 de cargas que están cada una interpuesta entre una carga de la lista LI1 y el colector; prueba (T13) para determinar si se verifica una condición entre "la lista LI1 está vacía" y "la lista LI1 no está vacía y la lista LI2 está vacía"; si se verifica una de las dos condiciones, inyección (30) de carga C. (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN

Procedimiento para secuenciar cargas en un sistema de distribución automatizado

1. CAMPO TÉCNICO

El campo de la invención es el de la logística, y en particular el de los sistemas de distribución automatizados, en particular, pero no exclusivamente, para la preparación de pedidos (también denominada “preparación de paquetes”). Más específicamente, la invención se refiere a un procedimiento para secuenciar cargas en tal sistema de distribución automatizado.

Se supone que el sistema de distribución automatizado comprende fuentes, al menos un destino, un colector y un sistema de control. El colector está configurado para transportar cargas hasta cada destino y comprende una pluralidad de nodos sucesivos, cada uno de ellos configurado para recolectar cargas que salen de una de las fuentes.

El sistema de control está configurado para:

• procesar pedidos que listan cada una de las cargas a extraer de las fuentes y a proporcionar en un orden de destino ascendente determinado a un destino determinado;

• definir un orden ascendente global para las cargas listadas en los pedidos; y

• asegurar para cada fuente que las cargas salientes respeten el orden global creciente y los órdenes de destino crecientes asociados con los pedidos.

El sistema de control (también denominado SGE, por “Sistema de Gestión de Almacén”, o WCS, por “Warehouse Control System” en inglés) es un sistema informático de gestión central, responsable de controlar todo el sistema automatizado de distribución, así como la gestión de pedidos.

El procesamiento (o gestión) de un pedido determinado reúne todas las acciones llevadas a cabo por el sistema de control para controlar el sistema de distribución automatizado (incluidas las fuentes) de modo que todas las cargas listadas en ese pedido determinado lleguen en el orden de destino deseado.

La invención se aplica en particular, pero no exclusivamente, en el caso en el que cada fuente del sistema de distribución automatizado es parte de un depósito de almacenaje (esta parte también se denomina "conjunto de almacenamiento" en el resto de la descripción) y cada destino del sistema de distribución automatizado es una estación de preparación de pedidos (también denominada “estación de picking”).

Está claro, sin embargo, que se pueden considerar numerosas variantes sin salirse del ámbito de la presente invención: por ejemplo, cada fuente puede definirse como un depósito de almacenaje, o incluso como un conjunto que comprende varios depósitos de almacenaje, o incluso como un almacén, o también como dispositivo almacenamiento (menos complejo que un depósito de almacenaje).

2. TÉCNICA ANTERIOR

En el resto de este documento nos centramos más particularmente en describir el problema que existe en el caso particular en el que se utiliza el sistema de distribución automatizado para la preparación de paquetes. Por supuesto, la invención no se limita a esta aplicación particular.

Los sistemas de preparación de paquetes se utilizan particularmente en empresas de envío y venta a distancia de productos de pequeño volumen. Los principales ejemplos de usuarios de estos sistemas automatizados de preparación de paquetes son los proveedores de material de oficina, de ropa, de productos cosméticos, de herramientas o de repuestos de la industria mecánica. Estos sistemas permiten preparar con un mínimo de mano de obra, en poco tiempo y con un control preciso del stock, un paquete que corresponde a un pedido específico de un cliente, siendo este pedido relativo a varios productos en diferentes cantidades, estando cada producto con su cantidad identificado por una línea del pedido (cada línea del pedido define un contenedor de almacenamiento en el que se encuentra el producto deseado).

Un ejemplo de tal sistema automatizado de preparación de paquetes se describe en particular en la patente FR 2915 979 depositada por la solicitante. Comprende por ejemplo:

• un depósito de almacenaje automatizado que contiene los productos en contenedores de almacenamiento (que correspondes a las cargas antes mencionadas), estando asociado cada contenedor de almacenamiento a una referencia de producto única (pueden ser también contenedores que contienen un pedido específico o una mezcla de productos);

• una estación de preparación de pedido, en la que un operador recoge y coloca los productos en un paquete (contenedor de envío);

• un conjunto de transportadores que llevan los contenedores de almacenamiento, en los que se encuentran los productos, desde el depósito de almacenaje hasta la estación de preparación de pedidos o de envío y recíprocamente; y

• un sistema de control (WCS).

El depósito de almacenaje automatizado comprende, por ejemplo, cuatro conjuntos de almacenamiento, estando formado cada conjunto de almacenamiento por un pasillo que da acceso a cada lado un estante de almacenamiento (o estanterías) con varios niveles de almacenamiento superpuestos, estando subdividido cada estante en su longitud en lugares de almacenamiento (también denominados celdas) destinadas a albergar cada una un contenedor de almacenamiento. Cada pasillo recibe, en cada nivel de almacenamiento, vías para el desplazamiento de un dispositivo de transferencia (también denominado carro de recogida y transporte o lanzadera) que asegura el desplazamiento de los contenedores de almacenamiento, para su implementación en el interior de los lugares de almacenamiento y para su retirada desde estos lugares. Una vía está formada generalmente por dos carriles paralelos y el carro está equipado con ruedas para desplazarse sobre estos carriles. Los carros no sólo pueden desplazarse horizontalmente en un determinado nivel de almacenamiento, sino que también pueden ser llevados de un nivel a otro de un pasillo, cuando transportan o no un contenedor de almacenamiento, mediante elevadores (también denominados elevadores/descensores, transportadores en espiral, mini transelevadores (“mini-loads” en inglés, etc.) que se colocan en uno o ambos extremos de los pasillos (o incluso en el medio). Estos elevadores permiten también el traslado de un contenedor de almacenamiento colocado sobre un carro hacia el conjunto de transportadores.

El sistema de control gestiona el pedido asociado a cada paquete (contenedor de envío) y que listan contenedores de almacenamiento (cargas), en función de la situación de estos contenedores de almacenamiento en el depósito de almacenaje, de la disponibilidad de los carros y de los elevadores del depósito de almacenaje, así como del orden de destino (también denominado “estación de orden”) en el que estos contenedores de almacenamiento deben sucederse en la estación de preparación de pedidos. Esto tiene como objetivo optimizar todos los desplazamientos y tiempos de preparación de los paquetes y asegurar la sincronización entre la llegada, a la estación de preparación, de un paquete en preparación y los contenedores de almacenamiento listados en el pedido asociado a este paquete en preparación.

Se presenta ahora con más detalle, en relación con las Figuras 1A, 1B y 1C, una técnica actual para procesar un pedido (y secuenciar las cargas que correspondes) por el sistema de control, en el contexto particular (presentado anteriormente) de un sistema automatizado de preparación de paquetes. Para simplificar, en estas figuras no están representados todos los elementos constitutivos del sistema de distribución automatizado.

La Figura 1A sólo representa:

• los extremos de cuatro conjuntos de almacenamiento A1 a A4, que forman parte del depósito de almacenaje automatizado y que constituyen cuatro fuentes de almacenamiento de cargas;

• una pluralidad de dispositivos tampón de fuentes 11 a 14, del tipo FIFO (por "First In First Out" en inglés, o "primero en entrar, primero en salir" en francés) y cada uno colocado inmediatamente aguas abajo de una de las cuatro fuentes A1 a A4; y

• un colector 15 (compuesto por ejemplo por uno o más transportadores), que recoge, a través de los nodos 21 a 24, las cargas que salen de los dispositivos tampón de fuentes 11 a 14 y las transporta hasta la estación de preparación de pedidos 16 (destino). El colector 15 sirve por lo tanto para descentralizar la estación de preparación de pedidos 16 con respecto al depósito de almacenaje automatizado. En efecto, los edificios no siempre permiten disponer la estación de preparación de pedidos junto al depósito de almacenaje.

La Figura 1C sólo presenta:

• el colector 15;

• la estación de preparación de pedidos 16 (compuesta por ejemplo por uno o más transportadores) y que constituye un destino de recepción de cargas; y

• un dispositivo tampón de destino 17, de tipo FIFO y colocado aguas arriba de la estación de preparación de pedidos 16, para recibir cargas a través de un nodo 25.

En este ejemplo, se supone que el pedido lista ocho carga en un orden de destino determinado, que corresponde al orden creciente de las referencias 1 a 8 que llevan estas cargas en las figuras. En otras palabras, la estación de preparación de pedidos 16 debe recibir estas ocho cargas en el orden del 1 al 8.

También se supone que las cargas referenciadas 3 y 6 se almacenan en la fuente A1, las cargas referenciadas 1 y 2 se almacenan en la fuente A2, las cargas referenciadas 4 y 7 se almacenan en la fuente A3, y que las cargas referenciadas 5 y 8 se almacenan en la fuente A4.

Para procesar el citado pedido, el sistema de control realiza un primer ordenamiento “intra-fuente” (ordenamiento antes de la salida de las fuentes), controlando cada una de las fuentes A1 a A4 para que las cargas del pedido almacenadas en ellas salgan de acuerdo con orden de destino determinado. Así, como se ilustra en la Figura 1A, el dispositivo tampón de fuentes 11 (colocado aguas abajo de la fuente A1) recibe sucesivamente las cargas referenciadas 3 y 6. El dispositivo tampón de fuentes 12 (colocado aguas abajo de la fuente A2) recibe sucesivamente las cargas referenciadas 1 y 2. El dispositivo tampón de fuentes 13 (colocado aguas abajo de la fuente A3) recibe sucesivamente las cargas referenciadas 4 y 7. El dispositivo tampón de fuentes 14 (colocado aguas abajo de la fuente A4) recibe sucesivamente las cargas referenciadas 5 y 8.

Después, el sistema de control lleva a cabo un segundo ordenamiento “inter-fuentes” (ordenamiento después de la salida de las fuentes), controlando los dispositivos tampón de fuentes 11 a 14 y los nodos 21 a 24 de modo que a la salida del colector 15 las cargas listadas en el pedido se colocan en el orden de destino deseado. Para ello, se aplican reglas de decisión (reglas de inyección y avance) a nivel de cada uno de los nodos 21 a 24:

• reglas de inyección, para una carga que se presenta en un nodo que proviene de una de las fuentes A1 a A4 (a través de uno de los dispositivos tampón de fuentes 11 a 14):

o la carga se inyecta en el colector 15, aguas abajo de este nodo, si este nodo es el que está más arriba de los destinos;

o para un nodo distinto del que está más arriba de los destinos, la carga se inyecta si no hay ninguna otra carga que tiene un número de orden de destino inferior presente aguas arriba de este nodo, en uno de los dispositivos tampón de fuentes o en el colector, y si ninguna otra carga que tiene un número de orden de destino inferior está presente aguas abajo de este nodo, en uno de los dispositivos tampón de fuentes conectados a los otros nodos (de lo contrario, no se inyecta);

o por ejemplo, incluso si está lista para salir del dispositivo tampón de fuentes 13 a través del nodo 23, la carga referenciada 4 no se inyecta en el colector 15 mientras que las cargas referenciadas 1, 2 y 3 estén situadas aguas arriba del nodo 23, en uno de los dispositivos tampón de fuente 21 y 22 o en el colector 15; y

• regla de avance, para una carga ya presente en el colector 15 y que se presenta en un nodo (que proviene de otro nodo aguas arriba):

o la carga avanza si no hay ninguna otra carga que tiene un número de orden de destino inferior presente en el dispositivo tampón de fuentes conectado a este nodo (de lo contrario, no avanza);

o por ejemplo, si se supone que la carga referenciada 3 se ha colocado (inyectada) en el colector 15, entonces cuando se presente en el nodo 22 no avanzará mientras las cargas referenciadas 1 y 2 estén situadas en el dispositivo tampón de fuente 12 conectado a este nodo 22.

La Figura 1B ilustra las cargas referenciadas 1 al 8 durante el transporte por el colector 15, después de haber sido colocadas allí en el orden de destino deseado (del 1 al 8).

Finalmente, como se ilustra en la Figura 1C, el sistema de control controla el dispositivo tampón de destino 17 para que las cargas (que entran en él, a través del nodo referenciado 25, ya ordenadas según el orden de destino deseado) salgan a la velocidad deseada para ser presentadas a la estación de preparación de pedidos 16.

Una desventaja de la técnica conocida ilustrada en las Figuras 1A a 1C (y sus reglas de inyección y avance) es que la tasa de llenado del colector (y por lo tanto el caudal a la salida del mismo) no es óptima.

Por lo tanto, sería conveniente reducir los tiempos de espera de las cargas, por una parte antes de su inyección en el colector a través de los nodos y por otra parte antes de su avance sobre el colector (también a través de los nodos).

3. RESUMEN

En una realización particular de la invención, se propone un procedimiento de secuenciación de cargas según la reivindicación 1.

El principio general de la invención consiste, por lo tanto, en realizar un análisis más detallado que en la solución conocida anteriormente mencionada, para decidir si una carga C procedente de una fuente puede inyectarse en un nodo analizado. Con la solución propuesta, en caso de respuesta negativa a la primera prueba de inyección, el hecho de que la lista LI1 no esté vacía no conduce sistemáticamente a la no inyección de la carga. En efecto, la solución propuesta se basa en un enfoque completamente nuevo e inventivo que consiste en tener en cuenta también la lista LI2, para detectar un posible interbloqueo entre cargas. Si esta lista LI2 está vacía, no hay riesgo de interbloqueo y se inyecta la carga (el caso en el que esta lista LI2 no está vacía se detalla a continuación). Así, si la lista LI1 no está vacía pero la lista LI2 está vacía, la solución propuesta da como resultado una inyección de la carga (garantizando al mismo tiempo que no hay riesgo de interbloqueo), mientras que la solución conocida antes mencionada da como resultado la no inyección de la carga. Por lo tanto, la solución propuesta permite aumentar la tasa de llenado del colector (y por lo tanto el caudal a la salida del mismo). Esto permite también reducir los tiempos de espera de las cargas antes de su inyección al colector, a través de los nodos.

Según una característica particular, si no se verifica ninguna de las primera y segunda condiciones de inyección, la etapa de análisis de la inyección comprende:

a') una tercera prueba de inyección para determinar si existe, aguas arriba del nodo analizado, sobre el colector o entre las cargas a recoger por al menos un nodo aguas arriba del nodo analizado, al menos una carga que tiene un número de orden de destino inferior a un número de orden de destino que posee una carga de la lista LI2 y para el mismo destino;

b') en caso de respuesta positiva a la tercera prueba de inyección, no se inyectará la carga C, en el caso contrario:

* creación, entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LI3 de cargas que tienen un número de orden de destino inferior al número de orden de destino que posee una carga de la lista LI2 y para el mismo destino, y una lista LI4 de cargas, cada una de las cuales está intercalada entre una carga de la lista LI3 y el colector;

* una cuarta prueba de inyección para determinar si se verifica una de las siguientes tercera y cuarta condiciones de inyección: siendo la tercera condición de inyección que la lista LI3 esté vacía; siendo la cuarta condición de inyección que la lista LI3 no esté vacía y que la lista LI4 esté vacía;

* si se verifica una de las tercera y cuarta condiciones de inyección, se inyecta la carga C.

Así, en el caso en el que la lista LI2 no esté vacía (ni en consecuencia la lista LI1), se prosigue el análisis para decidir si la carga C se puede inyectar a nivel del nodo analizado. En caso de respuesta negativa a la tercera prueba de inyección, se tienen en cuenta las listas LI3 y LI4 para detectar un posible interbloqueo entre cargas. Si una de estas dos listas LI3 y LI4 está vacía, no hay riesgo de interbloqueo y se inyecta la carga (el caso en el que la lista LI4 no está vacía se detalla a continuación). Esto permite aumentar aún más la tasa de llenado del colector (y por lo tanto su caudal de salida) y reducir aún más los tiempos de espera de las cargas antes de su inyección en el colector, a través de los nodos.

Según una característica particular, si no se verifica ninguna de las tercera y cuarta condiciones de inyección, la etapa de análisis de inyección comprende al menos una nueva iteración de las etapas a') y b'), tomando como lista LI2 para cada nueva iteración la lista LI4 de la iteración anterior.

Así, en el caso en el que la lista LI4 no esté vacía (ni por lo tanto la lista LI3), se prosigue el análisis, con una nueva iteración de las etapas a') y b'), para decidir si la carga C puede inyectarse en el nodo analizado. En cada iteración, en caso de respuesta negativa a la tercera prueba de inyección, se tienen en cuenta las listas LI3 y LI4 para detectar un posible interbloqueo entre cargas, y si una de estas dos listas LI3 y LI4 está vacía, no hay riesgo de interbloqueo y se inyecta la carga. Esto permite aumentar aún más la tasa de llenado del colector (y por lo tanto su caudal de salida) y reducir aún más los tiempos de espera de las cargas antes de su inyección en el colector, a través de los nodos.

Según una característica particular, la etapa de análisis de inyección se lleva a cabo para cada uno de los nodos excepto un primer nodo situado más aguas arriba de los destinos.

De esta manera, se aplica en una gran cantidad de nodos la solución propuesta para la inyección de cargas a nivel de nodo.

Según una característica particular, el procedimiento comprende, para al menos un nodo analizado, una etapa de análisis de avance que comprende las siguientes etapas, para decidir si una carga C', que proviene de un nodo aguas arriba del nodo analizado y que tiene un número de orden de destino dado para un destino determinado, se puede avanzar en el colector:

1) primera prueba de avance para determinar si existe, entre las cargas a recoger por el nodo analizado, al menos una carga que tiene un número de orden de destino inferior al número de orden de destino dado;

2 en caso de respuesta positiva a la primera prueba de avance, no avanza la carga C’, en el caso contrario:

- creación, entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LA1 de cargas que tienen un número de orden de destino inferior al número de orden de destino, y de una lista LA2 de cargas, cada una de las cuales está intercalada entre una carga de la lista LA1 y el colector;

- segunda prueba de avance para determinar si se verifica una de las siguientes primera y segunda condiciones de avance: siendo la primera condición de avance que la lista LA1 esté vacía; siendo la segunda condición previa que la lista LA1 no esté vacía y que la lista LA2 esté vacía;

- si se verifica una de las primera y segunda condiciones de avance, avanza la carga C'.

Así, en sinergia con la solución propuesta para la inyección de cargas a nivel de los nodos, también se propone llevar a cabo un análisis más detallado que en la solución conocida antes mencionada, para decidir si una carga C puede avanzar sobre el colector, a nivel de un nodo analizado. La combinación de la solución propuesta para la inyección de cargas a nivel de los nodos con la solución propuesta para el avance de las cargas a nivel de los nodos permite aumentar la tasa de llenado del colector (y por lo tanto el caudal a la salida de éste), garantizando al mismo tiempo una gestión global de los riesgos de interbloqueo. Con la solución propuesta para el avance de cargas, una respuesta negativa a la primera prueba de avance no conduce sistemáticamente a un avance de la carga. En efecto, la solución propuesta se basa en un enfoque completamente nuevo e inventivo que consiste en tener en cuenta también las listas LA1 y LA2, para detectar un posible interbloqueo entre cargas. Si una de las listas LA1 y LA2 está vacía, no hay riesgo de interbloqueo y avanza la carga (el caso en el que la lista LA2 no está vacía se detalla a continuación).

Según una característica particular, si no se verifica ninguna de las primera y segunda condiciones de avance, la etapa de análisis de avance comprende:

1') una tercera prueba de avance para determinar si existe, entre las cargas a recoger por el nodo analizado, al menos una carga que tiene un número de orden de destino inferior a un número de orden de destino que posee una carga de la lista LA2 y para el mismo destino;

2’) en caso de respuesta positiva a la tercera prueba de avance, no avanza la carga C’, en el caso contrario:

* creación, entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LA3 que contiene cargas que tienen un número de orden de destino inferior al número de orden de destino que posee una carga de la lista LA2 y para el mismo destino, y una lista LA4 que contiene cargas, cada una de las cuales está intercalada entre una carga de la lista LA3 y el colector;

* una cuarta prueba de avance para determinar si se verifica una de las siguientes tercera y cuarta condiciones de avance: siendo la tercera condición de avance que la lista LA3 esté vacía; siendo la cuarta condición de avance que la lista LA3 no esté vacía y que la lista LA4 esté vacía;

* si se verifica una de las tercera y cuarta condiciones de avance, avanza la carga C'.

Así, en el caso en el que la lista LA2 no esté vacía (ni en consecuencia la lista LA1), se prosigue el análisis para decidir si la carga C se puede avanzar a nivel del nodo analizado. En caso de respuesta negativa a la tercera prueba de avance, se tienen en cuenta las listas LI3 y LI4 para detectar un posible interbloqueo entre cargas. Si una de estas dos listas LA3 y LA4 está vacía, no hay riesgo de interbloqueo y avanza la carga (el caso en el que la lista LA4 no está vacía se detalla a continuación).

Según una característica particular, si no se verifica ninguna de las tercera y cuarta condiciones de avance, la etapa de análisis de avance comprende al menos una nueva iteración de las etapas 1') y 2'), tomando como lista LA2 para cada nueva iteración la lista LA4 de la iteración anterior.

Así, en el caso en el que la lista LA4 no esté vacía (ni por lo tanto la lista LA3), se prosigue el análisis, con una nueva iteración de las etapas 1') y 2'), para decidir si la carga C puede avanzar en el nodo analizado. En cada iteración, en caso de respuesta negativa a la tercera prueba de avance, se tienen en cuenta las listas LA3 y LA4 para detectar un posible interbloqueo entre cargas, y si una de estas dos listas LA3 y LA4 está vacía, no hay riesgo de interbloqueo y avanza carga.

Según una característica particular, la etapa de análisis de avance se lleva a cabo para cada uno de los nodos excepto dicho primer nodo situado más aguas arriba de los destinos.

De esta manera, se aplica en una gran cantidad de nodos la solución propuesta para el avance de cargas a nivel de nodo.

En una realización particular de la invención, se propone el uso de un producto de programa informático que comprende instrucciones de código de programa para implementar el procedimiento mencionado anteriormente (en cualquiera de sus realizaciones), cuando dicho programa se ejecuta en un ordenador.

En una realización particular de la invención, se propone utilizar un medio de almacenamiento legible por ordenador y no transitorio, que almacene un producto de programa informático tal como se mencionó anteriormente.

En otra realización de la invención, se propone un producto de programa informático que comprende instrucciones de código de programa para implementar el procedimiento mencionado anteriormente (en cualquiera de sus diferentes realizaciones), cuando dicho programa se ejecuta en un ordenador.

En otra realización de la invención, se propone un medio de almacenamiento legible por ordenador y no transitorio, que almacena un programa informático que comprende un conjunto de instrucciones ejecutables por un ordenador para implementar el procedimiento antes mencionado (en cualquiera de sus diferentes realizaciones).

4. LISTA DE LAS FIGURAS

Otras características y ventajas de la invención aparecerán con la lectura de la siguiente descripción, dada a título de ejemplo indicativo y no limitativo, y de los dibujos adjuntos, en los que:

- las Figuras 1A a 1C, ya descritas en relación con la técnica anterior, presentan una técnica para procesar un pedido (y secuenciar las cargas que correspondes) mediante un sistema de control, en un sistema de distribución automatizado convencional;

- la Figura 2 presenta un sinóptico de un sistema de distribución automatizado en el que se puede implementar un procedimiento de secuenciación de cargas según la invención;

- la Figura 3 presenta un organigrama de un algoritmo de análisis de inyección de carga, en una realización particular del procedimiento de secuenciación de cargas de la invención;

- la Figura 4 presenta un organigrama de un algoritmo de análisis de avance de carga, en una realización particular del procedimiento de secuenciación de cargas de la invención;

- La Figura 5 ilustra un primer ejemplo de contexto de ejecución del algoritmo de análisis de inyección de la Figura 3 (en el nodo N2 para la carga referenciada 96) y del algoritmo de análisis de avance de la Figura 4 (en el nodo N2 para la carga referenciada 210);

- la Figura 6 ilustra y explica las nociones de misión, número de orden de destino y número de orden global, en relación con las cargas del contexto de ejecución de la Figura 5;

- la Figura 7 ilustra un segundo ejemplo de contexto de ejecución del algoritmo de análisis de avance de la Figura 4 (en el nodo N3 para la carga referenciada 96);

- la Figura 8 ilustra un tercer ejemplo de contexto de ejecución del algoritmo de análisis de avance de la Figura 4 (en el nodo N3 para la carga referenciada 210); y

- la Figura 9 presenta la estructura de un sistema de control según una realización particular de la invención.

5. DESCRIPCIÓN DETALLADA

En todas las figuras de este documento, los elementos y las idénticos se designan con una misma referencia numérica. La Figura 2 presenta un sinóptico de un sistema de distribución automatizado en el que se puede implementar un procedimiento de secuenciación de cargas según la invención. El sistema comprende fuentes S1 a S5 (por ejemplo diferentes partes (conjuntos de almacenamiento) de un depósito de almacenaje), destinos D1 a D5 (por ejemplo estaciones de preparación de pedidos), un colector 1 (compuesto por ejemplo por uno o más transportadores) y un sistema de control 90 (por ejemplo tipo WCS). El número de fuentes y de destinos es meramente ilustrativo.

Como ya se explicó anteriormente, el colector 1 está configurado para transportar cargas hasta cada destino y comprende una pluralidad de nodos sucesivos, los referenciados N1 a N5 están configurados cada uno para colectar cargas que salen de una de las fuentes S1 a S5, y los referenciados N1' a N5' está configurado cada uno para dirigir cargas hacia uno de los destinos D1 a D5. Cada uno de estos nodos comprende, por ejemplo, un dispositivo de transferencia de 90° o 45°.

Cada una de las fuentes S1 a S5 está conectada, por ejemplo, a uno de los nodos N1 a N5 mediante un dispositivo tampón de fuentes de tipo FIFO F1 a F5. Asimismo, cada uno de los destinos D1 a D5 está conectado, por ejemplo, a uno de los nodos N1' a N5' mediante un dispositivo tampón de destino de tipo FIFO F1' a F5'.

El sistema de control 90 está configurado para procesar pedidos que listan cada una de las cargas a retirar de las fuentes y a suministrar en un orden de destino creciente dado a un destino determinado. También está configurado para definir un orden creciente global para las cargas listadas en los pedidos (véase la descripción de la Figura 6 a continuación). Finalmente, está configurado para asegurar, para cada fuente, que las cargas salientes respeten el orden creciente global y los órdenes crecientes de destino asociados a los pedidos.

Por lo tanto, una carga está asociada a dos números de orden:

• un número de orden global, dentro del orden global definido para todas las cargas que salen de todas las fuentes, y

• un número de orden de destino, dentro de un pedido de destino definido para cargas listadas en un pedido determinado.

El sistema de control 90 implementa un procedimiento de secuenciación de cargas que, en una realización particular de la invención, comprende los siguientes algoritmos para cada uno de los nodos que recogen cargas que salen de las fuentes, excepto el que está más aguas arriba de los destinos (es decir, en el sistema de la Figura 2, para cada uno de los nodos N2 a N5, pero no para el nodo N1):

• un algoritmo de análisis de inyección (véase la Figura 3), para decidir si una carga C que tiene un número de orden de destino determinado para un destino determinado se puede inyectar en el colector aguas abajo del nodo analizado; y

• un algoritmo de análisis de avance (véase la Figura 4), para decidir si una carga C', procedente de un nodo aguas arriba del nodo analizado y que tiene un número de orden de destino determinado para un destino determinado, puede avanzar en el colector aguas abajo del nodo analizado.

Para cada uno de los nodos N2 a N5, el orden de ejecución de los algoritmos de análisis de inyección y de análisis de avance es arbitrario. Para cada uno de los nodos N2 a N5, el sistema de control 90 ejecuta, por ejemplo, cada uno de estos dos algoritmos a intervalos de tiempo regulares y/o tras la detección de un evento (por ejemplo, la llegada de una nueva carga).

Para el nodo N1, cada carga que se presenta (que proviene de la fuente S1) se inyecta sin condición de orden. Además, la cuestión del avance de una carga no se plantea para el nodo N1 (sin nodo aguas arriba).

Se dan a conocer ahora, en relación con la Figura 3, los detalles del algoritmo de análisis de inyección de carga, en una realización particular del procedimiento de secuenciación de cargas de la invención.

En una etapa T12, el sistema de control lleva a cabo una primera prueba de inyección para determinar si existe, aguas arriba del nodo analizado, en el colector o entre cargas a colectar por al menos un nodo aguas arriba del nodo analizado, al menos una carga que tiene un número de orden de destino inferior al número de orden de destino dado.

En el caso de una respuesta positiva a la primera prueba de inyección (T12), el sistema de control decide no inyectar la carga C (paso directo a una etapa final 31), en caso contrario lleva a cabo las siguientes etapas:

• creación (etapa A11) entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LI1 de cargas que tienen un número de orden de destino inferior al número de orden de destino, y de una lista LI2 de cargas, cada una de las cuales está intercalada entre una carga de la lista LI1 y el colector; y

• segunda prueba de inyección (etapa T13) para determinar si se verifica una de las siguientes primera y segunda condiciones de inyección: siendo la primera condición de inyección que la lista LI1 esté vacía; siendo la segunda condición de inyección que la lista LI1 no esté vacía y que la lista LI2 esté vacía;

Si se verifica una de las primera y segunda condiciones de inyección (respuesta positiva a la etapa T13), el sistema de control pasa a una etapa 30 de inyección de la carga C y después a una etapa final 31.

En caso contrario (es decir si no se verifica ninguna de las primera y segunda condiciones de inyección) (respuesta negativa a la etapa T13), el sistema de control pasa a una etapa T14 en el que lleva a cabo una tercera prueba de inyección para determinar si existe, aguas arriba del nodo analizado, sobre el colector o entre las cargas a recoger por al menos un nodo aguas arriba del nodo analizado, al menos una carga que tiene un número de orden de destino inferior a un número de orden de destino que posee una carga de la lista LI2 y para el mismo destino.

En el caso de una respuesta positiva a la tercera prueba de inyección (T14), el sistema de control decide no inyectar la carga C (paso directo a la etapa final 31), en caso contrario lleva a cabo las siguientes etapas:

- creación (etapa A12) entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LI3 de cargas que tienen un número de orden de destino inferior al número de orden de destino que posee una carga de la lista LI2 y para el mismo destino, y una lista LI4 de cargas, cada una de las cuales está intercalada entre una carga de la lista LI3 y el colector; y

- una cuarta prueba de inyección (etapa T15) para determinar si se verifica una de las siguientes tercera y cuarta condiciones de inyección: siendo la tercera condición de inyección que la lista LI3 esté vacía; siendo la cuarta condición de inyección que la lista LI3 no esté vacía y que la lista LI4 esté vacía.

Si se verifica una de las tercera y cuarta condiciones de inyección (respuesta positiva a la etapa T15), el sistema de control pasa a la etapa 30 de inyección de la carga C y después a la etapa final 31.

En caso contrario (es decir si no se verifica ninguna de las tercera y cuarta condiciones de inyección) (respuesta negativa a la etapa T15), el sistema de control lleva a cabo al menos una nueva iteración de las etapas T14, A12 y T15, tomando como lista LI2 para cada nueva iteración la lista LI4 de la iteración anterior. En la Figura 3, se representa una única iteración nueva, con las notaciones T14', A12' y T15'.

Son posibles diversas variantes del algoritmo de análisis de inyección de carga de la Figura 3, que son menos eficientes pero requieren menos recursos de procesamiento:

- en una primera variante, en caso de respuesta negativa a la etapa T13, el sistema de control decide directamente no inyectar la carga C (paso directo a la etapa final 31);

- en una segunda variante, en caso de respuesta negativa a la etapa T15, el sistema de control decide directamente no inyectar la carga C (paso directo a la etapa final 31);

- en una tercera variante, en caso de respuesta negativa a la etapa T15, el sistema de control lleva a cabo un número predeterminado k (por ejemplo k=1) de nueva iteración de las etapas T14, A12 y T15, tomando como lista LI2 para cada nueva iteración la lista LI4 de la iteración anterior.

Se dan a conocer ahora, en relación con la Figura 4, los detalles del algoritmo de análisis de avance de carga, en una realización particular del procedimiento de secuenciación de cargas de la invención.

En una etapa T22, el sistema de control lleva a cabo una primera prueba de avance para determinar si existe, entre las cargas a recoger por el nodo analizado, al menos una carga que tiene un número de orden de destino inferior al número de orden de destino determinado.

En el caso de una respuesta positiva a la primera prueba de avance (T22), el sistema de control decide que no avance la carga C’ (paso directo a la etapa final 41), en caso contrario lleva a cabo las siguientes etapas:

- creación (etapa A21) entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LA1 de cargas que tienen un número de orden de destino inferior al número de orden de destino, y de una lista LA2 de cargas, cada una de las cuales está intercalada entre una carga de la lista LA1 y el colector; y

- segunda prueba de avance (etapa T23) para determinar si se verifica una de las siguientes primera y segunda condiciones de avance: siendo la primera condición de avance que la lista LA1 esté vacía; siendo la segunda condición de avance que la lista LA1 no esté vacía y que la lista LA2 esté vacía;

Si se verifica una de las primera y segunda condiciones de avance (respuesta positiva a la etapa T23), el sistema de control pasa a una etapa 40 de avance de la carga C’ y después a una etapa final 31.

En caso contrario (es decir si no se verifica ninguna de las primera y segunda condiciones de avance) (respuesta negativa a la etapa T23), el sistema de control pasa a una etapa T24 en el que lleva a cabo una tercera prueba de avance para determinar si existe, entre las cargas a colectar por nodo analizado, al menos una carga que tiene un número de orden de destino inferior a un número de orden de destino que posee una carga de la lista LA2 y para el mismo destino.

En el caso de una respuesta positiva a la tercera prueba de avance (T24), el sistema de control decide que no avance la carga C’ (paso directo a la etapa final 41), en caso contrario lleva a cabo las siguientes etapas:

- creación (etapa A22) entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LA3 que contiene cargas que tienen un número de orden de destino inferior al número de orden de destino que posee una carga de la lista LA2 y para el mismo destino, y una lista LA4 que contiene cargas, cada una de las cuales está intercalada entre una carga de la lista LA3 y el colector;

- una cuarta prueba de avance (etapa T25) para determinar si se verifica una de las siguientes tercera y cuarta condiciones de avance: siendo la tercera condición de avance que la lista LA3 esté vacía. siendo la cuarta condición de avance que la lista LA3 no esté vacía y que la lista LA4 esté vacía.

Si se verifica una de las tercera y cuarta condiciones de avance (respuesta positiva a la etapa T25), el sistema de control pasa a la etapa 40 de avance de la carga C’ y después a la etapa final 41.

En caso contrario (es decir si no se verifica ninguna de las tercera y cuarta condiciones de avance) (respuesta negativa a la etapa T25), el sistema de control lleva a cabo al menos una nueva iteración de las etapas T24, A22 y T25, tomando como lista LA2 para cada nueva iteración la lista LA4 de la iteración anterior. En la Figura 4, se representa una única iteración nueva, con las notaciones T24', A22' y T25'.

Son posibles diversas variantes del algoritmo de análisis de avance de carga de la Figura 4, que son menos eficientes pero requieren menos recursos de procesamiento:

- en una primera variante, en caso de respuesta negativa a la etapa T23, el sistema de control decide directamente que no avance la carga C’ (paso directo a la etapa final 41);

- en una segunda variante, en caso de respuesta negativa a la etapa T25, el sistema de control decide directamente que no avance la carga C’ (paso directo a la etapa final 41);

- en una tercera variante, en caso de respuesta negativa a la etapa T25, el sistema de control lleva a cabo un número predeterminado k (por ejemplo k=1) de nueva iteración de las etapas T24, A22 y T25, tomando como lista LA2 para cada nueva iteración la lista LA4 de la iteración anterior.

La Figura 5 ilustra un primer ejemplo de contexto de ejecución del algoritmo de análisis de inyección de la Figura 3 (en el nodo N2 para la carga referenciada 96) y del algoritmo de análisis de avance de la Figura 4 (en el nodo N2 para la carga referenciada 210). La Figura 6 ilustra y explica las nociones de misión, número de orden de destino y número de orden global, en relación con las cargas del contexto de ejecución de la Figura 5.

En la Figura 5, cada carga está representada por un par “forma/color de fondo” en el que aparecen dos cifras (una en tamaño normal, que es el número de orden de destino de la carga, y la otra en índice, que es el número de orden global de la carga). Cada par de “forma/color de fondo” es específico de uno de los destinos (como se ilustra en la Figura 6): “rectángulo/fondo negro” para el destino D1; “rectángulo/fondo gris” para el destino D2; “círculo/fondo gris” para el destino D3; “triángulo/fondo gris” para el destino D4; y “ovalado/fondo gris” para el destino D5.

El sistema de control lanza misiones que tienen cada una como objetivo gestionar el desplazamiento de una carga desde una fuente hasta un destino. El orden de las misiones corresponde al orden general de las cargas. Como se ilustra en la Figura 6, se supone que las misiones se distribuyen por tramos. En cada tramo, el orden de lanzamiento de las misiones está predeterminado en función de los destinos, y para cada destino existe una cantidad máxima de misiones. Así, en el ejemplo de la Figura 5, el orden de lanzamiento de las misiones en cada tramo corresponde al siguiente orden de destinos: D2, D3, D4, D1 y D5, y para cada destino hay un máximo de dos cargas. El orden general de las cargas es el siguiente:

• para el primer tramo: 21 (de S4 a D2), 32 (de S3 a D2), 43 (de S3 a D3), 54 (de S5 a D3), 85 (de S5 a D4), 9a (de S2 a D4), 1/ (de S2 a D1), 28 (de S3 a D1), 19 (de S5 a D5) y 210 (de S1 a D5) ;

• para el segundo tramo: 3n (de S4 a D1), 412 (de S1 a D1), 313 (de S5 a D5) y 414 (de S4 a D5).

A modo de ejemplo, se detalla ahora la ejecución del algoritmo de análisis de inyección de la Figura 3, para decidir si la carga 96 (que tiene el número de orden global 6 y el número de orden de destino 9 para el destino D4) se puede inyectar en el colector, aguas abajo del nodo N2:

• etapa T12: respuesta negativa, por lo tanto paso a la etapa A11;

• etapa A11: la lista LI1 comprende la carga 85 y la lista LI2 comprende la carga 54;

• etapa T13: respuesta negativa, por lo tanto paso a la etapa T14;

• etapa T14: respuesta negativa, por lo tanto paso a la etapa A12;

• etapa A12: la lista LI3 comprende la carga 43 y la lista LI4 comprende la carga 32;

• etapa T15: respuesta negativa, por lo tanto paso a la etapa T14';

• etapa T14': respuesta negativa, por lo tanto paso a la etapa A12';

• etapa A12': la lista LI3 com prende la carga 2 i y la lista LI4 está vacía;

• etapa T15': respuesta positiva, por lo tanto la carga 96 se inyecta en el colector (aguas abajo del nodo N2).

A modo de ejemplo, se detalla ahora la ejecución del algoritmo de avance de la Figura 4, para decidir si la carga 210 (que tiene el número de orden global 10 y el número de orden de destino 2 para el destino D5) puede avanzar en el colector, aguas abajo del nodo N2:

• etapa T22: respuesta negativa, por lo tanto paso a la etapa A21;

• etapa A21: la lista LA1 comprende la carga 1g y la lista LA2 comprende las cargas 85 y 54;

• etapa T23: respuesta negativa, por lo tanto paso a la etapa T24;

• etapa T24: respuesta negativa, por lo tanto paso a la etapa A22;

• etapa A22: la lista LA3 comprende la carga 43 y la lista LA4 comprende la carga 32;

• etapa T25: respuesta negativa, por lo tanto paso a la etapa T24';

• etapa T24': respuesta negativa, por lo tanto paso a la etapa A22';

• etapa A22': la lista LA3 com prende la carga 2 i y la lista LA4 está vacía;

• etapa T25': respuesta positiva, por lo tanto la carga 210 avanza en el colector (aguas abajo del nodo N2).

la Figura 7 ilustra un segundo ejemplo de contexto de ejecución del algoritmo de análisis de avance de la Figura 4 (en el nodo N3 para la carga referenciada 96). Con respecto a la Figura 5, nos ubicamos en un momento posterior, suponiendo que la carga 96 se inyectó en el colector (aguas abajo del nodo N2). Se detalla ahora la ejecución del algoritmo de avance de la Figura 4, para decidir si la carga 96 puede avanzar en el colector, aguas abajo del nodo N3:

• etapa T22: respuesta negativa, por lo tanto paso a la etapa A21;

• etapa A21: la lista LA1 comprende la carga 85 y la lista LA2 comprende la carga 54;

• etapa T23: respuesta negativa, por lo tanto paso a la etapa T24;

• etapa T24: respuesta positiva (la carga 43 llega desde la fuente S3 y aún no ha sido colectada por el nodo N3), por lo tanto la carga 96 no puede avanzar sobre el colector (no se puede avanzar hasta la carga 43 no se ha inyectado sobre el colector, aguas abajo del nodo N3).

la Figura 8 ilustra un tercer ejemplo de contexto de ejecución del algoritmo de análisis de avance de la Figura 4 (en el nodo N3 para la carga referenciada 210). Con respecto a la Figura 5, nos ubicamos en un momento posterior, suponiendo que la carga 210 avanzó sobre el colector (aguas abajo del nodo N2). Se detalla ahora la ejecución del algoritmo de avance de la Figura 4, para decidir si la carga 210 puede avanzar en el colector, aguas abajo del nodo N3:

• etapa T22: respuesta negativa, por lo tanto paso a la etapa A21;

• etapa A21: la lista LA1 comprende la carga 19 y la lista LA2 comprende las cargas 85 y 54; • etapa T23: respuesta negativa, por lo tanto paso a la etapa T24;

• etapa T24: respuesta positiva (la carga 43 llega desde la fuente S3 y aún no ha sido colectada por el nodo N3), por lo tanto la carga 210 no puede avanzar sobre el colector (no se puede avanzar hasta la carga 43 no se ha inyectado sobre el colector, aguas abajo del nodo N3).

la Figura 9 presenta la estructura del sistema de control 90 según una realización particular de la invención. Este sistema de control comprende una memoria de acceso aleatorio 93 (por ejemplo una memoria RAM), una unidad de procesamiento 91, equipada por ejemplo con un procesador, y controlada por un programa informático almacenado en una memoria de sólo lectura 92 (por ejemplo una memoria ROM o disco duro).

En la inicialización, las instrucciones de código del programa informático se cargan, por ejemplo, en la memoria de acceso aleatorio 93 antes de ser ejecutadas por el procesador de la unidad de procesamiento 91, para implementar el procedimiento de secuenciación de cargas de la invención. La unidad de procesamiento 91 recibe como entrada pedidos 94. El procesador de la unidad de procesamiento 91 procesa los pedidos y genera como salida instrucciones o pedidos 95 que permiten controlar (pilotar) diferentes elementos comprendidos en el sistema de distribución automatizado, en particular las fuentes S1 a S5, los dispositivos tampón de fuentes de tipo FIFO F1 a F5, el colector 1, los destinos D1 a D5 y los dispositivos tampón de destino de tipo FIFO F1' a F5'.

Esta Figura 9 ilustra sólo una forma particular, entre varias posibles, de llevar a cabo la técnica de la invención, en una cualquiera de sus realizaciones. En efecto, el sistema de control se lleva a cabo indiferentemente en una máquina de cálculo reprogramable (por ejemplo, un ordenador PC, un procesador DSP, un microcontrolador, etc.) que ejecuta un programa que comprende una secuencia de instrucciones, o bien en una máquina de cálculo dedicada (por ejemplo, una conjunto de puertas lógicas como una FPGA o un ASIC, o cualquier otro módulo de hardware).

En el caso en el que el sistema de control se realiza con una máquina de cálculo reprogramable, el programa que corresponde (es decir la secuencia de instrucciones) se puede almacenar en un medio de almacenamiento amovible (como por ejemplo un disquete, un CD-ROM o un DVD-ROM) o no, siendo este medio de almacenamiento parcial o totalmente legible por un ordenador o un procesador.

Claims (10)

REIVINDICACIONES

1. Procedimiento para secuenciar cargas en un sistema de distribución automatizado que comprende un sistema de control (90) y los demás elementos siguientes: fuentes (S1-S5), al menos un destino (D1-D5) y un colector (70) configurado para transportar cargas hasta dicho al menos un destino y que comprende una pluralidad de nodos sucesivos (N1-N5) cada uno configurado para colectar cargas que salen de una de las fuentes; estando configurado el sistema de control (90) para procesar pedidos, los cuales listan cada uno cargas a extraer de las fuentes y a suministrar en un orden de destino creciente determinado a un destino determinado, definir un orden general creciente para las cargas listadas en los pedidos y garantizar para cada fuente que las cargas de salida cumplen con el orden general creciente y los órdenes de destino creciente asociados con los pedidos, siendo ejecutado dicho procedimiento por el sistema de control y siendo caracterizado por que comprende, para al menos un nodo analizado, una etapa de análisis de inyección que comprende las siguientes etapas, para decidir si una carga C que tiene un número de orden de destino determinado para un destino determinado se puede inyectar en el colector:

a) primera prueba de inyección (T12) para determinar si existe, aguas arriba del nodo analizado, en el colector o entre cargas a colectar por al menos un nodo aguas arriba del nodo analizado, al menos una carga que tiene un número de orden de destino inferior al número de orden de destino dado;

b) en caso de respuesta positiva a la primera prueba de inyección, el sistema de control toma la decisión de no inyectar la carga C y controla los demás elementos incluidos en el sistema de distribución automatizada para aplicar la decisión de no inyectar la carga C, en caso contrario:

- creación (A11) entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LI1 de cargas que tienen un número de orden de destino inferior al número de orden de destino, y de una lista LI2 de cargas, cada una de las cuales está intercalada entre una carga de la lista LI1 y el colector;

- segunda prueba de inyección (T13) para determinar si se verifica una de las siguientes primera y segunda condiciones de inyección: siendo la primera condición de inyección que la lista LI1 esté vacía; siendo la segunda condición de inyección que la lista LI1 no esté vacía y que la lista LI2 esté vacía;

- si se verifica una de las primera y segunda condiciones de inyección, el sistema de accionamiento toma la decisión de inyectar (30) la carga C y controla los demás elementos comprendidos en el sistema de distribución automatizado para aplicar la decisión de inyectar la carga C.

2. Procedimiento según la reivindicación 1, caracterizado por que, si no se verifica ninguna de las primera y segunda condiciones de inyección, la etapa de análisis de la inyección comprende:

a') una tercera prueba de inyección (T14) para determinar si existe, aguas arriba del nodo analizado, sobre el colector o entre las cargas a recoger por al menos un nodo aguas arriba del nodo analizado, al menos una carga que tiene un número de orden de destino inferior a un número de orden de destino que posee una carga de la lista LI2 y para el mismo destino;

b') en caso de respuesta positiva a la tercera prueba de inyección, el sistema de control toma la decisión de no inyectar la carga C y controla los demás elementos incluidos en el sistema de distribución automatizada para aplicar la decisión de no inyectar la carga C, en caso contrario:

* creación (A12), entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LI3 de cargas que tienen un número de orden de destino inferior al número de orden de destino que posee una carga de la lista LI2 y para el mismo destino, y una lista LI4 de cargas, cada una de las cuales está intercalada entre una carga de la lista LI3 y el colector;

* una cuarta prueba de inyección (T15) para determinar si se verifica una de las siguientes tercera y cuarta condiciones de inyección: siendo la tercera condición de inyección que la lista LI3 esté vacía; siendo la cuarta condición de inyección que la lista LI3 no esté vacía y que la lista LI4 esté vacía;

* si se verifica una de las tercera y cuarta condiciones de inyección, el sistema de control toma la decisión de inyectar (30) la carga C y controla los demás elementos comprendidos en el sistema de distribución automatizado para aplicar la decisión de inyectar la carga C.

3. Procedimiento según la reivindicación 2, caracterizado por que si no se verifica ninguna de las tercera y cuarta condiciones de inyección, la etapa de análisis de inyección comprende al menos una nueva iteración de las etapas a') y b'), tomando como lista LI2 para cada nueva iteración la lista LI4 de la iteración anterior.

4. Procedimiento según una cualquiera de las reivindicaciones 1 a 3, caracterizado por que la etapa de análisis de inyección se lleva a cabo para cada uno de los nodos excepto un primer nodo situado más aguas arriba de los destinos.

5. Procedimiento según una cualquiera de las reivindicaciones 1 a 4, caracterizado por que comprende, para al menos un nodo analizado, una etapa de análisis de avance que comprende las siguientes etapas, para decidir si una carga C', que proviene de un nodo aguas arriba del nodo analizado y que tiene un número de orden de destino dado para un destino determinado, se puede avanzar en el colector:

1) primera prueba de avance (T22) para determinar si existe, entre las cargas a recoger por el nodo analizado, al menos una carga que tiene un número de orden de destino inferior al número de orden de destino dado;

2) en caso de respuesta positiva a la primera prueba de avance, el sistema de control toma la decisión que no avance la carga C’ y controla los demás elementos incluidos en el sistema de distribución automatizada para aplicar la decisión que no avance la carga C’, en caso contrario:

- creación (A21) entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LA1 de cargas que tienen un número de orden de destino inferior al número de orden de destino, y de una lista LA2 de cargas, cada una de las cuales está intercalada entre una carga de la lista LA1 y el colector;

- segunda prueba de avance (T23) para determinar si se verifica una de las siguientes primera y segunda condiciones de avance: siendo la primera condición de avance que la lista LA1 esté vacía; siendo la segunda condición previa que la lista LA1 no esté vacía y que la lista LA2 esté vacía;

- si se verifica una de las primera y segunda condiciones de avance, el sistema de accionamiento toma la decisión que avance (40) la carga C’ y controla los demás elementos comprendidos en el sistema de distribución automatizado para aplicar la decisión que avance la carga C’.

6. Procedimiento según la reivindicación 5, caracterizado por que, si no se verifica ninguna de las primera y segunda condiciones de avance, la etapa de análisis de avance comprende:

1') una tercera prueba de avance (T24) para determinar si existe, entre las cargas a recoger por el nodo analizado, al menos una carga que tiene un número de orden de destino inferior a un número de orden de destino que posee una carga de la lista LA2 y para el mismo destino;

2') en caso de respuesta positiva a la tercera prueba de avance, el sistema de control toma la decisión que no avance la carga C’ y controla los demás elementos incluidos en el sistema de distribución automatizada para aplicar la decisión que no avance la carga C’, en caso contrario:

* creación (A22), entre las cargas a recoger por al menos un nodo aguas abajo del nodo analizado, de una lista LA3 que contiene cargas que tienen un número de orden de destino inferior al número de orden de destino que posee una carga de la lista LA2 y para el mismo destino, y una lista LA4 que contiene cargas, cada una de las cuales está intercalada entre una carga de la lista LA3 y el colector;

* una cuarta prueba de avance (T25) para determinar si se verifica una de las siguientes tercera y cuarta condiciones de avance: siendo la tercera condición de avance que la lista LA3 esté vacía; siendo la cuarta condición de avance que la lista LA3 no esté vacía y que la lista LA4 esté vacía;

* si se verifica una de las tercera y cuarta condiciones de avance, el sistema de control toma la decisión que avance (40) la carga C’ y controla los demás elementos comprendidos en el sistema de distribución automatizado para aplicar la decisión que avance la carga C’.

7. Procedimiento según la reivindicación 6, caracterizado por que si no se verifica ninguna de las tercera y cuarta condiciones de avance, la etapa de análisis de avance comprende al menos una nueva iteración de las etapas 1') y 2'), tomando como lista LA2 para cada nueva iteración la lista LA4 de la iteración anterior.

8. Procedimiento según una cualquiera de las reivindicaciones 5 a 7, caracterizado por que la etapa de análisis de avance se lleva a cabo para cada uno de los nodos excepto dicho primer nodo situado más aguas arriba de los destinos.

9. Producto de programa informático que comprende instrucciones de código de programa para implementar el procedimiento según una cualquiera de las reivindicaciones 1 a 8, cuando dicho programa se ejecuta en un ordenador.

10. Medio de almacenamiento legible por ordenador y no transitorio, que almacena un producto de programa informático según la reivindicación 9.