DE2110390A1 - Procedure for sorting objects - Google Patents

Description

Verfahren zum Ordnen von Gegenständen Die Erfindung betrifft ein Verfahren zum Ordnen einer Vielzahl von Gegenständen, die ausgehend von einer beliebigen Anfangsreihenfolge in eine bestimmte Endreihenfolge zu bringen sind, wobei die Umgruppierung unter Benutzung von Zwischenspeichern erfolgt. Method for arranging objects The invention relates to a Method of arranging a multitude of objects starting from any one Starting order are to be brought into a certain ending order, with regrouping is done using buffers.

Praktische Anwendungsbeispiele eines solchen Verfahrens sind das Rangieren von Eisenbahnwaggons oder das Bereitstellen einer Vielzahl von unterschiedlich gemischten Warengruppen bei Versandhäusern, Großhändlern, Versorgungslagern und dergleichen. These are practical examples of such a process Maneuvering railway wagons or providing a variety of different mixed product groups at mail order companies, wholesalers, supply warehouses and like that.

Sollen beispielsweise für mehrere Kunden L, M, N N..... For example, should L, M, N N .....

in einem Versandhaus unterschiedlich gemischte Warengruppen zusammengestellt werden, so ist es bekannt, zu diesem Zweck einen dem jeweiligen Kunden (z.B. L) zugeordneten Sammler an den Lagerstellen der einzelnen Waren vorbeizuführen und mit den vom betreffenden Kunden gewünschten Waren zu beladen.Different groups of goods are put together in a mail order company it is known that a customer (e.g. L) assigned collectors to the storage locations of the individual goods and to load with the goods requested by the customer concerned.

Dieser Vorgang wiederholt sich anschließend für die weiteren Kunden (M, N..) . Der offensichtliche Nachteil dieses Verfahrens besteht in dem hohen personellen, anlagetechnischen oder zeitlichen Aufwand, der im wesentlichen darauf zurückzufUhren~ist, daß auch dann, wenn mehrere Kunden dieselbe Ware wünschen, doch die einzelnen Verkaufseinheiten dieser Ware jeweils gesondert für die betreffenden Kunden (und nicht in einem einzigen Arbeitsgang) für alle gemeinsam von der Lagerstelle entnommen werden.This process is then repeated for the other customers (M, N ..). The obvious disadvantage of this procedure is the high personnel, Plant engineering or time expenditure, which is essentially attributable to it ~, that even if several customers want the same product, the individual sales units do this Goods separately for the respective customers (and not in a single operation) for all of them taken together from the storage location will.

Bezüglich der bei der Eisenbahn bestehenden Umordnungsprobleme sei auf eine Veröffentlichung in der Zeitschrift "Ablauf- und Planungsforschung, Band 8, 1967, Heft 2, Seiten 302 - 314 verwiesen. Dort wird ein als mathematische Simultanformation bezeichnetes Verfahren beschrieben, das "eine tägliche Optimierung unter Verwendung eines Computers und ein Meldeverfahren erfordert, das die nötigen Daten liefert, bevor die Güterwagen den Rangierbahnhof erreichten, Der technische Aufwand ist also beträchtlich. Regarding the problems of rearranging the railways on a publication in the journal "Process and Planning Research, Volume 8, 1967, No. 2, pages 302-314. There is a mathematical simultaneous formation described method that uses "a daily optimization." requires a computer and a reporting process that provides the necessary data, before the freight cars reached the marshalling yard, so the technical effort is considerably.

Der Erfindung liegt daher die Aufgabe zugrunde, unter Vermeidung der Mängel der bisher bekannten Lösungen ein Verfahren zu entwickeln, das mit geringstem personellem und technischem Aufwand in kürzest möglicher Zeit die Herstellung einer gewünschten Endreihenfolge, ausgehend von einer beliebigen Anfangsreihenfolge der Gegenstände, gestattet. Das erfindungsgemäße Verfahren soll sich ferner insbesondere für eine Automatisierung mit einfachen technischen Mitteln eignen. The invention is therefore based on the problem of avoiding the shortcomings of the previously known solutions to develop a method that with the least Personnel and technical effort in the shortest possible time the production of a desired end order, starting from any initial order of the Objects, permitted. The method according to the invention should also in particular suitable for automation with simple technical means.

Diese Aufgabe wird erfindungsgemäß dadurch gelöst, daß man den Gegenständen in der gewünschten Endreihenfolze aufsteigende Ordinalzahlen zuordnet und diese Ordinalzahlen in Stellenschreibweise ausdrückt, wobei als Basis für die Stellenschreibweise die Zahl der vorhandenen Zwischenspeicher benutzt und den Zwischenspeichern jeweils eine Ziffer der Stellenschreibweise zugeordnet wird, und daß man die Gegenstände in einem ersten Umgruppierungsschritt entsprechend der Ziffer ihrer niedrigsten Stelle und dann in je einem weiteren Umgruppierungsschritt - jeweils ausgehend von der bereits erreichten Gruppierung - entsprechend der Ziffer der höheren Stellen in die Zwischenspeicher einordnet. According to the invention, this object is achieved in that the objects assigns ascending ordinal numbers in the desired end order and these Expresses ordinal numbers in digit notation, using as the basis for the digit notation the number of existing buffers used and the buffers, respectively a digit is assigned to the spelling of digits, and that the objects in a first regrouping step according to the number of their lowest Position and then in a further regrouping step - each starting from which has already been achieved Grouping - according to the number of the higher positions in the buffer.

Die Erfindung sei anhand zweier Ausführungsbeispiele näher erläutert. The invention will be explained in more detail on the basis of two exemplary embodiments.

Beispiel 1 Es sei ein Rangierbahnhof mit einer Gleisharfe von vier Gleisen angenommen. Von diesem Rangierbahnhof aus sollen 29 verschiedene Bahnhöfe A Z in zwei Richtungen bedient werden. Die gewünschte Ordnung ("Endreihenfolge") in den rangiert abgehenden Zügen sei wie folgt: 1. Richtung: A; Ä; B; C; 0 2. Richtung: Ö; P; Q; R; Z Erfindungsgemäß werden nun diesen Waggons in der gewünschten Endreihenfolge aufsteigende Ordinalzahlen 0, 1, 2, 3 27, 28 zugeordnet. Um diese Ordinalzahlen in Stellenschreibweise auszudrücken, wird als Basis für die Stellenschreibweise die Zahl (4) der Rangiergleise ("Zwischenspeicher") benutzt. Example 1 Let it be a marshalling yard with a track harp of four Tracks accepted. From this marshalling yard, 29 different stations are to be set up A Z can be operated in two directions. The desired order ("final order") In the shunted outgoing trains it is as follows: 1. Direction: A; Ä; B; C; 0 2nd direction: Ö; P; Q; R; According to the invention, these wagons are now in the desired final order assigned ascending ordinal numbers 0, 1, 2, 3 27, 28. To these ordinals Expressing in digit spelling is used as the basis for digit spelling the number (4) of the shunting tracks ("intermediate storage") is used.

ur Erläuterung sei daran erinnert, daß beispielsweise die Zahl 13 bei Stellenschreibweise mit der Basis 4 wie folgt notiert wird: 031 = 0 # 42 + 3 # 41 + 1 # 40 In dem nachstehenden Rangierplan sind die Ordinalzahlen (zur Basis 4) senkrecht notiert, wobei die niedrigste Stelle oben und die höchste Stelle unten steht. For explanation it should be remembered that, for example, the number 13 For digit spelling with base 4, the following is noted: 031 = 0 # 42 + 3 # 41 + 1 # 40 The following routing diagram shows the ordinal numbers (as a basis 4) notated vertically, with the lowest point at the top and the highest point at the bottom stands.

Nummer des Bfs: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Name " " : A Ä B C D E F G H I J K L M N O Gleisnr. b. 1. Durchl. O 1 2 30 1 2 3 0 1 2 3 0 1 2 3 " " " 2. " 0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3 " " " 3. " 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Nummer des Bfs: 16 17 18 19 20 21 22 23 24 25 26 27 28 Name " " : Ö P Q R S T U Ü V W x Y Z Gleisnr. b. 1. Durchl. O 1 2 3 0 1 2 3 0 1 2 3 0 " " " 2. " 0 0 0 0 1 1 1 1 2 2 2 2 3 " " " 3 3. " 1 1 1 1 1 1 1 1 1 1 1 1 1 An einem bestimmten Tage mögen nun aus drei verschiedenen Richtungen Züge mit insgesamt 35 Waggons und nachstehenden Wagenordnungen JOSEPHMAILÜFTERL KXSEWUCHER XYLOBÖGEN eingelaufen sein, die in alphabetische Ordnung umzurangieren sind. Dies erfolgt erfindungsgemäß in der Weise, daß man die Waggons in einem ersten Ablauf ("erster Umgruppierungsschritt") entsprechend der Ziffer ihrer niedrigsten Stelle in die Zwischenspeicher einordnet, denen jeweils eine Ziffer (0, 1, 2 oder 3) der Stellenschreibweise (Basis 4) zugeordnet ist.Number of the officer: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Name "": A Ä B C D E F G H I J K L M N O Track no. b. 1st pass O 1 2 30 1 2 3 0 1 2 3 0 1 2 3 "" "2nd" 0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3 "" "3rd" 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Number of the officer: 16 17 18 19 20 21 22 23 24 25 26 27 28 Name "": Ö P Q R S T U Ü V W x Y Z Track no. b. 1st pass O 1 2 3 0 1 2 3 0 1 2 3 0 "" "2nd "0 0 0 0 1 1 1 1 2 2 2 2 3" "" 3 3. "1 1 1 1 1 1 1 1 1 1 1 1 1 On a certain Days now like trains with a total of 35 wagons and from three different directions the following wagon regulations JOSEPHMAILÜFTERL KXSEWUCHER XYLOBÖGEN have arrived, which are to be rearranged in alphabetical order. According to the invention, this takes place in the way that the wagons are in a first sequence ("first regrouping step") according to the number of their lowest place in the buffer, each of which is assigned a digit (0, 1, 2 or 3) of the digit notation (base 4) is.

Fig. 1 zeigt den Ausgangs- und Endzustand dieses ersten Durchlaufes. Fig. 1 shows the initial and final state of this first run.

Sodann werden die Zwischenspeicher durch "Ausziehen" entleert und die beim ersten Durchlauf erreichte Waggongruppierung in einem zweiten Durchlauf (Fig. 2) entsprechend den Ziffern der nächst höheren Steile (der Ordinalzahlen in der gewählten Stellenschreibweise) umgruppiert. Beim dritten Durchlauf (Fig. 3) erfolgt schließlich die Einordnung der Waggons entsprechend der höchsten vorhandenen Stelle, womit die gewünschte Endreihenfolge der Waggons erreicht ist. The buffers are then emptied by "pulling out" and the wagon grouping achieved in the first pass in a second pass (Fig. 2) according to the digits of the next higher position (the ordinal numbers in the selected position spelling) regrouped. On the third pass (Fig. 3), the wagons are finally classified according to the highest available Place, with which the desired end order of the wagons is reached.

Wie man ohne weiteres erkennt, runktioniert die Rangierordnung auch dann, wenn die drei ankommenden Züge in einer beliebigen anderen Reihenfolge zum ersten Durchlauf bereitgestellt werden. As you can see without further ado, the marshalling order also works then if the three incoming trains are in any other order to the first pass.

ErwEhntR8ei ferner, daß beim Vorhandensein von vier Rangiergleisen und Benutzung von drei Durchläuren'insgesamt : = 64 Ordinalzahlen zur Verfügung stehen, so daß im gewählten Beispiel die Feinstruktur der Rangierungs noch weiter verbessert werden kann (indem beispelsweise für einige Bahnhöfe die Waggons in einer gewünschten Reihenfolge untereinander rangiert werden). It is also mentioned that if there are four shunting tracks and use of three runs' total: = 64 ordinal numbers available so that in the selected example the fine structure of the routing is still further can be improved (by, for example, the wagons for some stations in a in the desired order).

Es ist nicht schwierig einzusehen, daß das erfindungsgemäße Verfahren bei bekanntem Rangieraufkommen exakte Optimierungen (beispielsweise die Minimierung der Summe von Anlangen- und Betriebskosten) ermöglicht. Dies gilt für Neubauten und Umbauten bestehender Anlagen. Darüber hinaus kann mit dem erfindungsgemäßen Verfahren für bestehende Anlagen ein für allemal ein im täglichen Betrieb ohne Einschränkung gültiger Rangierplan erstellt werden, welcher nur bei grundlegenden Veränderungen der betrieblichen Verhältnisse geändert werden muß. Schließlich können Not-Rangierpläne erstellt werden, die beim Ausfall einzelner Rangiergleise in Kraft treten. It is not difficult to see that the process of the invention if the maneuvering volume is known, exact optimizations (e.g. minimizing the sum of system and operating costs). This applies to new buildings and conversions of existing systems. In addition, with the inventive Procedure for existing systems once and for all in daily operation without restriction A valid routing plan can be created, which only occurs in the event of fundamental changes the operational conditions must be changed. Finally, emergency maneuvering plans can be made which come into force in the event of failure of individual shunting tracks.

Beispiel 2 Es sei angenommen, daß in einem Großhandelshaus zu einem bestimmten Zeitpunkt gemischte Sendungen aus 11 verschiedenen Waren (Waren m....w) für 14 verschiedene Kunden (Kunden 0....13) zusammengestellt werden müssen. Fig. 4 zeigt die Bestell-Liste. Example 2 Assume that in a wholesale house to one Mixed shipments made up of 11 different goods (goods m .... w) at a certain point in time must be compiled for 14 different customers (customers 0 .... 13). Fig. 4 shows the order list.

Dabei sollen alle Waren m, n, o.....(auch soweit sie für unterschiedliche Kunden bestimmt sind) gemelnsam von der Lagerstelle abgezogen werden. An der Versandstelle müssen dagegen die Waren in der von den einzelnen Kunden gewünschten Gruppierung vorliegen, z.B. für den Kunden 2 die Waren n, o, o, r, r, t, v, w. Es werde mit der Ninimalzahl von Zwischenspeichern (2) gearbeitet, so daß 4 Umgruppierungsvorgänge für die 14 Kunden erforderlich sind, da 4 2 = 16 > 14 Das "Ausziehgleis" (Anordnung der Zwischenspeicher) sei geteilt und symmetrisch vorgesehen (siehe Fig. 5>. Dies bringt den Vorteil mit sich, daß die Ausspeichervorgänge gleich mit den nächsten Einspeichervorgängen verbunden werden können, die Anzahl der erforderlichen Bewegungen somit halbiert wird.All goods m, n, o ..... (even if they are for different Customers) can be withdrawn from the depository. At the shipping point on the other hand, the goods must be grouped in the grouping desired by the individual customers exist, e.g. for customer 2 the goods n, o, o, r, r, t, v, w the ninimal number of buffers (2) worked, so that 4 regrouping processes for which 14 customers are required, since 4 2 = 16> 14 The "Ausziehgleis" (arrangement the buffer) is divided and provided symmetrically (see Fig. 5>. This has the advantage that the withdrawal processes are the same as the next Storing operations can be linked to the number of movements required is thus halved.

Bei dieser Anordnung ist lediglich zu beachten, daß jede zweite Bewegung mit dem Inhalt des Zwisehenspeichers mit der höchsten Ziffer (hier 1) beginnt.With this arrangement it is only to be noted that every second movement begins with the content of the dual memory with the highest digit (here 1).

Fig. 6 zeigt für die Bestell-Liste der Fig. 4 die Ordnung der Waren vor der 1. Bewegung, die Darstellung der Kunden Ordinalzahlen in Stellenschreibweise und damit auch die bei den einzelnen Bewegungen zu benutzenden Zwischenspeicher. FIG. 6 shows the order of the goods for the order list of FIG before the 1st movement, the representation of the customer ordinal numbers in digit notation and thus also the intermediate memory to be used for the individual movements.

Fig. 7 zeigt den Stand des Ordnungsvorgangs nach den einzelnen Bewegungen; jeweils rechts von der Ware sind die Zwischenspeicher für die verbleibenden Bewegungen notiert. 7 shows the status of the ordering process after the individual movements; to the right of the goods are the intermediate storage for the remaining movements written down.

Am Ende der 4. Bewegung stehen die Waren in der gewünschten Reihenfolge zur Verfügung.At the end of the 4th movement, the goods are in the desired order to disposal.

Claims (4)

PatentansprücheClaims 1. Verfahren zum Ordnen einer Vielzahl von Gegenständen, die ausgehend von einer beliebigen Anfangsreihenfolge in eine bestimmte Endreihenfolge zu bringen sind, wobei die Umgruppierung unter Benutzung von Zwischenspeichern erfolgt, d a d u r c h g e k e n n z e i c h n e t , daß man den Gegenständen in der gewünschten Endreihenfolge aufsteigende Ordinalzahlen zuordnet und diese Ordinalzahlen in Stellenschreibweise ausdrückt, wobei alls Basis für die Stellenschreibweise die Zahl der vorhandenen Zwischenspeicher benutzt und den Zwischenspeichern jeweils eine Ziffer der Stellenschreibweise zugeordnet wird, und daß man die Gegenstände in einem ersten Umgruppierungsschritt entsprechend der Ziffer ihrer niedrigsten Stelle und dann in je einem weiteren Umgruppierungsschritt - jeweils ausgehend von der bereits erreichten Gruppierung - entsprechend der Ziffer der höheren Stellen in die Zwischenspeicher einordnet.1. Method of arranging a large number of items starting from from any starting order to a specific ending order are, the regrouping is done using buffers, d a D u r e k e k e n n e i n g e i n e t, that one can place the objects in the desired manner End order assigns ascending ordinals and these ordinals in digit notation expresses, whereby all the basis for the notation of the digits is the number of existing ones Temporary storage is used and the temporary storage is each one digit of the character notation is assigned, and that the items in a first regrouping step according to the number of their lowest position and then in a further regrouping step - in each case based on the grouping already achieved - according to the number of the higher positions in the intermediate storage. 2. Anwendung des Verfahrens nach Anspruch 1 zum Rangieren von Eisenbahnwaggons.2. Application of the method according to claim 1 for shunting railway wagons. 3. Anwendung des Verfahrens nach Anspruch 1 zum Bereitstellen einer Vielzahl von unterschiedlich gemischten Warengruppen, insbesondere für Versandhäuser, Großhändler und dergleichen.3. Application of the method according to claim 1 for providing a Variety of differently mixed groups of goods, especially for mail order companies, Wholesalers and the like. 4. Anlage zur Durchführung des Verfahrens nach Anspruch 1, gekennzeichnet durch an sich bekannte mechanische, elektrische, optische und/oder akustische Einrichtungen zur Teil-oder Vollautomatisierung der Umgruppierung.4. Plant for performing the method according to claim 1, characterized by mechanical, electrical, optical and / or acoustic devices known per se for partial or full automation of regrouping. L e e r s e i t eL e r s e i t e