EP1425113B1 - Verfahren zur verteilreihenfolgesortierung - Google Patents
Verfahren zur verteilreihenfolgesortierung Download PDFInfo
- Publication number
- EP1425113B1 EP1425113B1 EP02798691A EP02798691A EP1425113B1 EP 1425113 B1 EP1425113 B1 EP 1425113B1 EP 02798691 A EP02798691 A EP 02798691A EP 02798691 A EP02798691 A EP 02798691A EP 1425113 B1 EP1425113 B1 EP 1425113B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- sorting
- distribution order
- distribution
- items
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S209/00—Classifying, separating, and assorting solids
- Y10S209/90—Sorting flat-type mail
Definitions
- Distribution order sorting of shipments is the process of bringing into line the shipments to be distributed that correspond to the order of the distribution stops, e.g. according to house numbers / mailboxes, corresponds. These distribution stops are systematically started or approached by the distributor in its delivery area. A distribution stop is not an absolute sorting destination but a relative position in the distribution order.
- This sorting is manually very expensive. By means of a sorting machine, this sorting can be carried out with considerably less time, the sorting being based on a sorting plan.
- This sorting plan is a list which makes the assignment of addresses to the defined delivery points, that is, describes the order. In the machine, it is the relation between a machine-readable address code and the sequence number. Since the number of delivery stops is normally greater than the number of sorting machines, the sorting of sorting of the items to be sorted takes place in several sorting runs. In this case, the items are returned to the sorting machine sorted in the previous run.
- the broadcasts are divided into 4 bins, that is, the first bin receives all shipments containing an "A", the second bin receives all shipments containing a "B", etc.
- the bins are cleared and the bins empty Shipments are reentered in the cloth input, starting with the mailings of the first bin ("A"), then those of the second bin ("B"), etc.
- the mailpieces are distributed into 5 bins according to the number, ie the first bin receives all shipments that contain a "1" and so on.
- the distribution sequence number itself can be regarded as a combination of specialist assignment rules, which has the following features, for example:
- the machine has 10 compartments (accordingly, the distribution order number is a decimal number), the trays are designated 0 ... 9, the number of passes is equal to the number of decimal places in the distribution order sequence number.
- the distribution sequence number 528 is sorted in 3 passes, in the 1st sort run in bin 8, in the 2nd sort bin in bin 2, in the 3rd sort bin in bin 5.
- the same distribution order number (528) would be distributed as follows: in the first sorting pass in bin 16, in the second sorting bin in bin 8.
- the number of digits corresponds to the number of passes required, the numerical base of each digit corresponds to the number of the respective sorting pass available subjects.
- This consideration initially ignores the number of shipments sorted by distribution order number. Assuming that there is an almost uniform distribution of the shipment quantities, eg an average of 3 shipments per distribution sequence number, it is possible to exploit optimally, taking into account the total shipment quantity, the number of sorting bins and their size, a sorting machine without the bin full situation occurring. Sporadically occurring sorting overflows can be intercepted by the use of overflow compartments.
- bins may be overflowing or even filled with only a very small number of mailings. Because of the possible overflow, overflow fans are provided. However, this reservation of overflow compartments means a reduction of the sorting capacity of the sorting machine with regard to the possible distribution stopping points.
- a gradual optimization of the sorting plan can reduce, but not replace, the number of overflow slots required, since the composition and size of the mailings remain unknown.
- operator errors may occur which may change the order so much that a repetition of the sorting becomes necessary.
- overflow compartments does not guarantee that no further compartment full situations can occur.
- the ZIP codes are read and assigned to distribution stops. Thereafter, the assignment of the ZIP codes to the distribution breakpoints is modified by a microprocessor to optimize the distribution of the broadcasts in the bins. This is done by not all possible distribution breakpoints are used, but reserve holding points are provided. By allocating the ZIP codes to the distribution breakpoints and placing the reserve breakpoints between the associated distribution breakpoints, it is possible to distribute the shipments in an improved manner to minimize the likelihood of technical overflows.
- This iterative simulation is very time consuming, so that in a certain period of time only a limited difference in quantity between the distribution stops can be compensated.
- DE 196 47 973 C1 is described in the generation of sorting plans volume statistics of the daily consignment history of the past and in DE 43 02 231 A1 set out to use the sorting plan statistical averages for the postal goods for certain destinations. How the sorting plans with this information are optimally designed, but is not specified.
- the invention is therefore based on the object to significantly increase the range of permissible differences in the shipment volume for different distribution stops at the same time frame for the assignment of the sorting compartments to the distribution stops, without causing overflows of sorting compartments.
- the delivery quantities statistically determined for the individual real distribution order items of a certain distribution order are divided among the largest possible number of virtual distribution order items, which is formed by the product of the numbers of the sorting bins in the sorting runs, for the sorting runs before the last sorting run, so that the expected items are as far as possible evenly distributed to the virtual distribution order points.
- This is followed by carrying out the sorting runs upstream of the last sorting pass, in which the actual shipments are distributed as evenly as possible over the determined virtual distribution order points.
- the last sort pass is then performed so that the mailings of a dispatching order are sorted into adjacent sort bins.
- sorting compartments for the virtual distribution order points of a real distribution order point are arranged side by side.
- sorting capacities it is favorable to sort several distribution orders on the basis of a sufficiently large number of sorting bins and their size simultaneously on a mail sorting machine, with no further distribution orders being sorted upon reaching a fixed filling limit of the sorting bins.
- the sorting of the mailings for the sorting runs before the last sorting run is preferably carried out in Verteil Herbertnate Anlagenen over all sorting compartments. In the last sorting run, the shipments for the various distribution orders are then separated by sorting by distribution order into adjacent bins.
- distribution order - contains the assignment of the destination code information to distribution order points and the expected shipment quantities per distribution order point.
- distribution order sorting plan 2 the predefined distribution orders become available Sorting machines distributed. This planning is carried out on the one hand according to the logistical criteria of the operator and on the other hand according to utilization criteria of the machines. In practice, this means that the planner tries to map the logistical criteria of the operator to the existing machinery and therefore requires a tool that can constantly check during planning whether the capacity limits of one or more machines have already been reached or not.
- the result of the planning are the distribution order sorting schedules 4 for the machines (note: the sorting device for separating the shipments to be sorted into assignments for each machine - the separation sorting plan 3 - will not be considered in this context).
- the distribution order definitions 1 are examined in the distribution order sorting schedule with the sorting plan management 5, which as a result determines the capacity load of the sorting machine 6 by each of the distribution orders selected for that machine.
- the distribution algorithm which will be described in more detail, is used, which later controls the actual sorting in the real sorting machine 6.
- the sorting plan 4 generated for a machine contains the distribution orders with the assignments of the destination code information to the distribution order points. This sorting plan 4 is loaded into the machine 6 and the same distribution algorithm, which has enabled the distribution to be determined even in the planning phase, controls the real sorting in the machine.
- FIG. 3 shows an example of the distribution of 1800 transmissions to 180 distribution order points within a single Distribution order.
- the aim of the method according to the invention is to arrange this uneven distribution on the machine so that the lowest possible capacity load of the machine occurs.
- the machine can handle more than one distribution order due to its size, and the distribution order separation occurs automatically at the transition from the first to the second sort (each distribution order has its own sort group in the second sort), a separate virtual machine can be described for each distribution order.
- Table 1 shows some calculation examples for distribution orders and the calculated virtual machines: Table 1 Distribution order Characteristics necessary sorting bins in the second sorting pass (calculation) virtual machine No. NITEM NDPN NSTitem NSTdpn NST2 NST1 1 1800 30 2.99 0.14 3 10 2 1800 180 2.99 0.86 3 60 3 600 180 1.00 0.86 1 180 4 1200 180 1.99 0.86 2 90 5 1500 700 2.49 3.33 4 175 6 600 600 1.00 2.86 3 200 7 1800 630 2.99 3.00 3 210 8th 2400 600 3.99 3.00 4 150 9 2400 850 3.99 4.05 5 170
- FIG. 4 and Table 1 show that the example distribution sequences occupy the machine very differently in the first sorting pass, if only the minimum conditions are actually met. It can also be seen that this type of distribution is very sensitive to changes in shipment volumes relative to the utilization of the sorting compartments, especially if the actual shipment quantities deviate significantly from the expected shipment quantities.
- FIG. 5 illustrates the distribution of the shipment quantities when the actual distribution order points of the distribution order 1 are mapped to virtual distribution order points. This process does not disturb the order, but results in a more even distribution of the shipments on the machine.
- distributed distributions are counted when distributing to the virtual distribution order points because the virtual distribution order points are not a distribution characteristic on the shipments, but only exist during the distribution process. Shipments that exceed the expected shipment amount for a dispatching order point are evenly distributed to their associated virtual dispatching order points.
- the method for a real distribution order must be refined.
- the calculation of the sizes of virtual distribution order points and the determination of the resulting distribution on the machine is the central part of the method according to the invention and is performed separately for each distribution order.
- the respective result is mapped in a virtual machine (a software machine), which sums up the expected fill levels of the bins.
- the Sorting Management System only accepts additional distribution orders for a particular machine during the planning process, as long as the specified maximum quantities for the shipment quantity per bin are not exceeded.
- the distribution of a single distribution order is calculated in 4 steps.
- Step 1 Calculation of the characteristic values and minimum requirements of a distribution sequence
- NSTdpn NDPN / NST1 Number of bins for processing distribution order numbers in p- th sorting run
- Vdpn NSTp * NST Number of possible virtual distribution order points that can be provided for the distribution order
- Erg (float) NITEM / Vdpn Number of shipments each virtual distribution order point of a distribution order should receive based on the total number of shipments.
- Erg_h (ceil) erg Virtual Distribution Order Point Size (High Value)
- Erg_l Erg_h - 1 Virtual Distribution Order Point Size (Low Value)
- NST1 Number of bins in the machine (in the first sort pass)
- NSTCAP Capacity of a bin NITEM - Expected number of shipments in the distribution order
- NDPN Number of distribution order numbers of a distribution order (ceil): next larger integer value (float): floating point value
- the number of shipments per virtual dispatching order point must be increased from the exact value Erg to the integer value Erg_h. As this results in the sum of all shipments (Vdpn * Erg_h) being greater than the actual shipment amount, the lower integer value Erg_l is additionally introduced by 1.
- Step 2 Compute the number of virtual distribution order points for each real distribution order point, dividing this fractional value in the ratio Erg to the integer values Erg_h and Erg_l.
- Step 3 The overhang of (actually non-existing) shipments resulting from the distribution of the shipment quantities to the virtual distribution order points of the quantities Erg_h and Erg_l is corrected by elements from Erg_l by replacing elements which have arisen from Erg_h.
- Step 4 Distribution of shipment quantities to virtual distribution order points of sizes Erg_h and Erg_l may have the effect of requiring more virtual distribution order points than are available (NST2 * NST1). This is corrected by introducing a third virtual dispatch order size variable Erg_spec, which can accommodate either a multiple of Erg_h or a multiple of Erg_l on broadcasts.
- the planning can take this circumstance into account and preemptively reserve bins and report this to the machine in a suitable manner, usually as part of the sorting plan. These reserved bins are initially assigned to any distribution order. Since the machine does not get notified as a sorting plan a destination code for sorting assignment, but with the help of the method according to the invention determines this assignment itself, it is also able to make changes to the sorting assignment independently if necessary.
- the planning has reserved a sorting compartment at the "end" of the machine or, with the aid of the calculation carried out by the method according to the invention, takes less account of a sorting compartment than is actually available in the machine.
- the machine checks on the basis of the Statistics, the expected sorting bin fillings for the second sorting run and notes that the second bin of the distribution sequence 1 is to receive more shipments than has been specified for the bin. The machine therefore shifts all sorting compartment allocations above the sorting bin 2 considered by one position and now allocates the excess mailings of the sorting bin 2 to the sorting bin 3 that has become free.
- the sorting can be continued without a delay in the process through a bin full situation occurs.
- NST Number of bins of a machine NCTS Number of bins of the machine in the i-th sorting pass P Number of sorting runs of a sorting device NDPN Number of actual distribution order points of a given distribution order order points Vdpn Number of possible virtual distribution order points that can be provided for a distribution order NITEM Expected number of shipments of a distribution order NSTCAP Capacity of a bin NSTitem Number of bins to hold all expected shipments in pth (last) sort run NSTdpn Number of bins for processing distribution order numbers in the pth (last) sort run. NSTp Number of sorting locations (compartments) for sorting in the pth (last) sorting pass larger value of NSTitem and NSTdpn.
Landscapes
- Sorting Of Articles (AREA)
Description
- Unter Verteilreihenfolgesortierung von Sendungen versteht man den Vorgang, die zu verteilenden Sendungen in eine Folge zu bringen, die der Reihenfolge der Verteilhaltepunkte, z.B. nach Hausnummern/Briefkästen, entspricht. Diese Verteilhaltepunkte werden vom Verteiler in seinem Zustellbereich systematisch angelaufen bzw. angefahren. Ein Verteilhaltepunkt ist dabei nicht ein absolutes Sortierziel, sondern eine relative Position in der Verteilreihenfolge.
- Diese Sortierung ist manuell sehr aufwendig. Mittels einer Sortiermaschine kann diese Sortierung mit erheblich geringerem Zeitaufwand durchgeführt werden, wobei der Sortierung ein Sortierplan zugrunde liegt. Dieser Sortierplan ist eine Liste, welche die Zuordnung von Adressen zu den definierten Zustellhaltepunkten vornimmt, also die Reihenfolge beschreibt. In der Maschine ist es die Relation zwischen einem maschinell lesbaren Adreßcode und der Sequenznummer. Da die Anzahl der Zustellhaltepunkte normalerweise größer als die Anzahl der Sortierfächer der Sortiermaschinen ist, erfolgt die Verteilreihenfolgesortierung der zu sortierenden Sendungen in mehreren Sortierläufen. Dabei werden die Sendungen jeweils in der im vorigen Durchlauf sortierten Reihenfolge der Sortiermaschine wieder zugeführt.
- Das folgende Beispiel veranschaulicht, wie eine Sortierung in zwei Durchläufen durchgeführt wird. Angenommen, eine bestimmte Anzahl von Sendungen soll auf 20 Zustellpunkte verteilt werden. Dabei reicht es aus, 4 Sortierfächer im ersten Sortierlauf und 5 Sortierfächer im zweiten Sortierlauf zur Verfügung zu haben, da 4 x 5=20.
Zustellcode (Postleitzahl) ursprüngl. Verteilreihenfolge Nummer mod. Verteilreihenfolge Nummer Sortierfach Sortierlauf 1 Sortierfach Sortierlauf 2 78453:332/025 1 1A 1 (A) 1 78453:332/027 2 1B 2 (B) 1 78453:332/029 3 1C 3 (C) 1 78453:335/102 4 1D 4 (D) 1 78453:335/104 5 2A 1 (A) 2 ... ... ... ... ... ... ... ... 78453:347/045 19 5C 3 (C) 5 78453:347/047 20 5D 4 (D) 5 - Im ersten Sortierlauf werden die Sendungen gemäß den Großbuchstaben in 4 Sortierfächer verteilt, d.h., das erste Sortierfach erhält alle Sendungen, die ein "A" enthalten, das zweite Sortierfach alle Sendungen, die ein "B" enthalten usw. Die Sortierfächer werden geleert und die Sendungen wieder in die Stoffeingabe eingelegt, und zwar beginnend mit den Sendungen des ersten Sortierfachs ("A"), dann mit denen des zweiten Sortierfächers ("B") usw. Während des zweiten Sortierlaufs werden die Sendungen gemäß der Nummer in 5 Sortierfächer verteilt, d.h. das erste Sortierfach erhält alle Sendungen, die eine "1" enthalten usw. Da sich nach dem ersten Sortierlauf die Sendungen, die ein "A" enthalten, bereits vor den Sendungen, die ein "B" enthalten, befinden, erhält Sortierfach 1 nun zunächst die Sendungen, die "1A" enthalten, dann "1B" usw. Das gleiche gilt für alle anderen Fächer analog, so dass die Verteilreihenfolgesortierung nach dem zweiten Sortierlauf beendet ist. Nach dem Stand der Technik ist es erforderlich, eine Zuordnungstabelle den sogenannten Sortierplan zu erstellen, der eine eindeutige Relation zwischen dem Zustellcode also der Postleitzahl und dem Sortierfach innerhalb eines Durchlaufs bestimmt. Eine Variante dieses Verfahrens stellt lediglich eine Relation zwischen dem Zustellcode und der Verteilreihenfolgenummer her. Die Sortierfachzuordnung wird während der Sortierung vorgenommen. Vorausgesetzt, die Verteilreihenfolgenummer eines erkannten Zustellcodes ist bekannt - sie wird durch den Sortierplan bereitgestellt, muß sie nun in eine Fachnummer übersetzt werden. Die Verteilreihenfolgenummer selbst kann als eine Kombination von Fachzuweisungsregeln angesehen werden, die hier z.B. folgende Merkmale aufweist:
Die Maschine hat 10 Fächer (dementsprechend ist die Verteilreihenfolgenummer eine Dezimalzahl), die Fächer werden 0...9 bezeichnet, die Anzahl der Durchläufe ist gleich der Anzahl der Dezimalstellen in der Verteilreihenerteilfolgenummer. Beispiel: Die Verteilreihenfolgenummer 528 wird in 3 Durchläufen sortiert, im 1. Sortierlauf in Fach 8, im 2. Sortierlauf in Fach 2, im 3. Sortierlauf in Fach 5. In einer anderen Maschine mit 64 verfügbaren Fächern im ersten Sortierlauf und 30 im zweiten Sortierlauf würde dieselbe Verteilreihenfolgenummer (528) folgendermaßen verteilt werden: im ersten Sortierlauf in Fach 16, im zweiten Sortierlauf in Fach 8. Allgemein gilt, die Anzahl der Ziffern entspricht der Anzahl der benötigten Durchläufe, die Zahlenbasis jeder Ziffer entspricht der Zahl der im jeweiligen Sortierlauf zu Verfügung stehenden Fächer.
Diese Betrachtung läßt die Anzahl der Sendungen, welche pro Verteilreihenfolgenummer sortiert werden zunächst außer Acht. Unter der Annahme, dass eine weitgehende Gleichverteilung der Sendungsmengen vorliegt, z.B. durchschnittlich 3 Sendungen pro Verteilreihenfolgenummer, kann unter Beachtung der Gesamtsendungsmenge, der Anzahl der Sortierfächer und deren Größe, eine Sortiermaschine optimal, ausgenutzt werden, ohne dass Fach-Voll-Situation auftreten. Sporadisch auftretende Sortierfachüberläufe können durch den Einsatz von Überlauffächern abgefangen werden. - Bei dieser Sortierung nach dem Stand der Technik können Sortierfächer überlaufen oder auch nur mit einer sehr kleinen Anzahl von Sendungen gefüllt sein. Wegen des möglichen Überlaufens werden Überlauffächer bereitgestellt. Diese Reservierung von Überlauffächern bedeutet aber eine Reduzierung der Sortierkapazität der Sortiermaschine hinsichtlich der möglichen Verteilhaltepunkte.
- Eine sukzessive Optimierung des Sortierplanes kann die Anzahl der notwendigen Überlauffächer reduzieren, aber nicht ersetzen, da die Zusammensetzung und der Umfang der Sendungen unbekannt bleiben. Beim Leeren der Sortiermaschine und dem Zusammenführen der Inhalte von Sortier- und Überlauffächern können Bedienfehler auftreten, die unter Umständen die Reihenfolge so stark verändern, dass eine Wiederholung der Sortierung notwendig wird.
- Der Einsatz von Überlauffächern garantiert zum anderen nicht, dass keine weiteren Fach-Voll-Situationen auftreten können. Bei einem Verfahren zur Vermeidung von Fachüberläufen nach US-A 5 363 971 werden die ZIP-Codes gelesen und Verteilhaltepunkten zugeordnet. Danach wird durch einen Mikroprozessor die Zuordnung der ZIP-Codes zu den Verteilhaltepunkten modifiziert, um die Verteilung der Sendungen in den Fächern zu optimieren. Dies erfolgt dadurch, dass nicht alle möglichen Verteilhaltepunkte genutzt werden, sondern Reservehaltepunkte vorgesehen sind. Durch eine spezielle Zuordnung der ZIP-Codes zu den Verteilhaltepunkten und durch die Platzierung der Reservehaltepunkte zwischen den zugeordneten Verteilhaltepunkten ist es möglich, die Sendungen auf verbesserte Weise zu verteilen, um die Wahrscheinlichkeit von Fachüberläufen zu minimieren. In Folge wird in die ursprüngliche Fachkombination nur noch die verbleibende Restmenge sortiert, was eine nicht gewollte ungleichmäßige Fachfüllung zur Folge hat. Bei nur geringen Füllständen der Sortierfächer entstehen Zeitverluste, da der Zeitaufwand für das Leeren eines gering gefüllten Faches sich nicht oder nur unwesentlich vom Leeren eines vollen Faches unterscheidet.
- In der DE 196 25 007 A1 wird ein Verfahren zur Verteilreihenfolgesortierung beschrieben, bei dem zur Vermeidung von Fach-Voll-Situationen durch iterative Suchschritte in einer Simulation des Sortiervorganges vor dem durch die Sortiermaschine durchgeführten Sortiervorgang die Sendungen jedes ursprünglichen Verteilhaltepunktes auf modifizierte Verteilhaltepunkte so aufgeteilt werden, dass die Sortierfächer die Sendungen ohne Überlauf aufnehmen können.
- Diese iterative Simulation ist sehr zeitaufwändig, so dass in einer bestimmten Zeitspanne nur ein begrenzter Mengenunterschied zwischen den Verteilhaltepunkten ausgeglichen werden kann.
- In der DE 196 47 973 C1 wird beschrieben, bei der Generierung von Sortierplänen Mengenstatistiken des täglichen Sendungsaufkommens der Vergangenheit heranzuziehen und in der DE 43 02 231 A1 ist dargelegt, dem Sortierplan statistische Mittelwerte für das Postgutaufkommen für bestimmte Destinationen zugrunde zu legen. Wie die Sortierpläne mit diesen Angaben optimal gestaltet werden, ist aber nicht angegeben.
- Der Erfindung liegt daher die Aufgabe zugrunde, den Bereich der zulässigen Unterschiede im Sendungsaufkommen für verschiedene Verteilhaltepunkte bei gleichem Zeitrahmen für die Zuordnung der Sortierfächer zu den Verteilhaltepunkten wesentlich zu vergrößern, ohne dass es zu Überläufen von Sortierfächern kommt.
- Erfindungsgemäß wird die Aufgabe durch die Merkmale des Anspruches 1 gelöst.
- Die für die einzelnen realen Verteilreihenfolgepunkte einer bestimmten Verteilreihenfolge statistisch ermittelten Sendungsmengen werden auf die größtmögliche Anzahl von virtuellen Verteilreihenfolgepunkten, welche durch das Produkt der Anzahlen der Sortierfächer in den Sortierläufen gebildet wird, für die Sortierläufe vor dem letzten Sortierlauf so aufgeteilt, dass die erwarteten Sendungen möglichst gleichmäßig auf die virtuellen Verteilreihenfolgepunkte verteilt werden. Danach erfolgt das Durchführen der dem letzten Sortierlauf vorgelagerten Sortierläufe, bei denen die tatsächlichen Sendungen auf die ermittelten virtuellen Verteilreihenfolgepunkte möglichst gleichmäßig verteilt werden. Der letzte Sortierlauf wird dann so durchgeführt, dass die Sendungen einer Verteilreihenfolge in nebeneinander liegende Sortierfächer sortiert werden.
Dabei wird davon ausgegangen, dass eine Sortiermaschine für die Verteilreihenfolge aufgrund der Anzahl der bereitstehenden Sortierfächer wesentlich mehr Verteilreihenfolgepunkte innerhalb eines Sortierprozesses verarbeiten kann, als für die Sortierung einer oder mehrerer realer Verteilreihenfolgen notwendig ist. Somit können reale Verteilreihenfolgepunkte mit großen Sendungsmengen in viele virtuelle Verteilreihenfolgepunkte mit möglichst kleinen Sendungsmengen aufgeteilt werden. Vor der Sortierung ist also keine zeitaufwändige iterative Simulation mehr notwendig, sondern die Aufteilung der Sendungen erfolgt auf der Basis statistisch ermittelter Häufigkeitsverteilungen. - Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen dargestellt.
- So erfolgt die Aufteilung der Sendungen auf die virtuellen Verteilreihenfolgepunkte vor dem ersten Sortierlauf vorteilhaft durch folgende Schritte:
- Ermittlung der minimalen Anzahl der Sortierfächer im letzten/p-ten Sortierlauf NSTnmin für eine bestimmte Verteilreihenfolge, ausgehend von der Anzahl der Sendungen und der Verteilreihenfolgepunkte,
- Ermittlung der Anzahl der möglichen virtuellen Verteilreihenfolgepunkte Vdpn, die für die Verteilreihenfolge bereitgestellt werden können, mittels der Beziehung
NSTi = Anzahl der Sortierfächer der Maschine im i-ten Sortierlauf,
NSTp = Anzahl der Sortierfächer der Maschine im letzten Sortierlauf, - Ermittlung der statistisch zu erwartenden Anzahl der Sendungen Erg, die jeder virtuelle Verteilreihenfolgepunkt bei gleichmäßiger Verteilung aufnehmen kann, durch die Beziehung Erg = NITEM/Vdpn.
mit NITEM = statistisch zu erwartende Anzahl der Sendungen der Verteilreihenfolge - Ermittlung der Anzahl der virtuellen Verteilreihenfolgepunkte Vdpn (Erg) für jeden realen Verteilreihenfolgepunkt auf der Basis statistisch ermittelter Sendungsstückzahlen für den jeweiligen Verteilreihenfolgepunkt, indem die statistisch ermittelte Anzahl der Sendungen für diesen Verteilreihenfolgepunkt durch die Anzahl der Sendungen Erg, die jeder Verteilreihenfolgepunkt bei gleichmäßiger Verteilung aufnehmen kann, dividiert wird, wobei bei gebrochenzahligen Werten von Vdpn (Erg) mit größeren und kleineren ganzzahligen Werten eine Aufteilung auf virtuelle Verteilreihenfolgepunkte so erfolgt, dass die Summe der virtuellen Verteilreihenfolgepunkte aller physikalischen Verteilreihenfolgepunkte Σ Vdpn (Erg), der Anzahl der möglichen virtuellen Verteilreihenfolgespunkte Vdpn entspricht.
- Vorteilhaft ist es in diesem Zusammenhang, wenn zur Ermittlung der minimalen Anzahl der Sortierfächer im letzten/p-ten Sortierlauf die Anzahl der Sortierfächer NSTitem zur Aufnahme aller Sendungen im letzten/p-ten Sortierlauf mittels der Beziehung
mit NSTCAP = Aufnahmekapazität eines Sortierfaches
und die Anzahl der Sortierfächer NSTdpn zur Bearbeitung der Verteilreihenfolgepunkte im letzten/p-ten Sortierlauf mittels der Beziehung
mit NDPN = Anzahl der Verteilreihenfolgepunkte
ermittelt wird und der nächst größere ganzzahlige Wert des größeren Wertes von NSTitem und NSTdpn die minimale Anzahl der Sortierfächer im letzten/p-ten Sortierlauf NSTnmin ergibt. - Zweckmäßig ist es, wenn die Sortierfächer für die virtuellen Verteilreihenfolgepunkte eines realen Verteilreihenfolgepunktes nebeneinander angeordnet werden.
Zum ökonomischen Einsatz der Sortierkapazitäten ist es günstig, auf der Basis einer genügend großen Anzahl von Sortierfächern und deren Größe mehrere Verteilreihenfolgen gleichzeitig auf einer Sendungssortiermaschine zu sortieren, wobei bei Erreichen einer festgelegten Füllgrenze der Sortierfächer keine Sendungen weiterer Verteilreihenfolgen mehr einsortiert werden.
Das Einsortieren der Sendungen für die Sortierläufe vor dem letzten Sortierlauf erfolgt dabei vorzugsweise in Verteilreihenfolgeschichten über alle Sortierfächer. Im letzten Sortierlauf werden dann die Sendungen für die verschiedenen Verteilreihenfolgen getrennt, indem sie verteilreihenfolgeweise in nebeneinander liegende Fächer sortiert werden.
Sind nach der ersten Aufteilung der realen Verteilreihenfolgepunkte in virtuelle Verteilreihenfolgepunkte Sortierfächer noch unbelegt, so ist es zur möglichst gleichmäßigen Verteilung der Sendungen vorteilhaft, die virtuellen Verteilreihenfolgepunkte in einem weiteren Schritt unter Wahrung der Sequenzintegrität mittels Zufallsalgorithmus den Sortierfächern zuzuordnen. - Anschließend wird die Erfindung in einem Ausführungsbeispiel anhand der Zeichnungen näher erläutert.
- Dabei zeigen
- FIG 1
- die Planung der Verteilreihenfolgesortierung;
- FIG 2
- Datenflüsse und Module eines Systems und markiert die Stellen, an denen die Erfindung zum Einsatz kommt (Verteilalgorithmus);
- FIG 3
- eine mögliche Verteilung von Sendungsmengen auf Verteilreihenfolgepunkte innerhalb einer bestimmten Verteilreihenfolge, wie sie in der Realität vorkommen kann;
- FIG 4
- eine mögliche Anordnung der Sendungen von zwei unterschiedlichen Verteilreihenfolgen im ersten Sortierlauf ohne Anwendung des erfindungsgemäßen Verfahrens;
- FIG 5
- die Anordnung von zwei Verteilreihenfolgen im ersten Sortierlauf bei Aufteilung auf virtuelle Verteilreihenfolgepunkte;
- FIG 6
- das Einfügen von Sortierfächern im zweiten Sortierlauf bei unerwartet hohen Sendungsmengen im zweiten Sortierlauf.
- FIG 1 zeigt die Ausgangssituation einer komplexen Sortieranlage. Aus einem Datenbank gestützten System werden die Verteilreihenfolge Definitionen 1 - im folgenden Verteilreihenfolge genannt - abgeleitet, welche die Zuordnung der Zielcodeinformationen zu Verteilreihenfolgepunkten und die zu erwartenden Sendungsmengen pro Verteilreihenfolgepunkt enthalten. In der Verteilreihenfolgesortierplanung 2 werden die vordefinierten Verteilreihenfolgen auf die zur Verfügung stehenden Sortiermaschinen verteilt. Diese Planung wird zum einen nach logistischen Kriterien des Betreibers, zum anderen nach Auslastungskriterien der Maschinen durchgeführt. In der Praxis heißt das, der Planer versucht die logistischen Kriterien des Betreibers auf den existierenden Maschinenpark abzubilden und benötigt hierzu ein Werkzeug, welches während der Planung ständig überprüfen kann, ob die Kapazitätsgrenzen einer oder mehrerer Maschinen schon erreicht ist oder nicht. Das Ergebnis der Planung sind die Verteilreihenfolge-Sortierpläne 4 für die Maschinen (Anmerkung: die Sortiereinrichtung zur Trennung der zu sortierenden Sendungen in Zuordnungen für jede Maschine - der Trennsortierplan 3 - wird in diesem Zusammenhang nicht betrachtet).
- FIG 2 zeigt die Anordnung der Elemente reduziert auf eine einzelne Maschine. Die Verteilreihenfolge-Definitionen 1 werden in der Verteilreihenfolgesortier-Planung mit dem Sortierplan Management 5 einer Untersuchung unterzogen, welche als Ergebnis die Kapazitätsbelastung der Sortiermaschine 6 durch jede der für diese Maschine gewählten Verteilreihenfolgen ermittelt. Hierzu wird der Verteilalgorithmus, der noch detaillierter beschrieben wird, verwendet, welcher später in der realen Sortiermaschine 6 die tatsächliche Sortierung steuert. Durch dieses Verfahren kann während der Planung bereits sichergestellt werden, dass die Zusammenstellung der Verteilreihenfolgen auf eine Sortiermaschine 6 deren Sortierkapazität nicht überschreitet. Der für eine Maschine erzeugte Sortierplan 4 enthält die Verteilreihenfolgen mit den Zuordnungen der Zielcodeinformationen zu den Verteilreihenfolgepunkten. Dieser Sortierplan 4 wird in die Maschine 6 geladen und der gleiche Verteilalgorithmus, welcher schon in der Planungsphase eine Ermittlung der Verteilung ermöglicht hat, steuert in der Maschine die reale Sortierung.
- FIG 3 zeigt ein Beispiel der Verteilung von 1800 Sendungen auf 180 Verteilreihenfolgepunkte innerhalb einer einzelnen Verteilreihenfolge. Ziel des erfindungsgemäßen Verfahren ist es, diese ungleichmäßige Verteilung so auf der Maschine anzuordnen, dass eine möglichst geringe Kapazitätsbelastung der Maschine auftritt.
- Die Kennwerte einer Maschine sind bei 2 Sortierläufen:
- NST
- - Anzahl der Sortierfächer (210);
- NSTCAP
- - Anzahl der Sendungen, die ein Sortierfach aufnehmen kann (600);
- P
- - Anzahl der Sortierläufe (2).
- NITEM
- - erwartete Gesamtmenge an Sendungen (1800);
- NDPN
- - Anzahl der Verteilreihenfolgepunkte (180).
- Da die Maschine aufgrund ihrer Größe mehr als eine Verteilreihenfolge bearbeiten kann und die Verteilreihenfolgetrennung automatisch beim Übergang vom ersten zum zweiten Sortierlauf erfolgt (jede Verteilreihenfolge hat eine eigene Sortierfachgruppe im zweiten Sortierlauf), kann für jede Verteilreihenfolge eine eigene virtuelle Maschine beschrieben werden.
- Die nachfolgende Tabelle 1 zeigt einige Berechnungsbeispiele für Verteilreihenfolgen und den berechneten virtuellen Maschinen:
Tabelle 1 Verteilreihenfolge Kennwerte notwendige Sortierfächer im zweiten Sortierlauf (Berechnung) virtuelle Maschine Nr. NITEM NDPN NSTitem NSTdpn NST2 NST1 1 1800 30 2,99 0,14 3 10 2 1800 180 2,99 0,86 3 60 3 600 180 1,00 0,86 1 180 4 1200 180 1,99 0,86 2 90 5 1500 700 2,49 3,33 4 175 6 600 600 1,00 2,86 3 200 7 1800 630 2,99 3,00 3 210 8 2400 600 3,99 3,00 4 150 9 2400 850 3,99 4,05 5 170 - FIG 4 und Tabelle 1 zeigen, dass die Beispiel-Verteüreihenfolgen die Maschine im ersten Sortierlauf sehr unterschiedlich belegen, falls tatsächlich nur die Minimalbedingungen erfüllt werden. Ebenso ist ersichtlich, dass diese Art der Verteilung sehr empfindlich gegen Änderungen der Sendungsmengen bezogen auf die Auslastung der Sortierfächer reagiert, insbesondere dann, wenn die tatsächlichen Sendungsmengen stark von den erwarteten Sendungsmengen abweichen.
- FIG 5 stellt die Verteilung der Sendungsmengen dar, wenn die tatsächlichen Verteilreihenfolgepunkte der Verteilreihenfolge 1 auf virtuelle Verteilreihenfolgepunkte abgebildet werden. Durch diesen Vorgang wird die Reihenfolge nicht gestört, aber es ergibt sich eine gleichmäßigere Verteilung der Sendungen auf die Maschine. Für die Verteilreihenfolge 1 gilt, es werden 30 reale Verteilreihenfolgepunkte 1 mit je 60 Sendungen auf 180 virtuelle Verteilreihenfolgepunkte mit je 10 Sendungen aufgesplittert. D.h. jeder reale Verteilreihenfolgepunkt beinhaltet jetzt 6 virtuelle Verteilreihenfolgepunkte. Während des Sortiervorgangs werden beim Verteilen auf die virtuellen Verteilreihenfolgepunkte die verteilten Sendungen mitgezählt, da die virtuellen Verteilreihenfolgepunkte kein Verteilmerkmal auf den Sendungen sind, sondern nur während des Verteilprozesses existieren. Sendungen, welche über die erwartete Sendungsmenge für einen Verteilreihenfolgepunkt hinausgehen, werden gleichmäßig auf die zugehörigen virtuellen Verteilreihenfolgepunkte verteilt.
Während im vorangegangenen Beispiel die Verhältnisse leicht nachvollziehbar sind, muss das verfahren für eine reale Verteilreihenfolge, wie sie in FIG 3 dargestellt ist, verfeinert werden. Die Berechnung der Größen von virtuellen Verteilreihenfolgepunkten und die Ermittlung der daraus resultierenden Verteilung auf die Maschine ist der zentrale Teil des erfindungsgemäßen Verfahrens und wird für jede Verteilreihenfolge separat vorgenommen. Das jeweilige Ergebnis wird in einer virtuellen Maschine (eine Software Maschine) abgebildet, die zu erwartenden Füllstände der Sortierfächer aufsummiert. Das Sortplan Management System akzeptiert während der Planung weitere Verteilreihenfolgen für eine bestimmte Maschine nur, solange die festgelegten Maximalzahlen für die Sendungsmenge pro Sortierfach nicht überschritten werden. - Die Berechnung der Verteilung einer einzelnen Verteilreihenfolge erfolgt in 4 Schritten.
- Schritt 1: Berechnung der Kennwerte und Minimalanforderungen einer Verteilreihenfolge
NSTitem = NITEM / NSTCAP Anzahl der Sortierfächer zur Aufnahme aller erwarteten Sendungen im p-ten (p=2) Sortierlauf (letzter Sortierlauf) NSTdpn = NDPN / NST1 Anzahl der Sortierfächer zur Bearbeitung der Verteilreihenfolgenummern im p-ten Sortierlauf NSTp = (ceil) max (NSTitem, NSTdpn) Anzahl der Sortierfächer im p-ten (p=2) Sortierlauf (größerer Wert von NSTitem und NSTdpn) Vdpn = NSTp * NST Anzahl der möglichen virtuellen Verteilreihenfolgepunkte, welche für die Verteilreihenfolge bereitgestellt werden können Erg = (float) NITEM / Vdpn Anzahl von Sendungen, welche jeder virtuelle Verteilreihenfolgepunkt einer Verteilreihenfolge aufgrund der Gesamtanzahl von Sendungen aufnehmen soll. Erg_h = (ceil) Erg Größe des virtuellen Verteilreihenfolgepunkts (hoher Wert) Erg_l = Erg_h - 1 Größe des virtuellen Verteilreihenfolgepunkts (niedriger Wert) mit:
NST1 - Anzahl der Sortierfächer in der Maschine (im ersten Sortierlauf)
NSTCAP - Aufnahmekapazität eines Sortierfachs
NITEM - Erwartete Anzahl der Sendungen der Verteilreihenfolge
NDPN - Anzahl der Verteilreihenfolgenummern einer Verteilreihenfolge
(ceil): nächst größerer ganzzahliger Wert
(float): Fließkomma Wert - Die Anzahl der Sendungen pro virtuellem Verteilreihenfolgepunkt muss vom exakten Wert Erg auf den ganzzahligen Wert Erg_h vergrößert werden. Da hierdurch die Summe aller Sendungen (Vdpn * Erg_h) größer als die tatsächliche Sendungsmenge erscheint, wird zusätzlich der um 1 niedrigere ganzzahlige Wert Erg_l eingeführt.
- Schritt 2: Es wird die Anzahl von virtuellen Verteilreihenfolgepunkten für jeden realen Verteilreihenfolgepunkt berechnet, wobei die Aufteilung dieses gebrochenzahligen Werts im Verhältnis Erg auf die ganzzahligen Werte Erg_h und Erg_l vorgenommen wird.
- Schritt 3: Der bei der Verteilung der Sendungsmengen auf die virtuellen Verteilreihenfolgepunkte der Größen Erg_h und Erg_l entstandene Überhang an (tatsächlich nicht vorhandenen) Sendungen wird durch Ersetzen von Elementen, welche aus Erg_h entstanden sind durch Elemente aus Erg_l korrigiert.
- Schritt 4: Bei der Verteilung der Sendungsmengen auf virtuelle Verteilreihenfolgepunkte der Größen Erg_h und Erg_l kann der Effekt auftreten, das mehr virtuelle Verteilreihenfolgepunkte benötigt werden, als zur Verfügung stehen (NST2 * NST1). Dies wird durch Einführung einer dritten Größe für virtuelle Verteilreihenfolgepunkte Erg_spec korrigiert, welche entweder ein Vielfaches von Erg_h oder ein Vielfaches von Erg_l an Sendungen aufnehmen kann.
- Treten bei der Berechnung Fälle auf, bei denen trotz der kleinstmöglichen Größe 1 von virtuellen Verteilreihenfolgepunkten nicht alle verfügbaren virtuellen Verteilreihenfolgepunkte belegt werden, können die belegten virtuellen Verteilreihenfolgepunkte nach dem Zufallsprinzip über die zur Verfügung stehenden Sortierfächer verteilt werden. Dadurch wird vermieden, dass eine Häufung derartiger virtueller Verteilreihenfolgepunkte in ein und demselben Sortierfach auftreten kann.
Während der Sortierung wird eine Statistik über das Auftreten der erwarteten Verteilreihenfolgepunkte geführt. Nach dem Ende des ersten Sortierlaufs ist die tatsächliche Zusammensetzung bzw. Verteilung der Sendungsmengen auf die jeweiligen Verteilreihenfolgepunkte bekannt. Während im ersten Sortierlauf das Auftreten von Sortierfach voll Situationen durch die gleichmäßige Verteilung der virtuellen Verteilreihenfolgepunkte über alle zur Verfügung stehenden Sortierfächer vermieden werden kann, können im zweiten Sortierlauf durch die Konzentration der Verteilreihenfolgen auf jeweils die Mindestanzahl von Sortierfächern dann Überlaufsituationen auftreten, wenn die tatsächlichen Sendungsmengen die erwarteten Sendungsmengen wesentlich überschreiten. Im Vorfeld der eigentlichen Sortierung kann die Planung diesen Umstand berücksichtigen und präventiv Sortierfächer reservieren und dies der Maschine in geeigneter Weise - in der Regel als Bestandteil des Sortierplans - mitteilen. Diese reservierten Sortierfächer sind zunächst keiner Verteilreihenfolge zugeordnet. Da die Maschine als Sortierplan nicht eine Zielcode nach Sortierfachzuordnung mitgeteilt bekommt, sondern mit Hilfe des erfindungsgemäßen Verfahrens diese Zuordnung selbst ermittelt, ist sie auch in der Lage eigenständig bei Bedarf Änderungen an der Sortierfachzuordnung vorzunehmen. - FIG 6 zeigt den prinzipiellen Ablauf. Die Planung hat ein Sortierfach am "Ende" der Maschine reserviert bzw. die mit Hilfe der durch das erfindungsgemäßen Verfahrens durchgeführte Kalkulation ein Sortierfach weniger berücksichtigt, als in der Maschine eigentlich zur Verfügung stehen. Nach dem Ende des ersten Sortierlaufs überprüft die Maschine anhand der Statistiken die zu erwartenden Sortierfachbefüllungen für den zweiten Sortierlauf und stellt dabei fest, dass das zweite Sortierfach der Verteilfolge 1 mehr Sendungen aufnehmen soll als für das Sortierfach spezifiziert worden ist. Die Maschine verschiebt deshalb alle Sortierfachzuordnungen oberhalb des betrachteten Sortierfach Nr. 2 um eine Position und ordnet die überzähligen Sendungen des Sortierfach 2 jetzt dem freigewordenen Sortierfach 3 zu. Damit kann die Sortierung weitergeführt werden ohne dass eine Verzögerung des Ablaufs durch eine Sortierfach voll Situation eintritt.
-
NST Anzahl der Sortierfächer einer Maschine NSTi Anzahl der Sortierfächer der Maschine im i-ten Sortierlauf P Anzahl der Sortierläufe einer Sortiereinrichtung NDPN Anzahl der tatsächlichen Verteilreihenfolgepunkte einer gegebenen Verteilreihenfolge VDPN Anzahl der möglichen virtuellen Verteilreihenfolgepunkte, welche für eine Verteilreihenfolge bereitgestellt werden können NITEM Erwartete Anzahl der Sendungen einer Verteilreihenfolge NSTCAP Aufnahmekapazität eines Sortierfachs NSTitem Anzahl der Sortierfächer zur Aufnahme aller erwarteten Sendungen im p-ten (letzten) Sortierlauf NSTdpn Anzahl der Sortierfächer zur Bearbeitung der Verteilreihenfolgenummern im p-ten (letzten) Sortierlauf. NSTp Anzahl der Sortierstellen (Fächer) zur Sortierung im p-ten (letzten) Sortierlauf = größerer Wert von NSTitem und NSTdpn. IINST Produkt der Anzahlen der Sortierfächern in den Sortierläufen ohne den letzten Sortierlauf. Erg Anzahl von Sendungen, welche jeder virtuelle Verteilreihenfolgepunkt einer Verteilreihenfolge aufgrund der Gesamtanzahl von Sendungen aufnehmen soll. Erg_h Größe eines virtuellen Verteilhaltepunkts (hoher Wert) Erg_l Größe eines virtuellen Verteilhaltepunkts (niedriger Wert) Erg_spec Größe eines virtuellen Verteilhaltepunkts, SPEZIAL Wert, Vielfaches von Erg_h oder Erg_l.
Die Kennwerte der Verteilreihenfolge sind:
Unter der Annahme, dass die Sendungen der Verteilreihenfolge im zweiten Sortierlauf in einer möglichst geringen Anzahl von Sortierfächern zusammengefasst werden soll, lassen sich aus diesen Kennwerten die Minimalanforderungen zur Sortierung dieser Verteilreihenfolge ableiten:
NSTitem = NITEM / NSTCAP | 1800/600 = 3 | Anzahl der Sortierfächer zur Aufnahme aller Sendungen im zweiten Sortierlauf |
NSTdpn = NDPN / NST | 180 / 210 = 1 | Anzahl der Sortierfächer zur Bearbeitung der Verteilreihenfolgenummern im zweiten Sortierlauf |
Der größere der Werte NSTitem und NSTdpn wird als Anzahl der Sortierfächer im zweiten Sortierlauf festgelegt.
Dann läßt sich die Minimalanzahl der notwendigen Sortierfächer für den ersten Sortierlauf bestimmen.
NST1 = NDPN / NST2 | 180 / 3 = 60 | Anzahl der Sortierfächer zur Bearbeitung der Verteilreihenfolgenummern im zweiten Sortierlauf |
Claims (7)
- Verfahren zur Verteilreihenfolgesortierung auf einer Sendungssortiermaschine, bei welchem jede Sendung gemäß ihrer gelesenen und erkannten Adresskodierung in eine Verteilreihenfolge eingeordnet wird, wobei die Sortierung in Abhängigkeit von der Anzahl und Größe der vorhandenen Sortierfächer sowie der Anzahl der die Verteilreihenfolge beschreibenden Verteilhaltepunkte in mehreren Durchläufen erfolgt, umfassend Verfahrensschritte nach Kenntnis vollständiger Adresskodierungen aller Sendungen:- Aufteilen der für die einzelnen realen Verteilreihenfolgepunkte einer bestimmten Verteilreihenfolge statistisch ermittelten Sendungsmengen auf durch das Produkt der Anzahlen der Sortierfächer in den Sortierläufen vorgegebene größtmögliche Anzahl von virtuellen Verteilreihenfolgepunkten für die Sortierläufe vor dem letzten/p-ten Sortierlauf derart, dass die erwarteten Sendungen möglichst gleichmäßig auf die virtuellen Verteilreihenfolgepunkte verteilt werden,- Durchführen der dem letzten Sortierlauf vorgelagerten Sortierläufe, bei denen die tatsächlichen Sendungen auf die im ersten Verfahrensschritt ermittelten virtuellen Verteilreihenfolgepunkte möglichst gleichmäßig verteilt werden,- Durchführen des letzten/p-ten Sortierlaufes, so dass die Sendungen einer Verteilreihenfolge in nebeneinanderliegende Sortierfächer sortiert werden.
- Verfahren nach Anspruch 1, gekennzeichnet durch folgende Schritte zur Aufteilung der Sendungen auf die virtuellen Verteilreihenfolgepunkte vor dem ersten Sortierlauf:- Ermittlung der minimalen Anzahl der Sortierfächer im letzten/p-ten Sortierlauf NSTp für eine bestimmte Verteilreihenfolge, ausgehend von der Anzahl der Sendungen und der Verteilreihenfolgepunkte,- Ermittlung der Anzahl der möglichen virtuellen Verteilreihenfolgepunkte Vdpn, die für die Verteilreihenfolge bereitgestellt werden können, mittels der Beziehung
NSTi = Anzahl der Sortierfächer der Maschine im i-ten Sortierlauf,
NSTp = Anzahl der Sortierfächer der Maschine im letzten Sortierlauf,- Ermittlung der Anzahl der Sendungen Erg, die jeder virtuelle Verteilreihenfolgepunkt bei gleichmäßiger Verteilung aufnehmen kann, durch die Beziehung
mit NITEM = statistisch zu erwartende Anzahl der Sendungen der Verteilreihenfolge,- Ermittlung der Anzahl der virtuellen Verteilreihenfolgepunkte Vdpn (Erg) für jeden realen Verteilreihenfolgepunkt auf der Basis statistisch ermittelter Sendungsstückzahlen für den jeweiligen Verteilreihenfolgepunkt, indem die statistisch ermittelte Anzahl der Sendungen für diesen Verteilreihenfolgepunkt durch die Anzahl der Sendungen Erg, die jeder Verteilreihenfolgepunkt bei gleichmäßiger Verteilung aufnehmen kann, dividiert wird, wobei bei gebrochenzahligen Werten von Vdpn (Erg) mit größeren und kleineren ganzzahligen Werten eine Aufteilung auf virtuelle Verteilreihenfolgepunkte so erfolgt, dass die Summe der virtuellen Verteilreihenfolgepunkte aller physikalischen Verteilreihenfolgepunkte Σ Vdpn (Erg), der Anzahl der möglichen virtuellen Verteilreihenfolgespunkte Vdpn entspricht. - Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass die Anzahl der Sortierfächer NSTitem zur Aufnahme aller Sendungen im letzten/p-ten Sortierlauf mittels der Beziehung
mit NSTCAP = Aufnahmekapazität eines Sortierfaches
und die Anzahl der Sortierfächer NSTdpn zur Bearbeitung der Verteilreihenfolgepunkte im letzten/n-ten Sortierlauf mittels der Beziehung
mit NDPN = Anzahl der Verteilreihenfolgepunkte der Verteilreihenfolge
ermittelt wird und der nächst größere ganzzahlige Wert des größeren Wertes von NSTitem und NSTdpn die minimale Anzahl der Sortierfächer im letzten/p-ten Sortierlauf NSTp ergibt. - Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Sortierfächer für die virtuellen Verteilreihenfolgepunkte eines realen Verteilreihenfolgepunktes nebeneinander angeordnet werden.
- Verfahren nach einem der Ansprüche 1-4, dadurch gekennzeichnet, dass auf der Basis einer genügend großen Anzahl von Sortierfächern und deren Größe die Sendungen mehrere Verteilreihenfolgen gleichzeitig auf einer Sendungssortiermaschine sortiert werden, wobei bei Erreichen einer festgelegten Füllgrenze der Sortierfächer keine Sendungen weiterer Verteilreihenfolge mehr einsortiert werden.
- Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass das Einsortieren der Sendungen für die Sortierläufe vor dem letzten Sortierlauf in Verteilreihenfolgeschichten über alle Sortierfächer erfolgt und im letzten/p-ten Sortiergang die Sendungen für die verschiedenen Verteilreihenfolgen getrennt werden, indem sie jeweils verteilreihenfolgeweise in nebeneinanderliegende Fächer sortiert werden.
- Verfahren nach einem der Ansprüche 1-4, dadurch gekennzeichnet, dass bei noch unbelegten Sortierfächern nach der ersten Aufteilung der realen Verteilreihenfolgepunkte in virtuelle Verteilreihenfolgepunkte die virtuellen Verteilreihenfolgepunkte in einem weiteren Schritt unter Wahrung der Sequenzintegrität mittels Zufallsalgorithmus den Sortierfächern zugeordnet werden.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10145295A DE10145295A1 (de) | 2001-09-14 | 2001-09-14 | Verfahren zur Verteilreihenfolgesortierung |
DE10145295 | 2001-09-14 | ||
PCT/DE2002/003247 WO2003024628A1 (de) | 2001-09-14 | 2002-09-03 | Verfahren zur verteilreihenfolgesortierung |
Publications (2)
Publication Number | Publication Date |
---|---|
EP1425113A1 EP1425113A1 (de) | 2004-06-09 |
EP1425113B1 true EP1425113B1 (de) | 2006-01-25 |
Family
ID=7699004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP02798691A Expired - Fee Related EP1425113B1 (de) | 2001-09-14 | 2002-09-03 | Verfahren zur verteilreihenfolgesortierung |
Country Status (5)
Country | Link |
---|---|
US (1) | US7060928B2 (de) |
EP (1) | EP1425113B1 (de) |
JP (1) | JP2005501716A (de) |
DE (2) | DE10145295A1 (de) |
WO (1) | WO2003024628A1 (de) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2085152A1 (de) | 2008-01-30 | 2009-08-05 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Sortieren von flachen Gegenständen in mehreren Sortierläufen |
DE102008058843A1 (de) | 2008-11-14 | 2010-05-20 | Siemens Aktiengesellschaft | Sortieranlage mit mehreren Ausgabeeinrichtungen und Sortierverfahren |
DE102008062841A1 (de) | 2008-11-25 | 2010-06-02 | Siemens Aktiengesellschaft | Sortieranlage mit einer Fördereinrichtung |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004035365A1 (de) * | 2004-07-21 | 2006-02-16 | Deutsche Post Ag | Verfahren und Vorrichtung zum Sortieren von Postsendungen |
US7671293B2 (en) * | 2004-09-08 | 2010-03-02 | Lockheed Martin Corporation | System and method for dynamic allocation for bin assignment |
US7923655B2 (en) * | 2004-11-03 | 2011-04-12 | Pitney Bowes Inc. | Sorting method and system with dynamically re-allocated sortation bins |
US7769765B2 (en) * | 2006-07-25 | 2010-08-03 | Lockheed Martin Corporation | Method and system for sorting mail |
US8172090B1 (en) * | 2007-08-27 | 2012-05-08 | DST Output West, LLC | Large and small document combination optimization for document sequencing system |
US20090223872A1 (en) | 2008-03-07 | 2009-09-10 | Ronald Robbins | System and method for sorting items |
FR2945462B1 (fr) * | 2009-05-15 | 2011-04-22 | Solystic | Procede pour trier des envois postaux dans une machine de faible capacite. |
JP2015150478A (ja) * | 2014-02-12 | 2015-08-24 | 株式会社東芝 | 区分装置および区分設定情報の生成方法 |
EP3208003B1 (de) * | 2016-02-18 | 2018-04-18 | BEUMER GmbH & Co. KG | Sortiervorrichtung mit einstellbaren endstellen sowie verfahren unter verwendung einer solchen sortiervorrichtung |
CN110648091B (zh) * | 2018-06-27 | 2024-01-16 | 北京京东乾石科技有限公司 | 物品分拣方法和装置 |
CN112354868A (zh) * | 2020-10-15 | 2021-02-12 | 西安邮电大学 | 一种自动化分拣系统的二次分拣方法 |
CN115138585A (zh) * | 2022-07-18 | 2022-10-04 | 东莞市世晨自动化设备有限公司 | 配针方法及自动抓取配针设备 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2681263B1 (fr) * | 1991-09-18 | 1993-11-12 | Cga Hbs Cie Gle Automatisme | Procede de tri d'objets. |
US5363971A (en) * | 1992-10-16 | 1994-11-15 | United States Postal Service | Automatic carrier sequence bar code sorter |
DE4302231C2 (de) * | 1993-01-28 | 1995-08-10 | Licentia Gmbh | Verfahren zum Sortieren von Sendungen in der Verteilgangsequenz bei Briefverteilanlagen |
JPH09239325A (ja) * | 1996-03-11 | 1997-09-16 | Hitachi Ltd | 郵便物配達順並べ替え区分方法および装置 |
DE19625007C2 (de) * | 1996-06-22 | 2000-03-02 | Siemens Ag | Verfahren zur Verteilreihenfolgesortierung |
DE19647973C1 (de) * | 1996-11-20 | 1997-09-25 | Aec Electrocom Gmbh | Verfahren und Vorrichtung zur Verteilung von Sendungen |
FR2792227B1 (fr) * | 1999-04-16 | 2001-07-27 | Poste | Procede de preparation d'un plan de tri d'un lot d'objets (plis,lettres, ...) pour machine de tri fonctionnant en tri inverse |
US6316741B1 (en) * | 1999-06-04 | 2001-11-13 | Lockheed Martin Corporation | Object sortation for delivery sequencing |
IT1307718B1 (it) * | 1999-10-07 | 2001-11-14 | Elsag S P A | Metodo di ottimizzazione di un processo di sequenziazione di oggettipostali. |
US6741908B2 (en) * | 2000-08-23 | 2004-05-25 | Lockheed Martin Corporation | Mail bin sort sequence binary file generator |
-
2001
- 2001-09-14 DE DE10145295A patent/DE10145295A1/de not_active Withdrawn
-
2002
- 2002-09-03 EP EP02798691A patent/EP1425113B1/de not_active Expired - Fee Related
- 2002-09-03 JP JP2003528317A patent/JP2005501716A/ja active Pending
- 2002-09-03 WO PCT/DE2002/003247 patent/WO2003024628A1/de active IP Right Grant
- 2002-09-03 DE DE50205721T patent/DE50205721D1/de not_active Expired - Lifetime
-
2004
- 2004-03-08 US US10/793,763 patent/US7060928B2/en not_active Expired - Lifetime
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2085152A1 (de) | 2008-01-30 | 2009-08-05 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Sortieren von flachen Gegenständen in mehreren Sortierläufen |
DE102008006752A1 (de) | 2008-01-30 | 2009-08-06 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Sortieren von flachen Gegenständen in mehreren Sortierläufen |
DE102008058843A1 (de) | 2008-11-14 | 2010-05-20 | Siemens Aktiengesellschaft | Sortieranlage mit mehreren Ausgabeeinrichtungen und Sortierverfahren |
DE102008062843A1 (de) | 2008-11-14 | 2010-06-02 | Siemens Aktiengesellschaft | Sortieranlage mit mehreren Ausgabeeinrichtungen und Sortierverfahren |
DE102008062841A1 (de) | 2008-11-25 | 2010-06-02 | Siemens Aktiengesellschaft | Sortieranlage mit einer Fördereinrichtung |
Also Published As
Publication number | Publication date |
---|---|
JP2005501716A (ja) | 2005-01-20 |
US20040182759A1 (en) | 2004-09-23 |
WO2003024628A1 (de) | 2003-03-27 |
DE50205721D1 (de) | 2006-04-13 |
US7060928B2 (en) | 2006-06-13 |
DE10145295A1 (de) | 2003-04-24 |
EP1425113A1 (de) | 2004-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE19625007C2 (de) | Verfahren zur Verteilreihenfolgesortierung | |
EP1425113B1 (de) | Verfahren zur verteilreihenfolgesortierung | |
EP0939679B1 (de) | Verfahren und vorrichtung zur verteilung von sendungen | |
EP0457158B1 (de) | Kommissioniervorrichtung für Artikel | |
DE4302231C2 (de) | Verfahren zum Sortieren von Sendungen in der Verteilgangsequenz bei Briefverteilanlagen | |
DE60038347T2 (de) | Verfahren zum Optimieren eines Postgutsortierverfahrens | |
DE19709232A1 (de) | Verfahren, Vorrichtung und Informationsträger für Gebietssortierung und Austragereihenfolge-Sortierung von Post | |
DE69208789T2 (de) | Sortierverfahren | |
DE102009003564A1 (de) | System, Verfahren und Bedieneinheit zum Erstellen von gemischten Lagen für Paletten | |
EP3630655B1 (de) | Verfahren und warenlagersystem zum kommissionieren von waren mit effizient betriebenem dynamischen puffer | |
DE102008003778A1 (de) | Verfahren und Vorrichtung zum Transportieren und Bearbeiten von mehreren Gegenständen | |
EP0999902A1 (de) | Verfahren zum sortieren von sendungen | |
DE102008007009A1 (de) | Verfahren und Vorrichtung zum Transport von Gegenständen | |
EP1220721A1 (de) | Einrichtung und verfahren zum ordnen von flachen sendungen | |
DE60005549T2 (de) | Verfahren und vorrichtung zum mischen von geordneten gruppen von gegenständen, insbesondere gruppen von poststücken | |
EP1951447A1 (de) | Anlage zur sortierung von sendungen gemäss sortierrichtungen | |
DE102009019054A1 (de) | Verfahren und Vorrichtung zum Sortieren von Gegenständen in zwei Sortiervorgängen | |
EP1872870A1 (de) | Verfahren zum Zusammenführen von manuell verarbeitbaren flachen Sendungen mit automatisch in einer vorgegebenen Zustellreihenfolge gestapelten Sendungen | |
EP2067535B1 (de) | Verfahren und Vorrichtung zum Sortieren von flachen Postsendungen | |
EP2011578B1 (de) | Verfahren und Einrichtung zum Sortieren von Gegenständen nach der Zustellreihenfolge in mehreren Durchläufen | |
DE2809341C2 (de) | ||
EP3934817B1 (de) | Verfahren zum betreiben eines sortierzentrums mit rückkoppelnder überwachung von korrekturmassnahmen | |
DE10310760B3 (de) | Verfahren zum Sortieren von Sendungen nach ihren Zieladressen | |
DE60300164T2 (de) | Vorrichtung und Verfahren zur selektiven Herstellung von Stapeln von Druckprodukten | |
WO2020151890A1 (de) | Verfahren und sortieranlage zum sortieren von sortierstücken mit sortierstückweise ansteuerbaren ausschleuseweichen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20040209 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR |
|
17Q | First examination report despatched |
Effective date: 20040915 |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): BE DE FR GB IT |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D Free format text: NOT ENGLISH |
|
GBT | Gb: translation of ep patent filed (gb section 77(6)(a)/1977) |
Effective date: 20060216 |
|
REF | Corresponds to: |
Ref document number: 50205721 Country of ref document: DE Date of ref document: 20060413 Kind code of ref document: P |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: BE Payment date: 20060919 Year of fee payment: 5 |
|
ET | Fr: translation filed | ||
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: IT Payment date: 20060930 Year of fee payment: 5 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20061026 |
|
BERE | Be: lapsed |
Owner name: *SIEMENS A.G. Effective date: 20070930 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20070930 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20070903 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R084 Ref document number: 50205721 Country of ref document: DE Effective date: 20120712 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 15 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 16 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20170912 Year of fee payment: 16 Ref country code: FR Payment date: 20170918 Year of fee payment: 16 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20180110 Year of fee payment: 16 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 50205721 Country of ref document: DE |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20180903 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20190402 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20180930 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20180903 |