(57)【要約】ここで前提としているのは、配送順序に対するソートマシンが、提供されるソート仕切りの数に起因して、ソートプロセスにおいて、１つまたは複数の現実の配送順序点のソートに必要であるよりも格段に多くの配送順序点を処理できることである。これにより、発送物量の多い現実の配送順序点を、できる限り発送物量の少ない多くの仮想的な配送順序点に分割することができる。ここで所定の配送順序の個々の現実の配送順番点に対して統計的に求めた発送物量は、最後のソートパスの前の複数のソートパスに対して、仮想的な配送順序点にできる限り均一に分割される。その後、最後のソートパスの前のこれらのソートパスを実行する。つぎの最後のソートパスを実行して、配送順序の発送物が、並び合うソート仕切りにおいてソートされるようにする。【特許請求の範囲】
【請求項１】
読み取りかつ識別したアドレスコードにしたがって各発送物を配送順序に分類し、
設けられたソート仕切りの数および大きさ、ならびに前記配送順序を表す配送停止点の数に依存して複数のパスでソートを行う、発送物ソートマシンにおける配送順序ソート方法において、
すべての発送物の完全なアドレスコードがわかったのにしたがい、
−  最後／ｐ番目のソートパスの前の複数のソートパスに対し、所定の配送順序の個々の現実の配送順序点について統計的に求めた発送物量を、複数のソートパスにおけるソート仕切りの数の積によって設定される仮想的な配送順序点の最大数に分割して、予想される発送物ができる限り均一に前記の仮想的な配送順序点に分配されるようにするステップと、
−  最後のソートパスの前の複数のソートパスを実行して、実際の発送物を最初の方法ステップで求めた仮想的な配送順序点にできる限り均一に分配するステップと、
−  最後／ｐ番目のソートパスを実行して、配送順序の発送物が並び合うソート仕切りにてソートされるようにするステップとを有することを特徴とする、
発送物ソートマシンにおける配送順序ソート方法。
【請求項２】
前記の第１ソートパスの前に、
−  所定の配送順序に対し、発送物および配送順序点の数から出発して、最後／ｐ番目のソートパスにおけるソート仕切りの最小数NSTpを求めるステップと、
−  前記の配送順序に対して提供可能な、考えられ得る仮想的な配送順序点の数Vdpnを関係式
Vdpn = NSTp x ΠNST
ΠNST = NST1 x NST2 x … NST(p-1),
NSTi = i番目のソートパスにおけるマシンのソート仕切りの数
NSTp = 最後のソートパスにおけるマシンのソート仕切りの数
を用いて求めるステップと、
−  それぞれの仮想的な配送順序点が、均一の分配の際に収容することのできる発送物の数Ergを、関係式
Erg = NITEM/Vdpn  ただしNITEM = 統計的に予想される、配送順序の発送物の数
によって求めるステップと、
−  各配送順序点に対し、統計的に求めて発送物の個数をベースにして、現実の配送順序点毎に仮想的な配送順序点の数Vdpn(Erg)を求めるステップとを有し、
ここで当該の仮想的な配送順序点の算出は、当該配送順序点に対して統計的に求めた発送物の数を、各配送順序点が均一の分配の際に収容することのできる発送物の数Ergで除算することによって行われ、
Vdpn(Erg)が分数の際には、より小さい整数値またはより大きい整数値によって、仮想的な配送順序点への分割を行い、これにより、すべての物理的な配送順序点の仮想的な配送順序点についての総和ΣVdpn(Erg)が、前記の仮想的な配送順序点の考えられ得るVpdnに等しくなるようにして、前記の仮想的な配送順序点に発送物を分割する、
請求項１に記載の方法。
【請求項３】
最後／ｐ番目のソートパスにてすべての発送物を収容するための前記のソート仕切りの数NSTitemを関係式
NSTitem = NITEM/NSTCAP  ただしNSTCAP = ソート仕切りの収容容量
を用いて、
また最後／ｐ番目のソートパスにて配送順序点を処理するソート仕切りの数NSTdpnを関係式
NSTdpn = NDPN/ΠNST  ただしNDPN = 配送順序の配送順序点の数
を用いて求め、
NSTitemおよびNSTdpnの大きい方の値のつぎに大きい整数値により、最後／ｐ番目のソートパスにおけるソート仕切りの最小数NSTpを得る、
請求項２に記載の方法。
【請求項４】
現実の配送順番点の仮想的な配送順序点に対する前記のソート仕切りは並び合って配置される、
請求項１または２に記載の方法。
【請求項５】
ソート仕切りの数が十分に多いことおよびそれらの大きさをベースにして、複数の配送順序の発送物を同時に発送物ソートマシンにてソートし、
ソート仕切りの所定の充填限界に達した際には、別の配送順序の発送物をもはや挿入ソートしない、
請求項１から４までのいずれか１項に記載の方法。
【請求項６】
最後のソートパスの前の複数のソートパスに対し、すべてのソート仕切りにわたる配送順序レイヤで発送物の挿入ソートを行い、
最後／ｐ番目のソートパスにて、相異なる配送順序毎に発送物を分割し、ここで当該分割は、発送物をそれぞれ配送順序にしたがって並び合う仕切りにてソートすることよって行われる、
請求項５に記載の方法。
【請求項７】
現実の配送順序点を仮想的な配送順序に最初に分割した後、ソート仕切りがまだ占有されていない場合、別のステップにてシーケンスの完全性を保持しながら、乱数のアルゴルズムを用いて、仮想的な配送順序とソート仕切りとを対応付ける、
請求項１から４までのいずれか１項に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
発送物の配送順序ソートとは、配送すべき発送物を、例えば番地／郵便受けによる、配送停止点（Verteilhaltepunkte）の順序に相応する順にする過程のことである。この配送停止点には配送者がその配達領域において規則的に立ち寄るか、ないしは乗り物で運んで来る。ここで配送停止点は、絶対的なソート目標ではなく、配送順序における相対的な位置である。
【０００２】
このようなソートは人手で行うと極めて繁雑である。ソートマシンを用いれば、このソートを格段に少ない時間的コストで行うことができ、この際にこのソートはソートプラン（Sortierplan）に基づく。このソートプランはリストであり、このリストにより、アドレスと、所定の配達停止点とが対応付けられる。すなわち順序が記述されるのである。このマシンには、マシンリーダブルなアドレスコードとシーケンス番号との対応関係が設けられている。配達停止点の数は、通例、ソートマシンのソート仕切り（Sortierfach）の数よりも多いため、ソートすべき発送物の配送順序ソートは、複数のソートパスで行われる。この際に発送物はそれぞれ、前のパスにおいてソートされた順序でソートマシンに再度供給される。
【０００３】
つぎの例が説明するのは、ソートが２つのパスでどのように実行されるかである。ここで仮定したのは、所定の数の発送物を２０個所の配達点に配送することである。ここでは、第１ソートパスにおいて４つのソート仕切りが、また第２ソートパスにおいて５つのソート仕切りが利用できれば十分である。それは４×５＝２０だからである。
【０００４】
【表１】
2005501716.tif 000002
【０００５】
第１ソートパスでは発送物は、大文字にしたがって４つのソート仕切りに分配される。すなわち、第１ソート仕切りは「Ａ」を含むすべての発送物を受け取り、第２ソート仕切りは「Ｂ」を含むすべての発送物を受け取る等々である。これらのソート仕切りは空にされ、発送物は再度材料入力部（Stoffeingabe）に入れられる。詳しくいうと、最初に第１ソート仕切りの発送物（「Ａ」）が入れられ、つぎに第２ソート仕切りの発送物（「Ｂ」）が入れられる等々である。第２ソートパスの間に発送物は番号にしたがい、５つのソート仕切りに分配される。すなわち、第１ソート仕切りは「１」を含むすべての発送物を受け取る等々である。第１ソートパスの後、「Ａ」を含む発送物はすでに、「Ｂ」を含む発送物の前にあるため、ソート仕切り１はここでは最初に「１Ａ」を含む発送物を受け取り、つぎに「１Ｂ」を受け取る等々である。同じことが別のすべての仕切りについても同様に当てはまるため、この配送順序ソートは第２ソートパスの後、終了する。従来技術によれば、対応テーブルにより、いわゆるソートプランを作成しなければならない。ここでこのソートプランにより、配達コード（Zustellcode）すなわち郵便番号（Postleitzahl）と、１パス内でのソート仕切りとの間の一意的な関係が決定される。この方法の１変形形態では、配達コードと配送順序番号との間の関係だけが作成される。ソート仕切りの対応付けは、ソート中に行われる。識別される配達コードの配送順序番号が既知である（これはソートプランによって提供される）ことを前提とすると、これは仕切り番号に翻訳されるはずである。配送順序番号それ自体は、例えばここで以下の特徴を有する仕切り割り当てルールの組み合わせとみなすことができるのである。すなわち、
マシンは１０個の仕切りを有し（これに相応して配送順序番号は１０進数である）、仕切りは０〜９と記され、パスの回数は、配送順序番号における桁の数に等しく、例えば、配送順序番号５２８は、第１ソートパスでは仕切り８に、第２ソートパスでは仕切り２に、第３ソートパスでは仕切り５に３パスでソートされる。第１ソートパスにおいて６４個、また第２ソートパスにおいて３０個の仕切りが利用可能な別のマシンでは、この同じ配送順序番号（５２８）がつぎのように分配される。すなわち、第１ソートパスでは仕切り１６に、第２のソートパスでは仕切り８に分配されるのである。一般に、数字の個数は所要のパスに等しく、各数字の基数は、各ソートパスにおいて利用可能な仕切りの数に等しいのである。
【０００６】
この考察では、配送順序番号毎にソートされる発送物の数を最初は着目しなかった。発送物が十分に均一に分散されている、例えば平均して配送順序番号毎に３つの発送物があるという仮定の下で、発送物全体量、ソート仕切りの数およびその大きさに注目すると、ソートマシンを最適に利用することができ、この際に仕切りがいっぱいになる状況は発生しない。まばらに発生するソート仕切りのオーバフローは、オーバフロー仕切りを使用することによって阻止することが可能である。
【０００７】
従来技術によるこのソートでは、ソート仕切りがオーバフローするか、または極めて少ない発送物数だけでいっぱいになることもある。発生し得るオーバフローのために、オーバフロー仕切りが準備される。しかしながらオーバフロー仕切りのこのようなリザーブは、発生し得る配送停止点についてのこのソートマシンのソート能力を低下させてしまうことを意味するのである。
【０００８】
ソートプランを逐次に最適化することによって、所要のオーバフロー仕切りの数を低減することはできるが、置き換えることはできない。それはこれらの発送物の構成および大きさが未知のままだからである。ソートマシンを空にする際およびソート仕切りおよびオーバフロー仕切りの中味を一緒にする際に、誤操作が発生することがあり、場合によって順序が大きく変わり、ソートの繰り返しが必要になってしまうのである。
【０００９】
上記の他にオーバフロー仕切りの使用によって保証されないのは、仕切りがいっぱいになる状況がさらに発生し得ないことである。ＵＳ−Ａ５３６３９７１に記載された仕切りオーバフロー回避方法では、ＺＩＰコードが読み取られ、配送停止点に対応付けられる。その後、マイクロプロセッサによって、ＺＩＰコードと配送停止点との対応付けが変更されて、仕切りにおける発送物の分配が最適化される。これはつぎのようにして行われる。すなわち、考えられるすべての配送停止点を利用せずに、リザーブの停止点を設けることによって行われるのである。ＺＩＰコードと配送停止点とを独特に対応付けることと、この対応付けられた配送停止点間にリザーブ停止点を配置することによって、発送物をより良好に分配して、仕切りオーバフローの確率を最小化することができる。この結果、とどまっていた残量だけが元々の仕切り組み合わせにソートされて、不所望の不均等な仕切り充填が行われてしまう。ソート仕切りの充填状態が小さい場合、時間的な損失が発生してしまう。それは、わずかに充填された仕切りを空にするための時間的コストと、いっぱいに充填された仕切りを空にするためのそれとは変わらないか、または変わってもわずかだからである。
【００１０】
ＤＥ１９６２５００７Ａ１には配送順序ソート方法が記載されており、ここでは仕切りがいっぱいになる状況を回避するため、ソートマシンによって実行されるソート過程の前に、このソート過程のシミュレーションにおける繰り返しのサーチステップにより、元々の各配送停止点の発送物を、変更した配送停止点に分割して、ソート仕切りが発送物をオーバーフローなしに収容できるようにするのである。
【００１１】
このような繰り返しのシミュレーションは時間的に極めてコストがかかるため、所定の時間では、配送停止点間の限定された量の違いだけしか調整できないのである。
【００１２】
ＤＥ１９６４７９７３Ｃ１に記載されているのは、ソートプランを生成する際に、過去における発送物の毎日の発生量についての統計を使用することであり、またＤＥ４３０２２３１Ａ１に記載されているのは、所定の宛先に対する郵便小荷物の発生の統計的な平均値をソートプランの基礎にすることである。しかしながらソートプランをこのデータによってどのように最適に構成するかについては示されていない。
【００１３】
したがって本発明の課題は、ソート仕切りと配送停止点との対応付けに対し、同じ時間に相異なる配送停止点に対して発生する発送物量の許容される差異の範囲を格段に広げることであり、この際にソート仕切りのオーバフローが発生しないようにすることである。
【００１４】
この課題は、本発明により、請求項１の特徴部分に記載された特徴的構成によって解決される。
【００１５】
最後のソートパスの前の複数のソートパスに対し、所定の配送順序における個々の現実の配送順序点（Verteilreihenfolgepunkte）について統計的に求めた発送物量を、最大数の仮想的な配送順序点に分割し、これにより、予想される発送物をできる限り均一に上記の仮想の配送順序点に分配できるようにする。ここで上記の最大数は、複数のソートパスにおけるソート仕切りの数の積によって形成される。その後、最後のソートパスの前の複数のソートパスを実行し、ここでは実際の発送物を、求めた仮想的な配送順序点にできる限り均一に分配する。つぎに最後のソートパスを実行して、配送順序の発送物が並び合うソート仕切りにおいてソートされるようにする。
【００１６】
ここで仮定するのは、ソートマシンは、配送順序に対し、準備されているソート仕切りの数に起因して、１つまたは複数の現実の配送順序のソートに必要であるよりも格段に多くの配送順序点を１ソートプロセス内で処理することができることである。したがって発送物の量が多い現実の配送順序点を、発送物の量ができる限りに少ない多数の仮想的な配送順序点に分割することができる。すなわち、ソートの前の時間的にコストのかかる繰り返しのシミュレーションはもはや不要であり、統計的に求めた発生回数分布に基づいて発送物を分割するのである。
【００１７】
本発明の有利な実施形態は従属請求項に記載されている。
【００１８】
有利にはつぎのステップにより、最初のソートパスの前に発送物を仮想的な配送順序点に分割する。すなわち、
−  所定の配送順序に対し、発送物および配送順序点の数から出発して、最後／ｐ番目のソートパスにおけるソート仕切りの最小数NSTnminを求め、
−  上記の配送順序に対して提供可能な、考えられ得る仮想的な配送順序点の数Vdpnを関係式
Vdpn = NSTp x ΠNST
ΠNST = NST1 x NST2 x … NST(p-1)
NSTi = i番目のソートパスにおけるこのマシンのソート仕切りの数
NSTp = 最後のソートパスにおけるこのマシンのソート仕切りの数
を用いて求め、
−  それぞれの仮想的な配送順序点が、均一の分配の際に収容することのできる統計的に予想される発送物の数Ergを関係式
Erg =NITEM/Vdpn  ただしNITEM = 配送順序の統計的に予想される発送物の数
によって求め、
−  各配送順序点に対し、統計的に求めた発送物の個数をベースにして、現実の配送順序点毎に仮想的な配送順序点の数Vdpn(Erg)を求め、ここでこれは、この配送順序点に対して統計的に求めた発送物の数を、各配送順序点が均一な分配の際に収容することできる発送物の数Ergで除算することによって行われ、Vdpn(Erg)が分数値の際には、より大きな整数値およびより小さな整数値によって、仮想的な配送順序点への分割を行い、これによってすべての物理的な配送順序点の仮想的な配送順序点についての総和ΣVdpn(Erg)が、上記の仮想的な配送順序点の考えられ得る数Vdpnに等しくなるようにする。
【００１９】
この関連において有利であるのはつぎの場合である。すなわち、最後／ｐ番目のソートパスにおけるソート仕切りの最小数を求めるために、最後／ｐ番目のソートパスにおいてすべての発送物を収容するためのソート仕切りの数NSTitemを関係式
NSTitem = NITEM/NSTCAP  ただしNSTCAP = ソート仕切りの収容容量
を用いて、また最後／ｐ番目のソートパスにおいて配送順序点を処理するソート仕切りの数NSTdpnを関係式
NSTdpn = NDPN/ΠNST  ただしNDPN = 配送順序点の数
を用いて求め、NSTitemおよびNSTdpnの大きい方の値のつぎに大きい整数値により、最後／ｐ番目のソートパスにおけるソート仕切りの最小数NSTnminが得られる場合である。
【００２０】
有利であるのは、現実の配送順序点の仮想的な配送順序点に対する上記のソート仕切りが並び合って配置される場合である。
【００２１】
ソート能力を経済的に使用するために有利であるのは、ソート仕切りの数が十分に大きいことと、それらの大きさとをベースにして、複数の配送順序を同時に１つの発送物ソートマシンでソートすることであり、ここでソート仕切りの所定の充填限界に達した際には、別の配送順序の発送物はもはや挿入ソートされない。
【００２２】
ここで最後のソートパスの前の複数のソートパスに対し、発送物の挿入ソートは有利にはすべてのソート仕切りにわたる配送順序レイヤ（Verteilreihenfolgeschichte）で行われる。つぎに最後のソートパスにおいて、相異なる配送順序毎に発送物が分割される。これは、発送物が並び合う仕切りにおいて配送順序でソートされることによって行われる。
【００２３】
現実の配送順序点を仮想の配送順序点に最初に分割した後、ソート仕切りがまだ占有されていない場合、できる限り均一な発送物の分配のために有利であるのは、別のステップにおいてシーケンスの完全性を保持しながら乱数のアルゴリズムを用いて、仮想的な配送順序点とソート仕切りとを対応付けることである。
【００２４】
以下では本発明の実施例を図面に基づいて詳しく説明する。
【００２５】
ここで
図１は、配送順序ソートのプランニングを示しており、
図２は、システムのモジュールおよびデータの流れを示しており、またここでは本発明（分配アルゴリズム）が使用される個所が強調されており、
図３は、現実に発生し得る、所定の配送順序内の配送順序点に発送物量を配送する例を示しており、
図４は、本発明の方法を適用せずに、第１ソートパスにおいて相異なる２つの配送順序の発送物を配列する例を示しており、
図５は、仮想的な配送順序点に分割した際の、第１ソートパスにおける２つの配送順序の配置を示しており、
図６は、第２ソートパスにおいて予想しない多くの発送物量が生じた際に第２ソートパスにおいてソート仕切りを挿入することを示している。
【００２６】
図１に示されているのは、複合されたソート装置の開始状況である。データベースによってサポートされたシステムから配送順序定義１（以下では配送順序と称する）が導き出され、これには、目的地コード情報と配送順序点との対応付けおよび配送順序点毎に予想される発送物量が含まれる。配送順序ソートプランニング部２では、あらかじめ定めた配送順序が、利用可能なソートマシンに分配される。このプランニングは、第１には運営者のロジスティック上の判定基準にしたがって、第２には上記のマシンの最大負荷の判定基準にしたがって実行される。実践的にこのことが意味するのは、プランナーが運営者のロジスティック上の判定基準を、存在するマシン全体にマッピングしようとすることであり、またプランナーにはこのためにつぎのツールが必要である。すなわち、１つまたは複数のマシンの容量限界にすでに達しているか否かをプランニング中に常時チェックすることのできるツールが必要である。プランニングの結果は、マシンに対する配送順序ソートプラン４である（注：ソートすべき発送物をマシン毎の対応付けに分けるソート装置（分離ソートプラン３）をここの関連では考察しない）。
【００２７】
図２に示されているのは、個々のマシンにまで狭めた複数の要素の装置である。配送順序ソートプランニング部ではソートプラン管理部５により、配送順序定義１に検査が行われる。この検査により、結果として、このマシンに対して選択された複数の配送順序のそれぞれによるソートマシン６の容量負荷が求められる。このためにはなお詳細に説明する分配アルゴリズムが使用され、この分配アルゴリズムにより、後に現実のソートマシン６において実際のソートが制御される。この方法により、プラニング中にすでに保証することができるのは、ソートマシン６に配送順序をまとめたものが、そのソート能力を上回らないことである。マシンに対して作成したソートプラン４には、目的地コード情報と配送順序点との対応付けを有する配送順序が含まれる。このソートプラン４はマシン６にロードされ、プランニングフェーズにおいてすでに分配の算出を可能にしたのと同じ分配アルゴリズムにより、このマシンにおいて現実のソートが制御される。
【００２８】
図３には、１８００個の発送物を個々の配送順序内で１８０個の配送順序点に配送する例が示されている。本発明の方法の目標は、このような不均一な配送をマシンにおいて配列させて、マシンの容量負荷ができるだけ少なくなるようにすることである。
【００２９】
マシンの特性値は、２ソートパスの場合、
NST      −  ソート仕切りの数（２１０個）；
NSCAP   −  １つのソート仕切りが収容可能な発送物の数（６００個）；
P         −  ソートパスの数（２）
である。
【００３０】
配送順序の特性値は、
NITEM     −  予想される発送物の全体量（１８００個）；
NDPN     −  配送順序点の数（１８０個）
である。
【００３１】
第２ソートパスにおいて配送順序の発送物は、できる限り少ないソート仕切り数でまとめるべきであるという仮定の下で、上記の特性値から、この配送順序をソートするため最小限の要求を導き出すことができる。すなわち、
【００３２】
【表２】
2005501716.tif 000003
【００３３】
値NSTitemおよびNSTdpnのうちの大きい方を、第２ソートパスにおけるソート仕切りの数として決定する。
【００３４】
つぎに、第１ソートパスに必要なソート仕切りの最小数を求めることができる。
【００３５】
【表３】
2005501716.tif 000004
【００３６】
マシンはその大きさに起因して１配送順序以上を処理でき、また第１から第２ソートパスへの移行時に配送順序分離が自動的に行われるため（各配送順序は、第２ソートパスにおいて固有のソート仕切りグループを有する）、配送順序毎に固有の仮想的なマシンを記述することができる。
【００３７】
以下のテーブル１は、配送順序のいくつかの計算例と、計算された仮想的なマシンとを示している。
【００３８】
【表４】
2005501716.tif 000005
【００３９】
図４およびテーブル１が示しているのは、実際に最小条件だけが満たされている場合、これらの例示的な配送順序により、第１パスにおいてマシンが極めて種々様々に占有されることである。同様にわかるのは、この分配方式が、ソート仕切りの最大負荷についての発送物量の変化に対して極めて敏感に反応し、例えば実際の発送物量が、予想される発送物量から大きく偏差する場合に敏感に反応することである。
【００４０】
図５は、配送順序１の実際の配送順序点が仮想的な配送順序点にマッピングされる場合に発送物量の分配を示している。このようにすることによって、順序が乱されることはなく、発送物がマシンに均一に分配される。配送順序１に対してつぎのことがいえる。すなわち、６０個ずつの発送物を有する３０個の現実の配送順序点１は、１０個ずつの発送物を有する１８０個の仮想的な配送順序点に分割されるのである。つまり、実際の配送順序点はいまやそれぞれ６つの仮想的な配送順序点を含んでいるのである。ソート過程中、仮想的な配送順序点への分配の際に、分配される発送物を考慮する。それは仮想的な配送順序点は、発送物に付けられた分配の目印ではなく、分配プロセス中にだけ存在するからである。配送順序点に対して予想される発送物量を上回る発送物は、所属の仮想的な配送順序点に均一に分配される。
【００４１】
上記の例では状況を容易にあとづけすることができるが、図３に示したような現実の配送順序に対してこの方法を改善する必要がある。仮想的な配送順序点の大きさの計算およびここから得られるマシンへの分配の算出は、本発明の方法の中心的な部分であり、配送順序毎に別個に行われる。それぞれの結果は、仮想的なマシン（ソフトウェア的なマシン）においてマッピングされ、このマシンが、ソート仕切りの予想される充填状態を合計する。ソートプラン管理システムが、プランニング中に所定のマシンに対する別の配送順序を受け取るのは、ソート仕切り当たりの発送物量に対して決定した最大数を上回っていない場合だけである。
【００４２】
個々の配送順序の分配の計算は４ステップで行われる。
【００４３】
ステップ１：配送順序の特性値および最小要求量を計算する。
【００４４】
【表５】
2005501716.tif 000006
ここで、
NST1      −  （第１ソートパスにおける）マシンのソート仕切りの数
NSTCAP   −  ソート仕切りの収容容量
NITEM     −  配送順序の発送物の予想される数
NDPN     −  配送順序の配送順序番号の個数
(ceil)：        つぎに大きな整数値
(float)：       浮動小数点値。
【００４５】
仮想的な配送順序点当たりの発送物の数は、精確な値Ergから整数値Erg＿hにまで大きくする必要がある。これによって全発送物の合計（Vdpn*Erg＿h）は、実際の発送物量よりも大きくなるため、１だけ小さい整数値Erg＿lを付加的に挿入する。
【００４６】
ステップ２：現実の配送順序点毎に、仮想的な配送順序点の数を計算する。ここでこの比Ergにおける分数値を整数値Erg＿hおよびErg＿lに分ける。
【００４７】
ステップ３：大きさErg＿hおよびErg＿lの仮想的な配送順序点に発送物量を分配する際に発生する発送物の（実際には存在しない）過剰分を補正する。これは、Erg＿hから発生した要素と、Erg＿lからの要素とを置き換えることによって行われる。
【００４８】
ステップ４：大きさErg＿hおよびErg＿lの仮想的な配送順序点に発送物量を分配する際にはつぎのような作用が発生し得る。すなわち、利用可能な仮想的な配送順序（NST2*NST1）点よりも多くの仮想的な配送順序点を必要とする作用が発生し得るのである。これは仮想的な配送順序点に対する第３の量Erg＿specを挿入することによって補正され、ここでこれはErg＿hの倍数またはErg＿lの倍数の発送物を収容することが可能である。
【００４９】
計算時につぎのようなケースが発生する場合、すなわち、仮想的な配送順序点が最小量の１であるにもかかわらず、利用可能なすべての仮想の配送順序点が占有されていない場合、占有された仮想的な配送順序点を、乱数の原理にしたがって、利用可能なソート仕切りについて分配することができる。これによって回避されるのは、このような仮想的な配送順序点が同一のソート仕切りにおいて頻発し得ることである。
【００５０】
ソート中、予想される配送順序点の発生についての統計が得られる。第１ソートパスが終了した後、各配送順序点への発送物量の実際のまとめないしは分配は既知である。第１ソートパスにおいてソート仕切りがいっぱいになる状況の発生は、利用可能な全ソート仕切りにわたって、仮想的な配送順序点を均一に分配することにより、回避可能であるのに対して、第２ソートパスでは配送順序をソート仕切りのそれぞれの最小数に集中することによって、つぎの場合にオーバフロー状況が発生し得る。すなわち、実際の発送物量が、予想される発送物量を格段に上回った場合に発生し得るのである。実際のソートの先行過程では、プランニングにより、このような状況を考慮して、予防的にソート仕切りをリザーブし、またこのことを有利な手法で（通例、ソートプランの一部として）マシンに通知する。このようにリザーブされたソート仕切りは、最初のうち、いずれの配送順序にも対応付けられない。それはマシンにはソートプランとして、ソート仕切り対応付けによる目的地コードが通知されず、本発明の方法により、この対応付けをそれ自体で求めるため、このマシンは、必要であれば、自主的にソート仕切りの対応付けを変更することも可能である。
【００５１】
図６には基本的な流れが示されている。このプランニングではマシンの「末尾」にソート仕切りがリザーブされており、ないしは本発明の方法によって実行される計算により、このマシンにおいて実際に利用可能なソート仕切りよりも１つ分少なく考慮される。第１ソートパスが終了した後、このマシンにより、統計に基づいて、第２ソートパスに対して予想され得るソート仕切り充填状態がチェックされ、この際に決定されるのは、配送順序１の第２ソート仕切りが、このソート仕切りに対して指定されているよりもより多くの発送物を収容すべきことである。したがってこのマシンは、考察したソート仕切り２以降のすべてのソート仕切り対応付けを、１ポジションだけシフトし、ソート仕切り２の過剰な発送物を、いまや空けられたソート仕切り３に対応付ける。これにより、ソートをさらに続けることができ、この際にソート仕切りがいっぱいになる状況によって流れの遅延が発生することはない。
【図面の簡単な説明】
【００５２】
【図１】配送順序ソートのプランニングを示す図である。
【図２】本発明の分配アルゴリズムが使用される個所が強調された、システムのモジュールおよびデータの流れを示す図である。
【図３】現実に発生し得る、所定の配送順序内の配送順序点に発送物量を配送する例を示す線図である。
【図４】本発明の方法を適用せずに第１ソートパスにおいて相異なる２つの配送順序の発送物を配列する例を示す線図である。
【図５】仮想的な配送順序点に分割した際の、第１ソートパスにおける２つの配送順序の配置を示す線図である。
【図６】第２ソートパスにおいて予想しない多くの発送物量が生じた際に第２ソートパスにおいてソート仕切りを挿入することを示す図である。
【符号の説明】
【００５３】
NST      マシンのソート仕切りの数
NSTi      i番目のソートパスにおけるマシンのソート仕切りの数
P         ソート装置のソートパスの数
NDPN    所与の配送順序における実際の配送順序点の数
VDPN    １配送順序に提供可能な仮想的な配送順序点の数
NITEM   １配送順序の発送物の予想される数
NSTCAP  ソート仕切りの収容容量
NSTitem  p番目の（最後の）ソートパスにおいて予想される全発送物を収容するためのソート仕切りの数
NSTdpn  p番目の（最後の）ソートパスにおいて配送順序番号を処理するためのソート仕切りの数
NSTp     p番目の（最後の）ソートパスにおけるソートのためのソート個所（仕切り）の数 ＝ NSTitemおよびNSTdpnの大きい方の値
ΠNST     最後のソートパスを除くソートパスにおけるソート仕切りの数の積
Erg        発送物の総数に起因して、配送順序のそれぞれの仮想的な配送順序点が収容すべき発送物の数
Erg＿h     仮想的な配送停止点の大きさ（より大きい値）
Erg＿l     仮想的な配送停止点の大きさ（より小さい値）
Erg＿spec  仮想的な配送停止点の大きさ、SPEZIAL値、Erg＿hまたはErg＿lの倍数
【図１】
2005501716.tif 000007
【図２】
2005501716.tif 000008
【図３】
2005501716.tif 000009
【図４】
2005501716.tif 000010
【図５】
2005501716.tif 000011
【図６】
2005501716.tif 000012
【国際公開パンフレット】
2005501716.tif 000013
2005501716.tif 000014
2005501716.tif 000015
2005501716.tif 000016
2005501716.tif 000017
2005501716.tif 000018
2005501716.tif 000019
2005501716.tif 000020
2005501716.tif 000021
2005501716.tif 000022
2005501716.tif 000023
2005501716.tif 000024
2005501716.tif 000025
2005501716.tif 000026
2005501716.tif 000027
2005501716.tif 000028
2005501716.tif 000029
2005501716.tif 000030
2005501716.tif 000031
2005501716.tif 000032
2005501716.tif 000033
2005501716.tif 000034
2005501716.tif 000035
2005501716.tif 000036
2005501716.tif 000037
2005501716.tif 000038
2005501716.tif 000039
2005501716.tif 000040
2005501716.tif 000041
【国際調査報告】
2005501716.tif 000042
2005501716.tif 000043
2005501716.tif 000044
2005501716.tif 000045