ES2627105T3 - Sistema y procedimiento de tratamiento de un pedido, utilización de un producto de programa informático y de un medio de almacenamiento en un sistema de ese tipo - Google Patents

Abstract

Sistema de distribución automatizado que comprende unos orígenes (PTS1 a PTS4) que almacenan unas cargas, al menos un destino (26, 26') que recibe unas cargas y un sistema (50) de control adaptado para tratar unos pedidos, comprendiendo: - un primer sistema (25; 83) de transporte común para el transporte de las cargas que salen de los orígenes; - aguas abajo del primer sistema de transporte común y aguas arriba de, y asociado con, cada destino, al menos una pluralidad de primeros dispositivos (27a a 27d, 27a' a 27d') tampón de tipo FIFO, duales cada uno de uno de los orígenes, y en el que, para tratar un pedido dado que lista unas cargas que deben extraerse de los orígenes y proporcionarse en un orden dado a un destino dado, el sistema de control está adaptado para: - efectuar una primera ordenación (61), dando órdenes a cada origen para que las cargas del pedido dado almacenadas en dicho origen salgan de dicho origen de acuerdo con el orden dado; - efectuar una segunda ordenación (62): * orientando (62a) cada una de las cargas del pedido dado, que salen del primer sistema de transporte común procedentes de un origen dado, hacia el primer dispositivo tampón asociado con el destino dado y dual del origen dado; y * dando órdenes (62b) a la pluralidad de primeros dispositivos tampón asociados con el destino dado para que las cargas listadas en el pedido dado salgan hacia el destino dado en función del orden dado, o proporcionando, a través de una interfaz hombre-máquina, a un operario situado en el destino dado unas informaciones para tomar, en función de orden dado, las cargas listadas en el pedido dado, en los primeros dispositivos tampón asociados con el destino dado.

Description

5

10

15

20

25

30

35

40

45

50

DESCRIPCION

Sistema y procedimiento de tratamiento de un pedido, utilizacion de un producto de programa informatico y de un medio de almacenamiento en un sistema de ese tipo

1. Campo de la invencion

El campo de la invencion es el de la logfstica, y en particular el de los sistemas de distribucion automatizada, particularmente, pero no exclusivamente, para la preparacion de paquetes.

Mas precisamente, la invencion se refiere a una tecnica de tratamiento de un pedido mediante un sistema de control de un sistema de distribucion automatizado. Se supone que el sistema de distribucion automatizado comprende unos ongenes, que almacenan unas cargas, y al menos un destino, que recibe unas cargas.

El sistema de control (tambien denominado SGA, por “Sistema de Gestion de Almacen”, o WCS, por “Warehouse Control System” en ingles) es un sistema informatico de gestion central, que tiene a cargo el control del conjunto del sistema de distribucion automatizado, asf como la gestion de los pedidos.

En la presente descripcion, se utilizan las definiciones siguientes:

• un pedido es una lista de cargas que deben ser extrafdas de los ongenes y proporcionadas en un orden dado a un destino dado;

• el tratamiento de un pedido dado (se habla igualmente de gestion de un pedido dado) reagrupa todas las acciones dispuestas por el sistema de control para controlar el sistema de distribucion automatizado (comprendidos en el los ongenes) con el fin de que todas las cargas listadas en este pedido dado lleguen al destino deseado en el orden deseado.

Por otro lado, por “tratamiento simultaneo de varios pedidos”, se entiende el hecho de que el sistema de control no espera a que este tratado totalmente un pedido (es decir que todas las cargas listadas en este pedido hayan llegado al destino deseado en el orden deseado) para efectuar (o al menos comenzar a efectuar) el tratamiento de otro pedido.

En lo que sigue de la descripcion, se distinguen dos tipos de tratamiento simultaneo de una pluralidad de pedidos:

• un primer tipo de tratamiento simultaneo corresponde al caso en el que, entre la pluralidad de pedidos tratados simultaneamente por el sistema de control, cada pedido se destina a un destino distinto. En este caso, el sistema de control no espera a que este totalmente tratado un primer pedido destinado a un primer destino (es decir que todas las cargas listadas en este primer pedido hayan llegado al primer destino deseado en el orden deseado) para efectuar (o al menos comenzar a efectuar) el tratamiento de un segundo pedido destinado a un segundo destino;

• un segundo tipo de tratamiento simultaneo corresponde al caso en el que, entre la pluralidad de pedidos tratados simultaneamente por el sistema de control, todos se destinan a un mismo destino. En este caso, el sistema de control no espera a que un primer pedido destinado a este destino se trate completamente (es decir que todas las cargas listadas en este primer pedido hayan llegado a este destino en el orden deseado) para efectuar (o al menos comenzar a efectuar) el tratamiento del segundo pedido destinado a este mismo destino. Se observara que como resultado del tratamiento del primer y segundo pedidos, el destino no recibe simultaneamente las cargas de estos pedidos, sino que recibe inicialmente las cargas listadas en el primer pedido (en el orden deseado) y posteriormente recibe las cargas listadas en el segundo pedido (en el orden deseado).

En la practica, pueden combinarse estos dos tipos de tratamiento simultaneo: entre la pluralidad de pedidos tratados simultaneamente por el sistema de control, al menos dos pedidos se destinan a unos destinos distintos, y al menos dos pedidos se destinan a un mismo destino.

La invencion se aplica particularmente, pero no exclusivamente, en el caso de que cada origen del sistema de distribucion automatizado es una parte de un deposito de almacenamiento (esta parte se denomina tambien “conjunto de organizacion” en lo que sigue de la descripcion) y cada destino del sistema de distribucion automatizado es un puesto de preparacion de pedidos (tambien denominado “poste de recogida”).

Es claro sin embargo que pueden concebirse numerosas variantes sin salirse del marco de la presente invencion: por ejemplo, cada origen puede definirse como un deposito de almacenamiento, incluso como un conjunto que comprende varios depositos de almacenamiento, o incluso un dispositivo de almacenamiento (menos complejo que un deposito).

2. Antecedentes tecnologicos

Se aplica mas particularmente en lo que sigue de este documento a la descripcion de la problematica existente en el caso particular en el que sistema de distribucion automatizado se utiliza para la preparacion de paquetes. La invencion no se limita por supuesto a esta aplicacion particular, pero presenta un interes para toda tecnica de tratamiento de un pedido mediante el sistema de control de un sistema distribucion automatizado, que debe hacer

5

10

15

20

25

30

35

40

45

50

55

frente a una problematica proxima o similar.

Los sistemas de preparacion de paquetes se utilizan mas particularmente en las empresas de expedicion y de venta a distancia de productos de pequeno volumen. Los principales ejemplos de usuarios de estos sistemas automatizados de preparacion de paquetes son los suministradores de materiales de oficina, de vestido, de productos cosmeticos, de herramientas o de piezas sueltas en la industria mecanica. Estos sistemas permiten preparar con un mmimo de mano de obra, en un corto plazo y con un seguimiento preciso del almacen, un paquete correspondiente a un pedido preciso de un cliente, tratando este pedido sobre varios productos en diferentes cantidades, siendo identificado cada uno de los productos con su cantidad por una lmea del pedido (cada lmea del pedido define por tanto un contenedor de almacenamiento en el que se encuentra el producto deseado).

Un ejemplo de un sistema automatizado de preparacion de pedidos de ese tipo se describe particularmente en la patente FR 2 915 979 presentada por el presente solicitante. Comprende, por ejemplo:

• un deposito de almacenamiento automatizado que encierra los productos en unos contenedores de almacenamiento (que corresponden a las cargas antes mencionadas), estando asociado cada contenedor de almacenamiento a una referencia unica de producto (estos pueden ser tambien unos contenedores que encierran un pedido espedfico o una mezcla de productos);

• un puesto de preparacion de pedidos, en el que los productos se extraen y colocan por un operador en un paquete (contenedor de expedicion);

• un conjunto de transportadores que disponen los contenedores de almacenamiento, en el que se encuentran los productos, del deposito de almacenamiento al puesto de preparacion de pedidos o de expedicion y redprocamente; y

• un sistema de control (WCS).

El deposito de almacenamiento automatizado comprende por ejemplo cuatro conjuntos de organizacion, estando formado cada conjunto de organizacion por un pasillo que comunica de un lado y otro con unos estantes de almacenamiento (o estantena) a varios niveles de organizacion superpuestos, estando subdividido cada estante en su longitud en emplazamientos de almacenamiento (igualmente denominados celulas) destinados a acoger cada uno un contenedor de almacenamiento. Cada pasillo recibe, a cada altura de organizacion, unas vfas para el desplazamiento de un dispositivo de transferencia (igualmente denominado carrito de recogida y de transporte o transbordador) que asegura el desplazamiento de los contenedores de almacenamiento, para su colocacion en el interior de los emplazamientos de almacenamiento y para su extraccion desde estos emplazamientos. Una via esta igualmente formada por dos carriles paralelos y el carrito esta equipado con ruedas para desplazarse sobre estos carriles. Los carritos pueden desplazarse no solamente horizontalmente en un nivel de organizacion dado, sino tambien dirigirse de un nivel a otro de un pasillo, cuando transportan o no un contenedor de almacenamiento, mediante unos elevadores (igualmente denominados elevadores/descendedores o transportador en espiral, o mini- transelevador (“miniload” en ingles), etc.) que se disponen en uno o los dos extremos de los pasillos (incluso en el medio). Estos elevadores permiten ademas la transferencia de un contenedor de almacenamiento colocado sobre un carrito hacia el conjunto de transportadores.

El sistema de control gestiona el pedido asociado a cada paquete (contenedor de expedicion) y lista unos contenedores de almacenamiento (cargas), en funcion del emplazamiento de estos contenedores de almacenamiento en el deposito de almacenamiento, de la disponibilidad de los carritos y de los elevadores del deposito de almacenamiento, asf como del orden en que estos contenedores de almacenamiento deben sucederse en el puesto de preparacion de pedidos. Esto tiene como objetivo optimizar todos los desplazamientos y los tiempos de preparacion de los paquetes y asegurar la sincronizacion entre la llegada, al puesto de preparacion, de un paquete en preparacion y unos contenedores de almacenamiento listados en el pedido asociado a este paquete en preparacion.

Se presenta ahora mas en detalle, en relacion con las figuras 1A, 1B y 1C, una tecnica actual de tratamiento de un pedido mediante el sistema de control, en un contexto particular (presentado en el presente documento anteriormente) de un sistema automatizado de preparacion de paquetes. Por razones de simplificacion, no se representan en estas figuras todos los elementos constitutivos del sistema de distribucion automatizado.

La figura 1A presenta unicamente:

• los extremos de cuatro conjuntos de organizacion (referenciados A1 a A4), que forman parte del deposito de almacenamiento automatizado y que constituyen cuatro ongenes que almacenan unas cargas (contenedores de almacenamiento);

• una pluralidad de dispositivos tampon (denominados en lo que sigue “dispositivos tampon de origen”), de tipo FIFO (por “First In First Out” en ingles, o “primero en entrar primero en salir” en espanol) (referenciados 11 a 14) y colocados cada uno inmediatamente aguas abajo de uno de cuatro conjuntos A1 a A4 de organizacion; y

• un colector 15 principal (compuesto por ejemplo por uno o varios transportadores), que llevan los contenedores de almacenamiento que salen de los dispositivos 11 a 14 tampon de origen hasta el puesto de preparacion de pedidos. El colector 15 principal sirve por tanto para descentralizar el puesto de preparacion de pedidos con relacion al deposito de almacenamiento automatizado. En efecto, los edificios no permiten siempre disponer el

5

10

15

20

25

30

35

40

45

50

puesto de preparacion de pedidos al lado del deposito de almacenamiento.

La figura 1C presenta unicamente:

• el colector 15 principal;

• el puesto 16 de preparacion de pedidos, que comprende un colector secundario (compuesto por ejemplo por uno o varios transportadores) y que constituye un destino que recibe las cargas (contenedores de almacenamiento); y

• un dispositivo tampon (denominado en lo que sigue “dispositivo tampon de destino”), de tipo FIFO (referenciado 17) y colocado aguas abajo del puesto 16 de preparacion de pedidos.

En este ejemplo, se supone que el pedido lista ocho cargas en un orden dado, que corresponden al orden creciente de las referencias 1 a 8 que estas cargas llevan en las figuras. En otros terminos, el puesto 16 de preparacion de pedidos debe recibir estas ocho cargas en el orden de 1 a 8.

Se supone igualmente que las cargas referenciadas 3 y 6 estan almacenadas en el conjunto de organizacion referenciado A1, las cargas referenciadas 1 y 2 estan almacenadas en el conjunto de organizacion referenciado A2, las cargas referenciadas 4 y 7 estan almacenadas en el conjunto de organizacion referenciado A3, y las cargas referenciadas 5 y 8 estan almacenadas en el conjunto de organizacion referenciado A4.

Para tratar el pedido antes citado, el sistema de control efectua una primera ordenacion “intra-origen” (ordenacion antes de la salida desde los ongenes), dando ordenes a cada uno de los ongenes (conjuntos de organizacion) A1 a A4 para que las cargas del pedido que estan almacenadas en ellos salgan de acuerdo con el orden dado. De ese modo, como se ha ilustrado en la figura 1A, el dispositivo 11 tampon de origen (colocado aguas abajo del conjunto A1 de organizacion) recibe sucesivamente las cargas referenciadas 3 y 6. El dispositivo 12 tampon de origen (colocado aguas abajo del conjunto A2 de organizacion) recibe sucesivamente las cargas referenciadas 1 y 2. El dispositivo 13 tampon de origen (colocado aguas abajo del conjunto A3 de organizacion) recibe sucesivamente las cargas referenciadas 4 y 7, el dispositivo 14 tampon de origen (colocado aguas abajo del conjunto A4 de organizacion) recibe sucesivamente las cargas referenciadas 5 y 8.

Posteriormente, el sistema de control efectua una segunda ordenacion “inter-ongenes” (ordenacion despues de la salida desde los ongenes), ordenando la pluralidad de los dispositivos 11 a 14 tampon de origen para que las cargas listadas en el pedido se coloquen sobre el colector 15 principal en funcion del orden dado. Tiene por tanto una fuerte limitacion de sincronizacion entre las salidas de los ongenes (conjuntos de organizacion). Por ejemplo, incluso si esta lista para salir del dispositivo 13 tampon de origen, la carga referenciada 4 no puede colocarse sobre el colector 15 principal, para transmitirse hacia el puesto 16 de preparacion de pedidos, en tanto que no se hayan colocado las cargas referenciadas 1, 2 y 3 (en este orden) sobre el colector 15 principal.

La figura 1B ilustra las cargas referenciadas 1 a 8 en el curso del transporte por el colector 15 principal, despues de haber sido colocadas en el en el orden deseado (de 1 a 8).

Finalmente, como se ilustra en la figura 1C, el sistema de control da ordenes al dispositivo 17 tampon de destino para que las cargas (que entran en el ya clasificadas segun el orden deseado) salgan al ritmo deseado para presentarse al puesto 16 de preparacion de pedidos.

La tecnica actual permite tratar simultaneamente varios pedidos, si cada uno de estos se destina a un puesto de preparacion de pedidos distinto.

Como se ha mencionado en el presente documento anteriormente, un inconveniente principal de la tecnica conocida, ilustrada en las figuras 1A a 1C, es que tiene una fuerte limitacion de sincronizacion entre las salidas de los ongenes (conjuntos de organizacion). Los conjuntos no pueden por tanto trabajar a unos ritmos diferentes y sobre unos pedidos diferentes. El retardo de un origen retarda los otros. Ademas, la tasa de llenado del colector principal no es optima.

Otro inconveniente de la tecnica conocida es que, en el caso de que haya varios destinos (puestos de preparacion), estos no son independientes entre sf. En efecto, en el caso de que varios pedidos, destinados a diferentes puestos de preparacion, se traten simultaneamente, un incidente en un destino (puesto de preparacion) perturba a los otros destinos. Si las cargas presentes sobre el colector principal no pueden colocarse sobre el dispositivo tampon de destino colocado aguas arriba de un destino (puesto de preparacion) dado, entonces las otras cargas se bloquean en el colector principal. Igualmente, una variacion de la cadencia de un destino puede bloquear o perturbar la cadencia de los otros destinos.

El documento EP 1 964 792 A2 describe otro ejemplo de sistema que presenta los mismos inconvenientes.

3. Objetos de la invencion

La invencion, en al menos un modo de realizacion, tiene particularmente por objeto paliar estos diferentes inconvenientes del estado de la tecnica.

Mas precisamente, en al menos un modo de realizacion de la invencion, un objeto es proporcionar una tecnica de

5

10

15

20

25

30

35

40

45

50

tratamiento de un pedido mediante un sistema de control de un sistema de distribucion automatizado, permitiendo esta tecnica liberarse de la limitacion (que existe en la tecnica conocida) de sincronizacion entre las salidas de los ongenes (sincronizacion que engendra una perdida no despreciable de las cadencias nominales de cada origen).

Al menos un modo de realizacion de la invencion tiene igualmente por objeto proporcionar una tecnica de ese tipo que permita convertir a los destinos en independientes relativamente entre st

Otro objeto de al menos un modo de realizacion de la invencion es proporcionar una tecnica de ese tipo que sea simple de implementar y poco costosa.

Otro objeto de al menos un modo de realizacion de la invencion es proporcionar una tecnica de ese tipo que permita tratar simultaneamente varios pedidos destinados a un mismo puesto de preparacion de pedidos.

4. Exposicion de la invencion

En un modo de realizacion particular de la invencion, se propone un sistema de distribucion automatizado que comprende unos ongenes que almacenan unas cargas, al menos un destino que recibe unas cargas y un sistema de control adaptado para tratar unos pedidos. El sistema de distribucion automatizado comprende, ademas: un primer sistema de transporte comun para el transporte de las cargas que salen de los ongenes; y, aguas abajo del primer sistema de transporte comun y aguas arriba de, y asociado con, cada destino, al menos una pluralidad de primeros dispositivos tampon de tipo FIFO, duales cada uno de uno de los ongenes. Para tratar un pedido dado que lista unas cargas que deben extraerse de los ongenes y proporcionarse en un orden dado a un destino dado, el sistema de control esta adaptado para:

- efectuar una primera ordenacion, dando ordenes a cada origen para que las cargas del pedido dado almacenadas en dicho origen salgan de dicho origen de acuerdo con el orden dado;

- efectuar una segunda ordenacion:

* orientando cada una de las cargas del pedido dado, que salen del primer sistema de transporte comun procedentes de un origen dado, hacia el primer dispositivo tampon asociado con el destino dado y dual del origen dado; y

* dando ordenes a la pluralidad de primeros dispositivos tampon asociados con el destino dado para que las cargas listadas en el pedido dado salgan hacia el destino dado en funcion del orden dado, o proporcionando, a traves de una interfaz hombre-maquina, a un operario situado en el destino dado unas informaciones para tomar, en funcion de orden dado, las cargas listadas en el pedido dado, en los primeros dispositivos tampon asociados con el destino dado.

El principio general de la invencion consiste por tanto en combinar una primera ordenacion “intra-origen” (ordenacion antes de la salida de los ongenes) y una segunda ordenacion “inter-ongenes” (ordenacion despues de la salida de los ongenes), como en la tecnica conocida. Pero contrariamente a la tecnica conocida, la segunda ordenacion “inter- ongenes” segun la tecnica propuesta no se efectua dando ordenes a una pluralidad de dispositivos tampon de tipo FIFO (referenciados 11 a 14 en la figura 1A) colocados cada uno inmediatamente aguas abajo de unos ongenes, sino dando ordenes a una pluralidad de primeros dispositivos tampon de tipo FIFO asociados, y colocados aguas arriba de cada destino.

De ese modo, este enfoque totalmente novedoso e inventivo permite liberarse de la limitacion, que existe en la tecnica conocida, de sincronizacion entre las salidas de los ongenes. En otros terminos, hay una desincronizacion de las salidas de los ongenes, que pueden trabajar con unos ritmos diferentes y sobre unos pedidos diferentes. El retardo del origen no retarda los otros ongenes. Es posible tambien la anticipacion.

Cada origen trabaja al ritmo de los pedidos y no esta limitado por el de las ordenaciones que se realizan en el destino. Se incrementan los rendimientos.

Ademas, un buen dimensionamiento de los primeros dispositivos tampon asociados a cada destino puede cubrir (enmascarar) el tiempo de reaccion del sistema de distribucion automatizado, incluyendo en el su fluctuacion.

Otra ventaja de la tecnica propuesta es que, en el caso de que haya varios destinos, estos son independientes entre sf (y por tanto no se perturban entre ellos) puesto que cada destino coopera con su propia pluralidad de primeros dispositivos tampon.

En un modo de realizacion particular (y no limitativo), cada destino es un puesto de preparacion de pedidos y cada origen es una parte de un deposito de almacenamiento (por ejemplo, un conjunto de organizacion), un deposito de almacenamiento, o incluso un grupo de depositos de almacenamiento.

Segun un aspecto particular de la invencion, el sistema de distribucion automatizado comprende, asociados a al menos un mismo destino dado, al menos dos pluralidades de primeros dispositivos tampon, de tipo FIFO y duales cada uno de uno de los ongenes. Ademas, para tratar simultaneamente al menos dos pedidos que listan unas cargas que deben proporcionarse a dicho mismo destino dado, cada pluralidad de primeros dispositivos tampon se

5

10

15

20

25

30

35

40

45

50

utiliza, en el marco de la segunda ordenacion, para el tratamiento de un pedido distinto entre dichos al menos dos pedidos.

De ese modo, es posible tratar simultaneamente varios pedidos destinados al mismo destino.

Segun una caractenstica particular, el sistema de distribucion automatizado comprende:

- un segundo dispositivo tampon de tipo FIFO colocado inmediatamente aguas abajo de cada origen y aguas arriba del primer sistema de transporte comun; y/o

- un tercer dispositivo tampon de tipo FIFO colocado inmediatamente aguas arriba de cada destino y aguas abajo del primer sistema de transporte comun.

Los segundos dispositivos tampon (denominados en lo que sigue dispositivos tampon de origen) y los terceros dispositivos tampon (denominados en lo que sigue dispositivos tampon de destino) permiten reducir el tiempo de reaccion del conjunto del sistema de distribucion.

Segun una primera implementacion particular, el sistema de distribucion automatizado comprende al menos dos destinos asociados cada uno a al menos una pluralidad de primeros dispositivos tampon, y el primer sistema de transporte comun transporta las cargas entre los ongenes y las pluralidades de primeros dispositivos tampon asociados a los destinos.

De ese modo, la tecnica propuesta es compatible con la implementacion de un primer sistema de transporte comun, que permite deslocalizar los primeros dispositivos tampon (y por tanto igualmente los destinos) con relacion a los ongenes. Gracias al enfoque novedoso e inventivo antes mencionado, este primer sistema de transporte comun se utiliza mejor (tasa de llenado incrementada) que en la tecnica conocida.

Ventajosamente, el sistema de control esta adaptado para, con la deteccion de un lugar libre en uno de los primeros dispositivos tampon asociados a un destino dado, desencadenar una orden de salida, con el fin de que una carga, destinada en el primer dispositivo tampon, salga del origen cuyo dicho primer dispositivo tampon es dual, o salga de un dispositivo tampon de tipo FIFO colocado inmediatamente aguas abajo del origen cuyo dicho primer dispositivo tampon es dual, colocandose la carga de salida para su tratamiento mediante dicho primer sistema de transporte comun.

Esta regla garantiza que incluso en caso de problemas en un destino dado, una carga transmitida por un origen dado hacia este destino dado puede evacuarse siempre en el primer dispositivo tampon colocado aguas arriba de este destino dado y dual de este origen dado. Esta carga no estorba a la utilizacion del primer sistema de transporte comun para las cargas destinadas en otro(s) destino(s).

Ventajosamente, al menos para un primer dispositivo tampon dado, el sistema de control esta adaptado para entregar un numero de ordenes de salida superior al numero de lugares libres en dicho dispositivo tampon dado.

En otros terminos, se acepta relajar ligeramente la regla antes mencionada. Se anticipa la liberacion de N lugar(es) en el primer dispositivo tampon, tomando un ligero riesgo. N es por ejemplo igual a uno o dos, incluso mas en funcion de la configuracion del sistema.

Ventajosamente, el sistema de distribucion automatizado comprende al menos dos destinos asociados cada uno a al menos una pluralidad de primeros dispositivos tampon, y comprende un segundo sistema de transporte comun para el transporte de cargas entre los destinos y las pluralidades de primeros dispositivos tampon asociados a los destinos.

De ese modo, la tecnica propuesta es compatible con la implementacion de un segundo sistema de transporte comun, que permite deslocalizar los primeros dispositivos tampon con relacion a los destinos.

Ventajosamente, el sistema de control esta adaptado para efectuar una asignacion dinamica de los primeros dispositivos tampon entre los destinos, en funcion del o de los destino(s) efectivamente utilizado(s).

De esta manera, se optimiza la utilizacion de los primeros dispositivos tampon. Esto permite por ejemplo incrementar el numero de pedidos destinados a un mismo destino y que pueden tratarse simultaneamente.

Segun una segunda implementacion particular, el sistema de distribucion automatizado comprende al menos dos destinos asociados cada uno con al menos una pluralidad de primeros dispositivos tampon, y comprende, en o para cada origen, un elevador que permite a las cargas salir fuera de dicho origen en varios niveles, hacia unos primeros dispositivos tampon que:

- son duales cada uno de dicho origen,

- estan asociados cada uno a un destino distinto, y

- se encuentran cada uno a un nivel distinto entre dichos niveles.

Esta segunda implementacion particular permite tratar simultaneamente varios pedidos, sin sistema de transporte

5

10

15

20

25

30

35

40

45

50

55

comun.

En otro modo de realizacion de la invencion, se propone un procedimiento de tratamiento de un pedido mediante un sistema de control de un sistema de distribucion automatizado, dicho sistema de distribucion automatizado comprende unos ongenes que almacenan unas cargas, un primer sistema de transporte comUn para el transporte de las cargas que salen de los ongenes, y al menos un destino que recibe unas cargas, comprendiendo dicho procedimiento las etapas siguientes, para tratar un pedido dado que lista unas cargas que deben extraerse de los ongenes y suministrarse en un orden dado a un destino dado:

- el sistema de control efectUa una primera ordenacion, dando ordenes a cada origen para que las cargas del pedido dado almacenadas en dicho origen salgan de dicho origen de acuerdo con el orden dado;

- el sistema de control efectUa una segunda ordenacion:

* orientando cada una de las cargas del pedido dado, que salen del primer sistema de transporte comUn procedentes de un origen dado, hacia un dispositivo tampon asociado con el destino dado y dual del origen dado, estando una pluralidad de dispositivos tampon de tipo FIFO asociados a, y situados aguas arriba de, cada destino y duales de cada uno de uno de los ongenes, estando situados dicha pluralidad de dispositivos tampon de tipo FIFO aguas abajo del primer sistema de transporte comUn; y

* dando ordenes a la pluralidad de dispositivos tampon asociados con el destino dado para que las cargas listadas en el pedido dado salgan hacia el destino dado en funcion del orden dado, o proporcionando, a traves de una interfaz hombre-maquina, a un operario situado en el destino dado unas informaciones para tomar, en funcion de orden dado, las cargas listadas en el pedido dado, en los primeros dispositivos tampon asociados con el destino dado.

En otro modo de realizacion de la invencion, se propone la utilizacion de un producto de programa informatico que comprende unas instrucciones de codigo de programa para la realizacion del procedimiento antes mencionado (en uno cualquiera de sus diferentes modos de realizacion), cuando dicho programa es ejecutado en un ordenador.

En otro modo de realizacion de la invencion, se propone la utilizacion de un medio de almacenamiento legible por ordenador y no transitorio, que almacena un programa informatico que comprende un juego de instrucciones ejecutables por ordenador para implementar el procedimiento antes mencionado (en uno cualquiera de sus diferentes modos de realizacion).

5. Lista de las figuras

Surgiran otras caractensticas y ventajas de la invencion con la lectura de la descripcion que sigue, dada a tttulo de ejemplo indicativo y no limitativo, y de los dibujos adjuntos, en los que:

- las figuras 1A a 1C, ya descritas en relacion con la tecnica anterior, presentan una tecnica de tratamiento de un pedido mediante un sistema de control, en un sistema de distribucion automatizado clasico;

- las figuras 2A a 2D presentan una tecnica de tratamiento de un pedido mediante un sistema de control, en un sistema de distribucion automatizado segUn un primer modo de realizacion de la invencion;

- las figuras 3A a 3D ilustran un ejemplo de mando de uno de los ongenes mediante el sistema de control, en el contexto del sistema de distribucion automatizado de las figuras 2A a 2D;

- las figuras 4A a 4D presentan una tecnica de tratamiento de un pedido mediante el sistema de control, en un sistema de distribucion automatizado segUn un segundo modo de realizacion de la invencion;

- la figura 5 representar la estructura del sistema de control segUn un modo de realizacion particular de la invencion;

- la figura 6 presenta un organigrama simplificado del procedimiento implementado mediante el sistema de control, en el primer modo de realizacion de la invencion ilustrado en las figuras 2A a 2D;

- la figura 7 presenta una tecnica de tratamiento de un pedido mediante un sistema de control, distribucion automatizado segUn un tercer modo de realizacion de la invencion;

- la figura 8 presenta una tecnica de tratamiento de un pedido mediante un sistema de control, distribucion automatizado segUn un cuarto modo de realizacion de la invencion; y

- la figura 9 presento una tecnica de tratamiento de un pedido mediante un sistema de control, distribucion automatizado segUn un quinto modo de realizacion de la invencion.

6. Descripcion detallada

En todas las figuras del presente documento, los elementos y etapas identicos se designan por una misma referencia numerica.

Se presenta ahora, en relacion con las figuras 2A a 2D y 6, una tecnica de tratamiento de un pedido mediante un sistema de control, en un sistema de distribucion automatizado segUn un primer modo de realizacion de la invencion.

A tftulo de ejemplo, se supone que el sistema de distribucion automatizado se utiliza para la preparacion de paquetes y comprende:

en un sistema de en un sistema de en un sistema de

5

10

15

20

25

30

35

40

45

50

55

• un deposito de almacenamiento automatizado que encierra los productos en unos contenedores de almacenamiento (estos contenedores de almacenamiento se denominan tambien cargas), estando asociado cada contenedor de almacenamiento a una referencia unica de producto;

• un puesto de preparacion de pedidos, en el que los productos son extrafdos y colocados por un operario en un paquete (tambien denominado contenedor de expedicion);

• un conjunto de transportadores que llevan los contenedores de almacenamiento, en los que se encuentran los productos, del deposito de almacenamiento al puesto de preparacion de pedidos y redprocamente; y

• un sistema de control (WCS).

El deposito de almacenamiento automatizado y el sistema de control se realizan por ejemplo como se describe en la patente FR 2 915 979 depositada por el presente solicitante (vease mas arriba el resumen de esta tecnica).

Por razones de simplificacion, no se han representado en las figuras 2A a 2D todos los elementos constitutivos del sistema de distribucion automatizado.

La figura 2A presenta unicamente:

• los extremos de cuatro conjuntos de organizacion (referenciados PTS1 a PTS4), que forman parte del deposito de almacenamiento automatizado y constituyen cuatro ongenes que almacenan unas cargas (contenedores de almacenamiento);

• una pluralidad de dispositivos tampon de origen, de tipo FIFO (referenciados 21 a 24) y colocados cada uno aguas abajo de uno de cuatro conjuntos PTS1 a PTS4 de organizacion. Cada dispositivo tampon de origen es por ejemplo un transportador o cualquier otro sistema de acumulacion o de almacenamiento; y

• un colector 25 principal (tambien llamado “sistema de transporte”, y compuesto por ejemplo por uno o varios transportadores), que llevan los contenedores de almacenamiento que salen de los dispositivos 21 a 24 tampon de origen hasta el puesto de preparacion de pedidos. El colector 25 principal sirve por tanto para descentralizar el puesto de preparacion de pedidos con relacion al deposito de almacenamiento automatizado. En efecto, los edificios no permiten siempre disponer el puesto de preparacion de pedidos al lado del deposito de almacenamiento.

Cada una de las figuras 2C y 2D presenta unicamente:

• el colector 25 principal;

• el puesto 26 de preparacion de pedidos, que comprende un colector secundario (compuesto por ejemplo por uno o varios transportadores) y que constituye un destino que recibe las cargas (contenedores de almacenamiento); y

• una pluralidad de dispositivos tampon de destino, de tipo FIFO (referenciados 27a a 27d) y colocados aguas abajo del puesto 26 de preparacion de pedidos y duales cada uno de uno de los cuatro conjuntos de organizacion (ongenes) PTS1 a PTS4. Cada dispositivo tampon de destino es por ejemplo un transportador o cualquier otro sistema de acumulacion o de almacenamiento.

En este ejemplo (como en el ejemplo presentado en las figuras 1A a 1C), se supone que el pedido lista ocho cargas en un orden dado, que corresponde al orden creciente de la referencia 1 a 8 que llevan estas cargas en las figuras. En otros terminos, el puesto 26 de preparacion de pedidos debe recibir ocho cargas en el orden de 1 a 8.

Se supone igualmente que las cargas referenciadas 3 y 6 estan almacenadas en el conjunto de organizacion referenciado PTS1, las cargas referenciadas 1 y 2 estan almacenadas en el conjunto de organizacion referenciado PTS2, las cargas referenciadas 4 y 7 estan almacenadas en el conjunto de organizacion referenciado PTS3, y las cargas referenciadas 5 y 8 estan almacenadas en el conjunto de organizacion referenciado PTS4.

Para tratar el pedido antes citado, el sistema de control efectua una primera ordenacion (etapa 61 de la figura 6), dando ordenes a cada uno de los ongenes (conjuntos de organizacion) PTS1 a PTS4 para que las cargas del pedido que estan almacenadas en ellos salgan de acuerdo con el orden dado. De ese modo, como se ha ilustrado en la figura 2A, el dispositivo tampon de origen referenciado 21 (colocado aguas abajo del conjunto de organizacion PTS1) recibe sucesivamente las cargas referenciadas 3 y 6. El dispositivo tampon de origen referenciado 22 (colocado aguas abajo del conjunto de organizacion PTS2) recibe sucesivamente las cargas referenciadas 1 y 2. El dispositivo tampon de origen referenciado 23 (colocado aguas abajo del conjunto de organizacion PTS3) recibe sucesivamente las cargas referenciadas 4 y 7, el dispositivo tampon de origen referenciado 24 (colocado aguas abajo del conjunto de organizacion PTS4) recibe sucesivamente las cargas referenciadas 5 y 8.

Posteriormente, el sistema de control da ordenes a la pluralidad de los dispositivos tampon de origen 21 a 24 para que las cargas listadas en el pedido se coloquen sobre el colector 25 principal a medida que llegan a la salida de los dispositivos 21 a 24 tampon, de origen sin ocuparse del orden de colocacion en el pedido y por tanto sin limitaciones de sincronizacion entre las salidas de los ongenes (conjuntos de organizacion) PTS1 a PTS4. De ese modo, las cargas listadas en el pedido no se colocan sobre el colector 25 principal en funcion del orden dado. Por ejemplo, si esta lista para salir del dispositivo 21 tampon de origen, la carga referenciada 3 se coloca sobre el colector 25 principal, para transmitirse hacia el puesto 26 de preparacion de pedidos, incluso aunque las cargas referenciadas 1 y 2 no hayan sido colocadas aun sobre el colector 25 principal.

5

10

15

20

25

30

35

40

45

50

55

La figura 2B ilustra las cargas referenciadas 1 a 8 en curso de transporte por el colector 25 principal, despues de haber sido colocadas ah en el orden siguiente: 3, 4, 1, 2, 5, 6, 8, 7 (y no en el orden (1 a 8) del pedido).

Posteriormente el sistema de control efectua una segunda ordenacion (etapa 62 de la figura 6), con una primera fase (etapa 62a de la figura 6) de orientacion de cada una de las cargas del pedido, que salen de un origen dado (entre PTS1 a PTS4), hacia el dispositivo tampon de destino (entre 27a a 27d) situado aguas arriba del puesto 26 de preparacion de pedidos y dual del origen dado. En el ejemplo antes citado, la carga referenciada 3 se orienta hacia el dispositivo tampon de destino referenciado 27a (dual del origen PTS1), la carga referenciada 4 se orienta hacia el dispositivo tampon de destino referenciado 27c (dual del origen PTS3), la carga referenciada 1 se orienta hacia el dispositivo tampon de destino referenciado 27b (dual del origen PTS2), etc. Como se ha ilustrado en la figura 2C, el dispositivo tampon de destino referenciado 27a (dual del dispositivo tampon de origen referenciado 21) recibe sucesivamente las cargas referenciadas 3 y 6. El dispositivo tampon de destino referenciado 27b (dual del dispositivo tampon de origen referenciado 22) recibe sucesivamente las cargas referenciadas 1 y 2. El dispositivo tampon de destino referenciado 27c (dual del dispositivo tampon de origen referenciado 23) recibe sucesivamente las cargas referenciadas 4 y 7. El dispositivo tampon de destino referenciado 27d (dual del dispositivo tampon de origen referenciado 24) recibe sucesivamente las cargas referenciadas 5 y 8. Para cada carga, la orientacion se efectua por ejemplo gracias a unos medios de lectura de un identificador de la carga (por ejemplo un lector de codigos de barras o un lector de etiquetas RFID o incluso utilizando una tecnica de seguimiento (“tracking” en ingles), que coopera con unos medios (por ejemplo un transportador de rodillo) de desplazamiento de la carga hacia el dispositivo tampon de destino deseado (entre 27a a 27d).

Siempre en el marco de la segunda ordenacion, y como se ilustra en la figura 2D, el sistema de control, en una segunda fase (etapa 62b de la figura 6), da ordenes a los dispositivos tampon de destino 27a a 27d para que las cargas que salen segun el orden del pedido (de 1 a 8), esten presentes en el puesto 26 de preparacion de pedidos.

En una variante de esta segunda fase, el sistema de control proporciona, a traves de una interfaz hombre-maquina (no representada), a un operario situado en el puesto 26 de preparacion de pedidos unas informaciones para que este operario tome, segun el orden del pedido, las cargas listadas en el pedido y que se presentan en los dispositivos 27a a 27d tampon de destino situados delante de el.

Se presenta ahora, en relacion con las figuras 3A a 3D, un ejemplo de mando de uno de los conjuntos de organizacion (ongenes) PTS1 a PTS4 por parte del sistema de control, en el contexto del sistema de distribucion automatizado de las figuras 2A a 2D.

Cada una de las figuras 3A a 3D presenta una seccion longitudinal de un conjunto de organizacion (por ejemplo, PTS1) que comprende un pasillo que comunica de un lado y otro con un estante de almacenamiento 31 de varios niveles de organizacion superpuestos. Cada estante esta subdividido en su longitud en emplazamientos 32 de almacenamiento (igualmente denominados celulas) destinados a acoger cada uno una carga (contenedor de almacenamiento). Recibiendo el pasillo, en cada nivel de organizacion, unas vfas para el desplazamiento de un transbordador (tambien denominado dispositivo de transferencia o carrito) que asegura el desplazamiento de las cargas, para su colocacion en el sitio en el interior de los emplazamientos de almacenamiento y para su extraccion desde estos emplazamientos.

El conjunto de organizacion comprende igualmente unos elevadores 33, 34 (tambien denominados

elevadores/descendedores), que se disponen en un extremo del pasillo y permiten llevar las cargas hacia los estantes de almacenamiento (con el fin de su almacenamiento en el interior de los emplazamientos de almacenamiento) o evacuar las cargas desde los estantes de almacenamiento (con el fin de su transferencia sobre un dispositivo tampon de origen (referenciado 21 en el caso del conjunto de organizacion PTS1). Por ejemplo, se utiliza un elevador para las entradas de cargas en los estantes de almacenamiento y se utiliza otro elevador para las salidas de cargas fuera de los estantes de almacenamiento. Se puede utilizar un tercer elevador (no representado) o bien uno de los dos elevadores antes citados (entrada o salida), para desplazar los transbordadores desde un nivel a otro del pasillo.

En el ejemplo de las figuras 3A a 3D, cada estante comprende, en cada nivel, una zona 35 tampon, en la que se disponen unas cargas y se almacenan temporalmente antes de evacuarse (hacia el dispositivo tampon de origen referenciado 21) mediante uno de los elevadores.

Se considera a tftulo de ejemplo (que difiere del presentado en las figuras 2A a 2D), que el pedido lista doce cargas en el orden siguiente: 1, 1', 2', 2, 3, 3', 4', 5', 4, 5, 6, 6'. Se supone igualmente que las cargas referenciadas 1 a 6 se almacenan en el conjunto de organizacion referenciado PTS1, y las cargas referenciadas 1' a 6' se almacenan en el conjunto de organizacion referenciado PTS2.

Se recuerda (vease en el presente documento anteriormente la descripcion de la figura 2A) que, para tratar un pedido, el sistema de control efectua una primera ordenacion, dando ordenes a cada uno de los conjuntos de organizacion (ongenes) PTS1 a PTS4 para que las cargas del pedido que estan almacenadas en ellos salgan de acuerdo con el orden dado.

Las figuras 3A a 3D ilustran cuatro etapas sucesivas de esta primera ordenacion, para el conjunto de organizacion

5

10

15

20

25

30

35

40

45

50

55

PTS1.

En una primera etapa ilustrada en la figura 3A, en funcion del pedido a tratar, el sistema de control elige las cargas (cargas referenciadas 1 a 6 en el ejemplo considerado) a salir del conjunto de organizacion PTS1 y atribuye las misiones a los diferentes elementos del conjunto de organizacion, en funcion del emplazamiento de estas cargas en los estantes 31, de la disponibilidad de los transbordadores y de los elevadores, asf como del orden en el que estas cargas deben salir del conjunto de organizacion PTS1.

En una segunda etapa ilustrada en la figura 3B, los transbordadores realizar unas misiones en el orden dado por el sistema de control y las cargas referenciadas 1 a 6 se acumulan en las zonas 35 tampon en los diferentes niveles de los estantes 31.

En una tercera etapa ilustrada en la figura 3C, el elevador referenciado 34 realiza las misiones en el orden dado por el sistema de control. El elevador es un clasificador que efectua la ordenacion de las cargas. En la figura 3C, el elevador comienza por la salida de las cargas referenciadas 1 y 2.

En una cuarta etapa ilustrada en la figura 3D, el sistema de control ha finalizado de colocar sobre el dispositivo tampon de origen referenciado 21, en el orden deseado, todas las cargas (referenciadas 1 a 6) que se habfan almacenado hasta el momento en el conjunto de organizacion referenciado PTS1.

Se presenta ahora, en relacion con las figuras 4A a 4D, una tecnica de tratamiento de un pedido pendiente por un sistema de control, en un sistema de distribucion automatizado segun un segundo modo de realizacion de la invencion.

Este segundo modo de realizacion se diferencia del primero en que el sistema de distribucion automatizado comprende:

• un segundo puesto de preparacion de pedidos (referenciado 26'), ademas de aquel (primero) referenciado 26 del primer modo de realizacion; y

• una pluralidad de dispositivos tampon de destino, de tipo FIFO (referenciados 27a' a 27d') y colocados aguas arriba del segundo puesto 26' de preparacion de pedidos y duales cada uno de los cuatro conjuntos de organizacion (ongenes) PTS1 a PTS4.

El colector 25 principal es en este caso un sistema de transporte comun, para el transporte de las cargas entre los conjuntos de organizacion PTS1 a PTS4 y las dos pluralidades de dispositivos tampon de destino (referenciados 27a a 27d y 27a' a 27d').

En este ejemplo, se supone que un primer pedido, destinado al primer puesto de preparacion de pedidos (referenciado 26) lista ocho cargas (referenciadas, en este orden, 1 a 8), y que un segundo pedido, destinado al segundo puesto de preparacion de pedidos (referenciado 26') lista cuatro cargas (referenciadas, en este orden, A a D).

Se supone igualmente que las cargas referenciadas 3 y 6 del primer pedido y las cargas referenciadas A y D del segundo pedido estan almacenadas en el conjunto de organizacion referenciado PTS1, las cargas referenciadas 1 y 2 del primer pedido y la carga referenciada C del segundo pedido estan almacenadas en el conjunto de organizacion referenciado PTS2, las cargas referenciadas 4 y 7 del primer pedido estan almacenadas en el conjunto de organizacion referenciado PTS3, las cargas referenciadas 5 y 8 del primer pedido y la carga referenciada B del segundo pedido estan almacenadas en el conjunto de organizacion referenciado PTS4.

Para tratar simultaneamente el primer y segundo pedidos antes citados, el sistema de control efectua una primera ordenacion, dando ordenes a cada uno de los ongenes (conjuntos de organizacion) PTS1 a PTS4 para que las cargas del primer y segundo pedidos que estan almacenadas en ellos salgan de acuerdo con el orden dado, para cada uno de los pedidos. De ese modo, como se ha ilustrado en la figura 4A, el dispositivo tampon de origen referenciado 21 (colocado aguas abajo del conjunto de organizacion PTS1) recibe sucesivamente las cargas referenciadas 3, A, 6 y D. El dispositivo tampon de origen referenciado 22 (colocado aguas abajo del conjunto de organizacion PTS2) recibe sucesivamente las cargas referenciadas 1, 2 y C. El dispositivo tampon de origen referenciado 23 (colocado aguas abajo del conjunto de organizacion PTS3) recibe sucesivamente las cargas referenciadas 4 y 7. El dispositivo tampon de origen referenciado 24 (colocado aguas abajo del conjunto de organizacion PTS4) recibe sucesivamente las cargas referenciadas 5, B y 8.

Posteriormente el sistema de control da ordenes a la pluralidad de dispositivos tampon de origen 21 a 24 para que las cargas listadas en el primer y segundo pedidos se coloquen sobre el colector 25 principal a medida que llegan a la salida de los dispositivos tampon de origen 21 24, sin ocuparse del orden de colocacion en cada pedido (ni de un orden entre los dos pedidos) y por tanto sin limitaciones de sincronizacion entre las salidas de los ongenes (conjuntos de organizacion) PTS1 a PTS4.

En un modo de realizacion particular, tras la deteccion de un lugar libre en un dispositivo tampon de destino dado (entre aquellos referenciados 27a a 27d y situados aguas arriba del primer puesto 26 de preparacion de pedidos, y

5

10

15

20

25

30

35

40

45

50

55

aquellos referenciados 27a' a 27d' y situados aguas arriba del segundo puesto 26' de preparacion de pedidos), el sistema de control desencadena una orden de salida, con el fin de que una carga, destinada en el dispositivo tampon de destino dado, salga del origen (entre PTS1 a PTS4), cuyo dispositivo tampon de destino dado es dual, o salga del dispositivo tampon de origen (entre 21 a 24) colocado inmediatamente aguas abajo del origen cuyo dispositivo tapon de origen dado es dual. La carga de salida se trata mediante el colector 25 principal (sistema de transporte comun).

En una variante, para cada dispositivo tampon de destino dado (entre 27a a 27d y 27a' a 27d'), el sistema de control esta adaptado para suministrar un numero de ordenes de salida superior, en una o dos unidades, al numero de plazas libres en este dispositivo tampon de destino dado.

La figura 4B ilustra las cargas referenciadas 1 a 8 y A a D en curso de transporte por el colector 25 principal, despues de haber sido colocadas en el orden siguiente: 3, A, 1, 2, 6, 5, D, 8, 4, B, 7 y C.

Posteriormente el sistema de control efectua una segunda ordenacion:

• orientando cada una de las cargas del primer pedido, que salen de un origen dado (entre PTS1 a PTS4), hacia el dispositivo tampon de destino (entre 27a a 27d) situado aguas arriba del primer puesto 26 de preparacion de pedidos y dual del origen dado; y

• orientando cada una de las cargas del segundo pedido, que salen de un origen dado (entre PTS1 a PTS4), hacia el dispositivo tampon de destino (entre 27a' a 27d') situado aguas arriba del segundo puesto 26' de preparacion de pedidos y dual del origen dado.

Como se ha ilustrado en la figura 4C, el dispositivo tampon de destino referenciado 27a (dual del dispositivo tampon de origen referenciado 21) recibe sucesivamente las cargas referenciadas 3 y 6. El dispositivo tampon de destino referenciado 27b (dual del dispositivo tampon de origen referenciado 22) recibe sucesivamente las cargas referenciadas 1 y 2. El dispositivo tampon de destino referenciado 27c (dual del dispositivo tampon de origen referenciado 23) recibe sucesivamente las cargas referenciadas 4 y 7. El dispositivo tampon de destino referenciado 27d (dual del dispositivo tampon de origen referenciado 24) recibe sucesivamente las cargas referenciadas 5 y 8. El dispositivo tampon de destino referenciado 27a' (dual del dispositivo tampon de origen referenciado 21) recibe sucesivamente las cargas referenciadas A y D. El dispositivo tampon de destino referenciado 27b' (dual del dispositivo tampon de origen referenciado 22) recibe la carga referenciada C. El dispositivo tampon de destino referenciado 27d' (dual del dispositivo tampon de origen referenciado 24) recibe la carga referenciada B.

Siempre en el marco de la segunda ordenacion, y como se ilustra en la figura 4D, el sistema de control da ordenes (en una segunda fase) a los dispositivos tampon de destino 27a a 27d para que las cargas que salen sigan el orden del primer pedido (de 1 a 8), para presentarse en el primer puesto 26 de preparacion de pedidos, y da ordenes a los dispositivos tampon de destino 27a' a 27d' para que las cargas que salen sigan el orden del segundo pedido (de A a D), para presentarse en el segundo puesto 26' de preparacion de pedidos.

En una variante de esta segunda fase, el sistema de control proporciona, a traves de una interfaz hombre-maquina (no representada):

- a un primer operario situado en el primer puesto 26 de preparacion de pedidos unas informaciones para que este tome, siguiendo el orden del primer pedido, las cargas listadas en el primer pedido y que se presentan en los dispositivos tampon de destino 27a a 27d situados delante de el; y

- a un segundo operario situado en el segundo puesto 26' de preparacion de pedidos unas informaciones para que este tome, siguiendo el orden del segundo pedido, las cargas listadas en el segundo pedido y que se presentan en los dispositivos tampon de destino 27a' a 27d' situados delante de el.

La figura 5 presenta la estructura simplificada de un sistema 50 de control segun un modo de realizacion particular de la invencion. Este sistema de control comprende una memoria 53 RAM, una unidad 52 de procesamiento (CPU), equipada por ejemplo con un procesador, y controlada por un programa informatico almacenado en una memoria 51 ROM. Durante la inicializacion, las instrucciones de codigo del programa informatico se cargan por ejemplo en la memoria 53 RAM antes de ser ejecutadas por el procesador de la unidad 52 de procesamiento, para implementar la tecnica de tratamiento de un pedido segun el primer modo de realizacion de la invencion (veanse las figuras 2A a 2D y 3A a 3D), el segundo modo de realizacion de la invencion (veanse las figuras 4A a 4D), el tercer modo de realizacion (vease la figura 7), el cuarto modo de realizacion (vease la figura 8) o el quinto modo de realizacion (vease la figura 9). La unidad 52 de procesamiento recibe en la entrada uno o varios pedidos 54 (estando destinado cada uno a un destino de entre uno o varios destinos; pudiendo tratarse simultaneamente varios pedidos si se destinan a unos destinos diferentes). El procesador de la unidad 52 de tratamiento trata el o los pedidos 54 y genera en la salida unas instrucciones u ordenes 55 que permiten controlar (mandar) diferentes elementos comprendidos en el sistema de distribucion automatizado, particularmente:

• los conjuntos de organizacion PTS1 a PTS4 (que comprenden a su vez unos transbordadores, unos elevadores, unos transportadores, etc.);

• los dispositivos tampon de origen, de tipo FIFO (referenciados 21 a 24) y colocados cada uno aguas abajo de uno de cuatro conjuntos de organizacion PTS1 a PTS4;

5

10

15

20

25

30

35

40

45

50

55

• el colector principal (referenciado 25), compuesto por ejemplo por uno o varios transportadores;

• el o los puestos de preparacion de pedidos (referenciados 26 y 26'), comprendiendo cada uno un colector secundario;

• los dispositivos tampon de destino, de tipo FIFO (referenciados 27a a 27d y 27a' a 27d'), estando colocado cada uno aguas arriba de un puesto 26, 26' de preparacion de pedidos y siendo duales de uno de los cuatro conjuntos de organizacion PTS1 a PTS4.

Esta figura 5 ilustra solamente una manera particular, entre varias posibles, de realizar la tecnica de la invencion, en uno cualquiera de sus modos de realizacion. En efecto, el sistema de control se realiza indiferentemente:

• sobre una maquina de calculo reprogramable (un ordenador PC, un procesador DSP o un micro-controlador) que ejecuta un programa que comprende una secuencia de instrucciones, o

• sobre una maquina de calculo dedicada (por ejemplo, un conjunto de puertas logicas tal como un FPGA o un ASIC, o cualquier otro modulo de hardware).

En el caso de que el sistema de control se realice con una maquina de calculo reprogramable, el programa correspondiente (es decir la secuencia de instrucciones) puede almacenarse en un medio de almacenamiento extrafble (tal como por ejemplo un disquete, un CD-ROM, o un DVD-ROM) o no, siendo legible este medio de almacenamiento parcial o totalmente por un ordenador o procesador.

Se presenta ahora, en relacion con la figura 7, una tecnica de tratamiento de un pedido mediante un sistema de control, en un sistema de distribucion automatizado segun un tercer modo de realizacion de la invencion.

En este ejemplo, el sistema de distribucion comprende cuatro conjuntos de organizacion (referenciados PTS1 a PTS4), que forman parte de un deposito de almacenamiento automatizado y que constituyen cuatro ongenes que almacenan unas cargas. Cada uno de estos ongenes PTS1 a PTS4 comprende un elevador 70si a 70s4 que permite salir unas cargas (fuera del origen concernido) sobre tres niveles (denominados nivel 1, nivel 2 y nivel 3 en lo que sigue).

Las partes izquierda, central y derecha de la figura 7 presentan cada una uno de estos tres niveles. Para cada nivel, el sistema de distribucion comprende:

• un puesto de preparacion de pedidos (denominados puestos A, B y C en lo que sigue, para los niveles 1, 2 y 3 respectivamente);

• una pluralidad de dispositivos tampon de destino, de tipo FIFO (referenciados 72A,a a 72A,d para el nivel 1, 72e,a a 72e,d para el nivel 2 y 72o,a a 72o,d para nivel 3), colocados aguas arriba del puesto de preparacion de pedidos (puesto A, Bo C) del nivel concernido, y duales cada uno de uno de los cuatro ongenes PTS1 a PTS4. Cada dispositivo tampon de destino es por ejemplo un transportador o cualquier otro sistema de acumulacion o de almacenamiento,

• una pluralidad de colectores intermedios (referenciados 71a,3 a 7lA,d para el nivel 1, 71e,a a 71e,d para el nivel 2 y 71 C,a a 71o,d para nivel 3) (compuestos cada uno por ejemplo por uno o varios transportadores), colocados cada uno aguas arriba de uno de los dispositivos tampon de destino.

Para tratar simultaneamente varios pedidos, el sistema de control efectua una primera ordenacion: para un pedido dado (que lista unas cargas que deben extraerse de los ongenes y proporcionarse en un orden dado a un destino dado), da ordenes a cada uno de los ongenes PTS1 a PTS4 para que las cargas de este pedido que estan almacenadas en ellos salgan de acuerdo con el orden dado, y sobre el nivel en el que se encuentra el destino dado. Esto se realiza por tanto sin ocuparse del orden de colocacion en el pedido y por tanto sin limitaciones de sincronizacion entre las salidas de los ongenes PTS1 a PTS4.

La eleccion del buen nivel constituye una orientacion, equivalente a la primera fase de la segunda ordenacion en los modos de realizacion descritos mas arriba. Posteriormente el sistema de control efectua una segunda fase de segunda ordenacion: para el pedido dado, da ordenes a la pluralidad de colectores intermedios y a la pluralidad de dispositivos tampon de destino del nivel en el que se encuesta el destino dado, para que las cargas lleguen, segun el orden dado, al puesto de preparacion de pedidos situado en ese nivel.

En una variante de esta segunda fase, el sistema de control proporciona, a traves de una interfaz hombre-maquina (no representada), a un operario situado en el puesto de preparacion de pedidos unas informaciones para que este operario tome, segun el orden del pedido, las cargas listadas en el pedido y que se presentan en los dispositivos tampon de destino situados delante de el.

Se presenta ahora, en relacion con la figura 8, una tecnica de tratamiento de un pedido mediante un sistema de control, en un sistema de distribucion automatizado segun un cuarto modo de realizacion de la invencion.

En este ejemplo, el sistema de distribucion comprende:

• dos ongenes (referenciados origen 1 y origen 2);

• inmediatamente aguas abajo de cada origen, un dispositivo 81 y 82 tampon de origen de tipo FIFO;

5

10

15

20

25

30

35

40

45

50

55

• un primer tramo 83 de colector principal (sistema de transporte comun), que recibe las cargas que salen de los dispositivos 81 y 82 tampon de origen;

• dos pluralidades de dispositivos tampon intermedio, de tipo FIFO, colocados en paralelo y aguas abajo del primer tramo 83 de colector principal. La primera pluralidad comprende dos dispositivos 84a y 84b tampon intermedios, duales cada uno de uno de los dos ongenes y utilizados para clasificar las cargas de cada pedido destinadas al primer destino (objetivo 1). La segunda pluralidad comprende dos dispositivos 85a y 85b tampon intermedios, duales cada uno de uno de los dos ongenes y utilizados para clasificar las cargas de cada pedido destinadas al segundo destino (objetivo 2);

• un segundo tramo de colector principal, situado aguas abajo de la pluralidad de dispositivos tampon de destino;

• inmediatamente aguas arriba de cada destino, un dispositivo tampon de destino, de tipo FIFO;

• dos destinos (referenciados objetivo 1 y objetivo 2).

En el ejemplo ilustrado en la figura 8, se supone que los dos pedidos siguientes deben tratarse simultaneamente (un pedido para cada destino):

- un primer pedido que lista cinco cargas indicadas (en el orden del primer pedido): 1B, 2B, 3B, 4B y 5B. Esta destinado al primer destino (objetivo 1); y

- un segundo pedido que lista cinco cargas indicadas (en el orden del primer pedido): 1A, 2A, 3A, 4A y 5A. Esta destinado al segundo destino (objetivo 2).

Se han representado en la figura 8 las cargas de estos dos pedidos en tres instantes diferentes.

En un primer instante, a continuacion de una primera ordenacion, las cargas salen de los ongenes y se encuentran en los dispositivos 81 y 82 tampon de origen. Mas precisamente, a continuacion de una primera ordenacion efectuada por el sistema de control, las cargas han salido de los ongenes en funcion del orden de cada pedido (por el contrario, no hay aun ordenacion entre pedidos). Asf, el dispositivo 81 tampon de origen ha recibido sucesivamente las cargas 3B, 1A, 3A, 4B y 5A (3B y 4B estan en el orden del segundo pedido, y 1A, 3A y 5A estan en el orden del primer pedido). El dispositivo 82 tampon de origen ha recibido sucesivamente las cargas 1B, 2A, 4A, 2B y 5B (1B, 2B y 5B estan en el orden del segundo pedido y 1A, 3A y 5A estan en el orden del segundo pedido).

En un segundo instante, a continuacion de una primera fase de una segunda ordenacion, cada una de las cargas (que salen de un origen dado y que deben dirigirse hacia un destino dado) ha sido orientada hacia el dispositivo tampon intermedio asociado con el destino dado y dual del origen dado. De ese modo, para el primer pedido, el dispositivo 84a tampon intermedio ha recibido sucesivamente las cargas 1B, 2B y 5B, y el dispositivo 84b tampon intermedio ha recibido sucesivamente las cargas 3B y 4B. Para el segundo pedido, el dispositivo 85a tampon intermedio ha recibido sucesivamente las cargas 2A y 4A, y el dispositivo 85b tampon intermedio ha recibido sucesivamente las cargas 1A, 3A y 5A.

En un tercer instante, a continuacion de una segunda fase de la segunda ordenacion, las cargas se han colocado, para cada pedido, sobre el segundo tramo 86 del colector principal en funcion del orden de este pedido. Posteriormente, a la salida del segundo tramo 86 del colector principal, las cargas se han orientado hacia el destino adecuado. De ese modo, para el primer pedido, el dispositivo 87 tampon de destino ha recibido sucesivamente las cargas 1B, 2B, 3B, 4B y 5B. Para el segundo pedido, el dispositivo 88 tampon de destino ha recibido sucesivamente las cargas 1A, 2A, 3A, 4a y 5A.

En una realizacion particular, el sistema de control esta adaptado para efectuar una asignacion dinamica de los dispositivos 84a, 84b, 85a y 85b tampon intermedios entre los destinos, en funcion del o de los destino(s) efectivamente utilizado(s). Por ejemplo, si el primer destino (objetivo 1) no se utiliza, todos los dispositivos 84a, 84b, 85a y 85b tampon intermedios se utilizan para el segundo destino (objetivo 2). Lo que permite por ejemplo tratar simultaneamente dos pedidos con destino en este segundo destino.

Se presenta ahora, en relacion con la figura 9, una tecnica de tratamiento de un pedido mediante un sistema de control, en un sistema de distribucion automatizado segun un quinto modo de realizacion de la invencion.

Este quinto modo de realizacion se diferencia del cuarto (ilustrado en la figura 8) en que el sistema de distribucion automatizado comprende no dos sino cuatro pluralidades de dispositivos tampon intermedios, de tipo FIFO, colocados en paralelo y aguas abajo del primer tramo 83 de colector principal:

• la primera pluralidad comprende dos dispositivos 94a y 94b tampon intermedios, duales cada uno de los dos ongenes y utilizados para clasificar las cargas de un primer pedido destinado en el primer destino (objetivo 1);

• la segunda pluralidad comprende dos dispositivos 95a y 95b tampon intermedios, duales cada uno de los dos ongenes y utilizados para clasificar las cargas de un segundo pedido destinado en el primer destino (objetivo 1);

• la tercera pluralidad comprende dos dispositivos 96a y 96b tampon intermedios, duales cada uno de los dos ongenes y utilizados para clasificar las cargas de un tercer pedido destinado en el segundo destino (objetivo 2);

• la cuarta pluralidad comprende dos dispositivos 97a y 97b tampon intermedios, duales cada uno de los dos ongenes y utilizados para clasificar las cargas de un cuarto pedido destinado en el segundo destino (objetivo 2).

En el ejemplo ilustrado en la figura 9, se supone que los cuatro pedidos siguientes deben tratarse simultaneamente

5

10

15

20

25

30

35

40

(dos pedidos para cada destino):

- un primer pedido que lista cinco cargas indicadas (en el orden del primer pedido): 1B, 2B, 3B, 4B y 5B. Esta destinado en el primer destino (objetivo 1);

- un segundo pedido que lista cinco cargas indicadas (en el orden del segundo pedido): 1D, 2D, 3D, 4D y 5D. Esta destinado en el primer destino (objetivo 1);

- un tercer pedido que lista cinco cargas indicadas (en el orden del tercer pedido): 1A, 2A, 3A, 4A y 5A. Esta destinado en el segundo destino (objetivo 2);

- un cuarto pedido que lista cinco cargas indicadas (en el orden del tercer pedido): 1C, 2C, 3C, 4C y 5C. Esta destinado en el segundo destino (objetivo 2);

Se han representado en la figura 9 las cargas de estos cuatro pedidos en tres instantes diferentes.

En un primer instante, a continuacion de una primera ordenacion, las cargas salen de los ongenes y se encuentran en los dispositivos 81 y 82 tampon de origen. Mas precisamente, a continuacion de una primera ordenacion efectuada por el sistema de control, las cargas han salido de los ongenes en funcion del orden de cada pedido (por el contrario, no hay aun ordenacion entre pedidos). Asf, el dispositivo 81 tampon de origen ha recibido sucesivamente las cargas 3B, 1C, 1A, 2D, 3A, 4D, 4B, 2C y 5A. El dispositivo 82 tampon de origen ha recibido sucesivamente las cargas 1B, 3C, 2A, 1D, 4A, 3D, 2B, 4C, 5B y 5D.

En un segundo instante, a continuacion de una primera fase de una segunda ordenacion, cada una de las cargas (que salen de un origen dado y que deben dirigirse hacia un destino dado) ha sido orientada hacia uno de los dos dispositivos tampon intermedios que estan cada uno asociado con el destino dado y dual del origen dado (la eleccion entre los dos se realiza en funcion del pedido). De ese modo, para el primer pedido, el dispositivo 94a tampon intermedio ha recibido sucesivamente las cargas 1B, 2B y 5B, y el dispositivo 94b tampon intermedio ha recibido sucesivamente las cargas 3B y 4B. Para el segundo pedido, el dispositivo 95a tampon intermedio ha recibido sucesivamente las cargas 1D, 3D y 5D, y el dispositivo 95b tampon intermedio ha recibido sucesivamente las cargas 2D y 4D. Para el tercer pedido, el dispositivo 97a tampon intermedio ha recibido sucesivamente las cargas 2A y 4A, y el dispositivo 97b tampon intermedio ha recibido sucesivamente las cargas 1A, 3A y 5A. Para el cuarto pedido, el dispositivo 96a tampon intermedio ha recibido sucesivamente las cargas 3C, 4C y 5C, y el dispositivo 96b tampon intermedio recibido sucesivamente las cargas 1C y 2C.

En un tercer instante, a continuacion de una segunda fase de la segunda ordenacion, las cargas se han colocado, para cada pedido, sobre el segundo tramo 86 del colector principal en funcion del orden de este pedido, y en funcion de un orden entre pedidos. Posteriormente, a la salida del segundo tramo 86 del colector principal, las cargas se han orientado hacia el destino adecuado. De ese modo, el dispositivo 87 tampon de destino ha recibido sucesivamente las cargas 1B, 2B, 3B, 4B y 5B del primer pedido, posteriormente las cargas 1D, 2D, 3D, 4D y 5D del segundo pedido. El dispositivo 88 tampon de destino ha recibido sucesivamente las cargas 1A, 2A, 3A, 4a y 5A del tercer pedido, posteriormente las cargas 1C, 2C, 3C, 4C y 5C del cuarto pedido.

En una realizacion particular, el sistema de control esta adaptado para efectuar una asignacion dinamica de los dispositivos 94a, 94b, 95a, 95b, 96a, 96b, 97a y 97b tampon intermedios entre los destinos, en funcion del o de los destino(s) efectivamente utilizado(s). Esto permite por ejemplo tratar simultaneamente tres pedidos para el primer destino, y uno solo para el segundo destino.

Ademas de los modos de realizacion descritos en el presente documento anteriormente, pueden concebirse numerosos otros modos de realizacion de la tecnica de tratamiento de un pedido segun la invencion, sin salirse del marco de la presente invencion tal como se define por las reivindicaciones. Se pueden prever particularmente otros tipos de ongenes.

Claims (11)

1. 5

   10

   15

   20

   25

   30

   35

   40

   45

   50

   55

   REIVINDICACIONES

   1. Sistema de distribucion automatizado que comprende unos ongenes (PTS1 a PTS4) que almacenan unas cargas, al menos un destino (26, 26') que recibe unas cargas y un sistema (50) de control adaptado para tratar unos pedidos, comprendiendo:

   - un primer sistema (25; 83) de transporte comun para el transporte de las cargas que salen de los ongenes;

   - aguas abajo del primer sistema de transporte comun y aguas arriba de, y asociado con, cada destino, al menos una pluralidad de primeros dispositivos (27a a 27d, 27a' a 27d') tampon de tipo FIFO, duales cada uno de uno de los ongenes, y en el que, para tratar un pedido dado que lista unas cargas que deben extraerse de los ongenes y proporcionarse en un orden dado a un destino dado, el sistema de control esta adaptado para:

   - efectuar una primera ordenacion (61), dando ordenes a cada origen para que las cargas del pedido dado almacenadas en dicho origen salgan de dicho origen de acuerdo con el orden dado;

   - efectuar una segunda ordenacion (62):

   * orientando (62a) cada una de las cargas del pedido dado, que salen del primer sistema de transporte comun procedentes de un origen dado, hacia el primer dispositivo tampon asociado con el destino dado y dual del origen dado; y

   * dando ordenes (62b) a la pluralidad de primeros dispositivos tampon asociados con el destino dado para que las cargas listadas en el pedido dado salgan hacia el destino dado en funcion del orden dado, o proporcionando, a traves de una interfaz hombre-maquina, a un operario situado en el destino dado unas informaciones para tomar, en funcion de orden dado, las cargas listadas en el pedido dado, en los primeros dispositivos tampon asociados con el destino dado.
2. 2. Sistema de distribucion automatizado segun la reivindicacion 1, caracterizado porque comprende, asociados a al menos un mismo destino dado, al menos dos pluralidades de primeros dispositivos tampon, de tipo FIFO y duales cada uno de uno de los ongenes y porque, para tratar simultaneamente al menos dos pedidos que listan unas cargas que deben proporcionarse a dicho mismo destino dado, cada pluralidad de primeros dispositivos tampon se utiliza, en el marco de la segunda ordenacion, para el tratamiento de un pedido distinto entre dichos al menos dos pedidos.
3. 3. Sistema de distribucion automatizado segun una cualquiera de las reivindicaciones 1 y 2, caracterizado porque comprende:

   - un segundo dispositivo (21 a 24) tampon de tipo FIFO colocado inmediatamente aguas abajo de cada origen y aguas arriba del primer sistema de transporte comun; y/o

   - un tercer dispositivo (87, 88) tampon de tipo FIFO colocado inmediatamente aguas arriba de cada destino y aguas abajo del primer sistema de transporte comun.
4. 4. Sistema de distribucion automatizado segun una cualquiera de las reivindicaciones 1 a 3, caracterizado porque comprende al menos dos destinos asociados cada uno a al menos una pluralidad de primeros dispositivos tampon, y porque dicho primer sistema de transporte comun transporta las cargas entre los ongenes y las pluralidades de primeros dispositivos tampon asociados a los destinos.
5. 5. Sistema de distribucion automatizado segun la reivindicacion 4, caracterizado porque el sistema de control esta adaptado para, tras la deteccion de un lugar libre en uno de los primeros dispositivos (27a a 27d, 27a' a 27d') tampon asociados a un destino dado, desencadenar un orden de salida, con el fin de que una carga, destinada a dicho primer dispositivo tampon, salga del origen cuyo dicho primer dispositivo tampon es dual, o salga de un dispositivo tampon de tipo FIFO colocado inmediatamente aguas abajo del origen cuyo dicho primer dispositivo tampon es dual, tratandose la carga de salida mediante dicho primer sistema de transporte comun.
6. 6. Sistema de distribucion automatizado segun la reivindicacion 5, caracterizado porque al menos para un primer dispositivo tampon dado, el sistema de control esta adaptado para entregar un numero de ordenes de salida superior al numero de lugares libres en dicho dispositivo tampon dado.
7. 7. Sistema de distribucion automatizado segun una cualquiera de las reivindicaciones 1 a 6, caracterizado porque comprende al menos dos destinos asociados cada uno a al menos una pluralidad de primeros dispositivos tampon, y porque comprende un segundo sistema (86) de transporte comun para el transporte de cargas entre los destinos y las pluralidades de primeros dispositivos tampon asociadas a los destinos.
8. 8. Sistema de distribucion automatizado segun la reivindicacion 7, caracterizado porque el sistema de control esta adaptado para efectuar una asignacion dinamica de los primeros dispositivos tampon entre los destinos, en funcion del o de los destino(s) efectivamente utilizado(s).
9. 9. Procedimiento de tratamiento de un pedido mediante un sistema de control de un sistema de distribucion automatizado, dicho sistema de distribucion automatizado comprendiendo unos ongenes que almacenan unas cargas, un primer sistema (25; 83) de transporte comun para el transporte de cargas que salen de los ongenes, y al

   5

   10

   15

   20

   25

   menos un destino que recibe unas cargas, comprendiendo dicho procedimiento

   las etapas siguientes, para tratar un pedido dado que lista unas cargas que deben extraerse de los ongenes y suministrarse en un orden dado a un destino dado:

   - el sistema de control efectua una primera ordenacion (61), dando ordenes a cada origen para que las cargas del pedido dado almacenadas en dicho origen salgan de dicho origen de acuerdo con el orden dado;

   - el sistema de control efectua una segunda ordenacion (62):

   * orientando (62a) cada una de las cargas del pedido dado, que salen del primer sistema de transporte comun procedentes de un origen dado, hacia un dispositivo tampon asociado con el destino dado y dual del origen dado, estando una pluralidad de dispositivos tampon de tipo FIFO asociados a, y situados aguas arriba de, cada destino y duales cada uno de uno de los ongenes, estando situados dicha pluralidad de dispositivos tampon de tipo FIFO aguas abajo del primer sistema de transporte comun; y

   * dando ordenes (62b) a la pluralidad de dispositivos tampon asociados con el destino dado para que las cargas listadas en el pedido dado salgan hacia el destino dado en funcion del orden dado, o proporcionando, a traves de una interfaz hombre-maquina, a un operario situado en el destino dado unas informaciones para tomar, en funcion de orden dado, las cargas listadas en el pedido dado, en los dispositivos tampon asociados con el destino dado.
10. 10. Utilizacion de un producto de programa informatico en un sistema de acuerdo con una cualquiera de las reivindicaciones 1 a 8, comprendiendo dicho producto de programa informatico unas instrucciones de codigo de programa para la implementacion del procedimiento segun la reivindicacion 9, cuando dicho programa es ejecutado en un ordenador.
11. 11. Utilizacion de un medio de almacenamiento en un sistema segun una cualquiera de las reivindicaciones 1 a 8, siendo dicho medio de almacenamiento legible por ordenador y no transitorio, y almacenando un programa informatico que comprende un juego de instrucciones ejecutables por un ordenador o un procesador para implementar el procedimiento segun la reivindicacion 9.