EP0948416B1 - Verfahren zur verteilreihenfolgesortierung - Google Patents

Verfahren zur verteilreihenfolgesortierung Download PDF

Info

Publication number
EP0948416B1
EP0948416B1 EP97924984A EP97924984A EP0948416B1 EP 0948416 B1 EP0948416 B1 EP 0948416B1 EP 97924984 A EP97924984 A EP 97924984A EP 97924984 A EP97924984 A EP 97924984A EP 0948416 B1 EP0948416 B1 EP 0948416B1
Authority
EP
European Patent Office
Prior art keywords
sorting
distribution
compartment
sortierfach
mail
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 - Lifetime
Application number
EP97924984A
Other languages
English (en)
French (fr)
Other versions
EP0948416A1 (de
Inventor
Ottmar Kechel
Reinhard Jirsa
Hermann Pretzel
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens Dematic AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens Dematic AG filed Critical Siemens Dematic AG
Publication of EP0948416A1 publication Critical patent/EP0948416A1/de
Application granted granted Critical
Publication of EP0948416B1 publication Critical patent/EP0948416B1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • B07C3/02—Apparatus characterised by the means used for distribution
    • 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 understood the process of distributing the programs to be distributed in a sequence bring that the order of the distribution stops, e.g. to House numbers / mailboxes. These distribution breakpoints are systematically used by the distributor in his delivery area started or started. There is a distribution breakpoint not an absolute sorting destination, but a relative position in the distribution order.
  • sorting compartments can overflow or can be filled with only a very small number of items. Because of the possible overflow, overflow compartments are provided. However, this reservation of overflow compartments means a reduction in the sorting capacity of the sorting machine with regard to the possible distribution breakpoints.
  • a gradual optimization of the sorting plan can reduce the number of necessary overflow compartments, but not replace them, since the composition and scope of the items remain unknown.
  • When emptying the sorting machine and merging the contents of the sorting and overflow compartments operating errors can occur which, under certain circumstances, change the sequence so strongly that the sorting has to be repeated.
  • the use of overflow compartments does not guarantee that no further full compartment situations can occur.
  • the object of the invention is to provide a method for sorting distribution orders to create on a shipment sorting machine in order to avoid additional overflow compartments Full specialist situations with as even a distribution as possible the programs appear on the subjects and that enables only so much to ensure optimal compartment filling Use compartments for sorting, as is the current shipment quantity and composition required.
  • Sorting capacity of the Sorting machine is usually larger than the required Capacity due to the composition of the shipments, why Sorting bins are left or sorting destinations remain unused.
  • the number of compartments used is reduced if the compartments are under-filled until the specified optimal filling is reached. This reduces the machine's need for emptying, since only the amount of sorting bins that is actually used is used.
  • the machine After the first sorting run, the machine knows the address of each shipment. This is in 1 shown in an example. It can also be used to make a prediction for the fill status for each sorting bin in every further sorting run. If that Consignment, unlike in this example already read on another machine or has been pre-sorted, the address codes can be taken by suitable measures be made available in such a way that optimization takes place in the first sorting run can be done.
  • FIG. 2 The transfer to the modified distribution breakpoints is explained in FIG. 2. It can be seen here that nothing changes in the distribution order.
  • the direct assignment of elements from the number system A to the corresponding elements of the system B is shown under a). Elements of the system at the end of the area under consideration remain unused. Under b), a modified assignment of elements of system A to elements of system B is given, the original distribution order not being disturbed. Here too, elements of system B remain unused.
  • Fig. 3c) shows the modification of the assignment of elements of system A to system B under the assumption according to the invention that the contents of the elements can be divided, which is due to the fact that several programs are assigned to a single distribution point.
  • the relevant order of the original system A in relation to the order is retained.
  • the optimization according to the invention of the distribution to the sorting compartments of the machine is carried out by iterative search steps for the following sorting runs.

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 größer als die Anzahl der Sortierfächer der Sortiermaschinen ist, erfolgt die Verteilreihenfolgensortierung 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. Zur Erläuterung wird folgendes Beispiel gewählt:
  • Anzahl der Verteilhaltepunkte NDPNS:800
  • Anzahl der zu sortierenden Sendungen NMPCS:3000
  • Anzahl der Sortierfächer der Sortiermaschine NSTCK:12
  • Anzahl der Sortierläufe NPASS:3
  • maximale Anzahl von Briefen per Fach NFILL:260
    • Mit 10 Sortierfächern kann in 3 Sortierdurchläufen auf max. 999 Verteilhaltepunkte sortiert werden. Dies geschieht, indem im ersten Durchlauf nach der Einerstelle, im zweiten Durchlauf nach der Zehnerstelle und im dritten Durchlauf nach der Hunderterstelle sortiert wird.
    Somit kann die Kennzeichnung des jeweiligen Verteilhaltepunktes DPN für eine direkte Zuordnung der Sortierfächer herangezogen werden, d.h. bei DPN = 356 wird im ersten Durchlauf nach Fach 6, im zweiten Durchlauf nach Fach 5 und im dritten Durchlauf nach Fach 3 sortiert.
    Da die Sortiermaschine 12 Sortierfächer besitzt, davon aber nur pro Durchgang 10 Fach zur Sortierung benötigt werden, können Fach-Voll-Situationen durch die Zuweisung sogenannter Überlauffächer bewältigt werden. Sobald ein Sortierfach voll ist, werden weitere Sendungen für dieses Fach in ein Überlauffach umgeleitet. Beim Leeren der Maschinen sorgt eine geeignete Bedienerführung dafür, daß die Sendungen aus dem Original- und dem dazugehörigen Überlauffach zusammengeführt werden. Werden mehr Sortierfächer voll als Überlauffächer vorhanden sind, muß der Sortierlauf gestoppt werden, damit der Bediener durch Leeren des betroffenen Fachs Platz für weitere Sendungen schaffen kann.
    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, daß eine Wiederholung der Sortierung notwendig wird.
    Der Einsatz von Überlauffächern garantiert zum anderen nicht, daß 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, daß 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 optimale 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.
    Aufgabe der Erfindung ist es, ein Verfahren zur Verteilreihenfolgesortierung auf einer Sendungssortiermaschine zu schaffen, bei dem zur Vermeidung von zusätzlichen Überlauffächern keine Fach-Vollsituationen bei möglichst gleichmäßiger Verteilung der Sendungen auf die Fächer auftreten und das es ermöglicht, zur Gewährleistung einer optimalen Fachfüllung nur so viel Fächer zu Sortierung zu verwenden, wie es die aktuelle Sendungsmenge und -zusammensetzung erfordert.
    Erfindungsgemäß wird die Aufgabe durch die Merkmale des Patentanspruches 1 gelöst.
    Dabei wird davon ausgegangen, daß die Sortierkapazität der Sortiermaschine in der Regel größer ist als die benötigte Kapazität aufgrund der Zusammensetzung der Sendungen, weshalb Sortierfächer übrig bzw. Sortierziele ungenutzt bleiben.
    Durch das erfindungsgemäße Verfahren werden diese ungenutzten Sortierziele-Verteilhaltepunkte in die Sortierung einbezogen , ausgehend von der Tatsache, daß die Sortierziele-Verteilhaltepunkte nur die relative Position in der Verteilreihenfolge kennzeichnen. Hierfür werden die ursprünglichen Verteilhaltepunkte in modifizierte
    Verteilhaltepunkte umgewandelt, d.h. eine gleiche Sequenzvorschrift in zwei unterschiedlichen Zahlensystemen.
    Durch das Verfahren erfoigt eine automatische Anpassung an die aktuellen Bedingungen eines Sortierlaufes bezüglich Sendungsmenge und -zusammensetzung bei optimaler Ausnutzung der Maschinenkapazität.
    Hierdurch ergeben sich folgende Vorteile:
    • Reduzierung der Maschinenlaufzeit durch Verhinderung von Maschinenstops, welche durch Fach-Vollsituationen hervorgerufen werden,
    • Reduzierung von Bedienfehlem, welche beim Leeren der Sortiermaschine durch das Zusammenführen von Sortier- und Überlauffächern entstehen können.
    Gemäß der vorteilhaften Ausgestaltung nach Patentanspruch 2 erfolgt bei zu gering gefüllten Fächern eine Reduzierung der Anzahl der verwendeten Fächer solange, bis die festgelegte optimale Füllung erreicht ist.
    Dadurch wird der Leerungsaufwand der Maschine reduziert, da nur die Menge an Sortierfächern verwendet wird, die tatsächlich gebraucht wird.
    Nachfolgend wird die Erfinung anhand der Zeichnungen näher erläutert.
    Dabei zeigen
    Fig. 1
    die Verteilung der Sendungen nach dem 1. Sortierdurchlauf, bei welchem die Ermittlung der Adreßkodierung erfolgte gemäß des in der Einleitung der Erfindung angegebenen Beispiels
    Fig. 2
    eine Darstellung der schrittweisen Überführung der ursprünglichen Verteilhaltepunkte in modifizierte Verteilhaltepunkte
    Fig. 3
    einen Ausschnitt aus der Verteilung der Sendungen mit der im Durchlauf 1 ermittelten Verteilung und der Verteilung mit den modifizierten Veneilhaitepunkten.
    Nach dem 1. Sortierdurchlauf kennt die Maschine die Adresse jeder Sendung. Dies ist in der Fig. 1 in einem Beispiel dargestellt. Damit läßt sich auch eine Vorhersage treffen für den Füllzustand für jedes Sortierfach in jedem weiteren Sortierdurchlauf. Falls das Sendungsgut, anders als in diesem Beispiel bereits auf einer anderen Maschine gelesen oder vorsortiert worden ist, können die Adreßkodierungen durch geeignete Maßnahmen so zur Verfügung gestellt werden, daß eine Optimierung bereits im 1. Sortierdurchlauf erfolgen kann.
    Unter der Annahme, daß im 2. und 3. Sortierdurchlauf keine Überlauffächer bereitgestellt werden, ergibt sich als Anzahl der möglichen Verteilhaltepunkte NDPNS folgender Wert: NSTCK(Durchl.1) x NSTCK(Durchl.2) x NSTCK(Durchl.3) = 10 x 12 x 12 = 1440
    Unter Berücksichtigung des usprünglichen Wertebereichs der Verteilhaltepunkte zwischen 0 und 799 würden mindestens 1440 - 800 = 640 mögliche Sortierziele/Verteilhaltepunkte ungenutzt bleiben.
    Um diese ungenutzten Verteilhaltepunkte für die Sortierung zugänglich zu machen, werden die originalen Verteilhaltepunkte DPN in modifizierte Verteilhaltepunkte MDPN umgewandelt.
    Der Unterschied im Wertebereich von DPN (0 - 799) nach MDPN (0 - 1439) kann auch als Ausdruck der selben Sequencevorschrift in zwei unterschiedlichen Zahlensystemen verstanden werden.
    Dann gilt:
    • NSTCK (Anzahl der Sortierfächer) entspricht der Basis des Zahlensystems
    • NPASS (Anzahl der Sortierdurchläufe) entspricht der Anzahl der benutzten Stellen im Zahlensystem.
    In der Fig. 2 ist die Überführung in die modifizierte Verteilhaltepunkte erläutert. Hierbei ist zu erkennen, daß sich an der Verteilreihenfolge nichts ändert.
    Hierbei wird unter a) die direkte Zuordnung von Elementen aus dem Zahlensystem A zu den entsprechenden Elementen des Systems B gezeigt. Elemente vom System am Ende des betrachteten Bereiches bleiben ungenutzt.
    Unter b) wird eine modifizierte Zuordnung von Elementen des Systems A zu Elementen des Systems B angegeben, wobei die ursprüngliche Verteilreihenfolge nicht gestört wird. Auch hier bleiben Elemente des Systems B ungenutzt.
    Fig. 3c) zeigt die Modifizierung der Zuordnung von Elementen des Systems A zu dem System B unter der erfindungsgemäßen Annahme, daß die Inhalte der Elemente aufteilbar sind, was dadurch gegeben ist, daß der Regel mehrere Sendungen einem einzelnen Verteilhaftepunkt zugeordnet werden. Auch hier bleibt die relevante Ordnung des ursprünglichen Systems A bezogen auf die Reihenfolge erhalten.
    Die erfindungsgemäße Optimierung der Verteilung zu den Sortierfächern der Maschine erfolgt durch iterative Suchschritte für die folgenden Sortierdurchläufe.
    Hierbei wird folgendermaßen vorgegangen:
  • 1). Festlegung von Anfangswerten zur Begrenzung der Iterationsschritte Für die Anzahl der benötigten Sortierfächer nsp in den noch folgenden (hier 2) Sortierdurchläufen (im 1. Sortierdurchlauf werden die Adressen gelesen und erkannt) werden zwei Ansätze gemacht:
  • a)
    Figure 00070001
    np =
    Anzahl optimierter Sortierdurchläufe
    ndpns =
    Anzahl noch verbleibender DPN's In den optimierten Durchläufen
  • b) nsp = nmpclimit
    nmpc =
    Anzahl der Briefe
    limit =
    Kapazität eines Sortierfachs
    • Der größere der beiden Werte wird als Anfangswert für die Anzahl der benötigten Sortierfächer verwendet. Bei gebrochenzahligen Werten werden u.U. unterschiedliche Anzahlen von Sortiertachern für die verbleibenden Durchläufe gewählt.Festlegung der Individuellen Füllgrenze der Sortierfächer in dem Sortierdurchlauf i. limit.pi = nmpcnspi
    • nmpc: Anzahl der Briefe
    • limit: Anzahl Sortierfächer im Sortierdurchlauf (pass ) i.
  • 2) Während der Verteilsimulation wird eine Summation der Anzahl von Briefen für jedes Sortierfach durchgeführt, bis das gegebene Limit erreicht ist. An diesem Punkt wird eine andere, höhere MDPN gesucht, die eine Sortierfachkombination darstellt, welche das Limit noch nicht erreicht hat. Dies wird ausschnittsweise in der Fig. 3 gezeigt.
  • 3) Der Schritt 2) wird für jede gegebene bzw. erwartete DPN wiederholt, bis entweder alle DPNS zu MDPNs zugeordnet sind, oder die höchste mögliche MDPN erreicht ist.
  • 4) Abhängig vom Ergebnis aus 3) wird die individuelle Füllgrenze der Sortierfächer emiedrigt (alle DPNs haben eine korrespondierende MDPN) oder erhöht (die höchstmögliche MDPN wurde erreicht).
  • 5) Die Schritte 2) bis 4) werden bei schrittweiser Verkleinerung des Intervalls aus Schritt 4) solange wiederholt, bis das optimale Ergebnis erreicht ist.
    • Zur weiteren Erläuterung erfolgt eine Gegenüberstellung von Sortierläufen ohne/mit Optimierung für eine 13-Fach - Maschine und eine 17-Fach - Maschine. Zu Verständnis der Fachstatistiken sind folgende Informationen notwendig:
    • Sortierfach 1 ist ein Sonderfach zur Aufnahme von nicht maschinenfähigen Briefen die nicht weiter sortiert werden, somit verbleiben 12 bzw 16 Sortierfächer.
    • Für den ersten Sortierdurchgang stehen 2 Überlauffächer - 12/13 in der 13-Fach - Maschine, 16/17 in der 17-Fach - Maschine zur Verfügung.
    • Da es sich um Simulationen handelt und somit keine tatsächliche Rückmeldung der Fach Vollsituationen aufgetreten sind, werden die Überiauffächer in Durchtauf 1 nicht verwendet.
    • In allen 4 Versuchen wurde mit identischen Sendungsmaterial gearbeitet.
      13-Fach Maschine
      Sortierfach Report
      Durchlauf_1 Durchlauf_2 Durchlauf_3
      Sortierfach 1 207 0 0
      Sortierfach 2 425 177 0
      Sortierfach 3 263 185 0
      Sortierfach 4 372 198 0
      Sortierfach 5 239 222 0
      Sortierfach 6 253 223 245
      Sortierfach 7 258 222 340
      Sortierfach 8 256 215 331
      Sortierfach 9 248 211 333
      Sortierfach 10 237 510 337
      Sortierfach 11 242 216 290
      Sortierfach 12 0 206 274
      Sortierfach 13 0 208 643
      13-Fach Maschine optimiert
      Sortierfach Report
      Durchlauf_1 Durchlauf_2 Durchlauf_3
      Sortierfach 1 207 0 0
      Sortierfach 2 425 257 257
      Sortierfach 3 263 257 257
      Sortierfach 4 372 257 257
      Sortierfach 5 239 257 257
      Sortierfach 6 253 257 257
      Sortierfach 7 258 257 257
      Sortierfach 8 256 257 257
      Sortierfach 9 248 257 254
      Sortierfach 10 237 257 257
      Sortierfach 11 242 257 257
      Sortierfach 12 0 127 162
      Sortierfach 13 0 96 64
      17-Fach Maschine
      Sortierfach Report
      Durchlauf_1 Durchlauf_2 Durchlauf_3
      Sortierfach 1 207 0 0
      Sortierfach 2 176 154 0
      Sortierfach 3 182 159 0
      Sortierfach 4 335 159 0
      Sortierfach 5 178 148 0
      Sortierfach 6 309 149 0
      Sortierfach 7 180 143 0
      Sortierfach 8 182 142 0
      Sortierfach 9 176 144 0
      Sortierfach 10 181 154 0
      Sortierfach 11 177 156 0
      Sortierfach 12 179 150 0
      Sortierfach 13 179 153 90
      Sortierfach 14 181 147 627
      Sortierfach 15 178 454 620
      Sortierfach 16 0 192 571
      Sortierfach 17 0 189 885
      17-Fach Maschine optimiert
      Sortierfach Report
      Durchlauf_1 Durchlauf_2 Durchlauf_3
      Sortierfach 1 207 0 0
      Sortierfach 2 176 229 229
      Sortierfach 3 182 229 229
      Sortierfach 4 335 229 229
      Sortierfach 5 178 229 229
      Sortierfach 6 309 229 229
      Sortierfach 7 180 229 229
      Sortierfach 8 182 229 229
      Sortierfach 9 176 229 229
      Sortierfach 10 181 229 229
      Sortierfach 11 177 229 229
      Sortierfach 12 179 229 229
      Sortierfach 13 179 209 229
      Sortierfach 14 181 65 45
      Sortierfach 15 178 0 0
      Sortierfach 16 0 0 0
      Sortierfach 17 0 0 0
      17-Fach Maschine optimiert mit reduzierten Füllmenge
      Sortierfach Report
      Durchlauf_1 Durchlauf_2 Durchlauf_3
      Sortierfach 1 207 0 0
      Sortierfach 2 176 186 186
      Sortierfach 3 182 186 186
      Sortierfach 4 335 186 186
      Sortierfach 5 178 186 186
      Sortierfach 6 309 186 186
      Sortierfach 7 180 186 186
      Sortierfach 8 182 186 186
      Sortierfach 9 176 186 186
      Sortierfach 10 181 186 186
      Sortierfach 11 177 186 186
      Sortierfach 12 179 186 186
      Sortierfach 13 179 186 186
      Sortierfach 14 181 186 186
      Sortierfach 15 178 186 186
      Sortierfach 16 0 141 144
      Sortierfach 17 0 48 45

    Claims (2)

    1. Verfahren zur Verteilreihenfolgesortierung auf einer Sendungssortiermaschine, bei welchem jede Sendung gemäß ihrer gelesenen und erkannten Adreßkodierung 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, dadurch gekennzeichnet, daß nach Kenntnis vollständiger Adreßkodierungen aller Sendungen zur Vermeidung von Fach-Voll-Situationen durch iterative Suchschritte in einer Simulation des Sortiervorganges vor dem durch die Sendungssortiermaschine durchgeführten Sortiervorgang mit bis zu n modifizierten Verteilhaltepunkten, wobei n die Gesamtzahl der von der Sendungssortiermaschine verarbeitbaren Verteilhaltepunkte ist, welche aus Kombinationen der Kennzahlen aller zur Verfügung stehenden Sortierfächer in den Durchläufen als Fachkombinationen gebildet werden, die Sendungen jedes ursprünglichen Verteilhaltepunktes auf modifizierte Verteilhaltepunkte bzw. Fachkombinationen unter Wahrung der vorgegebenen Verteilreihenfolge so aufgeteilt werden, daß die Sortierfächer die zur Verteilung kommenden Sendungen ohne Überschreitung der Befüllungsgrenze aufnehmen, um nach Abschluß der Simulation die Sortierung auf der Sendungssortiermaschine durchzuführen.
    2. Verfahren zur Verteilreihenfolgesortierung nach Anspruch 1, dadurch gekennzeichnet, daß ausgehend von der tatsächlichen Sendungsmenge und der Anzahl der tatsächlich belegten Verteilhaltepunkte eine Reduzierung der Anzahl der zur Verteilung benutzten Fächer solange erfolgt, bis eine als optimal festgelegte Füllung der Fächer erreicht ist.
    EP97924984A 1996-06-22 1997-05-24 Verfahren zur verteilreihenfolgesortierung Expired - Lifetime EP0948416B1 (de)

    Applications Claiming Priority (3)

    Application Number Priority Date Filing Date Title
    DE19625007 1996-06-22
    DE19625007A DE19625007C2 (de) 1996-06-22 1996-06-22 Verfahren zur Verteilreihenfolgesortierung
    PCT/EP1997/002668 WO1997049502A1 (de) 1996-06-22 1997-05-24 Verfahren zur verteilreihenfolgesortierung

    Publications (2)

    Publication Number Publication Date
    EP0948416A1 EP0948416A1 (de) 1999-10-13
    EP0948416B1 true EP0948416B1 (de) 2001-11-28

    Family

    ID=7797706

    Family Applications (1)

    Application Number Title Priority Date Filing Date
    EP97924984A Expired - Lifetime EP0948416B1 (de) 1996-06-22 1997-05-24 Verfahren zur verteilreihenfolgesortierung

    Country Status (5)

    Country Link
    US (1) US6703574B1 (de)
    EP (1) EP0948416B1 (de)
    JP (1) JP3986562B2 (de)
    DE (2) DE19625007C2 (de)
    WO (1) WO1997049502A1 (de)

    Cited By (19)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    DE10303976A1 (de) * 2003-01-31 2004-08-19 Siemens Ag Verfahren zum Sortieren von flachen Sendungen nach der Verteilreihenfolge
    DE102007004133A1 (de) 2007-01-26 2008-08-07 Siemens Ag Verfahren zur Verteilreihenfolgensortierung
    DE102007031315A1 (de) 2007-07-05 2009-01-08 Siemens Ag Verfahren und Einrichtung zum Sortieren von Gegenständen nach der Zustellreihenfolge in mehreren Durchläufen
    DE102008017189A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren und Bearbeiten von mehreren Gegenständen
    DE102008017186A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen mittels gekennzeichneter Behälter
    DE102008017191A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
    DE102008017185A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren und Bearbeiten mehrerer Gegenstände
    DE102008017190A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen
    DE102008015075A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
    DE102008017187A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von mehreren Gegenständen
    DE102008004655A1 (de) 2007-11-30 2009-06-04 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen
    DE102008017140A1 (de) 2008-04-03 2009-10-08 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Sortieren von Gegenständen
    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
    EP2226130A1 (de) 2009-03-03 2010-09-08 Siemens Aktiengesellschaft Sortierverfahren und Sortieranlage mit zwei verschiedenen Gruppen von Ausgabeeinrichtungen
    US7855349B2 (en) 2007-07-25 2010-12-21 Siemens Aktiengesellschaft Process and device for sorting of goods
    DE102009056422A1 (de) 2009-12-01 2011-06-09 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren von Gegenständen mittels mobiler Datenspeicher
    EP2366464A1 (de) 2010-03-19 2011-09-21 Siemens Aktiengesellschaft Sortierverfahren und Sortiervorrichtung mit ergonomisch entleerbaren Ausgabeeinrichtungen
    US9323998B2 (en) 2005-08-26 2016-04-26 Siemens Aktiengesellschaft Method for identifying postal mailings

    Families Citing this family (19)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    ITTO980233A1 (it) * 1998-03-17 1999-09-17 Finmeccanica Spa Metodo di bilanciamento del carico in un processo di sequenziazione di oggetti, in particolare oggetti postali.
    DE10145295A1 (de) * 2001-09-14 2003-04-24 Siemens Dematic Ag Verfahren zur Verteilreihenfolgesortierung
    JP4563715B2 (ja) * 2003-04-29 2010-10-13 三星電子株式会社 パーシャルコピーバック動作モードを有するフラッシュメモリ装置
    US7723633B2 (en) 2003-07-31 2010-05-25 Lockheed Martin Corporation Sequencing system and method of use
    US7528339B2 (en) 2003-07-31 2009-05-05 Lockheed Martin Corporation Sequencing system and method of use
    DE102004035365A1 (de) * 2004-07-21 2006-02-16 Deutsche Post Ag Verfahren und Vorrichtung zum Sortieren von Postsendungen
    US7769765B2 (en) 2006-07-25 2010-08-03 Lockheed Martin Corporation Method and system for sorting mail
    US8510349B1 (en) * 2006-12-06 2013-08-13 Zillow, Inc. Multi-faceted search
    US20080208390A1 (en) * 2007-02-28 2008-08-28 Alfred T Rundle Sorting parcels with implicit identification
    DE102008003539A1 (de) 2008-01-08 2009-07-09 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Gangfolgesortieren flacher Postsendungen
    US8748768B2 (en) * 2008-05-16 2014-06-10 Bell And Howell, Llc Method and system to indicate bin sweep status on document processing equipment
    EP2366462B1 (de) 2010-03-19 2015-10-14 SELEX ES S.p.A. Verfahren und Vorrichtung zum Sortieren von Postsendungen
    DE102010044059A1 (de) 2010-11-17 2012-05-24 Siemens Aktiengesellschaft Sortierverfahren und Sortieranordnung zum Sortieren von zwei Arten von Gegenständen zu einer einzigen Abfolge
    WO2012066066A1 (de) 2010-11-17 2012-05-24 Siemens Aktiengesellschaft Sortierverfahren und sortieranordnung zum sortieren von zwei arten von gegenständen zu einer einzigen abfolge.
    DE102010063211A1 (de) 2010-12-16 2012-06-21 Siemens Aktiengesellschaft Sortierverfahren und Sortieranordnung zum Sortieren von zwei Arten von Gegenständen zu einer einzigen Abfolge
    US20130124255A1 (en) * 2011-11-11 2013-05-16 American Express Travel Related Services Company, Inc. Presort Scheme Optimizer and Simulator
    FR2984187B1 (fr) * 2011-12-19 2013-11-29 Solystic Procede de traitement d'envois postaux comprenant une agregation des lots d'envois
    US10596602B2 (en) * 2016-11-30 2020-03-24 Pathover, Inc. Delivery and routing management based on multi-identifier labels
    CN110648091B (zh) * 2018-06-27 2024-01-16 北京京东乾石科技有限公司 物品分拣方法和装置

    Family Cites Families (8)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    JPS5670886A (en) * 1979-11-14 1981-06-13 Nippon Electric Co Sorter
    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
    JP3389717B2 (ja) * 1994-12-22 2003-03-24 株式会社日立製作所 紙葉類区分方法及びその装置
    DE19647973C1 (de) * 1996-11-20 1997-09-25 Aec Electrocom Gmbh Verfahren und Vorrichtung zur Verteilung von Sendungen
    US6365862B1 (en) * 1999-07-30 2002-04-02 Siemens Electrocom, L.P. Ergonomic method for sorting and sweeping mail pieces
    EP1204492B1 (de) * 1999-08-02 2006-04-05 Siemens Aktiengesellschaft Gangfolgesortierung von flachen sendungen

    Cited By (32)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    DE10303976A1 (de) * 2003-01-31 2004-08-19 Siemens Ag Verfahren zum Sortieren von flachen Sendungen nach der Verteilreihenfolge
    US9323998B2 (en) 2005-08-26 2016-04-26 Siemens Aktiengesellschaft Method for identifying postal mailings
    DE102007004133A1 (de) 2007-01-26 2008-08-07 Siemens Ag Verfahren zur Verteilreihenfolgensortierung
    DE102007031315A1 (de) 2007-07-05 2009-01-08 Siemens Ag Verfahren und Einrichtung zum Sortieren von Gegenständen nach der Zustellreihenfolge in mehreren Durchläufen
    EP2679316A2 (de) 2007-07-05 2014-01-01 Siemens Aktiengesellschaft Verfahren und Einrichtung zum Sortieren von Gegenständen nach der Zustellreihenfolge in mehreren Durchläufen
    US7855349B2 (en) 2007-07-25 2010-12-21 Siemens Aktiengesellschaft Process and device for sorting of goods
    DE102008007009A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen
    DE102007058579A1 (de) 2007-09-18 2009-03-26 Siemens Ag Verfahren zum Transport von mehreren Gegenständen
    DE102008015313A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
    DE102008015075A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
    DE102008017185A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren und Bearbeiten mehrerer Gegenstände
    DE102007057985A1 (de) 2007-09-18 2009-03-19 Siemens Ag Verfahren und Vorrichtung zum Transport von Gegenständen mittels gekennzeichneter Behälter
    DE102008017187A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von mehreren Gegenständen
    DE102008017190A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen
    US8050794B2 (en) 2007-09-18 2011-11-01 Siemens Aktiengesellschaft Method and device for transporting items
    DE102008017189A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren und Bearbeiten von mehreren Gegenständen
    DE102008017191A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
    US9669429B2 (en) 2007-09-18 2017-06-06 Siemens Aktiengesellschaft Method and device for transporting a number of objects
    DE102008017186A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen mittels gekennzeichneter Behälter
    DE102008017188A1 (de) 2007-11-30 2009-06-04 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen
    US8108424B2 (en) 2007-11-30 2012-01-31 Siemens Aktiengesellschaft Method and device for transporting objects
    DE102008004655A1 (de) 2007-11-30 2009-06-04 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen
    DE102008017140A1 (de) 2008-04-03 2009-10-08 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Sortieren von Gegenständen
    DE102008062843A1 (de) 2008-11-14 2010-06-02 Siemens Aktiengesellschaft Sortieranlage mit mehreren Ausgabeeinrichtungen und Sortierverfahren
    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
    DE102009011428A1 (de) 2009-03-03 2010-09-16 Siemens Aktiengesellschaft Sortierverfahren und Sortieranlage mit zwei verschiedenen Gruppen von Ausgabeeinrichtung
    EP2226130A1 (de) 2009-03-03 2010-09-08 Siemens Aktiengesellschaft Sortierverfahren und Sortieranlage mit zwei verschiedenen Gruppen von Ausgabeeinrichtungen
    DE102009056422A1 (de) 2009-12-01 2011-06-09 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren von Gegenständen mittels mobiler Datenspeicher
    EP2332664A1 (de) 2009-12-01 2011-06-15 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren von Gegenständen mittels mobiler Datenspeicher
    EP2366464A1 (de) 2010-03-19 2011-09-21 Siemens Aktiengesellschaft Sortierverfahren und Sortiervorrichtung mit ergonomisch entleerbaren Ausgabeeinrichtungen
    DE102010012069A1 (de) 2010-03-19 2011-09-22 Siemens Aktiengesellschaft Sortierverfahren und Sortiervorrichtung für ergonomisches Sortieren in zwei Sortierläufen

    Also Published As

    Publication number Publication date
    US6703574B1 (en) 2004-03-09
    DE19625007A1 (de) 1998-01-02
    DE19625007C2 (de) 2000-03-02
    WO1997049502A1 (de) 1997-12-31
    JP3986562B2 (ja) 2007-10-03
    EP0948416A1 (de) 1999-10-13
    JP2000512546A (ja) 2000-09-26
    DE59705590D1 (de) 2002-01-10

    Similar Documents

    Publication Publication Date Title
    EP0948416B1 (de) Verfahren zur verteilreihenfolgesortierung
    EP0939679B1 (de) Verfahren und vorrichtung zur verteilung von sendungen
    EP1222037B1 (de) Verfahren und vorrichtung zum sortieren von sendungen
    DE69208789T2 (de) Sortierverfahren
    EP1425113B1 (de) Verfahren zur verteilreihenfolgesortierung
    EP0999902B1 (de) Verfahren zum sortieren von sendungen
    DE102008003778A1 (de) Verfahren und Vorrichtung zum Transportieren und Bearbeiten von mehreren Gegenständen
    EP2298459B1 (de) Verfahren zum Sortieren von Postsendungen
    EP1220721B1 (de) Einrichtung und verfahren zum ordnen von flachen sendungen
    DE69823905T2 (de) Sortiersystem
    DE4215101C2 (de) Sortiersystem
    EP1409161A1 (de) Verfahren zum sortieren von sendungen auf automatischen sortiereinrichtungen
    EP0913208B1 (de) Verfahren und Anordnung zur Ermittlung von Verteilinformationen
    EP1872870A1 (de) Verfahren zum Zusammenführen von manuell verarbeitbaren flachen Sendungen mit automatisch in einer vorgegebenen Zustellreihenfolge gestapelten Sendungen
    DE19629125C2 (de) Verfahren zum Sortieren von Sendungen
    DE102008017188A1 (de) Verfahren und Vorrichtung zum Transport von Gegenständen
    DE10310760B3 (de) Verfahren zum Sortieren von Sendungen nach ihren Zieladressen
    EP2960872A1 (de) Reservierung für schliessfachanlagen
    DE60300164T2 (de) Vorrichtung und Verfahren zur selektiven Herstellung von Stapeln von Druckprodukten
    EP2679316A2 (de) Verfahren und Einrichtung zum Sortieren von Gegenständen nach der Zustellreihenfolge in mehreren Durchläufen
    DE19638071A1 (de) Verfahren und Einrichtung zur Integration verteilter Telematikanwendungen über verschiedene Telekommunikationswege
    EP0625298B1 (de) Verfahren zum empfangen sich in einem oder mehreren zyklen wiederholender teletextdaten
    WO2024240880A1 (de) Verfahren zum betrieb eines sendungsterminals
    DE1499183A1 (de) Verfahren zur elektronischen Ermittlung von Teilnehmernummern in Telefonauskunftzentralen
    EP2366464A1 (de) Sortierverfahren und Sortiervorrichtung mit ergonomisch entleerbaren Ausgabeeinrichtungen

    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: 19981204

    AK Designated contracting states

    Kind code of ref document: A1

    Designated state(s): DE FR IT

    GRAG Despatch of communication of intention to grant

    Free format text: ORIGINAL CODE: EPIDOS AGRA

    GRAG Despatch of communication of intention to grant

    Free format text: ORIGINAL CODE: EPIDOS AGRA

    GRAH Despatch of communication of intention to grant a patent

    Free format text: ORIGINAL CODE: EPIDOS IGRA

    17Q First examination report despatched

    Effective date: 20010426

    GRAH Despatch of communication of intention to grant a patent

    Free format text: ORIGINAL CODE: EPIDOS IGRA

    GRAA (expected) grant

    Free format text: ORIGINAL CODE: 0009210

    RAP1 Party data changed (applicant data changed or rights of an application transferred)

    Owner name: SIEMENS DEMATIC AG

    AK Designated contracting states

    Kind code of ref document: B1

    Designated state(s): DE FR IT

    REF Corresponds to:

    Ref document number: 59705590

    Country of ref document: DE

    Date of ref document: 20020110

    ET Fr: translation filed
    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
    REG Reference to a national code

    Ref country code: DE

    Ref legal event code: R084

    Ref document number: 59705590

    Country of ref document: DE

    REG Reference to a national code

    Ref country code: DE

    Ref legal event code: R082

    Ref document number: 59705590

    Country of ref document: DE

    REG Reference to a national code

    Ref country code: DE

    Ref legal event code: R084

    Ref document number: 59705590

    Country of ref document: DE

    Effective date: 20110706

    REG Reference to a national code

    Ref country code: DE

    Ref legal event code: R081

    Ref document number: 59705590

    Country of ref document: DE

    Owner name: SIEMENS AKTIENGESELLSCHAFT, DE

    Free format text: FORMER OWNER: SIEMENS DEMATIC AG, 90475 NUERNBERG, DE

    Effective date: 20120330

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: IT

    Payment date: 20120529

    Year of fee payment: 16

    REG Reference to a national code

    Ref country code: FR

    Ref legal event code: TP

    Owner name: SIEMENS AKTIENGESELLSCHAFT, DE

    Effective date: 20131029

    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: 20130524

    REG Reference to a national code

    Ref country code: FR

    Ref legal event code: PLFP

    Year of fee payment: 20

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: FR

    Payment date: 20160512

    Year of fee payment: 20

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: DE

    Payment date: 20160720

    Year of fee payment: 20

    REG Reference to a national code

    Ref country code: DE

    Ref legal event code: R071

    Ref document number: 59705590

    Country of ref document: DE