EP0948416A1 - Verfahren zur verteilreihenfolgesortierung - Google Patents

Verfahren zur verteilreihenfolgesortierung

Info

Publication number
EP0948416A1
EP0948416A1 EP97924984A EP97924984A EP0948416A1 EP 0948416 A1 EP0948416 A1 EP 0948416A1 EP 97924984 A EP97924984 A EP 97924984A EP 97924984 A EP97924984 A EP 97924984A EP 0948416 A1 EP0948416 A1 EP 0948416A1
Authority
EP
European Patent Office
Prior art keywords
sorting
distribution
compartment
compartments
machine
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.)
Granted
Application number
EP97924984A
Other languages
English (en)
French (fr)
Other versions
EP0948416B1 (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 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 AG filed Critical Siemens 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

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 consignments means the process of arranging the consignments to be distributed in a sequence that corresponds to the order of the distribution breakpoints, e.g. by house number / letter box absolute sorting destination, but a relative position in the distribution order
  • This sorting is manually very complex. This can be done using a sorting machine
  • Sorting can be carried out with considerably less time, the
  • Sorting is based on a sorting plan This sorting plan is a list which the
  • Order describes In the machine it is the relation between a machine-readable address code and the sequence number. Since the number of delivery stopping points is greater than the number of sorting bins of the sorting machines, this is done
  • 3 sorting passes can be sorted to a maximum of 999 distribution breakpoints. This is done in the first pass after the ones place, in the second pass after the tens place and in the third pass after the
  • Sorting bins are full as overflow bins, the sorting run must be stopped so that the operator has space for more by emptying the affected bin
  • sorting bins can overflow or even be filled with only a very small number of mail items. Because of the possible overflow, overflow bins are provided
  • Overflow compartments means a reduction in the sorting capacity of the
  • a gradual optimization of the sorting plan can reduce the number of necessary
  • the object of the invention is to create a method for sorting distribution order in which no full-scale situations occur in order to avoid additional overflow compartments and which makes it possible to use only as many compartments for sorting as the current quantity and composition of the consignment requires
  • sorting capacity of the sorting machine is generally greater than the required capacity due to the composition of the consignments, which is why sorting bins are left over or sorting destinations remain unused.
  • these unused sorting destination distribution points are included in the sorting, starting from The fact that the sorting target distribution breakpoints only mark the relative position in the distribution order. For this the original distribution breakpoints are modified into Distribution breakpoints converted, ie a same sequence rule in two different number systems.
  • the process automatically adjusts to the current one
  • the number of compartments used is reduced if the compartments are under-filled until the specified optimal filling is reached.
  • Fig. 1 shows the distribution of the mailings after the 1st sorting run, in which the address coding was determined in accordance with that specified in the introduction to the invention
  • Distribution breakpoints Fig. 3 shows a section of the distribution of the mail items with the distribution determined in pass 1 and the
  • the machine After the first sorting run, the machine knows the address of each shipment. This is shown in an example in FIG. 1. This also makes it possible to make a prediction for the filling status for each sorting bin in every further sorting run. If, unlike in this example, the consignment has already been read or pre-sorted on another machine, the address codes can be made available by suitable measures so that optimization can take place in the first sorting run. Assuming that no overflow compartments are provided in the 2 and 3 sorting run, the number of possible distribution breakpoints NDPNS results in the following value
  • Sorting destinations / distribution stops remain unused
  • NSTCK number of sorting bins
  • NPASS number of sorting runs
  • the larger of the two values is used as the initial value for the number of bins required. In the case of fractional values, different numbers of sorting machines were chosen for the remaining runs.
  • nmpc number of letters limit.pi li ⁇ n ⁇ t :: Number of sorting bins in the nspi
  • Sorting pass (pass) i.
  • Step 2) is repeated for each given or expected DPN until either all DPNs are assigned to MDPNs or the highest possible MDPN is reached.
  • the individual filling limit of the sorting compartments is lowered (all DPNs have a corresponding MDPN) or increased (the highest possible MDPN has been reached).
  • Steps 2) to 4) are repeated if the interval from step 4) is reduced step by step until the optimal result is achieved.
  • Sorting compartment 1 is a special compartment for receiving non-machine-compatible letters that are no longer sorted, leaving 12 or 16 sorting compartments.
  • Sorting compartment 9 248 211 333
  • Sorting compartment 6 253 257 257
  • Sorting compartment 9 248 257 254
  • Sorting compartment 13 0 96 64 17-speed machine
  • Sorting compartment 6 309 149 0
  • Sorting compartment 7 180 143 0
  • Sorting compartment 16 0 0 0
  • Sorting compartment 2 176 186 186
  • Sorting compartment 7 180 186 186
  • Sorting compartment 9 176 186 186

Landscapes

  • Sorting Of Articles (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Die Erfindung betrifft ein 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 Reihenfolgeanforderungen in mehreren Durchläufen erfolgt. Erfindungsgemäß werden zur Vermeidung von Fach-Vollsituationen nach Kenntnis vollständiger Adreßkodierungen der Sendungen bei einem oder mehreren vollen Fächern durch iterative Suchschritte unter Einbeziehung aller zur Sortierung zur Verfügung stehender Fächer und aller dadurch möglichen Verteilhaltepunkte unter Wahrung der vorgegebenen Sendungsreihenfolge eine oder mehere Fachkombinationen für jeweils einen Verteilhaltepunkt ermittelt, die durch Kennzahlen der Fächer in den Durchläufen gebildet werden und die in der Lage sind, die für den jeweiligen Verteilhaltepunkt zur Verteilung kommenden Sendungen aufzunehmen.

Description

Verfahren zur Verteilreihenfolαesortierunq
Beschreibung
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/Briefkasten, 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 Zustelihaltepunkten 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 großer als die Anzahl der Sortierfacher der Sortiermaschinen ist, erfolgt die
Verteilreihenfolgensortierung der zu sortierenden Sendungen in mehreren Sortierlaufen
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 Sortierfacher der Sortiermaschine NSTCK 12
Anzahl der Sortierlaufe NPASS 3 maximale Anzahl von Briefen per Fach NFILL • 260
Mit 10 Sortierfachern kann in 3 Sortierdurchlaufen 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 Sortierfacher besitzt, davon aber nur pro Durchgang 10 Fach zur Sortierung benotigt werden, können Fach-Voll-Situationen durch die Zuweisung sogenannter Uberlauffacher bewältigt werden Sobald ein Sortierfach voll ist, werden weitere Sendungen für dieses Fach in ein Uberlauffach umgeleitet Beim Leeren der
Maschinen sorgt eine geeignete Bedienerfuhrung dafür, daß die Sendungen aus dem
Original- und dem dazugehörigen Uberlauffach zusammengeführt werden Werden mehr
Sortierfacher voll als Uberlauffacher 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 Sortierfacher überlaufen oder auch nur mit einer sehr kleinen Anzahl von Sendungen gefüllt sein Wegen des möglichen Uberlaufens werden Uberlauffacher bereitgestellt Diese Reservierung von
Uberlauffachern bedeutet aber eine Reduzierung der Sortierkapazitat der
Sortiermaschine hinsichtlich der möglichen Verteilhaltepunkte
Eine sukzessive Optimierung des Sortierplanes kann die Anzahl der notwendigen
Uberlauffacher reduzieren, aber nicht ersetzen, da die Zusammensetzung und der
Umfang der Sendungen unbekannt bleiben Beim Leeren der Sortiermaschine und dem
Zusammenfuhren der Inhalte von Sortier- und Uberlauffachern können Bedienfelder auftreten, die unter Umstanden die Reihenfolge so stark verandern, daß eine
Wiederholung der Sortierung notwendig wird
Der Einsatz von Uberlauffachern garantiert zum anderen nicht, daß keine weiteren Fach-
Voll-Situationen auftreten können
Bei nur geringen Füllständen der Sortierfacher andererseits 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
Aufgaben der Erfindung ist es, ein Verfahren zur Verteilreihenfolgesortieruπg zu schaffen, bei dem zur Vermeidung von zusätzlichen Uberlauffachern keine Fach- Vollsituationen auftreten und das es ermöglicht, nur so viel Fächer zu Sortierung zu verwenden, wie es die aktuelle Sendungsmenge und -Zusammensetzung erfordert
Erfmdungsgemaß wird die Aufgabe durch die Merkmale des Patentanspruches 1 gelost
Dabei wird davon ausgegangen, daß die Sortierkapazitat der Sortiermaschine in der Regel großer ist als die benotigte Kapazität aufgrund der Zusammensetzung der Sendungen, weshalb Sortierfacher übrig bzw Sortierziele ungenutzt bleiben Durch das erfindungsgemaß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 erfolgt 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 Bedienfehlern, 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 Verteilhaltepunkten.
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 Uberlauffacher 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 usprunglichen Wertebereichs der Verteilhaltepunkte zwischen 0 und 799 wurden 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 Sequencevorschnft in zwei unterschiedlichen Zahlensystemen verstanden werden
NSTCK (Anzahl der Sortierfacher) entspricht der Basis des Zahlensystems NPASS (Anzahl der Sortierdurchlaufe) 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 erfindungsgemaßen Annahme, daß die Inhalte der Elemente aufteilbar sind, was dadurch gegeben ist, daß der Regel mehrere Sendungen einem einzelnen Verteilhaltepunkt zugeordnet werden Auch hier bleibt die relevante Ordnung des ursprünglichen Systems A bezogen auf die Reihenfolge erhalten
Die erfindungsgemaße Optimierung der Verteilung zu den Sortierfachern der Maschine erfolgt durch iterative Suchschritte für die folgenden Sortierdurchlaufe 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) Anzahl optimierter Sortierdurchlaufe Anzahl noch verbleibender DPN's
In den optimierten Durchlaufen
b) nmpc = Anzahl der Briefe nsp =rnΩPfi limit = Kapazität eines Sortierfachs μ limit
Der größere der beiden Werte wird als Anfangswert für die Anzahl der benötigten Sortierfächer verwendet. Bei gebrochenzahiigen Werten werden u.U. unterschiedliche Anzahlen von Sortierrachern für die verbleibenden Durchläufe gewählt.
Festlegung der Individuellen Füllgrenze der Sortierfacher in dem Sortierdurch¬ lauf i.
nmpc: Anzahl der Briefe limit.pi liπnϊt:: Anzahl Sortierfacher im nspi
Sortierdurchlauf (pass ) i.
2) Während der Verteilsimuiation wird eine Summatioπ der Anzahl von Briefen für jedes Sortterfach 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üilgrenze der Sortierfächer erniedrigt (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 Überlauffächer in Durchlauf 1 nicht verwendet.
* In allen 4 Versuchen wurde mit identischen Sendungsmaterial gearbeitet.
13-Fach Maschine
Sortierfach Report
DurchlauM 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
DurchlauM 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 Fullmenge
Sortierfach Report
DurchlauM 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

Patentansprüche
1. Verfahren zur Verteilreihenfolgesortierung auf einer Sendungssortiermaschinβ, 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 Relhenfolgeanforderungen in mehreren Durchläufen erfolgt, dadurch gekennzeichnet, daß nach Kenntnis vollständiger Adreßkodierungen der Sendungen bei einem oder mehreren vollen Fächern durch iterative Suchschritte unter Einbeziehung aller zur Sortierung zur Verfügung stehender Fächer und aller dadurch möglichen Verteilhaltepunkte unter Wahrung der vorgegebenen Sendungsreihenfolge eine oder mehrere Fachkombinationen für jeweils einen Verteilhaltepunkt ermittelt werden, die durch Kennzahlen der Fächer in den Durchlaufen gebildet werden, und die in der Lage sind, die für den jeweiligen Verteilhaltepunkt zur Verteilung kommenden Sendungen aufzunehmen.
2. Verfahren zur Verteilreihenfolgesortierung nach Anspruch 1, dadurch gekennzeichnet, daß bei nicht als optimal festgelegten Fachfüllungen eine Reduzierung der Anzahl der verwendeten Fächer solange erfolgt, bis die festgelegte optimale Füllung 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
DE19625007A DE19625007C2 (de) 1996-06-22 1996-06-22 Verfahren zur Verteilreihenfolgesortierung
DE19625007 1996-06-22
PCT/EP1997/002668 WO1997049502A1 (de) 1996-06-22 1997-05-24 Verfahren zur verteilreihenfolgesortierung

Publications (2)

Publication Number Publication Date
EP0948416A1 true EP0948416A1 (de) 1999-10-13
EP0948416B1 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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102010012069A1 (de) 2010-03-19 2011-09-22 Siemens Aktiengesellschaft Sortierverfahren und Sortiervorrichtung für ergonomisches Sortieren in zwei Sortierläufen

Families Citing this family (37)

* 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
DE10303976A1 (de) * 2003-01-31 2004-08-19 Siemens Ag Verfahren zum Sortieren von flachen Sendungen nach der Verteilreihenfolge
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
DE102005040689A1 (de) 2005-08-26 2007-03-01 Siemens Ag Verfahren zur Identifizierung von postalischen Sendungen
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
DE102007004133A1 (de) 2007-01-26 2008-08-07 Siemens Ag Verfahren zur Verteilreihenfolgensortierung
US20080208390A1 (en) * 2007-02-28 2008-08-28 Alfred T Rundle Sorting parcels with implicit identification
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
US7855349B2 (en) 2007-07-25 2010-12-21 Siemens Aktiengesellschaft Process and device for sorting of goods
DE102008017140A1 (de) 2008-04-03 2009-10-08 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Sortieren von Gegenständen
DE102008003778A1 (de) 2007-09-18 2009-03-26 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren und Bearbeiten von mehreren 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
DE102008015313A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
DE102007058579A1 (de) * 2007-09-18 2009-03-26 Siemens Ag Verfahren zum Transport von mehreren Gegenständen
DE102007057985A1 (de) 2007-09-18 2009-03-19 Siemens Ag Verfahren und Vorrichtung zum Transport von Gegenständen mittels gekennzeichneter Behälter
DE102008003775A1 (de) * 2007-09-18 2009-03-26 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren und Bearbeiten mehrerer Gegenstände
DE102008007009A1 (de) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen
DE102008004655A1 (de) 2007-11-30 2009-06-04 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport von Gegenständen
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
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
DE102009056422A1 (de) 2009-12-01 2011-06-09 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren von Gegenständen mittels mobiler Datenspeicher
EP2366462B1 (de) 2010-03-19 2015-10-14 SELEX ES S.p.A. Verfahren und Vorrichtung zum Sortieren von Postsendungen
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.
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
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
DE60027167T2 (de) * 1999-08-02 2006-10-26 Siemens Ag Gangfolgesortierung von flachen sendungen

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9749502A1 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
WO1997049502A1 (de) 1997-12-31
JP3986562B2 (ja) 2007-10-03
EP0948416B1 (de) 2001-11-28
DE59705590D1 (de) 2002-01-10
DE19625007C2 (de) 2000-03-02
US6703574B1 (en) 2004-03-09
JP2000512546A (ja) 2000-09-26
DE19625007A1 (de) 1998-01-02

Similar Documents

Publication Publication Date Title
DE19625007C2 (de) Verfahren zur Verteilreihenfolgesortierung
EP1222037B1 (de) Verfahren und vorrichtung zum sortieren von sendungen
EP0939679B1 (de) Verfahren und vorrichtung zur verteilung von sendungen
EP1280618A2 (de) Verfahren und vorrichtung zum ermitteln von gebieten mit verteilinformationen auf sendungen
EP0999902B1 (de) Verfahren zum sortieren von sendungen
EP1425113B1 (de) Verfahren zur verteilreihenfolgesortierung
EP1259932B1 (de) Verfahren und vorrichtung zum lesen der adressen von sendungen
DE102008003778A1 (de) Verfahren und Vorrichtung zum Transportieren und Bearbeiten von mehreren Gegenständen
DE102008007009A1 (de) Verfahren und Vorrichtung zum Transport von Gegenständen
EP1409161B1 (de) Verfahren zum sortieren von sendungen auf automatischen sortiereinrichtungen
EP1220721A1 (de) Einrichtung und verfahren zum ordnen von flachen sendungen
DE69733458T2 (de) Vorrichtung zur Eingabe von Sortierinformationen
EP1637236A1 (de) Vorsorter zur Abgangssortierung mit Querbändern
WO2004020115A1 (de) Verfahren und einrichtung zum lesen von sendungs- oder dokumentenaufschriften
EP1872870A1 (de) Verfahren zum Zusammenführen von manuell verarbeitbaren flachen Sendungen mit automatisch in einer vorgegebenen Zustellreihenfolge gestapelten Sendungen
WO2007057078A1 (de) Anlage zur sortierung von sendungen gemäss sortierrichtungen
DE19528803C1 (de) Verfahren zum Sortieren von Sendungen
DE19629125C2 (de) Verfahren zum Sortieren von Sendungen
EP1485865B1 (de) Verfahren und vorrichtung zum lesen der adressen von sendungen
DE10310760B3 (de) Verfahren zum Sortieren von Sendungen nach ihren Zieladressen
EP1951448A1 (de) Verfahren und vorrichtung zum lesen der adressen von sendungen
WO1999064172A2 (de) Verfahren und einrichtung zum sortieren von sendungen
DE102004053027A1 (de) Verfahren und Vorrichtung zur Bereitstellung von Karten für einen automatisierten Kartenversand
DE1524674A1 (de) Anordnung zur automatischen Briefverteilung

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