EP1204491B1

EP1204491B1 - Method for sorting a group of objects

Info

Publication number: EP1204491B1
Application number: EP00958314A
Authority: EP
Inventors: Georg Berceli
Original assignee: WF Logistik GmbH
Current assignee: WF Logistik GmbH
Priority date: 1999-08-13
Filing date: 2000-07-28
Publication date: 2003-10-01
Anticipated expiration: 2020-07-28
Also published as: DE50003928D1; JP2003507170A; DE19938470A1; ES2207547T3; ATE250986T1; WO2001012347A1; EP1204491A1; US7126074B1

Abstract

A sorting method and apparatus which permits a high sorting speed during the sorting of a group of objects is disclosed. The method and apparatus can be carried out automatically and with simple equipment in some preferred embodiments.

Description

Die Erfindung betrifft ein Sortierverfahren und eine Sortiereinrichtung zur Durchführung des Sortierverfahrens.The invention relates to a sorting method and a sorting device for Implementation of the sorting process.

Zum Stand der Technik betreffend Sortierverfahren und Sortiereinrichtungen der hier betrachteten Art kann beispielsweise auf die DE 42 26 066 A1 und auf die EP 0 755 355 B1 verwiesen werden.The state of the art regarding sorting processes and sorting devices of the type considered here can be found, for example, in DE 42 26 066 A1 and EP 0 755 355 B1.

Der Erfindung liegt die Aufgabe zugrunde, ein Sortierverfahren bereitzustellen, welches eine große Sortiergeschwindigkeit beim Sortieren einer Gruppe von Gegenständen ermöglicht und welches mit einfachen apparativen Mitteln automatisch durchführbar ist.The invention has for its object to provide a sorting method which is a great sorting speed when sorting one Group of objects possible and which with simple apparatus Funds is automatically feasible.

Zur Lösung dieser Aufgabe wird ein Verfahren zum Sortieren einer Gruppe von Gegenständen entsprechend einer aufsteigenden Folge oder einer abfallenden Folge von Ordnungsnummern, die den Gegenständen zugeordnet sind, vorgeschlagen, wobei man in aufeinander folgenden Sortierschritten die Gegenstände einer Sortierbehandlung unterzieht, indem man sie abhängig von dem Sortierkriterium, ob die Ordnungsnummer des jeweiligen Gegenstandes in ihrer binären Darstellung an einer abhängig vom betreffenden Sortierschritt relevanten Stelle eine Null oder eine Eins aufweist bzw. aufweisen würde, einem jeweiligen ersten Speicherbereich oder einem jeweiligen zweiten Speicherbereich zur Sortierbehandlung im nächsten Sortierschritt zuweist, wobei im ersten Sortierschritt die niederwertigste Stelle und in den aufeinander folgenden weiteren Sortierschritten die jeweilige nächsthöherwertige Stelle der Ordnungsnummer in der binären Darstellung für das Sortierkriterium relevant ist, wobei man ab dem zweiten Sortierschritt entweder zuerst alle Gegenstände aus dem jeweiligen ersten Speicherbereich und dann die Gegenstände aus dem jeweiligen zweiten Speicherbereich oder zuerst alle Gegenstände aus dem zweiten Speicherbereich und dann die Gegenstände aus dem ersten Speicherbereich - die betreffende Speicherbereichs-Reihenfolge für allen weiteren Sortierschritte beibehaltend - der Sortierbehandlung unterzieht, und zwar spätestens ab dem dritten Sortierschritt in der Reihenfolge, in der die Gegenstände dem jeweiligen Speicherbereich im vorausgegangenen Sortierschritt zugeführt worden sind.To solve this problem, a method of sorting a Group of items according to an ascending order or a descending sequence of order numbers that correspond to the objects are assigned, proposed in successive Sorting the items undergoes a sorting treatment, depending on the sorting criterion, whether the order number of the respective object in its binary representation a zero depending on the relevant position depending on the sorting step concerned or has or would have a one, a respective first one Storage area or a respective second storage area Assigns sorting treatment in the next sorting step, being in the first Sort step the least significant digit and in the successive further sorting steps, the next higher digit of the Order number in the binary representation for the sort criterion is relevant, starting with the second sorting step either first all items from the respective first memory area and then the items from the respective second storage area or first all items from the second storage area and then the items from the first memory area - the relevant memory area order maintaining for all further sorting steps - the Undergoes sorting treatment, at the latest from the third Sorting step in the order in which the objects to the respective Storage area has been supplied in the previous sorting step are.

Das erfindungsgemäße Sortierverfahren lässt sich auf einfache Weise automatisieren und mittels einer entsprechend angepassten Fördereinrichtung, z.B. Hängefördereinrichtung, durchführen. Bei solchen Fördereinrichtungen befinden sich die Gegenstände an Fördergutträgern, welche als Transportmittel dienen und welche längs betreffender Führungsschienen bewegbar geführt sind. Üblicherweise werden die Fördergutträger mittels Antriebsbänder oder dgl. längs der Führungsschienen zur Bewegung angetrieben, wobei sie in Staubereichen, welche als Speicherbereiche nutzbar sind, wahlweise gestaut werden können.The sorting method according to the invention is simple automate and by means of a correspondingly adapted conveyor, e.g. Suspended conveyor system. With such funding institutions are the objects on conveyors, which serve as a means of transport and which along the relevant guide rails are movably guided. Usually the goods are conveyed by means of drive belts or the like along the guide rails Movement driven, being in storage areas, which are called storage areas can be used, can optionally be stowed.

Es wird auch eine Sortiereinrichtung zum Sortieren von Gegenständen gemäß dem Verfahren nach Anspruch 1 vorgeschlagen wobei die Sortiereinrichtung Teil einer Fördereinrichtung, insbesondere Hängefördereinrichtung, ist, in der Fördergutträger als Transportmittel für die Gegenstände längs betreffender Förderstrecken an Führungselementen, insbesondere Führungsschienen, geführt bewegbar sind, wobei die Sortiereinrichtung folgende Merkmale umfasst:

einen als ersten Ziel-Speicherbereich zu nutzenden ersten Förderstreckenabschnitt und einen als zweiten Ziel-Speicherbereich zu nutzenden zweiten Förderstreckenabschnitt zur Zwischenlagerung von an Fördergutträgern befindlichen Gegenständen während eines jeweiligen Sortierschrittes nach Maßgabe des in dem Sortierschritt relevanten Sortierkriteriums,

einen als ersten Quell-Speicherbereich zu nutzenden Förderstreckenabschnitt und einen als zweiten Quell-Speicherbereich zu nutzenden Förderstreckenabschnitt zur Bereitstellung der an Fördergutträgern befindlichen Gegenstände zur Sortierbehandlung bei einem jeweiligen Sortierschritt,

wenigstens eine Weicheneinrichtung zwischen den Quell-Speicherbereichen und den Ziel-Speicherbereichen,

wenigstens eine nahe der Weicheneinrichtung vorgesehene Datenleseeinrichtung zur Erfassung von vorzugsweise an den Fördergutträgern in maschinenlesbarer Form vorgesehenen Ordnungsnummern von Gegenständen, die der Weicheneinrichtung zugeführt werden,

eine Ordnungsnummer-Informationen von der Datenleseeinrichtung empfangende Steuereinrichtung, die dazu eingerichtet ist, die Zufuhr der Fördergutträger mit daran befindlichen Gegenständen zu der Weicheneinrichtung und die Weichenstellung der Weicheneinrichtung zu steuern, so dass nach Maßgabe des Sortierkriteriums, ob die Ordnungsnummer des der Weicheneinrichtung jeweils zugeführten Gegenstandes in ihrer binären Darstellung an einer abhängig vom betreffenden Sortierschritt relevanten Stelle eine Null oder eine Eins aufweist bzw. aufweisen würde, die betreffenden Gegenstände bei den Sortierschritten dem ersten Ziel-Speicherbereich und daraus dem ersten Quell-Speicherbereich oder dem zweiten Ziel-Speicherbereich und daraus dem zweiten Quell-Speicherbereich zur Sortierbehandlung im nächsten Sortierschritt zugeführt werden, wobei im ersten Sortierschritt die niederwertigste Stelle und in den aufeinander folgenden weiteren Sortierschritten die jeweilige nächst höherwertige Stelle der Ördnungsnummer in der binären Darstellung für das Sortierkriterium relevant ist, wobei ab dem zweiten Sortierschritt entweder zuerst alle Gegenstände aus dem ersten Quell-Speicherbereich und dann die Gegenstände aus dem zweiten Quell-Speicherbereich oder zuerst alle Gegenstände aus dem zweiten Quell-Speicherbereich und dann die Gegenstände aus dem ersten Quell-Speicherbereich - die betreffende Quell-Speicherbereichs-Reihenfolge für alle weiteren Sortierschritte beibehaltend - der Weicheneinrichtung zugeführt werden, und zwar spätestens ab dem dritten Sortierschritt in der Reihenfolge, in der die Gegenstände dem jeweiligen Quell-Speicherbereich im vorausgegangenen Sortierschritt zugeführt worden sind.

A sorting device for sorting objects according to the method according to claim 1 is also proposed, the sorting device being part of a conveying device, in particular a hanging conveying device, in which conveyed goods carriers can be moved in a guided manner on guide elements, in particular guide rails, as transport means for the articles along relevant conveying lines, whereby the sorting device comprises the following features:

a first conveyor route section to be used as the first destination storage area and a second conveyor route section to be used as the second destination storage area for the intermediate storage of objects located on conveyed goods carriers during a respective sorting step in accordance with the sorting criterion relevant in the sorting step,

a conveyor route section to be used as the first source storage area and a conveyor route section to be used as the second source storage area for providing the objects located on conveyed goods carriers for sorting treatment in a respective sorting step,

at least one switching device between the source storage areas and the target storage areas,

at least one data reading device provided near the switch device for detecting ordinal numbers of objects, which are preferably provided in machine-readable form on the conveyed goods carriers, of objects which are fed to the switch device,

a serial number information received by the data reading device control device, which is set up to control the supply of the conveyed goods with objects located thereon to the switch device and the switch position of the switch device, so that, depending on the sorting criterion, whether the order number of the object supplied to the switch device In its binary representation at a point relevant to the sorting step concerned, or would have or would have a zero, the objects in question during the sorting steps are the first target storage area and from this the first source storage area or the second target storage area and therefrom second source memory area for sorting treatment in the next sorting step, the least significant digit in the first sorting step and the respective next most significant digit in the subsequent further sorting steps le of the order number in the binary representation is relevant for the sorting criterion, with from the second sorting step either first all items from the first source storage area and then the items from the second source storage area or first all items from the second source storage area and then the items from the first source storage area - maintaining the relevant source storage area order for all further sorting steps - are fed to the switch device, at the latest from the third sorting step in the order in which the items were sent to the respective source storage area in the previous sorting step have been supplied.

Die Sortiereinrichtung kann mit einfachen apparativen Mitteln realisiert werden, wobei normalerweise aus dem Bereich der Fördertechnik bekannte Komponenten zum Aufbau einer Sortiereinrichtung nach der Erfindung heranziehbar sind.The sorting device can be implemented using simple apparatus are, usually known from the field of conveyor technology Components for building a sorting device according to the Invention are applicable.

Vorzugsweise handelt es sich bei den Quell-Speicherbereichen und bei den Ziel-Speicherbereichen um Förderstreckenbereiche von Förderkreisen, die über die Weicheneinrichtung W miteinander verbunden sind. In einer nachstehend unter Bezugnahme auf die Fig. 2 noch beschriebenen Ausführungsform einer Sortiereinrichtung nach der Erfindung kommt man mit einem einzigen Förderkreis aus, der zwischen zwei Knotenpunkten einen Überbrückungszweig im Sinne einer Bypass-Strecke hat, wobei in einem Knotenpunkt die Weicheneinrichtung vorgesehen ist.The source memory areas and are preferably the target storage areas around conveyor section areas of support groups, which are connected to each other via the switch device W. In a described below with reference to FIG. 2 Embodiment of a sorting device according to the invention comes with a single support group that is between two nodes has a bridging branch in the sense of a bypass section, wherein in the switching device is provided at a node.

Es gibt noch zahlreiche weitere Förderkreis-Architekturen zur Realisierung einer Sortiervorrichtung, mittels der das Verfahren nach der Erfindung durchführbar ist. Vorzugsweise sollte man bei der Gestaltung der Förderkreise darauf achten, dass die Zielspeicherbereiche des vorausgegangenen Sortierschrittes Quell-Speicherbereiche des nächstfolgenden Sortierschrittes sind oder werden können oder dass die Gegenstände aus den Ziel-Speicherbereichen der Reihe nach in betreffende Quell-Speicherbereiche für den nächstfolgenden Sortierschritt überführt werden können.There are numerous other funding group architectures for implementation a sorting device by means of which the method according to the invention is feasible. One should prefer when designing the support groups make sure that the target memory areas of the previous one Sort step Source storage areas of the next following sort step are or can be or that the objects from the Target storage areas in turn into relevant source storage areas can be transferred for the next sorting step.

Falls die ursprüngliche Gruppe von zu sortierenden Gegenständen für die Kapazität der verwendeten Sortiervorrichtung zu groß sein sollte, so bietet es sich bei dem Verfahren nach der Erfindung an, die ursprüngliche Gruppe ggf. mehrfach zu teilen. Falls eine einmalige Teilung der Gruppe ausreichen sollte, so wird eine näherungsweise Halbierung angestrebt. Eine Teilung der ursprünglichen Gruppe kann dadurch erfolgen, dass man in einem Vorbereitungsschritt alle Gegenstände mit einer Ordnungsnummer größer als eine vorbestimmte Zahl einer ersten Untergruppe zuweist und die restlichen Gegenstände der ursprünglichen Gruppe in eine zweite Untergruppe einweist. Sodann werden die Untergruppen nacheinander nach dem Verfahren gemäß Anspruch 1 sortiert. Schließlich können die einzeln sortierten Untergruppen geordnet zusammengeführt werden, so dass alle ursprünglichen Gegenstände geordnet entsprechend einer aufsteigenden Folge der Ordnungsnummern zusammengefasst sind.If the original group of items to be sorted for the Capacity of the sorting device used should be too large, so in the method according to the invention, the original Group can be divided several times if necessary. If a one-time division of the group should suffice, an approximate halving is aimed for. The original group can be divided by: in a preparatory step, all items with an order number greater than a predetermined number of a first subset assigns the remaining items to the original group instructs a second subgroup. Then the subgroups sorted sequentially according to the method of claim 1. Finally the individually sorted sub-groups can be merged so that all original items are sorted accordingly an ascending sequence of the order numbers are summarized.

Bei dem Verfahren nach der Erfindung ist es nicht erforderlich, dass alle Ordnungsnummern lückenlos vorhanden sind. Überdies ist es durchaus erlaubt, dass Ordnungsnummern mehrfach vergeben sind. Im letzteren Fall befinden sich die Gegenstände mit gleicher Ordnungsnummer nach dem Sortieren unmittelbar benachbart nebeneinander.In the method according to the invention it is not necessary that all Order numbers are available without gaps. Moreover, it is quite allows order numbers to be assigned more than once. In the latter In this case, the items are located with the same order number sorting immediately adjacent to each other.

Die Erfindung wird im Folgenden anhand der Figuren näher erläutert.

Fig. 1: zeigt ein Blockschaubild zur Erläuterung einer Variante des Verfahrens nach der Erfindung.
Fig. 2: zeigt in einer stark schematisierten Darstellung eine Sortiereinrichtung nach der Erfindung während verschiedener Stadien bei der Abarbeitung einer Sortieraufgabe.

The invention is explained in more detail below with reference to the figures.

Fig. 1: shows a block diagram to explain a variant of the method according to the invention.
Fig. 2: shows a highly schematic representation of a sorting device according to the invention during various stages in the processing of a sorting task.

Eine Möglichkeit der Durchführung des Sortierverfahrens nach der Erfindung wird anhand des Blockschaubildes in Fig. 1 erläutert. Für den Beispielsfall sei angenommen, dass sechs Gegenstände nach aufsteigender Folge ihrer Ordnungsnummern sortiert werden sollen, wobei diese sechs Gegenstände in einer zufälligen oder willkürlichen Reihenfolge entsprechend den Ordnungsnummern 5, 4, 7, 2, 1, 3 der schematisch skizzierten Sortiereinrichtung über eine Zuführ-Förderstrecke Z zugeführt werden. In den Figuren sind die Gegenstände als Kreise dargestellt und mit ihrer Ordnungsnummer gekennzeichnet. Es sei angenommen, daß jeder Gegenstand an einem eigenen Fördergutträger längs betreffender Förderstrecken durch die Sortiereinrichtung hindurch bewegbar ist. Die jeweilige Ordnungsnummer sei in maschinenlesbarer Form, beispielsweise in Barcode-Form, an dem jeweiligen Fördergutträger vorgesehen, so dass das optisch-elektronische Lesegerät L, welches unmittelbar vor einer Eingangsweiche W1 angeordnet ist, die Ordnungsnummern der der Reihe nach an dem Lesegerät L vorbeigeführten Gegenstände erfassen kann. Das Lesegerät L gibt die gelesenen Informationen an eine Steuereinrichtung S weiter, wobei diese Steuereinrichtung vorzugsweise einen Mikrocomputer zur Steuerung der nachstehend noch erläuterten einzelnen Sortierschritte umfasst. Im ersten Sortierschritt steuert die Steuereinrichtung die Eingangsweiche W1 nach Maßgabe der vom Lesegerät L eingelesenen Ordnungsnummer des jeweiligen nächsten Gegenstandes, der der Weiche zugeführt wird. Kriterium für die jeweilige Einstellung der Weiche W1 ist das 2°-Bit in der Binärdarstellung der jeweiligen Ordnungsnummer. Ist das 2°-Bit, also die niederwertigste Stelle in der Binärdarstellung der Ordnungsnummer gleich 0, so lässt die von der Steuereinrichtung S gesteuerte Weiche W1 den betreffenden Gegenstand zu dem ersten Speicherbereich 21 durch. Ist dagegen das 2⁰-Bit der Ordnungsnummer des nächst der Weiche W1 zugeführten Gegenstandes gleich 1, dann lässt die Weiche W1 den Gegenstand zu dem zweiten Speicherbereich 22 durch. Nachdem sämtliche Gegenstände die Eingangsweiche W1 durchlaufen haben, ist der erste Sortierschritt beendet. Im Beispielsfall befinden sich dann die Gegenstände mit den Ordnungsnummern 4 und 2 im ersten Speicherbereich 21 und die Gegenstände mit den Ordnungsnummern 5, 7, 1 und 3 befinden sich im zweiten Speicherbereich 22. Der erste Sortierschritt hat somit eine Trennung der ursprünglichen Gruppe von Gegenständen in eine Gruppe mit geradzahliger Ordnungsnummer und in eine Gruppe mit ungeradzahliger Ordnungsnummer bewirkt.One possibility of carrying out the sorting method according to the invention is explained on the basis of the block diagram in FIG. 1. For the example, it is assumed that six items are to be sorted according to the ascending order of their order numbers, these six items being in a random or arbitrary order according to order numbers 5, 4, 7, 2, 1, 3 of the schematically outlined sorting device via a feeder Conveyor section Z are fed. In the figures, the objects are represented as circles and identified with their order number. It is assumed that each object can be moved through the sorting device on its own conveyed goods carrier along the conveying lines concerned. The respective order number is provided in machine-readable form, for example in the form of a barcode, on the respective conveyed goods carrier, so that the optoelectronic reading device L, which is arranged directly in front of an input switch W1, the order numbers of the objects which are guided past the reading device L in turn can capture. The reading device L forwards the read information to a control device S, this control device preferably comprising a microcomputer for controlling the individual sorting steps which will be explained below. In the first sorting step, the control device controls the input switch W1 in accordance with the order number of the respective next object which is read in by the reading device L and which is fed to the switch. The criterion for the respective setting of the switch W1 is the 2 ° bit in the binary representation of the respective order number. If the 2 ° bit, that is to say the least significant digit in the binary representation of the order number, is 0, the switch W1 controlled by the control device S lets the object in question pass to the first memory area 21. If, on the other hand, the 2 ⁰ bit of the order number of the object next to the switch W1 is 1, then the switch W1 lets the object through to the second memory area 22. After all objects have passed through the entry switch W1, the first sorting step is ended. In the example, the items with the order numbers 4 and 2 are then in the first memory area 21 and the items with the order numbers 5, 7, 1 and 3 are in the second memory area 22. The first sorting step thus has a separation of the original group of items in creates a group with an even number and a group with an odd number.

Der zweite Sortierschritt beginnt damit, dass die Gegenstände aus dem ersten Speicherbereich 21 der Weiche W21 zugeführt werden. Abhängig davon, ob die Ordnungszahl des jeweils der Weiche W21 zugeführten Gegenstandes in der Binärdarstellung an zweitletzter Stelle eine Null oder eine Eins aufweist, d.h. ob das 2¹-Bit gleich 0 oder 1 ist, lässt die Weiche W21 die Gegenstände zu dem folgenden ersten Speicherbereich 31 oder zu dem folgenden zweiten Speicherbereich 32 durch. Im Beispielsfall heißt dies, dass der Gegenstand mit der Ordnungszahl 4, welche in der Binärdarstellung an zweitletzter Stelle eine Null aufweist, in den ersten Speicherbereich 31 gelangt, wohingegen der Gegenstand mit der Ordnungszahl 2, die an zweitletzter Stelle der Binärdarstellung eine Eins aufweist, in den zweiten Speicherbereich 32 gelangt. Sobald alle Gegenstände aus dem ursprünglichen ersten Speicherbereich 21 die Weiche W21 passiert haben, wird der ursprüngliche zweite Speicherbereich 22 behandelt, indem die darin gespeicherten Gegenstände über die Weiche W22 dem folgenden ersten Speicherbereich 31 oder dem folgenden zweiten Speicherbereich 32 zugeführt werden. Diese Sortierbehandlung des ursprünglichen zweiten Speicherbereiches 22 gehört noch zum zweiten Sortierschritt, in dem nach wie vor die zweitletzte Stelle, d.h. das 2¹-Bit, in der Binärdarstellung der jeweiligen Ordnungszahl für die Sortierentscheidung relevant ist. Von den Gegenständen mit den Ordnungszahlen 5, 7, 1, 3 aus dem ursprünglichen zweiten Speicherbereich 22 gelangen die Gegenstände 5 und 1 in den ersten Speicherbereich 31, da ihre Ordnungszahlen in der Binärdarstellung an zweitletzter Stelle eine Null aufweisen, wohingegen die Gegenstände mit den Ordnungszahlen 7 und 3 in den zweiten Speicherbereich 32 eingewiesen werden, da ihre Ordnungszahlen in der Binärdarstellung an zweitletzter Stelle eine Eins aufweisen. Nachdem sämtliche Gegenstände aus dem ursprünglichen zweiten Speicherbereich 22 in der beschriebenen Weise der Sortierbehandlung unterzogen worden sind, ist der zweite Sortierschritt beendet.The second sorting step begins with the objects being fed from the first storage area 21 to the switch W21. Depending on whether the ordinal number of the object fed to the switch W21 in the binary representation has a zero or a one at the second last position in the binary representation, ie whether the 2 ¹ bit is 0 or 1, the switch W21 leaves the objects in the following first memory area 31 or to the following second memory area 32. In the example, this means that the object with the ordinal number 4, which has a zero in the second-to-last position in the binary representation, reaches the first memory area 31, whereas the object with the ordinal number 2, which has a one in the second-last position in the binary representation, in reaches the second memory area 32. As soon as all objects from the original first storage area 21 have passed the switch W21, the original second storage area 22 is treated in that the objects stored therein are fed via the switch W22 to the following first storage area 31 or the following second storage area 32. This sorting treatment of the original second memory area 22 still belongs to the second sorting step, in which the second last digit, ie the 2 ¹ bit, in the binary representation of the respective ordinal number is still relevant for the sorting decision. From the items with the ordinal numbers 5, 7, 1, 3 from the original second storage area 22, the items 5 and 1 reach the first storage area 31, since their ordinal numbers have a zero at the second last position in the binary representation, whereas the items with the ordinal numbers 7 and 3 are instructed in the second memory area 32 since their ordinal numbers have a one in the second last place in the binary representation. After all the objects from the original second storage area 22 have been subjected to the sorting treatment in the manner described, the second sorting step is ended.

Die Ausgangssituation für den nun folgenden dritten Sortierschritt stellt sich so dar: Die Gegenstände mit den Ordnungszahlen 4, 5 und 1 befinden sich in dem aktuellen ersten Speicherbereich 31. Die Gegenstände mit den Ordnungszahlen 2, 7, 3 befinden sich in dem aktuellen zweiten Speicherbereich 32. Die für den zweiten Sortierschritt als Ziel-Speicherbereiche verwendeten Speicherbereiche 31 und 32 sind nun die Quell-Speicherbereiche für den dritten Sortierschritt. Der dritte Sortierschritt erfolgt in analoger Weise zum zweiten Sortierschritt, indem zunächst alle Gegenstände aus dem ersten Speicherbereich 31 einer Sortierbehandlung mittels der Weiche W31 unterzogen werden, bevor dann alle Gegenstände aus dem zweiten Speicherbereich 32 der Sortierbehandlung mittels der Weiche W32 unterzogen werden. Für das Sortierkriterium wird nun die drittletzte Stelle, d.h. das 2²-Bit, in der Binärdarstellung der Ordnungszahl herangezogen. Alle Gegenstände, bei denen die Ordnungszahl in der Binärdarstellung an drittletzter Stelle eine Null aufweist, gelangen in den folgenden ersten Speicherbereich 41, wohingegen die restlichen Gegenstände, bei denen die Ordnungszahl an drittletzter Stelle eine Eins aufweist, in den folgenden zweiten Speicherbereich 42 eingebracht werden. Bei diesem dritten Sortierschritt werden die Gegenstände aus dem ersten Speicherbereich 31 und danach die Gegenstände aus dem zweiten Speicherbereich 32 jeweils der Reihe nach, wie sie in den betreffenden Speicherbereich eingebracht worden sind, der Sortierbehandlung unterzogen. Der dritte Sortierschritt läuft im Beispielsfall somit folgendermaßen ab: Die Gegenstände mit den Ordnungszahlen 4 und 5 gelangen nacheinander in den zweiten Speicherbereich 42, bevor dann der Gegenstand mit der Ordnungszahl 1 in den ersten Speicherbereich 41 eingewiesen wird. Danach kommt der Gegenstand mit der Ordnungszahl 2 in den ersten Speicherbereich 41. Der Gegenstand mit der Ordnungszahl 7 wird in den zweiten Speicherbereich 42 eingewiesen. Schließlich gelangt der Gegenstand mit der Ordnungszahl 3 in den ersten Speicherbereich 41. Nach diesem dritten Sortierschritt befinden sich daher in dem ersten Speicherbereich 41 die Gegenstände mit den Ordnungsnummern 1, 2 bzw. 3, wohingegen im zweiten Speicherbereich die Gegenstände mit den Ordnungsnummern 4, 5 bzw. 7 vorzufinden sind. Im Beispielsfall liegen die Gegenstände in den einzelnen Speicherbereichen 41 und 42 bereits in korrekt aufsteigender Folge ihrer Ordnungsnummern vor. Es verbleibt somit nur noch der Schritt, die Gegenstände aus den beiden Speicherbereichen 41 und 42 geordnet zusammenzuführen. Dies kann in einem vierten Sortierschritt erfolgen, der völlig analog zu dem dritten Sortierschritt mittels der Weichen W41 und W42 durchgeführt wird, wobei als Sortierkriterium in dem vierten Schritt die viertletzte Stelle der Ordnungszahl in der Binärdarstellung betrachtet wird. Auch im vierten Schritt wird wieder zunächst der erste Speicherbereich (in diesem Fall der Speicherbereich 41) behandelt, wobei die Gegenstände in der Reihenfolge sortiert werden, in der sie im vorausgegangenen dritten Sortierschritt in den ersten Speicherbereich 41 eingebracht worden sind. Danach werden in entsprechender Weise die Gegenstände aus dem zweiten Speicherbereich 42 behandelt. Da keiner der Gegenstände eine Ordnungszahl aufweist, die an viertletzter Stelle eine Eins aufweist, gelangen die Gegenstände in den Speicherbereich 51, und zwar in der Reihenfolge aufsteigender Ordnungsnummern. Damit ist die ursprünglich mit der Ordnungsnummernreihenfolge 5, 4, 7, 2, 1, 3 der Sortiereinrichtung zugeführte Gruppe von Gegenständen in der gewünschten Weise sortiert worden.The starting situation for the third sorting step that follows is as follows: The objects with the ordinal numbers 4, 5 and 1 are located in the current first storage area 31. The objects with the ordinal numbers 2, 7, 3 are located in the current second storage area 32 The storage areas 31 and 32 used as target storage areas for the second sorting step are now the source storage areas for the third sorting step. The third sorting step takes place in an analogous manner to the second sorting step, in that first all objects from the first storage area 31 are subjected to a sorting treatment by means of the switch W31, before all objects from the second storage area 32 are then subjected to the sorting treatment by means of the switch W32. The third to last position, ie the 2 ² bit, is now used for the sorting criterion in the binary representation of the ordinal number. All objects in which the ordinal number has a zero at the third to last position in the binary representation reach the following first memory area 41, whereas the remaining objects in which the ordinal number has a one in the third last position are introduced into the following second memory area 42. In this third sorting step, the articles from the first storage area 31 and then the articles from the second storage area 32 are each subjected to the sorting treatment in the order in which they were introduced into the relevant storage area. In the example case, the third sorting step thus proceeds as follows: the objects with the ordinal numbers 4 and 5 arrive in succession in the second storage area 42 before the object with the ordinal number 1 is then instructed in the first storage area 41. The object with the ordinal number 2 then arrives in the first memory area 41. The object with the ordinal number 7 is instructed in the second memory area 42. Finally, the object with the ordinal number 3 arrives in the first storage area 41. After this third sorting step, the objects with the ordinal numbers 1, 2 and 3 are therefore in the first storage area 41, whereas the objects with the ordinal numbers 4, 5 are in the second storage area or 7 are to be found. In the example, the objects are already present in the individual memory areas 41 and 42 in the correct ascending order of their order numbers. Only the step remains to bring the objects from the two storage areas 41 and 42 together in an orderly manner. This can take place in a fourth sorting step, which is carried out completely analogously to the third sorting step by means of the switches W41 and W42, the fourth last position of the ordinal number in the binary representation being considered as the sorting criterion in the fourth step. In the fourth step, too, the first storage area (in this case, storage area 41) is treated again, the objects being sorted in the order in which they were introduced into the first storage area 41 in the previous third sorting step. The objects from the second storage area 42 are then treated in a corresponding manner. Since none of the objects has an ordinal number that has a one in the fourth last position, the objects reach the memory area 51, in the order of ascending order numbers. The group of objects originally supplied to the sorting device with the order number order 5, 4, 7, 2, 1, 3 has thus been sorted in the desired manner.

Die Steuerung der Weichen W21, W22, W31, W32, W41, W42 u. ggf. weiterer Weichen erfolgt mittels der Steuereinrichtung S. Jeder der zuletzt genannten Weichen kann ein jeweiliges Lesegerät L zugeordnet sein, welches der Steuereinrichtung die jeweilige Ordnungsnummer des nächst zur betreffenden Weiche geführten Gegenstandes mitteilt, so dass die Steuereinrichtung S die Weiche nach Maßgabe der Ordnungsnummer bzw. nach Maßgabe des auf die Ordnungsnummer anzuwendenden Sortierkriteriums des jeweiligen Sortierschritts anwenden kann. Da die Sortiereinrichtung und das damit durchgeführte Sortierverfahren nach der Erfindung ein deterministisches System bilden, kann die Steuereinrichtung S grundsätzlich die jeweilige Soll-Belegung der Speicherbereiche in Zuordnung zu jedem Sortierschritt im voraus berechnen, sofern die Reihenfolge der Ordnungszahlen der ursprünglich eingebrachten Gruppe von Gegenständen für die Steuereinrichtung erfasst wurde, beispielsweise mit dem Lesegerät L, das der Eingangsweiche W1 vorgeschaltet ist. Man könnte bei einem solchen System grundsätzlich auf die den weiteren Weichen W21, W22, W31, .... zugeordneten Lesegeräte L verzichten, da mittels der Steuereinrichtung S für jeden Sortierschritt berechnet werden kann, welcher Gegenstand unter Beachtung der oben beschriebenen Reihenfolge bei der Abarbeitung der jeweiligen Speicherbereiche als nächster der aktuell anzusteuernden Weiche zugeführt wird. Bei einer solchen Verfahrensweise wird vorausgesetzt, dass der mittels der Steuereinrichtung jeweils berechnete Soll-Zustand bei der Belegung der Speicherbereiche dem tatsächlichen Ist-Zustand stets entspricht.The control of the turnouts W21, W22, W31, W32, W41, W42 u. possibly. further switches are made by means of the control device S. Each of the a respective reader L can be assigned to the last-mentioned switches be which of the control device the respective order number of the notifies the object guided next to the switch in question, so that the control device S the switch according to the order number or in accordance with the applicable to the order number Sort criterion of the respective sort step can apply. Since the Sorting device and the sorting process carried out according to the Invention form a deterministic system, the control device S basically the respective target assignment of the memory areas in Calculate the assignment to each sorting step in advance if the Order of the ordinal numbers of the group originally introduced was detected by objects for the control device, for example with the reader L, which precedes the input switch W1 is. With such a system, one could basically focus on the further switches W21, W22, W31, .... assigned reading devices L dispense with, because of the control device S for each sorting step can be calculated which object taking into account the above described sequence when processing the respective memory areas the next switch to be controlled is supplied. In such a procedure it is assumed that the means the control device each calculated target state when occupying the memory areas always correspond to the actual state.

Würde der Ist-Zustand vom Soll-Zustand aufgrund eines wie auch immer gearteten Sortierfehlers abweichen, so würde die zuletzt angesprochene Vorgehensweise ohne tatsächliche Überprüfung der Ordnungsnummern der den betreffenden Weichen zugeführten Gegenstände mittels betreffender Lesegeräte L zu einem fehlerhaften Sortierergebnis führen. Es ist daher vorteilhafter, die Ordnungszahl jedes einer betreffenden Weiche zugeführten Gegenstandes einzulesen, um die Weiche entsprechend dem Sortierkriterium im jeweiligen Sortierschritt zu steuern. Die eingelesene Ordnungsnummer kann ggf. mit einer in vorstehend beschriebener Weise von der Steuereinrichtung berechneten jeweiligen Ordnungsnummer verglichen werden, um das korrekte Arbeiten der Sortiereinrichtung zu überwachen. Falls eine Diskrepanz zwischen berechneter Soll-Ordnungsnummer und eingelesener Ist-Ordnungsnummer auftritt, so ist dies ein Hinweis darauf, dass ein Sortierfehler aufgetreten ist. Ein solcher Sortierfehler kann beispielsweise auftreten, wenn ein Gegenstand versehentlich aus dem die Sortiereinrichtung bildenden Fördersystem herausfällt oder entgleist und danach wieder in das Fördersystem, jedoch an willkürlicher Stelle, eingebracht wird. Stellt die Steuereinrichtung bei einem betreffenden Vergleich zwischen Ist-Zustand und Soll-Zustand bei der Zuführung der Gegenstände zu einer jeweiligen Weiche eine Diskrepanz fest, so kann sie beispielsweise ein Alarmsignal auslösen und/oder eine Korrekturoperation durchführen, z.B. in Form der Wiederholung bereits durchgeführter Sortierschritte, um den Sortierfehler zu beheben. In Fig. 1 ist mit R eine Rückschleusstrecke bezeichnet, die im Falle eines Sortierfehlers die Zurückführung der gesamten Gruppe zur erneuten Sortierung ermöglicht.Would the actual state be different from the target state due to one sorting error deviate, so the last mentioned would Procedure without actually checking the order numbers of the objects supplied to the switches in question by means of Readers L lead to an incorrect sorting result. It is therefore more advantageous, the atomic number of each of a switch read object to the switch according to the Control the sorting criterion in the respective sorting step. The read Order number can possibly be with one in the manner described above respective order number calculated by the control device compared to the correct functioning of the sorting device monitor. If there is a discrepancy between the calculated target order number and read actual order number occurs, this is a Indicates that a sorting error has occurred. Such a sorting error can occur, for example, if an item is accidentally falls out of the conveyor system forming the sorting device or derailed and then back into the conveyor system, but at random Place that is introduced. Provides the control device at a concerned Comparison between the actual state and the target state during feeding the objects establish a discrepancy with a respective turnout, so For example, it can trigger an alarm signal and / or a correction operation perform, e.g. in the form of repetition already performed Sorting steps to fix the sorting error. 1 is with R a return path designated in the event of a sorting error the return of the entire group for re-sorting allows.

Der Übersichtlichkeit halber wurde in dem Beispiel gemäß Fig. 1 eine Gruppe von nur sechs Gruppenmitgliedern mit sechs unterschiedlichen Ordnungsnummern betrachtet. Selbstverständlich kann die jeweils zu sortierende Gruppe von Gegenständen erheblich größer sein und kann der Bereich der (ganzzahligen) Ordnungsnummern erheblich erweitert sein, wobei die Ordnungsnummern in dem Bereich zwischen 0 und 2^N-1 liegen sollte, wenn N die Anzahl der Sortierschritte angibt.For the sake of clarity, a group of only six group members with six different order numbers was considered in the example according to FIG. 1. Of course, the group of objects to be sorted in each case can be considerably larger and the range of (integer) order numbers can be expanded considerably, the order numbers being in the range between 0 and 2 ^N -1 if N indicates the number of sorting steps.

Gemäß der Darstellung in Fig. 1 könnte man davon ausgehen, dass für jeden Sortierschritt ein neues Ziel-Speicherbereichspaar Wx1, Wx2 zur Verfügung gestellt wird, welches dann als Quell-Speicherbereichspaar für den nächstfolgenden Sortierschritt dient. Gemäß einer bevorzugten Ausgestaltung einer Sortiereinrichtung nach der Erfindung wird in rekurierender Weise immer wieder auf physikalisch dieselben Speicherbereichspaare zugegriffen bzw. zugearbeitet, um das Sortierverfahren bis zu dem gewünschten Ordnungsgrad der Gegenstände durchzuführen. Eine solche Verfahrensweise wird im Folgenden unter Bezugnahme auf Fig. 2 erläutert.According to the representation in Fig. 1, one could assume that for a new target memory area pair Wx1, Wx2 for each sorting step Is made available, which then as a source memory area pair for serves the next sorting step. According to a preferred Design of a sorting device according to the invention is in recurrent Always in physically the same pairs of memory areas accessed or edited to sort through to to carry out the desired degree of order of the objects. Such The procedure is explained below with reference to FIG. 2.

Fig. 2 zeigt ein Beispiel eines erfindungsgemäßen Sortierförderkreises für eine Fördereinrichtung, insbesondere Hängefördereinrichtung, in einer stark schematisierten Darstellung während verschiedener Stadien bei der Bearbeitung einer Sortieraufgabe.2 shows an example of a sorting conveyor circuit according to the invention for a conveyor, in particular overhead conveyor, in one highly schematic representation during various stages at the Processing a sorting task.

Zu Erläuterungszwecken sei angenommen, dass eine Gruppe von Gegenständen mit den Ordnungsnummern 5, 9, 4, 11, 7, 11, 2, 8, 1, 9, 3 in der Reihenfolge der vorstehenden Aufzählung vorliegt und sortiert werden soll, so dass die Gegenstände schließlich in aufsteigender Folge ihrer Ordnungszahlen geordnet sind.For purposes of illustration, assume that a group of items with the order numbers 5, 9, 4, 11, 7, 11, 2, 8, 1, 9, 3 in the order of the above list is present and sorted should, so that the objects finally in ascending order of their Atomic numbers are ordered.

In einem Sortiervorbereitungsschritt werden die Gegenstände über die Zuführstrecke Z nacheinander einer von einer Steuereinrichtung S gesteuerten Weiche WO zugeführt. Die Weiche WO wird so gesteuert, daß sie sämtliche Gegenstände mit einer Ordnungsnummer < 8 zu einem ersten Vorbereitungsspeicher SP01 durchlässt, wohingegen alle Gegenstände mit einer Ordnungsnummer ≥ 8 einem zweiten Vorbereitungsspeicher SP02 zugeführt werden. Eine solche Auftrennung, insbesondere näherungsweise Halbierung der ursprünglichen Gruppe ist bei einer großen Anzahl an zu sortierenden Gegenständen in der ursprünglichen Gruppe zweckmäßig, um für den weiteren Sortierablauf mit vergleichsweise kleinen und einigermaßen übersichtlichen Speicherbereichskapazi_täten auszukommen. Die Steuereinrichtung S erhält von dem Lesegerät L0 die Informationen über die Ordnungsnummer des jeweils nächst der Weiche W0 zugeführten Gegenstandes. Hierzu sei angenommen, dass jeder Gegenstand von einem Fördergutträger getragen wird, der die Ordnungsnummer des Gegenstandes in maschinenlesbarer Form für die automatische Ablesung mittels dem Lesegerät L aufweist.In a sorting preparation step, the objects are successively fed via the feed path Z to a switch WO controlled by a control device S. The turnout WO is controlled in such a way that it passes all objects with a sequence number <8 to a first preparation memory SP01, whereas all objects with a sequence number ≥ 8 are fed to a second preparation memory SP02. Such separation, in particular approximately halving the original group is useful in a large number of objects to be sorted in the original group to _t äten get along for further sorting process with relatively small and reasonably clear Speicherbereichskapazi. The control device S receives from the reading device L0 the information about the order number of the object next supplied to the switch W0. For this purpose, it is assumed that each object is carried by a conveyed goods carrier that has the order number of the object in machine-readable form for automatic reading by means of the reading device L.

Nach diesem Sortiervorbereitungsschritt befinden sich in dem ersten Vorbereitungsspeicher SP01 die Gegenstände mit den Ordnungsnummern 5, 4, 7, 2, 1, 3, wohingegen in dem Vorbereitungsspeicher SP02 die Gegenstände mit den Ordnungsnummern 9, 11, 11, 8, 9 in der entsprechenden Reihenfolge der Ordnungsnummern gespeichert sind. In das Sortierverfahren werden nun zunächst die Gegenstände aus dem ersten Vorbereitungsspeicher SP01 der Reihe nach einbezogen, wobei diese Gegenstände dem Förderkreis 50 zugeführt werden, so dass sich die Situation a) gemäß Fig. 2 ergibt.After this sorting preparation step are in the first Preparation memory SP01 the items with the serial numbers 5, 4, 7, 2, 1, 3, whereas in the preparation memory SP02 the Items with the order numbers 9, 11, 11, 8, 9 in the corresponding Sequence of the order numbers are saved. In the Sorting procedures are now first the items from the first Preparation memory SP01 included in sequence, this Objects are fed to the conveyor circuit 50, so that the Situation a) according to FIG. 2 results.

Der Förderkreis 50 weist einen inneren Überbrückungszweig 50i auf, der von einer von der Steuereinrichtung S steuerbaren Weiche W ausgeht und zu dem Knotenpunkt K führt, so dass entsprechend dem durch Pfeile angedeuteten Umlaufsinn des Förderkreises zur Weiche W bewegte Fördergutträger mit ihren Gegenständen nach Maßgabe der Weichenstellung der Weiche W entweder in den inneren Überbrückungszweig 50i oder in den äußeren Förderzweig 50a geführt werden. Ein Lesegerät L ist der Weiche W in dem Sinne vorgeschaltet, dass es die Ordnungsnummer des nächstfolgend der Weiche zugeführten Gegenstandes von dessen Fördergutträger lesen kann, um die Ordnungsnummer-Information für die Steuereinrichtung S bereitzustellen, welche dann nach Maßgabe des dem jeweiligen Sortierschritt zugeordneten Sortierkriteriums die Stellung der Weiche W in Abhängigkeit von der jeweiligen Ordnungsnummer steuert. Vor der Weiche W kann ferner eine Einrichtung zur Vereinzelung der Gegenstände vorgesehen sein.The conveyor circuit 50 has an inner bridging branch 50i which starts from a switch W controllable by the control device S. and leads to the node K, so that according to the arrows indicated direction of rotation of the conveyor circuit to the switch W moved Goods carriers with their objects in accordance with the course setting the soft W either in the inner bridging branch 50i or be guided into the outer conveyor branch 50a. A reader L is the switch W upstream in the sense that it is the order number of the following object of the switch Funding agencies can read the order number information for the Provide control device S, which then according to the the sorting criterion assigned to the respective sorting step the position of the Turnout W controls depending on the respective order number. In front of the switch W can also be a device for separating the Objects may be provided.

Sowohl in dem inneren Überbrückungszweig 50i als auch in dem äußeren Förderzweig 50a sind Stoppelemente B1i, B2i, bzw. B1a, B2a vorgesehen. Die Stoppelemente sind zwischen einer Blockierstellung und einer Freigabestellung gesteuert bewegbar. Die Steuerung der einzelnen Stoppelemente erfolgt mittels der Steuereinrichtung S. In der Blockierstellung reicht ein betreffendes Stoppelement in die Förderstrecke der Fördergutträger hinein, um Fördergutträger an einer Weiterfahrt zu hindern. In der Freigabestellung ist ein betreffendes Stoppelement aus der jeweiligen Förderstrecke entfernt. Bei Blockierung einer betreffenden Förderstrecke, sei es im Überbrückungszweig 50i oder in dem äußeren Förderzweig 50a, kann sich ein Stau von Fördergutträgern hinter dem blockierenden Stoppelement bilden. Sobald das jeweilige Stoppelement dann in die Freigabestellung überführt worden ist, kann sich der Stau auflösen.Both in the inner bridging branch 50i and in the outer one Conveying branch 50a, stop elements B1i, B2i or B1a, B2a are provided. The stop elements are between a blocking position and one Release position can be moved in a controlled manner. The control of each Stop elements are carried out by means of the control device S. In the blocking position a stop element in question extends into the conveyor section of the Conveyed goods carriers in order to continue conveying goods carriers on a further journey prevent. In the release position, a stop element in question is off the respective conveyor line removed. When a relevant one is blocked Conveyor route, be it in the bridging branch 50i or in the outer one Conveying branch 50a, there may be a jam of conveyed goods carriers behind the form a blocking stop element. As soon as the respective stop element then has been transferred to the release position, the jam can dissolve.

Zwischen den Stoppelementen B1 i und B2i ist ein erster Quell-Speicherbereich QS1 in dem Brückenzweig 50i vorgesehen. Ein erster Ziel-Speicherbereich ZS1 befindet sich zwischen dem Stoppelement B2i und der Weiche W. Zwischen dem Stoppelement B1a und dem Stoppelement B2a ist ein zweiter Quell-Speicherbereich QS2 definiert, während ein zweiter Ziel-Speicherbereich ZS2 zwischen dem Stoppelement B2a und der Weiche W gegeben ist. A first source memory area is located between the stop elements B1 i and B2i QS1 provided in the bridge branch 50i. A first target storage area ZS1 is located between the stop element B2i and the switch W. Between the stop element B1a and the stop element B2a defines a second source memory area QS2 while a second target memory area ZS2 between the stop element B2a and the soft W is given.

Ausgehend von der Startsituation a) in Fig. 2 wird nun der erste Sortierschritt durchgeführt. Dabei lässt die Weiche W alle Gegenstände mit ungerader Ordnungszahl, nämlich im Beispielsfall die Gegenstände mit den Ordnungszahlen 5, 7, 1, 3, zu dem ersten Ziel-Speicherbereich ZS1 durch. Die Gegenstände mit den geraden Ordnungszahlen, nämlich im Beispielsfall die Gegenstände mit den Ordnungszahlen 4, 2 werden von der Weiche W zu dem zweiten Ziel-Speicherbereich ZS2 geleitet. Die Stoppelemente B2i und B2a befinden sich noch in der Blockierstellung, bis sämtliche Gegenstände mit ihren Fördergutträgern die Weiche W passiert haben. Die Steuereinrichtung S veranlasst dann die Stoppelemente B2i und B2a dazu, in die Freigabestellung überzugehen, so dass die jeweiligen Gegenstände aus dem Ziel-Speicherbereich ZS1 bzw. ZS2 in den benachbarten Quell-Speicherbereich QS1 bzw. QS2 gelangen können. Danach liegt schließlich die Situation b) gemäß Fig. 2 am Ende des ersten Sortierschrittes vor, wobei alle Stoppelemente B1a und B2a sowie B1i und B2i in Blockierstellung sind.Starting from the starting situation a) in FIG. 2, the first sorting step is now carried out carried out. The switch W allows all objects odd atomic number, namely in the example the objects with the ordinal numbers 5, 7, 1, 3, to the first target memory area ZS1 by. The objects with the even atomic numbers, namely in For example, the items with atomic numbers 4, 2 are from the switch W is routed to the second target memory area ZS2. The Stop elements B2i and B2a are still in the blocking position, until all objects with their goods carriers move the switch W have happened. The control device S then initiates the stop elements B2i and B2a to go into the release position so that the respective objects from the target storage area ZS1 or ZS2 get into the adjacent source memory area QS1 or QS2 can. Finally, situation b) according to FIG. 2 is at the end the first sorting step, all stop elements B1a and B2a and B1i and B2i are in the blocking position.

Relevant für das Sortierkriterium des ersten Sortierschrittes war die niederwertigste Stelle der jeweiligen Ordnungsnummer in der Binärdarstellung, also das 2°-Bit. Im Beispielsfall befinden sich nach Abschluss des ersten Sortierschrittes sämtliche Gegenstände mit einer Ordnungsnummer, die in der Binärdarstellung eine Null an niederwertigster Stelle aufweist, in dem zweiten Quell-Speicherbereich QS2. Dies sind die Gegenstände mit den geradzahligen Ordnungsnummern 4 und 2. Die Gegenstände mit Ordnungsnummern, die in ihrer Binärdarstellung an niederwertigster Stelle eine Eins aufweisen, also die Gegenstände mit ungeradzahligen Ordnungsnummern, befinden sich nach Beendigung des ersten Sortierschrittes in dem ersten Quell-Speicherbereich QS1.The was relevant for the sorting criterion of the first sorting step least significant digit of the respective order number in the binary representation, so the 2 ° bit. In the example case are after completion in the first sorting step, all items with an order number, which is a zero in the least significant position in the binary representation in the second source memory area QS2. These are the Objects with the even numbers 4 and 2. The Items with order numbers that appear in their binary representation least significant digit have a one, i.e. the objects with odd-numbered ordinal numbers are located after the first sorting step in the first source memory area QS1.

In dem ausgehend von der Situation b) gemäß Fig. 2 durchführenden zweiten Sortierschritt ist die zweitletzte Stelle der jeweiligen Ordnungsnummer in der Binärdarstellung für das Sortierkriterium relevant. Der zweite Sortierschritt wird dadurch eingeleitet, dass das Stoppelement B1a in Freigabestellung überführt wird, so dass die Gegenstände mit den Ordnungsnummern 4 und 2 nacheinander der Weiche W zugeführt werden. Entsprechend dem aktuellen Sortierkriterium im zweiten Sortierschritt steuert die Steuereinrichtung S die Weiche so, dass der Gegenstand mit der Ordnungsnummer 4, die in der Binärdarstellung an zweitletzter Stelle eine Null aufweist, in den zweiten Ziel-Speicherbereich ZS2 gelangt, wohingegen der Gegenstand mit der Ordnungsnummer 2, die in der Binärdarstellung an zweitletzter Stelle eine Eins aufweist, in den ersten Ziel-Speicherbereich ZS1 geleitet wird. Danach liegt die Situation c) gemäß Fig. 2 vor. Es folgt nun die Sortierbehandlung der im Quell-Speicherbereich QS1 befindlichen Gegenstände mit den Ordnungsnummern 5, 7, 1, 3. Hierzu wird das Stoppelement B1i in Freigabestellung versetzt, so dass die Gegenstände zur Weiche W transportiert werden. Es gilt nach wie vor das Sortierkriterium des zweiten Sortierschrittes, so dass der Gegenstand mit der Ordnungsnummer 5 in den Speicherbereich ZS2 gelangt, wonach der Gegenstand mit der Ordnungsnummer 7 in den Speicherbereich ZS1 geführt wird. Der Gegenstand mit der Ordnungsnummer 1 kommt wieder in den Speicherbereich ZS2, wohingegen der Gegenstand mit der Ordnungsnummer 3 in den Speicherbereich ZS1 geleitet wird. Nachdem nun im zweiten Sortierschritt sämtliche Gegenstände die Weiche W passiert haben, werden die normalerweise in Blockierstellung befindlichen Stoppelemente B2i und B2a von der Steuereinrichtung S in die Freigabestellung geschaltet, so dass die Gegenstände aus dem Ziel-Speicherbereich ZS2 in den Quell-Speicherbereich QS2 gelangen und die Gegenstände aus dem Ziel-Speicherbereich ZS1 in den Quell-Speicherbereich QS1 gelangen. Damit ist dann der zweite Sortierschritt abgeschlossen und es liegt im Beispielsfall die Situation d) gemäß Fig. 2 vor.In the one based on situation b) according to FIG. 2 The second sorting step is the second to last digit of the respective order number relevant in the binary representation for the sort criterion. The second sorting step is initiated in that the stop element B1a is transferred to the release position so that the objects with the Order numbers 4 and 2 are supplied to the switch W one after the other become. According to the current sorting criterion in the second sorting step the control device S controls the switch so that the object with the order number 4, which is second to last in the binary representation Has a zero in the second target memory area ZS2 arrives, whereas the item with the order number 2, which in the binary representation has a one in the second to last position, in the first target memory area ZS1 is passed. After that, the situation lies c) according to FIG. 2. The sorting treatment in the source memory area now follows QS1 items with the serial numbers 5, 7, 1, 3. For this purpose, the stop element B1i is in the release position offset so that the objects are transported to the turnout W. The sorting criterion of the second sorting step still applies, see above that the item with order number 5 is in the storage area ZS2 arrives, after which the item with the order number 7 in the Storage area ZS1 is performed. The item with the serial number 1 comes back into the memory area ZS2, whereas the Item with order number 3 in the storage area ZS1 is directed. Now in the second sorting step all objects who have passed the turnout W, they are usually in Stop position B2i and B2a located by the control device S switched to the release position so that the objects from the target memory area ZS2 to the source memory area QS2 get and the objects from the target storage area ZS1 in the Source storage area QS1 arrive. This is the second sorting step completed and in the example case situation d) lies according to Fig. 2 before.

Es folgt dann der dritte Sortierschritt in analoger Weise zu den vorausgegangenen Sortierschritten, wobei für das Sortierkriterium nunmehr die drittietzte Stelle der Ordnungsnummern in der Binärdarstellung, also das 2²-Bit, relevant ist. Dabei werden in der vorgegebenen Reihenfolge zunächst die Gegenstände aus dem Quell-Speicherbereich QS2 der Reihe nach der Sortierbehandlung unterzogen, wonach dann die Gegenstände aus dem Quell-Speicherbereich QS1 der Sortierbehandlung zugeführt werden. Situation e) gemäß Fig. 2 stellt den Sortierzustand nach Abschluss des dritten Sortierschrittes dar. Nach Abschluss des vierten Sortierschrittes, der wiederum analog zu den vorausgehenden Sortierschritten durchgeführt wird und bei dem dann die viertletzte Stelle der Ordnungsnummer in der Binärdarstellung, also das 2³-Bit, relevant ist, liegt die Situation f) gemäß Fig. 2 vor. Die Gegenstände sind in aufsteigender Folge ihrer Ordnungsnummern sortiert und können dann der Reihe nach aus dem Förderkreis 50 ausgeschleust und z.B. einem Ausgangsspeicher zugeführt werden.The third sorting step then follows in an analogous manner to the previous sorting steps, the third to last position of the order numbers in the binary representation, that is to say the 2 ² bit, now being relevant for the sorting criterion. In this case, the objects from the source storage area QS2 are first subjected to the sorting treatment in the given sequence, after which the objects from the source storage area QS1 are then subjected to the sorting treatment. Situation e) according to FIG. 2 shows the sorting state after the third sorting step has been completed. After completing the fourth sorting step, which in turn is carried out analogously to the preceding sorting steps and in which the fourth last digit of the order number in the binary representation, that is the 2 ³ - Bit, which is relevant, is the situation f) according to FIG. 2. The objects are sorted in ascending order of their order numbers and can then be removed from the conveyor circuit 50 one after the other and fed, for example, to an output store.

Danach werden aus dem Vorbereitungsspeicher SP02 die Gegenstände mit den Ordnungsnummern 9, 11, 11, 8, 9 dem Förderkreis 50 zugeführt und dem Sortierverfahren unterzogen, bis alle Gegenstände mit den Ordnungszahlen 8, 9 bzw. 11 in der gewünschten Reihenfolge vorliegen. Die so geordneten Gegenstände können dann in den Ausgangsspeicher überführt werden, in dem dann sämtliche Gegenstände der ursprünglichen Gruppe in der korrekten Reihenfolge der Ordnungsnummern 1, 2, 3, 4, 5, 7, 8, 9, 9, 11, 11 vorliegen. Die absteigende Reihenfolge wäre erzielt worden, wenn in jedem Sortierschritt zuerst auf QS1 und dann auf QS2 zugegriffen worden wäre.Then the objects become from the preparation memory SP02 with the order numbers 9, 11, 11, 8, 9 fed to the conveyor circuit 50 and subjected to the sorting process until all objects with the Ordinal numbers 8, 9 and 11 are available in the desired order. The items ordered in this way can then be stored in the output memory are transferred, in which then all objects of the original Group in the correct order of order numbers 1, 2, 3, 4, 5, 7, 8, 9, 9, 11, 11 are present. The descending order would be achieved if in each sorting step first on QS1 and then on QS2 would have been accessed.

Die erläuterten Ausführungsbeispiele zeigen, dass das Sortierverfahren nach der Erfindung mit kontinuierlichem Vorwärts-Fluss der Gegenstände durchgeführt werden kann, d.h. es ist nicht erforderlich, dass die Gegenstände Vorwärts-Rückwärts-Fahrten durchführen. Dies bringt nicht nur antriebstechnische Vorteile mit sich, sondern insbesondere auch Zeitvorteile beim Sortieren, so dass eine vergleichsweise hohe Sortiergeschwindigkeit erzielbar ist.The illustrated exemplary embodiments show that the sorting method according to the invention with continuous forward flow of the objects can be carried out, i.e. it is not necessary for the items Carry out forward-backward runs. This not only brings advantages in terms of drive technology, but in particular also time advantages when sorting, so that a comparatively high sorting speed is achievable.

Die beschriebenen Ausführungsbeispiele zeigen auch, dass das erfindungsgemäße Sortierverfahren mit Sortiereinrichtungen unterschiedlichster Bauart durchgeführt werden kann, wobei insbesondere ein Förderkreis der in Fig. 2 gezeigten Art mit wenigen Elementen realisiert werden kann. Auch bei dem Beispiel nach Fig. 2 ist es möglich, dass die Steuereinrichtung S stets den Sortier-Ist-Zustand mit dem Sortier-Soll-Zustand vergleicht und bei Auftreten eines Fehlers das Sortierverfahren so steuert, dass Sortierschritte wiederholt werden, ggf. beginnend mit dem ersten Sortierschritt, um den Sortierfehler zu beheben.The exemplary embodiments described also show that the inventive Sorting process with different sorting devices Type can be carried out, in particular a support group of the type shown in Fig. 2 can be realized with few elements can. In the example according to FIG. 2 it is also possible for the control device S always the actual sorting state with the target sorting state compares and controls the sorting process if an error occurs, that sorting steps are repeated, possibly starting with the first sorting step to fix the sorting error.

Mit der in der vorliegenden Anmeldung offenbarten technischen Lehre sollte es dem Fachmann möglich sein, weitere Förderkreisarchitekturen bereitzustellen, mit dem das Sortierverfahren nach der Erfindung durchführbar ist.With the technical teaching disclosed in the present application should it be possible for the specialist to develop further support group architectures To provide with which the sorting method according to the invention can be carried out is.

Es wird darauf hingewiesen, dass das Sortierkriterium der Bit-weisen Abfrage ggf. durch verschiedene alternative mathematische Darstellungen formuliert werden kann, die bei gleichen Bedingungen zu dem gleichen physikalischen Sortierablauf und Sortiereffekt führen und somit von der Erfindung umfasst sind. Hierzu folgende Beispiele.It is noted that the sorting criterion is the bit-wise Query if necessary through various alternative mathematical representations can be formulated on the same conditions same physical sorting process and sorting effect and thus are encompassed by the invention. The following examples.

Soll festgestellt werden, ob die niederwertigste Stelle einer Ordnungszahl in der Binärdarstellung eine Null oder eine Eins aufweist, so kann dies z.B. alternativ auch dadurch geschehen, dass man die Ordnungszahl (als natürliche Zahl) im Bereich der natürlichen Zahlen durch 2 dividiert und den sich ergebenden Rest als Sortierkriterium heranzieht. Hierzu sei z.B. die Dezimalzahl 7 betrachtet. Sie lautet in der Binärdarstellung: 0111. Das niederwertigste Bit ist somit eine Eins. Should be determined whether the least significant digit of an ordinal number has a zero or a one in the binary representation, this can e.g. alternatively, this can also be done by using the ordinal number (as natural number) divided by 2 in the range of natural numbers and uses the resulting rest as a sorting criterion. For this, e.g. considered the decimal number 7. The binary representation is: 0111. The least significant bit is therefore a one.

Teilt man die Zahl 7 durch 2, so ergibt dies 3, Rest 1. Dieser Restwert 1 ist dann das zu unterschiedende Sortiermerkmal. Zum Vergleich:If the number 7 is divided by 2, this results in 3, remainder 1. This residual value 1 is then the sorting characteristic to be differentiated. For comparison:

Die Zahl 6 lautet in Binärdarstellung 0110. Das niederwertigste Bit lautet somit 0. Dividiert man die Zahl 6 durch 2, so ergibt sich der Wert 3, Rest 0. Der Restwert 0 ist wieder das Unterscheidungsmerkmal für den ersten Sortierschritt. Die Bit-Abfrage und die Restwertabfrage sind somit zwei äquivalente Darstellungen ein und desselben physikalischen Sachverhalts und somit zwei einander entsprechende Darstellungen der in der Erfindung verwendeten Sortierkriterien.The number 6 is 0110 in binary form. The least significant bit is therefore 0. Dividing the number 6 by 2 gives the value 3, remainder 0. The residual value 0 is again the distinguishing feature for the first Sorting step. The bit query and the residual value query are therefore two equivalent representations of one and the same physical state of affairs and thus two mutually corresponding representations of those in the invention sort criteria used.

Eine derartige Restwertbetrachtung ist als Alternativdarstellung des Sortierkriteriums auch in Bezug auf die höherwertigen Bit-Positionen binär dargestellter Ordnungszahlen möglich. So lässt es sich leicht zeigen, dass eine Ordnungszahl, die bei Division durch 4 einen Rest von 0 oder 1 ergibt, in der Binärdarstellung eine Null an dem zweitniederwertigsten Bit, also dem 2¹-Bit, aufweist. Ergibt sich bei der Division durch 4 ein Rest von 2 oder 3, so weist das 2¹-Bit eine Eins auf. So kann statt der unmittelbaren Abfrage des 2¹-Bits in der Binärdarstellung das entsprechende Sortierkriterium alternativ durch Division der Ordnungszahl durch 4 und entsprechende Unterscheidung nach den Restwerten dargestellt werden.Such an assessment of the residual value is also possible as an alternative representation of the sorting criterion in relation to the higher order bit positions of binary numbers. It can easily be shown that an ordinal number, which results in a remainder of 0 or 1 when divided by 4, has a zero in the binary representation at the second least significant bit, i.e. the 2 ¹ bit. If there is a remainder of 2 or 3 when dividing by 4, the 2 ¹ bit has a one. Instead of directly querying the 2 ¹ bit in the binary representation, the corresponding sorting criterion can alternatively be represented by dividing the ordinal number by 4 and differentiating according to the residual values.

Will man wissen, ob eine Ordnungszahl in ihrer Binärdarstellung an ihrer drittniederwertigsten Stelle, also dem 2²-Bit, eine Null oder eine Eins aufweist, so kann man hierzu die Ordnungszahl durch 8 teilen. Ergibt sich ein Rest 0, 1, 2 oder 3 (untere Wertebereichshälfte der möglichen Reste 0, 1, 2, 3, 4, 5, 6, 7), so liegt der Bit-Wert 0 an der drittniederwertigsten Stelle vor. Ergibt sich ein Rest 4, 5, 6 oder 7 (obere Wertebereichshälfte), so liegt der Bit-Wert 1 an der drittniederwertigsten Stelle vor.If you want to know whether an ordinal number in its binary representation has a zero or a one in its third least significant position, i.e. the 2 ² bit, you can divide the ordinal number by 8. If there is a residue 0, 1, 2 or 3 (lower half of the possible 0, 1, 2, 3, 4, 5, 6, 7 residues), the bit value 0 is in the third least significant position. If there is a remainder 4, 5, 6 or 7 (upper half of the value range), the bit value 1 is in the third least significant position.

Dies lässt sich in der erläuterten Weise systematisch fortsetzen durch Division durch 16, 32, 64... entsprechend dem betrachteten jeweils nächsthöherwertigen Bit und durch Unterscheidung nach den sich ergebenden Restwerten, wobei die Restwerte aus der unteren Wertebereichshälfte mit der binären "Null" korrespondieren und wobei die Restwerte aus der oberen Wertebereichshälfte der möglichen Restwerte mit der binären "Eins" korrespondieren.This can be continued systematically in the manner explained Division by 16, 32, 64 ... according to the considered in each case next higher bit and by differentiating according to the resulting residual values, the residual values from the lower half of the value range correspond with the binary "zero" and where the residual values from the upper half of the range of possible residual values correspond to the binary "one".

Claims

Method of sorting a group of objects in accordance with an ascending sequence or a descending sequence of order numbers which are assigned to the objects, the objects being subjected in successive sorting steps to a sorting treatment in that, depending on the sorting criterion as to whether the order number of the respective object has or would have a zero or a one in its binary representation at a point that depends on the relevant sorting step, it is allocated to a respective first storage area or a respective second storage area for sorting treatment in the next sorting step, the least significant digit of the order number in the binary representation being relevant for the sorting criterion in the first sorting step and the respective next most significant digit in the order number in the binary representation being relevant for the sorting criterion in the successive further sorting steps and, beginning at the second sorting step, either first all the objects from the respective first storage area and then the objects from the respective second storage area or first all the objects from the second storage area and then the objects from the second storage area - maintaining the relevant storage area sequence for all further sorting steps - being subjected to the sorting treatment, specifically, beginning at the latest from the third sorting step, in the sequence in which the objects were supplied to the respective storage area in the preceding sorting step.
Method according to Claim 1, the group being subdivided in at least one preparation step into a subgroup of objects whose order number is less than a relevant predetermined number, and into a group of objects whose order number is equal to or greater to the predetermined number, and each subgroup being sorted according to Claim 1.
Method according to Claim 2, characterized in that the subgroups are combined in order after being sorted.
Sorting device for sorting objects in accordance with the method according to Claim 1, the sorting device being part of a conveying device, in particular a suspension conveying device, in which conveyed goods carriers are moved and guided on guide elements, in particular guide rails, along relevant conveying paths, as transport means for the objects, the sorting device comprising the following features:

a first conveying path section to be used as a first destination storage area (ZS1) and a second conveying path section to be used as a second destination storage area (ZS2) for the intermediate storage of objects located on conveyed goods carriers during a respective sorting step in accordance with the sorting criterion relevant in the sorting step,

a conveying path section to be used as a first source storage area (QS1) and a conveying path section to be used as a second source storage area (QS2) for providing the objects located on conveyed goods carriers for sorting treatment during a respective sorting step,

at least one diverter device (W) between the source storage areas (QS1, QS2) and the destination storage areas (ZS1, ZS2),

at least one data reading device (L), provided close to the diverter device (W), for registering order numbers, preferably provided in machine-readable form on the conveyed goods carriers, of objects which are supplied to the diverter device (W),

a control device (S) that receives order number information from the data reading device (L) and which is set up to control the supply of the conveyed goods carriers with objects located on them to the diverter device (W) and to control the diverter position of the diverter device (W) in such a way that, according to the sorting criterion as to whether the order number of the object respectively fed to the diverter device (W) has or would have a zero or a one in its binary representation at a point that depends on the relevant sorting step, the relevant objects in the sorting steps being supplied to the first destination storage area (ZS1) and from there to the first source storage area (QS1) or to the second destination storage area (ZS2) and from there to the second source storage area (QS2) for sorting treatment in the next sorting step, the least significant digit of the order number in the binary representation being relevant for the sorting criterion in the first sorting step and the respective next most significant digit in the order number in the binary representation being relevant for the sorting criterion in the successive further sorting steps and, beginning at the second sorting step, either first all the objects from the first source storage area (QS1) and then the objects from the second source storage area (QS2) or first all the objects from the second source storage area (QS2) and then the objects from the first source storage area (QS1) - maintaining the relevant source storage area sequence for all further sorting steps - being supplied to the diverter device (W), specifically, beginning at the latest from the third sorting step, in the sequence in which the objects were supplied to the respective source storage area (QS1, QS2) in the preceding sorting step.
Sorting device according to Claim 4, characterized in that the destination storage areas (ZS1, ZS2) and the source storage areas (QS1, QS2) are provided in conveying circuits (50i, 50a) which are connected to one another via the diverter device (W).