ES2323807T3 - Procedimiento de clasificacion de envios postales con desbordamiento dinamico. - Google Patents
Procedimiento de clasificacion de envios postales con desbordamiento dinamico. Download PDFInfo
- Publication number
- ES2323807T3 ES2323807T3 ES06101525T ES06101525T ES2323807T3 ES 2323807 T3 ES2323807 T3 ES 2323807T3 ES 06101525 T ES06101525 T ES 06101525T ES 06101525 T ES06101525 T ES 06101525T ES 2323807 T3 ES2323807 T3 ES 2323807T3
- Authority
- ES
- Spain
- Prior art keywords
- sorting
- logical
- classification
- output
- tray
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S209/00—Classifying, separating, and assorting solids
- Y10S209/90—Sorting flat-type mail
Landscapes
- Sorting Of Articles (AREA)
Abstract
Procedimiento para clasificar envíos postales en una máquina de clasificación (1) que comprende salidas de clasificación con bandejas extraíbles para el almacenamiento de los envíos, en el cual se asignan a las salidas de clasificación destinos lógicos (DL) de clasificación respectivos y se reservan ciertas salidas de clasificación de la máquina, denominadas salidas de clasificación de reserva (DP''''), sin asignación de destino lógico, y en el cual, en caso de detección del desbordamiento de una bandeja en una salida de clasificación (DP''), los envíos postales destinados a esta salida de clasificación en desbordamiento se dirigen hacia una salida de clasificación de reserva (DP'''') a la cual se asigna el destino lógico (DL) de la salida de clasificación en desbordamiento (DP''), caracterizado porque comprende las etapas consistentes en: a) recuperar (40) la citada salida de clasificación de reserva (DP'''') en una lista de espera lógica (36) de salidas de clasificación de reserva, b) asignar (32) a la bandeja vacía de la salida de clasificación de reserva un índice representativo de un número de orden cronológico de asignación de una bandeja a un destino lógico; c) insertar (42) la salida de clasificación en desbordamiento (DP'') en la citada lista de espera de salidas de clasificación de reserva, cargar (46) una bandeja vacía en la salida de clasificación en desbordamiento en lugar de la bandeja llena y evacuar (48) la bandeja llena de la máquina de clasificación.
Description
Procedimiento de clasificación de envíos
postales con desbordamiento dinámico.
La presente invención se refiere a un
procedimiento para clasificar envíos postales en una máquina de
clasificación que comprende salidas de clasificación con bandejas
extraíbles para el almacenamiento de los envíos, en el cual se
asignan a las salidas de clasificación destinos lógicos de
clasificación respectivos y se reservan ciertas salidas de
clasificación de la máquina, denominadas salidas de clasificación de
reserva, sin asignación de destino lógico, y en el cual, en caso de
detección del desbordamiento de una bandeja en una salida, los
envíos postales destinados a esta salida de clasificación en
desbordamiento se dirigen hacia una salida de clasificación de
reserva a la cual se asigna el destino lógico de la salida de
clasificación en desbordamiento.
La invención se aplica de modo más particular a
una máquina de clasificación postal de transportador de cangilones
para clasificar envíos postales de formato grande ("tamaño
folio"), en la cual los envíos postales circulan dentro de los
cangilones por encima de las salidas de clasificación. Durante un
proceso de clasificación, se depositan los envíos postales dentro
de las bandejas dispuestas en las salidas de clasificación y cuando
una bandeja está llena, se la cambia por una bandeja vacía por medio
de un sistema automático de cambio de bandeja que, por ejemplo,
forma parte de un sistema automático de manipulación de bandejas
conocido con el nombre de "ATHS" ("Automated Tray Handling
System").
El cambio en una salida de clasificación de una
bandeja llena por una bandeja vacía dura algunos segundos. Durante
estos algunos segundos, la salida de clasificación correspondiente
está en desbordamiento y no puede recibir envíos postales. Los
envíos postales destinados a esta salida de clasificación en
desbordamiento son entonces vueltos a poner en circulación en el
transportador, es decir, que estos envíos postales permanecen
dentro de los cangilones del transportador y hacen una vuelta del
transportador antes de ser depositados, o rechazados del proceso
automático de clasificación.
El hecho de volver a poner en circulación envíos
postales en el transportador penaliza el caudal operativo de la
máquina de clasificación porque los envíos permanecen dentro de los
cangilones del transportador que ya no están vacíos para recibir
nuevos envíos postales a nivel del punto de inyección. Por otra
parte, cuando es necesario conservar la secuencia (el orden) de
inyección en el transportador de los envíos postales, por ejemplo
durante la preparación de la ronda del cartero, no es posible volver
a poner envíos postales en circulación y hay que rechazarlos. Los
envíos postales rechazados del proceso automático de clasificación
deben ser clasificados manualmente, lo que genera un importante
sobrecoste de tratamiento y altera la calidad del correo.
Una solución consiste en asignar varias salidas
de clasificación consecutivas a un mismo destino lógico de manera
que cuando una salida de clasificación esté en desbordamiento, los
envíos postales destinados a esta salida de clasificación en
desbordamiento sean dirigidos hacia la salida de clasificación
siguiente. Esta solución penaliza el caudal operativo de la máquina
porque menos destinos lógicos pueden ser clasificados en la máquina
debido a que varias salidas de clasificación están reservadas para
un destino lógico.
Se conoce igualmente por la patente
US2004/0159592 un procedimiento tal como el descrito anteriormente
en el cual se reservan salidas de clasificación sin asignación en
toda la longitud de la máquina y en el cual, cuando una salida de
clasificación está en desbordamiento, se exploran una a una las
salidas de clasificación dispuestas aguas arriba (o aguas abajo
según el lugar de evacuación de las bandejas llenas) partiendo de la
salida de clasificación en desbordamiento y se asigna el destino
lógico de la salida de clasificación en desbordamiento a la primera
salida de clasificación que tenga una bandeja vacía.
El objeto de la invención es proponer otro
procedimiento para clasificar envíos postales.
A tal efecto, la invención tiene por objeto un
procedimiento para clasificar envíos postales en una máquina de
clasificación que comprende salidas de clasificación con bandejas
extraíbles para el almacenamiento de los envíos, en el cual se
asignan a las salidas de clasificación destinos lógicos de
clasificación respectivos y se reservan ciertas salidas de
clasificación de la máquina, denominadas salidas de clasificación de
reserva, sin asignación de destino lógico, y en el cual, en caso de
detección del desbordamiento de una bandeja en una salida de
clasificación, los envíos postales destinados a esta salida de
clasificación en desbordamiento se dirigen hacia una salida de
clasificación de reserva a la cual se asigna el destino lógico de la
salida de clasificación en desbordamiento, caracterizado porque
comprende las etapas consistentes en:
- a)
- recuperar la citada salida de clasificación de reserva en una lista de espera lógica de salidas de clasificación de reserva,
- b)
- asignar a la bandeja vacía de la salida de clasificación de reserva un índice representativo de un número de orden cronológico de asignación de una bandeja a un destino lógico;
- c)
- insertar la salida de clasificación en desbordamiento en la citada lista de espera de salidas de clasificación de reserva, cargar una bandeja vacía en la salida de clasificación en desbordamiento en lugar de la bandeja llena y evacuar la bandeja llena de la máquina de clasificación.
El procedimiento de acuerdo con la invención
permite anticipar los cambios de bandejas e influir en la asignación
de los destinos lógicos a las salidas de clasificación de la
máquina si se constata que un envío debe ser depositado en una
salida de clasificación durante el intervalo de tiempo necesario
para el cambio de bandeja. Cada destino lógico es asignado en
cualquier momento a una salida de clasificación.
El procedimiento de acuerdo con la invención
presenta, además, las particularidades siguientes:
- -
- se asignan a las salidas de clasificación varios estados lógicos que definen ciertos niveles de disponibilidad de las salidas de clasificación y se clasifican en la citada lista de espera lógica las salidas de clasificación sobre la base de su disponibilidad, y se recupera en la etapa a) en la lista de espera lógica la salida de clasificación de reserva que tiene el nivel de disponibilidad más elevado;
- -
- se clasifican las salidas de clasificación de reserva de igual estado lógico en función de su posicionamiento en la máquina de manera que se equilibre el flujo de las bandejas llenas en las cintas transportadoras de evacuación de las bandejas llenas dispuestas en cada lado de la máquina;
- -
- se reevalúa la clasificación de las salidas de clasificación de reserva en la lista de espera cada vez que una salida de clasificación es insertada en la lista de espera lógica o que una salida de clasificación de reserva cambia de estado lógico;
- -
- se permuta una salida de clasificación asignada a un destino lógico con una salida de clasificación de reserva de la lista de espera lógica cuando el nivel de disponibilidad de la citada salida de clasificación asignada a un destino lógico es superior a los niveles de disponibilidad de las salidas de clasificación de reserva.
La invención se comprenderá mejor con la lectura
de la descripción que sigue y el examen de las figuras que la
acompañan. Esta descripción se da únicamente a título de ejemplo
indicativo y en modo alguno limitativo de la invención.
La figura 1 es una vista muy esquemática de una
máquina de clasificación postal de transportador de cangilones
dispuesta para poner en práctica el procedimiento de acuerdo con la
invención.
La figura 2 es un sinóptico que ilustra
diferentes etapas del procedimiento de acuerdo con la invención.
La figura 3 es una representación de una lista
de espera lógica de direcciones físicas de reserva.
La figura 4 es un sinóptico que ilustra otro
modo de puesta en práctica del procedimiento de acuerdo con la
invención.
\vskip1.000000\baselineskip
En la figura 1, se ha representado una máquina 1
para clasificar envíos postales. Esta máquina de clasificación 1
comprende dos dispositivos de despliegue 2 para desplegar y
transportar uno a uno los envíos postales hacia dispositivos 3 de
reconocimiento automático de dirección y de medición de espesor. Los
envíos postales son inyectados a continuación en un transportador
de inyección 4 e insertados en los cangilones 5 de un transportador
6 que circulan en el sentido indicado por la flecha 7 por encima de
una pluralidad de salidas de clasificación provistas de bandejas
(no representadas). Cada cangilón 5 transporta normalmente un único
envío postal hasta una salida de clasificación.
La dirección, así como el espesor e de cada
envío postal son determinados en el dispositivo 3 y guardados en
memoria en una base de datos. A la dirección postal de cada envío
corresponde un destino lógico, es decir un punto de encaminamiento,
un punto de distribución de una ronda de cartero o un conjunto de
puntos de distribución o de puntos de encaminamiento según el
tratamiento postal efectuado, y a cada destino lógico es asignada
una salida de clasificación según un plan de clasificación
corriente. El plan de clasificación evoluciona de modo dinámico en
el transcurso de la clasificación.
La salida de clasificación S asignada al destino
lógico DL de un envío E corriente y, por tanto, hacia la cual debe
ser dirigido este envío corriente se determina cuando el cangilón
que contiene el envío corriente pasa a nivel de un punto de
decisión representado en la figura 1 por la referencia 8. Esta
determinación se efectúa lo más tarde posible, es decir, un poco
antes de que el envío corriente llegue por encima de las salidas de
clasificación.
Las bandejas dispuestas en las salidas de
clasificación son desplazadas en una cinta transportadora de
evacuación 9 cuando éstas están llenas, y son evacuadas de la
máquina de clasificación por una extremidad de evacuación 10. Las
bandejas son transportadas por la cinta transportadora de evacuación
hasta un dispositivo de ordenamiento de las bandejas (no
representado), apto para almacenar y clasificar las bandejas según
un orden determinado.
La figura 2 muestra las diferentes etapas del
procedimiento de acuerdo con la invención. Este procedimiento se
aplica de modo más particular a un proceso de clasificación en
máquina en dos pasadas para preparar la ronda del cartero en el
cual, al final de la pasada de clasificación, debe preservarse un
cierto orden entre las bandejas de recepción, pero es aplicable
igualmente a cualquier tipo de clasificación postal.
El orden en el cual las bandejas deben ser
reagrupadas al final de la pasada es impuesto por un plan de
clasificación 20 que, por otra parte, determina los destinos
lógicos a las direcciones y asigna los destinos lógicos a las
salidas de clasificación. El plan de clasificación 20 evoluciona
dinámicamente, es decir, que las salidas de clasificación asignadas
a los destinos lógicos pueden cambiar en el transcurso del proceso
de clasificación. El proceso de clasificación se inicia con un plan
de clasificación predefinido, establecido de manera que a cada
destino lógico esté asignada una salida de clasificación y que un
cierto número de salidas de clasificación denominadas de reserva no
estén asignadas a ningún destino lógico (libres de asignación) y
formen una reserva de salidas utilizable en caso de desbordamiento
en una salida de clasificación. Cada una de estas salidas de
clasificación de reserva puede ser asignada en el momento deseado a
cualquiera de los destinos lógicos y no está potencialmente
asignada a un destino lógico particular.
Un envío postal corriente E es colocado en la
máquina de clasificación 1. De este envío postal corriente E se
extrae una imagen digital con el fin de efectuar una etapa 22 de
reconocimiento automático de dirección por OCR. Sobre la base de la
dirección del envío corriente E y del plan de clasificación
corriente 20, se determina en la etapa 24 el destino lógico DL del
envío corriente E y la salida de clasificación o dirección física
DP' asignada al destino lógico DL.
Se determina entonces si una bandeja apta para
recibir el envío corriente E estará disponible en la dirección
física DP' en el momento en que sea depositado el envío corriente E
en la dirección física DP', es decir, se detecta si la dirección
física DP' está o no en desbordamiento.
Para esto, en la etapa 26 se determina si debe
tener lugar un cambio de bandeja en la dirección física DP' justo
antes de que el envío corriente E sea depositado en la dirección
física DP', es decir, entre el depósito del envío que precede al
envío corriente dirigido hacia la dirección física DP' y el depósito
del envío corriente. Para esto, se utiliza la técnica utilizada
para apreciar con anticipación el llenado de las bandejas y mandar
el cambio de las bandejas, basada en el conocimiento del espesor
medido acumulado de los envíos postales que preceden al envío
corriente dirigido hacia la dirección física DP'. Si la bandeja de
la dirección física DP' no está llena y puede recibir el envío
corriente E, en la etapa 28 se llena esta bandeja con el envío
corriente dirigiendo el envío corriente hacia la dirección física
DP' y se vuelve a la etapa 22 para el tratamiento del envío que
sigue al envío corriente E.
Si justo antes del depósito del envío corriente
E debe efectuarse un cambio de bandeja, en la etapa 30 se determina
si hay tiempo para finalizar este cambio de bandeja antes del
depósito del envío corriente E.
Para esto, se compara el intervalo de tiempo
entre el depósito del envío postal que precede al envío corriente
dirigido hacia la dirección física DP' (después del cual se inicia
el cambio de bandeja) y el depósito del envío corriente en esta
misma dirección física DP', con un umbral correspondiente a la
duración máxima de un cambio de bandeja que es de aproximadamente
cinco segundos. Si el intervalo de tiempo entre los dos envíos es
superior al citado umbral, se deduce que el cambio de bandeja estará
finalizado y que en la dirección física DP' estará presente una
bandeja vacía, lista para recibir el envío corriente. En la etapa
32, se asigna entonces a la bandeja vacía un índice representativo
del destino lógico DL asignado a la dirección física DP' y un
número de orden cronológico de asignación de las bandejas a este
destino lógico DL, es decir, que una cuarta bandeja asignada a este
destino lógico presenta un cuatro como número de orden cronológico y
esto cualquiera que sea la dirección física en la cual se encuentre
ésta. El envío corriente se dirige hacia la dirección física DP',
en la etapa 28 se llena la nueva bandeja de la dirección física DP'
con el envío corriente y se vuelve a la etapa 22 para el
tratamiento del envío que sigue al envío corriente E. La indexación
de las bandejas está informatizada y pone en correspondencia un
identificante único de la bandeja (código de barras) con el
índice.
Si el intervalo de tiempo entre los dos envíos
es inferior al citado umbral, se deduce que no habrá bandeja
disponible en el destino físico DP' para recibir el envío corriente
y que entonces la dirección física DP' estará en desbordamiento, y
se pasa a la etapa 34. En la etapa 34, se busca en una lista de
espera lógica 36 de direcciones físicas de reserva la dirección
física de reserva que presente el nivel de disponibilidad más
elevado y el posicionamiento más ventajoso en la máquina de
clasificación. Las direcciones físicas de reserva son direcciones
físicas a las cuales no es asignado ningún destino lógico y están
disponibles para paliar los problemas de desbordamientos.
La lista de espera lógica 36, ilustrada en la
figura 3, es una lista en la que están inscritas las direcciones
físicas de reserva y clasifica estas direcciones de reserva sobre la
base de su disponibilidad. Las direcciones físicas de reserva son
clasificadas según diferentes estados lógicos 37 que caracterizan
sus niveles de disponibilidad y de modo más particular de
disponibilidad de una bandeja vacía. Las direcciones físicas de
reserva que tienen un mismo estado lógico pueden ser clasificadas
ventajosamente en función del posicionamiento 38 de estas
direcciones físicas en la máquina.
La lista de la figura 3 presenta tres estados
lógicos 37 diferentes y dos posiciones 38a, 38b diferentes para
cada estado lógico.
Los estados lógicos que caracterizan las
direcciones físicas de reserva son, por ejemplo, los siguientes.
Un primer estado caracteriza cualquier dirección
física que comprende una bandeja vacía que no debe recibir ninguno
de los envíos postales que preceden al envío corriente E. Este
estado es aquél en el cual están las direcciones físicas de reserva
al inicio del proceso de clasificación y aquél hacia el cual tienden
todas las direcciones físicas de reserva de la lista.
Un segundo estado caracteriza cualquier
dirección física en la cual está en curso un cambio de bandeja.
Un tercer estado caracteriza cualquier dirección
física que todavía debe recibir envíos postales que preceden al
envío corriente antes de que en esta dirección física se efectúe un
cambio de bandeja.
Las posiciones 38a y 38b identifican direcciones
físicas dispuestas en lados opuestos de la máquina. La posición 38a
corresponde a la cara delantera de la máquina y la posición 38b
corresponde a la cara trasera de la máquina. Las direcciones
físicas se clasifican en función de su posición 38a o 38b de manera
que se equilibre el flujo de las bandejas llenas en las cintas
transportadoras de evacuación 9. Cuando el flujo de las bandeja
llenas de la cinta transportadora de evacuación de la cara trasera
de la máquina es superior al flujo de las bandejas de la cinta
transportadora de la cara delantera, para un mismo estado lógico,
una dirección física posicionada en la cara delantera 38a será
clasificada antes que una dirección física posicionada en la cara
trasera, e inversamente. Así, el criterio de posición 38a, 38b
puede invertirse en el transcurso del proceso de clasificación.
Cada vez que el criterio de clasificación cambia, la máquina manda
la actualización de la lista de espera lógica 36 de manera
automática.
La lista de espera de la figura 3 comprende seis
direcciones físicas 39, de las cuales la dirección física
DP_{142} presenta el nivel de disponibilidad más elevado y se
encuentra en la cara delantera de la máquina en la cual es
preferible aumentar el número de direcciones físicas utilizadas.
Las direcciones físicas son insertadas en la
lista en el segundo o el tercer estado y de modo más general en el
tercer estado. Una dirección física de tercer estado pasa al segundo
estado cuando se inicia el cambio de bandeja y una dirección física
de segundo estado pasa al primer estado cuando termina el cambio de
bandeja.
Naturalmente, es posible añadir otros estados
para la clasificación de las direcciones físicas en la lista tales
como, por ejemplo, un estado de espera de cambio de bandeja si el
cambio de bandeja no se inicia instantáneamente o un estado que
indica el número de bandejas previstas con anticipación para este
destino lógico.
Es posible, igualmente, clasificar las
direcciones físicas en la lista en función del momento en que éstas
dispondrán de una bandeja vacía, esto por ejemplo determinando en
qué momento éstas reciben su último envío antes del cambio de
bandeja.
En la figura 2, se ha determinado en la etapa 34
la dirección física DP'' que tiene el nivel de disponibilidad más
elevado (la dirección física DP_{142} en referencia a la figura
3). En la etapa 40, se extrae y se recupera esta dirección física
DP'' de reserva de la lista de espera lógica 36 de direcciones
físicas de reserva. Al mismo tiempo, en la etapa 42 se retira la
asignación del destino lógico DL a la dirección física DP' que pasa
a ser entonces una dirección física de reserva sin asignación y se
la inserta en la lista de espera lógica. Finalmente, en la etapa 44
se asigna el destino lógico DL a la dirección física DP''.
El número de direcciones físicas inscritas en la
lista es constante debido a que ésta se regenera por la entrada de
una dirección física cuando sale una dirección física y cada destino
lógico es asignado en cualquier instante a una dirección física.
Esta lista evoluciona dinámicamente en tiempo real debido a la
evaluación constante de los estados lógicos de las direcciones
físicas de reserva y de los flujos de bandejas llenas en las cintas
transportadoras de evacuaciones.
Cuando en la etapa 42, la dirección física DP'
es insertada en la lista de espera lógica 36 y los envíos postales
que preceden al envío corriente están todavía dentro de los
cangilones del transportador en dirección a la dirección física
DP', la dirección física DP' presenta las características del tercer
estado lógico. Cuando la bandeja de la dirección física DP' de
reserva está llena, se procede en la etapa 46 a un cambio de bandeja
y, al principio del cambio de bandeja, es enviada una información a
la lista de espera lógica 36 para hacer evolucionar la dirección
física DP' hacia el segundo estado lógico, al final del cambio de
bandeja, cuando una bandeja vacía está disponible en la dirección
física DP', es enviada una información a la lista de espera lógica
36 con el fin de hacer evolucionar la dirección física DP' hacia el
primer estado lógico. La clasificación de las direcciones físicas
de reserva en la lista de espera se reevalúa cada vez que una salida
de clasificación de reserva cambia de estado lógico.
Después de la asignación de la dirección física
DP'' al destino lógico DL en la etapa 44, se asigna en la etapa 32
a la bandeja vacía de la dirección física DP'' un índice respectivo
del destino lógico DL y del número de orden cronológico de
asignación de las bandejas a este destino lógico DL. El envío
corriente se dirige entonces hacia la dirección física DP'' y en la
etapa 28 se llena la bandeja vacía de la dirección física DP'' con
el envío corriente E antes de volver a la etapa 22 para el
tratamiento del envío que sigue al envío corriente.
La retirada de la asignación del destino lógico
DL a la dirección física DP' y la asignación de la dirección física
DP'' al destino lógico DL en la etapa 44 repercuten en el plan de
clasificación corriente 20.
Durante un cambio de bandeja, una bandeja vacía
reemplaza a la bandeja llena y la bandeja llena es empujada sobre
la cinta transportadora de evacuación 9 que circula a lo largo de
las direcciones físicas, y la bandeja llena es evacuada de la
máquina de clasificación, como por ejemplo en la etapa 48.
La evacuación de las bandejas permite no tener
saturación de bandejas a nivel de las direcciones físicas y, así,
poder alimentar permanentemente la lista de espera lógica 36.
Durante la preparación de la ronda del cartero,
en el transcurso de la cual es necesario preservar el orden de las
bandejas, las bandejas llenas son transportadas hasta un dispositivo
de ordenamiento de las bandejas, por ejemplo una cinta
transportadora con vías de garaje asociada a un sistema para la
trazabilidad de las bandejas (códigos de barras - lectores ópticos
- base de datos), que restablece el orden de las bandejas utilizando
la indexación previa de las bandejas. Las bandejas son puestas en
el orden deseado con la lectura de los identificantes de las
bandejas y sobre la base de la indexación efectuada en el transcurso
del proceso de clasificación. Esta evacuación y este ordenamiento
de las bandejas permiten solventar cualquier limitación de
posicionamiento de las direcciones físicas en la máquina, o de una
respecto de otra, para elegir la dirección física que hay que
asignar a un destino lógico.
De acuerdo con otro modo de puesta en práctica
del procedimiento de acuerdo con la invención ilustrado en la
figura 4, se efectúa una permutación entre direcciones físicas
asignadas a destinos lógicos y direcciones físicas de reserva de la
lista de espera con el fin de obtener un nivel de disponibilidad de
las direcciones físicas de reserva de la lista suficiente para
resolver el problema del desbordamiento en una dirección física. Se
pretende tener, en la medida de lo posible, al menos una dirección
física de reserva con una bandeja vacía en la lista de espera para
que los envíos de una dirección física en desbordamiento sean
enviados hacia una bandeja vacía.
A tal efecto, entre las etapas 30 y 34 del
procedimiento descrito anteriormente refiriéndose a la figura 2, se
efectúan varias etapas correspondientes a una actualización de la
lista de espera lógica 36.
Cuando en la etapa 30, se determina que no habrá
bandeja disponible en la dirección física DP' para recibir el envío
corriente, se pasa a la etapa 50 donde se determina si la lista de
espera lógica 36 comprende una dirección física de reserva con una
bandeja vacía, es decir que esté en el primer estado lógico. Si la
lista 36 comprende una dirección física de reserva con una bandeja
vacía, se continúa el proceso en la etapa 34 para la cual la
dirección física de reserva más disponible de la lista de espera
comprende una bandeja vacía y puede recibir envíos postales.
Si no, en la etapa 52 se exploran todas las
direcciones físicas de la máquina con el fin de determinar si una
dirección física comprende una bandeja vacía. Si ninguna dirección
física comprende una bandeja vacía, se continúa el proceso en la
etapa 34.
Si al menos una dirección física DP'' comprende
una bandeja vacía, por ejemplo porque esta bandeja ha sido cambiada
poco antes y todavía no se ha asignado ningún envío a esta bandeja,
se procede a una permutación entre esta dirección física DP'' y una
dirección física de reserva DP''' de la lista de espera. Se retira
el destino lógico asignado a esta dirección física DP'' y se
inserta (etapa 54) esta dirección física DP'' sin asignación en la
lista de espera lógica 36. Al mismo tiempo, se recupera (etapa 56)
una dirección física de reserva DP''' de la lista de espera lógica
36 y se asigna (etapa 58) a esta dirección física DP''' el destino
lógico anteriormente asignado a la dirección física DP''. La
permutación entre las direcciones físicas DP'' y DP''' repercute en
el plan de clasificación, así como en la indexación de las
bandejas.
La lista de espera lógica presenta entonces una
dirección física DP'' de reserva con una bandeja vacía, es decir,
en el primer estado lógico. Se continúa entonces el proceso en la
etapa 34 en el transcurso de la cual se identificará esta dirección
física DP'' como la que tiene el nivel de disponibilidad más elevado
de la lista de espera 36.
Naturalmente, si varias direcciones físicas de
la máquina comprenden bandejas vacías, se elegirá la dirección
física DP'' sobre criterios preferentes de posición en la máquina.
La dirección física DP''' extraída de la lista 36 puede ser elegida
igualmente en la lista de acuerdo con criterios preferentes de
posición en la máquina.
Si varias direcciones físicas de la máquina
comprenden bandejas vacías, es posible igualmente permutar varias
de estas direcciones físicas con direcciones físicas de la lista con
el fin de restaurar esta última y, especialmente, de equilibrar el
flujo de bandejas llenas en las cintas transportadoras de
evacuación.
La invención se aplica igualmente cuando no es
necesario que las bandejas sean evacuadas de la máquina de
clasificación en un orden preciso, por ejemplo en el caso de una
clasificación de encaminamiento o las bandejas son separadas en
varias categorías al final de la clasificación sobre la base de una
indexación de las bandejas en relación con el destino lógico
asignado a los envíos clasificados en estas bandejas.
Es posible tener en cuenta el hecho de que un
cambio de bandeja plantee problemas y sea más largo de ser realizado
o sea irrealizable. La duración de los cambios de bandeja puede ser
estimada preferentemente caso por caso para cada dirección física
en función de datos facilitados por el sistema automático de
manipulación de bandejas que gestiona los cambios de bandeja. Es
preferible asignar en cuanto antes un destino lógico a una dirección
física, pero reevaluar esta asignación cada vez que la
accesibilidad a esta dirección física sea susceptible de ser puesta
en cuestión. El objeto es aprovecharse plenamente de las ventajas de
la anticipación, al tiempo que acomodarse lo mejor posible a las
aleatoriedades de clasificación susceptibles de perturbar el
funcionamiento nominal.
Claims (5)
1. Procedimiento para clasificar envíos postales
en una máquina de clasificación (1) que comprende salidas de
clasificación con bandejas extraíbles para el almacenamiento de los
envíos, en el cual se asignan a las salidas de clasificación
destinos lógicos (DL) de clasificación respectivos y se reservan
ciertas salidas de clasificación de la máquina, denominadas salidas
de clasificación de reserva (DP''), sin asignación de destino
lógico, y en el cual, en caso de detección del desbordamiento de una
bandeja en una salida de clasificación (DP'), los envíos postales
destinados a esta salida de clasificación en desbordamiento se
dirigen hacia una salida de clasificación de reserva (DP'') a la
cual se asigna el destino lógico (DL) de la salida de clasificación
en desbordamiento (DP'), caracterizado porque comprende las
etapas consistentes en:
a) recuperar (40) la citada salida de
clasificación de reserva (DP'') en una lista de espera lógica (36)
de salidas de clasificación de reserva,
b) asignar (32) a la bandeja vacía de la salida
de clasificación de reserva un índice representativo de un número
de orden cronológico de asignación de una bandeja a un destino
lógico;
c) insertar (42) la salida de clasificación en
desbordamiento (DP') en la citada lista de espera de salidas de
clasificación de reserva, cargar (46) una bandeja vacía en la salida
de clasificación en desbordamiento en lugar de la bandeja llena y
evacuar (48) la bandeja llena de la máquina de clasificación.
2. Procedimiento de acuerdo con la
reivindicación 1, en el cual a las salidas de clasificación (39) se
asignan varios estados lógicos (37) que definen ciertos niveles de
disponibilidad de las salidas de clasificación y se clasifican en
la citada lista de espera lógica (36) las salidas de clasificación
sobre la base de su disponibilidad, y en el cual se recupera en la
etapa a) en la lista de espera lógica la salida de clasificación de
reserva que tiene el nivel de disponibilidad más elevado.
3. Procedimiento de acuerdo con la
reivindicación 2, en el cual se clasifican las salidas de
clasificación de reserva del mismo estado lógico en función de su
posicionamiento (38a, 38b) en la máquina de manera que se equilibre
el flujo de las bandejas llenas en las cintas transportadoras de
evacuación (9) de las bandeja llenas dispuestas en cada lado de la
máquina (1).
4. Procedimiento de acuerdo con una de las
reivindicaciones 2 y 3, en el cual se reevalúa la clasificación de
las salidas de clasificación de reserva en la lista de espera cada
vez que una salida de clasificación es insertada (42) en la lista
de espera lógica o que una salida de clasificación de reserva cambia
(46) de estado lógico.
5. Procedimiento de acuerdo con una de las
reivindicaciones 2 a 4, en el cual se permuta (54, 56, 58) una
salida de clasificación asignada a un destino lógico con una salida
de clasificación de reserva de la lista de espera lógica cuando el
nivel de disponibildiad de la citada salida de clasificación
asignada a un destino lógico es superior a los niveles de
disponibilidad de las salidas de clasificación de reserva.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0550797 | 2005-03-29 | ||
FR0550797A FR2883778B1 (fr) | 2005-03-29 | 2005-03-29 | Procede de traitement d'envois postaux avec debordement dynamique |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2323807T3 true ES2323807T3 (es) | 2009-07-24 |
Family
ID=34993271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES06101525T Active ES2323807T3 (es) | 2005-03-29 | 2006-02-10 | Procedimiento de clasificacion de envios postales con desbordamiento dinamico. |
Country Status (5)
Country | Link |
---|---|
US (1) | US7390987B2 (es) |
EP (1) | EP1707275B1 (es) |
DE (1) | DE602006006737D1 (es) |
ES (1) | ES2323807T3 (es) |
FR (1) | FR2883778B1 (es) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2885543B1 (fr) * | 2005-05-13 | 2007-06-15 | Solystic Sas | Procede pour trier des envois avec une gestion predictive du remplacement des bacs de sortie de tri |
US8504192B2 (en) * | 2007-12-13 | 2013-08-06 | Solystic | Method of sorting mailpieces by using a process for dynamically allocating sorting outlets |
EP2298457A1 (en) * | 2009-09-18 | 2011-03-23 | ELSAG DATAMAT S.p.A. | Mail sorting device |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5472309A (en) * | 1985-05-13 | 1995-12-05 | Computer Aided Systems, Inc. | System for delivery |
DE4302231C2 (de) * | 1993-01-28 | 1995-08-10 | Licentia Gmbh | Verfahren zum Sortieren von Sendungen in der Verteilgangsequenz bei Briefverteilanlagen |
JPH09239325A (ja) * | 1996-03-11 | 1997-09-16 | Hitachi Ltd | 郵便物配達順並べ替え区分方法および装置 |
US6953906B2 (en) * | 1999-08-02 | 2005-10-11 | Rapistan Systems Advertising Corp. | Delivery point sequencing mail sorting system with flat mail capability |
US6881916B2 (en) | 2003-02-13 | 2005-04-19 | Lockheed Martin Corporation | Flats sequencing system and method of use |
KR100734626B1 (ko) * | 2005-07-15 | 2007-07-03 | 한국전자통신연구원 | 등기 우편물 처리 방법 및 시스템 |
-
2005
- 2005-03-29 FR FR0550797A patent/FR2883778B1/fr not_active Expired - Fee Related
-
2006
- 2006-02-10 DE DE602006006737T patent/DE602006006737D1/de active Active
- 2006-02-10 ES ES06101525T patent/ES2323807T3/es active Active
- 2006-02-10 EP EP06101525A patent/EP1707275B1/fr not_active Expired - Fee Related
- 2006-03-27 US US11/389,303 patent/US7390987B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP1707275B1 (fr) | 2009-05-13 |
EP1707275A1 (fr) | 2006-10-04 |
US20060219611A1 (en) | 2006-10-05 |
FR2883778A1 (fr) | 2006-10-06 |
US7390987B2 (en) | 2008-06-24 |
FR2883778B1 (fr) | 2007-04-27 |
DE602006006737D1 (de) | 2009-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2372161T3 (es) | Procedimiento para clasificar envíos postales utilizando un proceso de asignación dinámica de salidas de clasificación. | |
ES2886466T3 (es) | Sistema de almacenamiento intermedio y de secuenciación de cargas que comprende dos elevadores | |
JP6100356B2 (ja) | 配達乗数法を用いる仕分けシステム、方法、およびコンピュータ可読媒体 | |
ES2822569T3 (es) | Sistema y método de secuenciación para al menos una estación de preparación | |
US8374720B2 (en) | Method and apparatus for sorting articles by way of storage regions | |
JP3804540B2 (ja) | 薄物郵便物道順組立仕分装置 | |
ES2258978T3 (es) | Maquina clasificadora con bandejas basculantes. | |
US3573748A (en) | Postal system | |
ES2323807T3 (es) | Procedimiento de clasificacion de envios postales con desbordamiento dinamico. | |
CZ233594A3 (en) | Method of separating consignments | |
JP6310564B2 (ja) | 郵便物の小流れを仕分けする方法 | |
KR102287371B1 (ko) | 다단계 분류가 가능한 화물 분류 시스템 및 이를 이용한 화물 분류방법 | |
ES2750828T3 (es) | Equipo de clasificación de objetos en bolsas | |
US9415423B2 (en) | Modified radix sort system | |
US20140214197A1 (en) | Device and method for sorting by means of a storage region and a sorting region | |
ES2900399T3 (es) | Instalación para la clasificación de bultos o paquetes postales | |
ES2960561T3 (es) | Método de control del modo de flujo para un sistema de almacenamiento intermedio y secuenciación de cargas, y unidad de control correspondiente | |
US9314822B2 (en) | Sorting system and sorting method with two storage areas | |
ES2260067T3 (es) | Procedimiento de clasificacion postal que incluye la recuperacion de errores en la lectura de codigos fijados a los objetos postales. | |
US6793063B1 (en) | Process and machine for merging ordered batches of objects, in particular batches of mail items | |
US7439468B2 (en) | Method of sorting postal items with predictive management of sort-outlet tray replacement | |
ES2912952T3 (es) | Instalación para la clasificación de artículos tales como bultos o paquetes con un sistema de monitoreo de la posición de los artículos por detección de contorno | |
ES2322069T3 (es) | Procedimiento para la clasificacion de envios postales y dispositivo con una estructura de datos para un plan de clasificacion. | |
US8217294B2 (en) | Method and device for sorting flat mail items | |
CN111115149B (zh) | 用于在分类模式下管理缓冲存储和负载排序系统的方法,和对应管理单元 |