(57)【要約】      （修正有）【課題】制御システムと、少なくとも１つの準備用ステーション（ピッキング位置、挿入位置及び局所再循環手段を備える）とを備える顧客注文準備用システムにおいて顧客注文のリストを処理する。【解決手段】制御システムは、全ての顧客注文ラインの中から最大多数の顧客注文ラインに存在するリファレンスを選択するステップ２１と、各々が選択されたリファレンスを含む全てのＮ個の顧客注文のセットＥを決定するステップ２２と、優先レベルの降順ソートの結果得られる最初のＮｍａｘ個の顧客注文のグループＧを作成するステップ２３と、ルールのセットを遵守して、グループＧのＮ個の顧客注文内に含まれる計Ｋ個の顧客注文ラインのリストＬＣを構築するステップ２４と、供給元荷物をピッキング位置に送らせ、かつ、発送荷物を挿入位置に送らせるとともに、リストＬＣに従って、発送荷物を挿入位置まで再循環させる制御を行うステップ２６とを実行する。【選択図】図２
2020203790.tif 000002
【特許請求の範囲】
【請求項１】
顧客注文準備用システムにおいて顧客注文のリスト（Ｃ）を処理する方法であって、各顧客注文は、１つ以上の顧客注文ラインを含み、各顧客注文ラインは、顧客注文識別子と、ユニット荷物のリファレンス及び数量と、優先レベルとを含み、前記顧客注文準備用システムは、制御システム（９０）と、少なくとも１つの準備用ステーション（１）とを備え、
前記少なくとも１つの準備用ステーションは、
＊各々が前記リファレンスのうちの１つ以上のリファレンスのユニット荷物を収容する供給元荷物（Ａ〜Ｇ）と、
＊各々が前記顧客注文のうちの１つの前記ユニット荷物を収容するように意図された発送荷物（４１〜４８）と、
を受け取り、
前記少なくとも１つの準備用ステーションは、
単一であり、前記供給元荷物のうちの１つからの、前記顧客注文ラインのうちの１つを遵守して、前記リファレンスのうちの１つのリファレンスの少なくとも１つのユニット荷物のピッキングを可能にするように構成されたピッキング位置（ＰＰ）と、
単一であり、前記少なくとも１つのピッキングされたユニット荷物の、前記発送荷物のうちの１つへの挿入を可能にするように構成された挿入位置（ＰＩ）と、
或る特定の前記発送荷物を前記挿入位置に複数回配置することを可能にするように構成された再循環手段（２、４、１１、１２）と、
を備え、
該方法は、前記制御システムが、
前記顧客注文のリストの全ての前記顧客注文ラインの中から最大多数の顧客注文ラインに存在するリファレンスを選択するステップ（２１）と、
各々が前記選択されたリファレンスを含む顧客注文ラインを含む全てのＮＥ個の前記顧客注文のセットＥを決定するステップ（２２）と、
ＮＥ≦Ｎｍａｘ、ただし、Ｎｍａｘが所定の閾値である場合、ＮＥ個の前記顧客注文であるか、又は、ＮＥ＞Ｎｍａｘである場合、前記優先レベルの降順の逐次順序に従ってＮＥ個の前記顧客注文のソートの結果得られる最初のＮｍａｘ個の顧客注文であるかのいずれかであるＮ個の顧客注文のグループＧを作成するステップ（２３）と、
以下のルールを遵守して、前記グループＧのＮ個の前記顧客注文内に含まれる計Ｋ個の前記顧客注文ラインのリストＬＣを構築するステップ（２４）であって、前記ルールは、
＊Ｋ個の前記顧客注文ラインのうちのいくつかが同一のリファレンスを含む場合、これらは、前記リストＬＣ内でサブリストの形式で互いに連続するというルールと、
＊前記選択されたリファレンスに対応する前記サブリスト内に含まれるＮ個の前記顧客注文ラインは、所与の逐次順序でＮ個の異なる顧客注文識別子を含むというルールと、
＊前記選択されたリファレンスに対応する前記サブリスト内に含まれない前記顧客注文ラインは、ループで設定された前記所与の逐次順序と一貫した逐次順序でＮ個の前記顧客注文識別子の中からの顧客注文識別子を含むというルールと、
である、ステップ（２４）と、
前記顧客注文準備用システムを、供給元荷物を前記ピッキング位置に送らせ、かつ、発送荷物を前記挿入位置に送らせるとともに、前記リストＬＣに従って、前記発送荷物を前記挿入位置まで再循環させるように制御するステップ（２６）と、
を実行することを特徴とする、
方法。
【請求項２】
前記リストＬＣの前記構築は、次のルール、すなわち、前記グループＧの少なくとも２つの顧客注文各々が少なくとも２つのサブリスト内の顧客注文ラインを含む場合、前記少なくとも２つの顧客注文の前記顧客注文ラインは前記少なくとも２つのサブリスト内の顧客注文の同じ逐次順序に従うというルールも遵守して行われることを特徴とする、請求項１に記載の方法。
【請求項３】
前記リストＬＣの前記構築は、次のルール、すなわち、前記選択されたリファレンスに対応する前記サブリストについて、該サブリスト内に含まれる前記顧客注文ラインと該サブリスト内に含まれない他の顧客注文ラインとの間に先行制約が存在しない場合、前記リストＬＣが少なくとも２つのサブリストを含むとき、該少なくとも２つのサブリストは、各サブリストの顧客注文ラインの数の降順の逐次順序を相互に遵守するというルールも遵守して行われることを特徴とする、請求項１又は２に記載の方法。
【請求項４】
前記リストＬＣの前記構築は、次のルール、すなわち、少なくとも１つのサブリストについて、所与の顧客注文に関する該サブリストの最後の顧客注文ラインには、
＊いずれのサブリストにも属さず、
＊前記所与の顧客注文に関し、
＊前記所与の顧客注文を最終決定することを可能にする、
１つ以上の顧客注文ラインが後続するというルールも遵守して行われることを特徴とする、請求項１〜３のいずれか１項に記載の方法。
【請求項５】
前記リストＬＣの前記構築は、次のルール、すなわち、前記選択されたリファレンスに対応する前記サブリストについて、該サブリスト内に含まれる前記顧客注文ラインと該サブリスト内に含まれない他の顧客注文ラインとの間に先行制約が存在しない場合、
前記サブリストの前記顧客注文ラインの前記逐次順序は、
前記サブリストの顧客注文ラインごとに、前記顧客注文ラインを含む前記顧客注文を決定すること、前記決定された顧客注文の全ての前記顧客注文ラインが属するサブリストの数を計算すること、及び前記計算された数を前記顧客注文ラインに関連付けることと、
前記サブリストの各顧客注文ラインに関連付けられた数の降順の逐次順序に従って前記サブリストの前記顧客注文ラインをソートすることと、
を行うように計算されるというルールも遵守して行われることを特徴とする、請求項１〜４のいずれか１項に記載の方法。
【請求項６】
前記リストＬＣの前記構築は、次のルール、すなわち、前記サブリストについて又はサブリストごとに、該サブリスト内に含まれる前記顧客注文ラインと該サブリスト内に含まれない他の顧客注文ラインとの間に先行制約が存在しない場合、前記リストＬＣは、最大多数の顧客注文ラインを含む前記サブリストから開始するというルールも遵守して行われることを特徴とする、請求項１〜５のいずれか１項に記載の方法。
【請求項７】
前記グループＧの前記作成後、該グループＧ内に含まれず、かつ該グループＧの前記顧客注文の最高優先レベルよりも高い優先レベルを有する少なくとも１つの優先非グループ化顧客注文が存在する場合、前記制御システムは、前記リストＬＣに応じて前記顧客注文準備用システムの前記制御のステップ（２６）前に前記少なくとも１つの優先非グループ化顧客注文を処理する（２４）ことを特徴とする、請求項１〜６のいずれか１項に記載の方法。
【請求項８】
顧客注文のリスト（Ｃ）を処理するように構成された顧客注文準備用システムであって、各顧客注文は、１つ以上の顧客注文ラインを含み、各顧客注文ラインは、顧客注文識別子と、ユニット荷物のリファレンス及び数量と、優先レベルとを含み、該顧客注文準備用システムは、
請求項１〜７のいずれか１項に記載の方法を実施するように構成された制御システム（９０）と、
少なくとも１つの準備用ステーション（１）であって、
＊各々が１つ以上のリファレンスのユニット荷物を収容する供給元荷物と、
＊各々が前記顧客注文のうちの１つの前記ユニット荷物を収容するように意図さ      れた発送荷物と、
を受け取る、少なくとも１つの準備用ステーションと、
を備え、
前記準備用ステーションは、
＊単一であり、前記供給元荷物のうちの１つからの、前記顧客注文ラインのうちの１つを遵守して、前記リファレンスのうちの１つの少なくとも１つのユニット荷物のピッキングの動作を可能にするように構成されたピッキング位置（ＰＰ）と、
＊単一であり、前記少なくとも１つのピッキングされたユニット荷物の、前記発送荷物のうちの１つへの挿入を可能にするように構成された挿入位置（ＰＩ）と、
＊或る特定の前記発送荷物を前記挿入位置に複数回配置することを可能にするように構成された再循環手段（２、４、１１、１２）と、
を備えることを特徴とする、顧客注文準備用システム。
【請求項９】
前記再循環手段は、
前記挿入位置（ＰＩ）に対して上流に配置された発送荷物進入コンベヤ（２）と、
前記挿入位置（ＰＩ）から下流に配置された発送荷物退出コンベヤ（４）と、
前記発送荷物進入コンベヤの待機点（Ｗ）に対して上流の前記発送荷物をブロックするように構成された阻止デバイス（１１）と、
前記発送荷物退出コンベヤ（４）上に位置する出発場所（Ｄ）から、前記待機点（Ｗ）から隣接して下流の、前記発送荷物進入コンベヤ（４）上に位置する到着場所（Ａ）に、１つずつ発送荷物を移送するように構成された移送デバイス（１２）と、
を備えることを特徴とする、請求項８に記載の顧客注文準備用システム。
【請求項１０】
前記再循環手段は、以下、すなわち、
前記到着場所を含む該到着場所から前記挿入位置（ＰＩ）に先行する場所までの、前記発送荷物進入コンベヤ（２）上に位置する場所と、
前記挿入位置（ＰＩ）と、
前記挿入位置（ＰＩ）に後続する場所から前記出発場所（Ｄ）を含む該出発場所（Ｄ）までの、前記発送荷物退出コンベヤ（４）上に位置する場所と、
を含むＮｍａｘ＋１個の場所又はＮｍａｘ＋２個の場所の再循環ループを形成することを特徴とする、請求項９に記載の顧客注文準備用システム。
【請求項１１】
前記発送荷物進入コンベヤ（２）及び前記発送荷物退出コンベヤ（４）は、互いに長手方向に連続する直線コンベヤであり、前記発送荷物退出コンベヤ（４）上に位置する前記出発場所（Ｄ）は、前記到着場所（Ａ）に隣接することを特徴とする、請求項１０に記載の顧客注文準備用システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の分野は、ロジスティクス、及び特に、オペレータ又はロボットの元に到来しなければならないのは一顧客注文に係る異なる複数の商品（製品又はユニット荷物とも呼ばれる）であり、その逆は当てはまらない「グッズツーパーソン（goods-to-person）」（ＧＴＰ）又は「グッズツーロボット（goods-to-robot）」タイプの顧客注文準備用システム（ピッキングシステムとも呼ばれる）の分野である。
【０００２】
より具体的には、本発明は、そのような顧客注文準備用システムにおいて顧客注文のリストを処理する方法、及び対応する顧客注文準備用システム（すなわち、当該方法を実施するように構成されたシステム）に関する。
【背景技術】
【０００３】
顧客注文準備用システムは、特に、小口の商品の遠距離販売及び発送を行う会社において用いられる。このようなシステムのユーザの主な例は、事務機器、衣類、化粧品、工具及び機械産業における代替部品の供給業者である。これらのシステムは、顧客からの正確な注文に対応する発送荷物（発送パッケージ）の準備を、最小の労力によって短期間で在庫の正確な追跡によって可能にする。
【０００４】
顧客注文を準備する自動システムの１つの例は、本出願人によって出願された特許文献１において特に記述されている。このシステムは、例えば、以下を備える。
・保管コンテナ（供給元荷物）内に製品（物品）を収容する自動保管所（自動保管及び取り出し設備とも呼ばれる）。各保管コンテナは、１つ以上の製品リファレンスに関連付けられる。実際は、これが最も頻繁な事例ではない場合でも、保管コンテナは、いくつかの特定の事例では、いくつかの製品リファレンスに関連付けることができる（構成に応じて、異なるリファレンスの製品は、互いに物理的に離隔されているか、又は互いに部分的に離隔されているか、又は、ここでもまた、完全に混合されている）；
・発送パーセル（発送荷物）内に製品がオペレータ（又はロボット）によってピッキングされて配置される（少なくとも）１つの準備用ステーション；
・製品が配置される保管コンテナを、保管所から顧客注文準備用ステーションまで、又はその逆に搬送するコンベヤ（又は移動ロボット）のセット；及び
・倉庫制御システム（ＷＣＳ）。
【０００５】
顧客注文準備用システムにおいて、各顧客注文は、１つ以上の顧客注文ラインを含む。各顧客注文ラインは、顧客注文識別子と、リファレンス及びユニット荷物数量（すなわち、ユニット荷物リファレンス及びこのリファレンスについてのユニット荷物数量）と、優先レベルとを含む。
【０００６】
顧客注文準備用システムは、特に、制御システム（管理システム、制御ユニット又は中央管理コンピュータシステムとも呼ばれる）と、少なくとも１つの準備用ステーション（ピッキングステーションとも呼ばれる）とを備える。
【０００７】
各準備用ステーションは、一方では、各々が１つ（以上）のリファレンスのユニット荷物を収容する供給元荷物（「供給元サポート」、「内部サポート」又は「保管コンテナ」とも呼ばれる）を、他方では、各々が顧客注文のうちの１つによって要求されたユニット荷物を収容するように意図された発送荷物（「宛先サポート」、「外部サポート」、「パーセル」又は「発送コンテナ」とも呼ばれる）を受け取る。より具体的には、各準備用ステーションは、供給元荷物が渡される１つ以上のピッキング位置と、発送荷物が渡される１つ以上の挿入位置とを含む。オペレータ（又はロボット）が、単数又は複数のピッキング位置及び単数又は複数の挿入位置の前に配置され、以下のアクション、すなわち、所与の一顧客注文の（したがって、所与のユニット荷物リファレンスの）顧客注文ラインごとに、供給元荷物のうちの１つから所望の数量のユニット荷物をピッキングし、これらのユニット荷物を発送荷物のうちの１つに挿入するというアクションを実行する。
【０００８】
顧客によって単一の発送荷物において編成された顧客注文によって要求される全てのユニット荷物を収容することが可能ではない場合、本明細書において以下で提案及び詳述される処理動作に先立つステップにおいて、顧客によって編成された顧客注文は、本明細書の上記で理解されるように、複数の顧客注文（すなわち、各々、要求されるユニット荷物を単一の発送荷物内に収容することができる顧客注文）に分割されることが仮定される。
【０００９】
いくつかの顧客注文が同じタイプのリファレンス（いくつかの顧客注文に共通のリファレンス）を要求し、それと同時に、単一の同一の顧客注文がいくつかのタイプのリファレンス（複数のリファレンスを有する一つの顧客注文）を要求するということが頻繁に発生するので、現行の顧客注文準備用ステーションは、「ｍ個の挿入位置に向かうｎ個のピッキング位置」（ただし、ｎ≧２かつｍ≧２）を有するタイプのものである。一般には、ｎ及びｍは範囲［２〜６］内に含まれる。換言すれば、一人のオペレータ（又は一つのロボット）は、ｎ個のピッキング位置（ｎ個の供給元荷物を収容することができる）及びｍ個の挿入位置（ｍ個の発送荷物を収容することができる）の前に配置され、以下のアクション、すなわち、一つの所与の顧客注文の各顧客注文ラインごとに、初めに、ｎ個のピッキング位置に存在する供給元荷物のうちの１つから所望の数量のユニット荷物をピッキングしなければならず、その後、これらのユニット荷物をｍ個の挿入位置に存在するｍ個の発送荷物のうちの１つに挿入しなければならないというアクションを実行するのに一度にいくつかの顧客注文を準備しなければならない。
【００１０】
現行の（「ｍ個に向かうｎ個」タイプの）顧客注文準備用ステーションの１つの欠点は、オペレータが、（ｎ個の中からの）正しい供給元荷物から荷物をピックアップするとともに、これを（ｍ個の中からの）正しい発送荷物に置くのに常に注意を払わなければならないことである。この制約は、準備の品質に影響を及ぼし（顧客注文の準備におけるエラーのリスクの増加）、オペレータのパフォーマンスの品質に影響を及ぼす（オペレータは自身の作業を絶え間なく検証しなければならないため自身にかかる心的ストレスが高く、これにより準備用ステーションにおけるオペレータの交代が頻繁になる）。
【００１１】
現行の顧客注文準備用ステーションの別の欠点は、準備用ステーションに供給元荷物を与え、ユニット荷物ピッキング動作の後に再度供給元荷物を取り上げるという、供給元荷物の保管及び取り出しのための設備（自動化の有無にかかわらず）の最適管理を可能にできないことである。実際は、現状の顧客注文準備用ステーションを用いる場合、供給元荷物（内部サポート）の保管及び取り出しのための設備によって必要とされる退出移動の数の削減は、準備用ステーション内に含まれる挿入位置の数ｍに依存する。現状いくつかの現行の解決策では、このパラメータｍは、実用的には６に制限されている（ｍ≦６）。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】仏国特許第２９１５９７９号
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明は、少なくとも１つの実施の形態において、従来技術のこれらの種々の欠点を克服することを特に目標とする。
【００１４】
より具体的には、本発明の少なくとも１つの実施の形態の目的は、顧客注文準備用システムにおける顧客注文のリストの処理のための解決策を提供することであり、この解決策により、顧客注文の準備におけるエラー（誤った供給元荷物から荷物をピッキングすること及び／又は誤った発送荷物に荷物を置くこと）の削減又は更にはエラーをなくすことが可能になる。
【００１５】
本発明の少なくとも１つの実施の形態は、顧客注文準備用ステーションにいるオペレータにかかる心的ストレスを（このオペレータが各ピッキング動作において確実にすべきユニット荷物の数量のみを管理する必要があるようにするように）削減するための解決策を提供することも目標とする。
【００１６】
本発明の少なくとも１つの実施の形態の別の目的は、供給元荷物（内部サポート）の保管及び取り出しのための設備によって必要とされる退出移動の数の削減を可能にすること等の解決策を提供することである。
【００１７】
本発明の少なくとも１つの実施の形態の別の目的は、実施するのが容易であり、かつコストが抑えられるような解決策を提供することである。
【課題を解決するための手段】
【００１８】
本発明の１つの特定の実施の形態において、顧客注文準備用システムにおいて顧客注文のリストを処理する方法であって、各顧客注文は、１つ以上の顧客注文ラインを含み、各顧客注文ラインは、顧客注文識別子と、ユニット荷物のリファレンス及び数量とを含み、上記顧客注文準備用システムは、制御システムと、少なくとも１つの準備用ステーションとを備え、
少なくとも１つの準備用ステーションは、
＊各々がリファレンスのうちの１つ以上のリファレンスのユニット荷物を収容する供給元荷物と、
＊各々が顧客注文のうちの１つのユニット荷物を収容するように意図された発送荷物と、
を受け取り、
上記少なくとも１つの準備用ステーションは、
単一であり、供給元荷物のうちの１つからの、顧客注文ラインのうちの１つを遵守して、リファレンスのうちの１つのリファレンスの少なくとも１つのユニット荷物のピッキングを可能にするように構成されたピッキング位置と、
単一であり、上記少なくとも１つのピッキングされたユニット荷物の、発送荷物のうちの１つへの挿入を可能にするように構成された挿入位置と、
或る特定の発送荷物を挿入位置に複数回配置することを可能にするように構成された再循環手段と、
を備える、方法が提案される。
上記制御システムは、
上記顧客注文のリストの全ての顧客注文ラインの中から最大多数の顧客注文ラインに存在するリファレンスを選択するステップと、
各々が上記選択されたリファレンスを含む顧客注文ラインを含む全てのＮＥ個の顧客注文のセットＥを決定するステップと、
ＮＥ≦Ｎｍａｘ、ただし、Ｎｍａｘが所定の閾値である場合、ＮＥ個の顧客注文であるか、又は、ＮＥ＞Ｎｍａｘである場合、優先レベルの降順の逐次順序に従ってＮＥ個の顧客注文のソートの結果得られる最初のＮｍａｘ個の顧客注文であるかのいずれかであるＮ個の顧客注文のグループＧを作成するステップと、
以下のルールを遵守して、グループＧのＮ個の顧客注文内に含まれる計Ｋ個の顧客注文ラインのリストＬＣを構築するステップであって、ルールは、
＊Ｋ個の顧客注文ラインのうちのいくつかが同一のリファレンスを含む場合、これらは、リストＬＣ内でサブリストの形式で互いに連続するというルールと、
＊上記選択されたリファレンスに対応するサブリスト内に含まれるＮ個の顧客注文ラインは、所与の逐次順序でＮ個の異なる顧客注文識別子を含むというルールと、
＊選択されたリファレンスに対応するサブリスト内に含まれない顧客注文ラインは、ループで設定された所与の逐次順序と一貫した逐次順序でＮ個の顧客注文識別子の中からの顧客注文識別子を含むというルールと、
である、ステップと、
顧客注文準備用システムを、供給元荷物をピッキング位置に送らせ、かつ、発送荷物を挿入位置に送らせるとともに、リストＬＣに従って、発送荷物を挿入位置まで再循環させるように制御するステップと、
を実行する。
【００１９】
それゆえ、提案される解決策は、Ｎ個の顧客注文のグループＧのＫ個の顧客注文ラインを特定の順序で含むリストＬＣを構築することと、このリストＬＣに応じて顧客注文準備用システムを制御することとを含む完全で進歩性のある手法を提案する。リストＬＣは、「１対１」タイプの準備用ステーション（すなわち、単一のピッキング位置（ｎ＝１）及び単一の挿入位置（ｍ＝１）を含む）用に構築され、再循環手段を備えるという特定の特徴を有する。換言すれば、提案される解決策の原理は、発送荷物のうちのいくつかの特定の荷物を局所的に（すなわち、準備用ステーション内で）再循環させる能力に関連付けられた特定のローンチアルゴリズム（リストＬＣに従ったＫ個の顧客注文ラインのローンチ）によって特徴付けられる。
【００２０】
したがって、提案される解決策により、「１対１」タイプの準備用ステーションの利点（特に顧客注文準備エラーの削減、又は更にはエラーをなくすこと、及び準備用ステーションにいるオペレータにとっての心的ストレスの削減）から利益を得ることが可能になると同時に、分割による顧客注文の準備（すなわち、同じ供給元荷物からの、後に異なる（Ｎ個の）発送荷物に置かれるユニット荷物のピッキング）が可能になる。
【００２１】
提案される解決策の別の利点は、供給元荷物（内部サポート）の保管及び取り出しのための設備によって必要とされる退出又は出荷移動の数が削減されることである。実際には、提案される解決策を用いると、供給元荷物（内部サポート）の保管及び取り出しのための設備によって必要とされる退出移動の数の削減は、それ自体実用的には６に制限されている現行の顧客注文準備用ステーションのパラメータｍよりも高くすることができる（例えば、１０、１５又はそれ以上に等しい）数Ｎ（ただしＮ≦Ｎｍａｘ）に依存する。
【００２２】
１つの特定の特徴によれば、リストＬＣの構築は、次のルール、すなわち、グループＧの少なくとも２つの顧客注文各々が少なくとも２つのサブリスト内の顧客注文ラインを含む場合、上記少なくとも２つの顧客注文の顧客注文ラインは上記少なくとも２つのサブリスト内の顧客注文の同じ逐次順序に従うというルールも遵守して行われる。
【００２３】
それゆえ、局所再循環、すなわち、準備用ステーション内の再循環が最小限にされ、したがって、この局所再循環のために必要なリソースが削減され、顧客注文準備用システムの出力速度を高めることが可能である。
【００２４】
１つの特定の特徴によれば、リストＬＣの構築は、次のルール、すなわち、選択されたリファレンスに対応するサブリストについて、上記サブリスト内に含まれる顧客注文ラインと上記サブリスト内に含まれない他の顧客注文ラインとの間に先行制約が存在しない場合、リストＬＣが少なくとも２つのサブリストを含むとき、上記少なくとも２つのサブリストは、各サブリスト内の顧客注文ラインの数の降順の逐次順序を相互に遵守するというルールも遵守して行われる。
【００２５】
それゆえ、「先行制約がない」という状況において、グループＧのいくつかの特定の顧客注文をより迅速に最終決定すること（及び対応する発送荷物を移動させること）が可能であり、したがって、これにより、残りの発送荷物の局所再循環が容易になる。
【００２６】
１つの特定の特徴によれば、リストＬＣの構築は、次のルール、すなわち、少なくとも１つのサブリストについて、所与の顧客注文に関する上記サブリストの最後の顧客注文ラインには、
＊いずれのサブリストにも属さず、
＊上記所与の顧客注文に関し、
＊上記所与の顧客注文を最終決定することを可能にする、
１つ以上の顧客注文ラインが後続するというルールも遵守して行われる。
【００２７】
このようにして、グループＧのいくつかの特定の顧客注文をより迅速に最終決定すること（及び対応する発送荷物を移動させること）も可能であり、したがって、これにより、残りの発送荷物の局所再循環が容易になる。
【００２８】
１つの特定の特徴によれば、リストＬＣの構築は、次のルール、すなわち、選択されたリファレンスに対応するサブリストについて、上記サブリスト内に含まれる顧客注文ラインと上記サブリスト内に含まれない他の顧客注文ラインとの間に先行制約が存在しない場合、上記サブリストの顧客注文ラインの逐次順序は、
上記サブリストの顧客注文ラインごとに、上記顧客注文ラインを含む顧客注文を決定すること、決定された顧客注文の全ての顧客注文ラインが属するサブリストの数を計算すること、及び計算された数を上記顧客注文ラインに関連付けることと、
上記サブリストの各顧客注文ラインに関連付けられた数の降順の逐次順序に従って上記サブリストの顧客注文ラインをソートすることと、
を行うように計算されるというルールも遵守して行われる。
【００２９】
それゆえ、「先行制約がない」という状況において、グループＧ、すなわち、顧客注文ラインが他の顧客注文の顧客注文ラインとの最大多数の共通リファレンスを有するグループのいくつかの特定の顧客注文を最終決定すること（及びしたがって、対応する発送荷物を移動させること）が可能であり、これにより、その後、残りの発送荷物の局所再循環が容易になる。
【００３０】
１つの特定の特徴によれば、リストＬＣの構築は、次のルール、すなわち、サブリストについて又はサブリストごとに、上記サブリスト内に含まれる顧客注文ラインと上記サブリスト内に含まれない他の顧客注文ラインとの間に先行制約が存在しない場合、リストＬＣは、最大多数の顧客注文ラインを含むサブリストから開始するというルールも遵守して行われる。
【００３１】
それゆえ、「先行制約がない」という状況において、グループＧのいくつかの特定の顧客注文をより迅速に最終決定すること（及び対応する発送荷物を移動させること）も可能であり、これにより、その後、残りの発送荷物の局所再循環が容易になる。
【００３２】
１つの特定の特徴によれば、グループＧの作成後、このグループＧ内に含まれず、かつこのグループＧの顧客注文の最高優先レベルよりも高い優先レベルを有する少なくとも１つの優先非グループ化顧客注文が存在する場合、制御システムは、リストＬＣに応じて顧客注文準備用システムの制御のステップ前に上記少なくとも１つの優先非グループ化顧客注文を処理する。
【００３３】
このようにして、本明細書の上記で理解されるようにグループの一部を形成しない顧客注文を、それらの優先レベルを遵守して処理することができる。
【００３４】
本発明の別の実施の形態では、顧客注文のリストを処理するように構成された顧客注文準備用システムが提案され、各顧客注文は、１つ以上の顧客注文ラインを含み、各顧客注文ラインは、顧客注文識別子と、ユニット荷物のリファレンス及び数量と、優先レベルとを含む。顧客注文準備用システムは、（その実施の形態のうちのいずれか１つにおいて）本明細書の上記の方法を実施するように構成された制御システムと、少なくとも１つの準備用ステーションであって、（各々が１つ以上のリファレンスのユニット荷物を収容する）供給元荷物と、（各々が顧客注文のうちの１つのユニット荷物を収容するように意図された）発送荷物とを受け取る、少なくとも１つの準備用ステーションとを備える。上記準備用ステーションは、
単一であり、供給元荷物のうちの１つからの、顧客注文ラインのうちの１つを遵守して、リファレンスのうちの１つのリファレンスの少なくとも１つのユニット荷物のピッキングの動作を可能にするように構成されたピッキング位置と、
単一であり、上記少なくとも１つのピッキングされたユニット荷物の、発送荷物のうちの１つへの挿入を可能にするように構成される挿入位置と、
或る特定の発送荷物を挿入位置に複数回配置することを可能にするように構成された再循環手段と、
を備える。
【００３５】
したがって、本解決策の顧客注文準備用システムは、上記で更に説明された方法を実施するように構成される。準備用ステーションは、「１対１」タイプであり、再循環手段を備える。
【００３６】
１つの特定の特徴によれば、再循環手段は、
上記挿入位置に対して上流に配置された発送荷物進入コンベヤと、
上記挿入位置から下流に配置された発送荷物退出コンベヤと、
発送荷物進入コンベヤの待機点に対して上流の発送荷物をブロックするように構成された阻止デバイスと、
発送荷物退出コンベヤ上に位置する出発場所から、待機点から隣接して下流の、発送荷物進入コンベヤ上に位置する到着場所に、１つずつ発送荷物を移送するように構成された移送デバイスと、
を備える。
【００３７】
それゆえ、本解決策の準備用ステーションは、従来の「１対１」タイプの準備用ステーションと比較して、実施するのが容易であり、かつコストが抑えられる適応が必要となる。
【００３８】
１つの特定の特徴によれば、再循環手段は、以下、すなわち、
到着場所を含むこの到着場所から挿入位置に先行する場所までの、発送荷物進入コンベヤ上に位置する場所と、
挿入位置と、
挿入位置に後続する場所から出発場所を含むこの出発場所までの、発送荷物退出コンベヤ上に位置する場所と、
を含むＮｍａｘ＋１個の場所又はＮｍａｘ＋２個の場所の再循環ループを形成する。
【００３９】
このようにして、再循環を作成するために必要なリソースが最小限になる。
【００４０】
１つの特定の特徴によれば、発送荷物進入コンベヤ及び発送荷物退出コンベヤは、互いに長手方向に連続する直線コンベヤであり、発送荷物退出コンベヤ上に位置する出発場所は、到着場所に隣接する。
【００４１】
それゆえ、移送デバイスは、（移送テーブルであるのか、又は他の任意の均等なシステムであるのかにかかわらず）作成が容易である。
【００４２】
本発明の他の特徴及び特性は、非限定的な表示として与えられる以下の説明、及び添付の図面から明らかとなる。
【図面の簡単な説明】
【００４３】
【図１】本発明の１つの特定の実施形態による、顧客注文準備用システムの一例の部分図である。
【図２】本発明の１つの特定の実施形態による、顧客注文のリストを処理する方法のフローチャートを示す図である。
【図３】図２のステップ２１〜２３の適用によるＫ個の顧客注文ラインを含むＮ個の顧客注文のグループＧＰ＿１の作成の一例を示す図である。
【図４】図３のグループＧＰ＿１のＫ個の顧客注文ラインを有するリストＬＣ１の構築を伴う図２のステップ２４の適用の第１の例を示す図である。
【図５】図３のグループＧＰ＿１のＫ個の顧客注文ラインを有するリストＬＣ２の構築を伴う図２のステップ２４の適用の第２の例を示す図である。
【図６Ａ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｂ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｃ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｄ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｅ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｆ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｇ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｈ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｉ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｊ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｋ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｌ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図６Ｍ】図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを示す図である。
【図７】本発明の１つの特定の実施形態による、制御システムの構造を示す図である。
【発明を実施するための形態】
【００４４】
本書類の全ての図面において、要素及び同一のステップは、同じ参照符号によって指定される。
【００４５】
図１は、本発明の１つの特定の実施形態による、顧客注文準備用システムの一例の部分図を示している。
【００４６】
顧客注文準備用システムは、特に、制御システム９０（下記の図７の説明を参照されたい）と、供給元荷物及び発送荷物を受け取る少なくとも１つの準備用ステーション１とを備える。
【００４７】
準備用ステーション１は、以下を備える。
・単一であり、供給元荷物のうちの１つにおいて、顧客注文ラインのうちの１つを遵守して、リファレンスのうちの１つのリファレンスの少なくとも１つのユニット荷物の一人のオペレータ（又は一つのロボット）１３によるピッキングを可能にするように構成されるピッキング位置ＰＰ；
・単一であり、ピッキングされた単一又は複数のユニット荷物の、発送荷物のうちの１つへのオペレータ（又はロボット）１３による挿入を可能にするように構成される挿入位置ＰＩ；
・オペレータに種々の情報（特に、顧客注文ラインごとに、ピッキングすべきユニット荷物のリファレンス及び数量）を提供するディスプレイデバイス１４；
・挿入位置ＰＩに対して上流に配置され、自身が搬送する荷物（例えば、４１〜４４で参照される荷物）の前方給送の方向が３で参照される矢印によってシンボル化される、発送荷物進入コンベヤ２；
・挿入位置ＰＩから下流に配置され、自身が搬送する荷物（例えば、４５〜４８で参照される荷物）の前方給送の方向が５で参照される矢印によってシンボル化される、発送荷物退出コンベヤ４；
・ピッキング位置ＰＰに対して上流に配置され、自身が搬送する荷物の前方給送の方向が７で参照される矢印によってシンボル化される、供給元荷物進入コンベヤ６；
・ピッキング位置ＰＰから下流に配置され、自身が搬送する荷物の前方給送の方向が９で参照される矢印によってシンボル化される、供給元荷物退出コンベヤ８；
・或る特定の発送荷物を挿入位置に複数回配置することを可能にするように構成された再循環手段。
【００４８】
再循環手段は、発送荷物進入コンベヤ２及び発送荷物退出コンベヤ４に加えて、以下を備える。
・発送荷物進入コンベヤ２の待機点（Ｗで参照される星によってシンボル化される）に対して上流の発送荷物をブロックするように構成された阻止デバイス（１１で参照される矢印によってシンボル化される）；及び
・発送荷物退出コンベヤ４上に位置する出発場所（Ｄで参照される星によってシンボル化される）から、待機点Ｗから隣接して下流の、発送荷物進入コンベヤ２上に位置する到着場所（Ａで参照される星によってシンボル化される）に向かって、１つずつ発送荷物を移送するように構成された移送デバイス（１２で参照される矢印によってシンボル化される）。これは、例えば、移送テーブル又は他の任意の均等なデバイスである。
【００４９】
再循環手段は、以下を含むＮｍａｘ＋１個の場所又はＮｍａｘ＋２個の場所を有する再循環ループを形成する（パラメータＮｍａｘは、本明細書において以下で詳述される）。
・到着場所Ａを含む到着場所Ａから挿入位置ＰＩに先行する場所までの、発送荷物進入コンベヤ２上に位置する場所；
・挿入位置ＰＩ；及び
・挿入位置ＰＩに後続する場所から出発場所Ｄを含む出発場所Ｄまでの、発送荷物退出コンベヤ４上に位置する場所。
【００５０】
図１の例では、再循環ループは、７つの場所を含む（これは、事例Ｎｍａｘ＝６に対応する）。７つの場所とはすなわち、挿入位置ＰＩに対して上流の３つの場所（４２、４３及び４４で参照される荷物によって専有されている場所）と、挿入位置ＰＩに対応する１つの場所（４５で参照される荷物によって専有されている場所）と、挿入位置ＰＩから下流の３つの場所（４６及び４７で参照される荷物によって専有されている２つの場所及び出発場所Ｄに対応する１つの未専有の場所）とである。
【００５１】
図１の特定の実施形態では、発送荷物進入コンベヤ２及び発送荷物退出コンベヤ４は、互いに長手方向に連続する直線コンベヤである（換言すれば、これらは、互いに平行であるとともに、長手方向の側部のうちの一方が隣接している）。移送手段１５（移送テーブル又は他の任意の均等なデバイス）は、一方の直線コンベヤから他方の直線コンベヤに供給元荷物をシフトさせるように構成される。挿入位置ＰＩは、発送荷物退出コンベヤ４に渡される前に移送手段１５上の発送荷物によって専有される位置に対応する。出発場所Ｄは、到着場所Ａに隣接する。
【００５２】
図１の特定の実施形態では、供給元荷物進入コンベヤ６は、互いに長手方向に連続する、２つの直線部分（コンベヤ部分）６ａ及び６ｂを含む。換言すれば、２つの部分６ａ及び６ｂは、互いに平行であるとともに、長手方向の側部のうちの一方が隣接している。移送手段１０（移送テーブル又は他の任意の均等なデバイス）は、一方のストランドから他方のストランドに供給元荷物をシフトさせるように構成される。供給元荷物退出コンベヤ８は、供給元荷物進入コンベヤ６の第２の部分６ｂと整列した（すなわち、端を合わせて配置された）直線コンベヤであり、供給元荷物進入コンベヤ６の第１の部分６ａと長手方向に連続する。換言すれば、供給元荷物退出コンベヤ８及び供給元荷物進入コンベヤ６の第１の部分６ａは、互いに平行であるとともに、長手方向の側部のうちの一方が隣接している。要するに、供給元荷物退出コンベヤ８及び第２の部分６ｂの端を合わせた位置決めによって形成されたアセンブリは、第１の部分６ａと長手方向に連続する。
【００５３】
ここで図２を参照すると、本発明の１つの特定の実施形態による、顧客注文のリストＣを処理する方法が示されている。この方法は、制御システム９０によって実施される。
【００５４】
本明細書で既に上述されたように、各顧客注文は、１つ以上の顧客注文ラインを含み、各顧客注文ラインは、顧客注文識別子と、ユニット荷物リファレンスと、当該リファレンスのユニット荷物の数量と、優先レベルとを含むことが仮定される。
【００５５】
ステップ２１において、制御システム９０は、顧客注文のリストＣの全ての顧客注文ラインの中から最大多数の顧客注文ラインに存在するリファレンスを選択する。
【００５６】
ステップ２２において、制御システム９０は、選択されたリファレンスを含む顧客注文ラインを各々が含む全ての顧客注文ＮＥのセットＥを決定する。
【００５７】
ステップ２３において、制御システム９０は、ＮＥ≦Ｎｍａｘ、ただし、Ｎｍａｘが所定の閾値である場合のＮＥ個の顧客注文であるか、又は、ＮＥ＞Ｎｍａｘである場合、優先レベルの降順に従ってＮＥ個の顧客注文のソートの結果得られる最初のＮｍａｘ個の顧客注文であるか、のいずれかであるＮ個の顧客注文のグループＧを作成する。
【００５８】
ステップ２４において、制御システム９０は、以下のルールを含むルールのセットを遵守して、グループＧのＮ個の顧客注文内に含まれる計Ｋ個の顧客注文ラインのリストＬＣを構築する。
・ルールＮｏ．１：Ｋ個の制御ラインのうちのいくつかが同一のリファレンスを含む場合、これらは、リストＬＣ内でサブリストの形式で互いに連続する；
・ルールＮｏ．２：選択されたリファレンスに対応するサブリスト内に含まれるＮ個の顧客注文ラインは、所与の逐次順序でＮ個の異なる顧客注文識別子を含む；及び
・ルールＮｏ．３：選択されたリファレンスに対応するサブリスト内に含まれない顧客注文ラインは、ループで設定された所与の逐次順序と一貫した逐次順序でＮ個の顧客注文識別子の中からの顧客注文識別子を含む。
【００５９】
１つの特定の実施態様では、ルールのセットは、以下のルールの１つ以上又は全てを更に含む。
ルールＮｏ．４：グループＧの少なくとも２つの顧客注文各々が少なくとも２つのサブリスト内の顧客注文ラインを含む場合、これらの少なくとも２つの顧客注文の顧客注文ラインは少なくとも２つのサブリスト内の顧客注文の同じ逐次順序に従う。
ルールＮｏ．５：リストＬＣが少なくとも２つのサブリストを含むとき、これらの少なくとも２つのサブリストは、各サブリスト内の顧客注文ラインの数の降順の逐次順序を相互に遵守する。
ルールＮｏ．６：少なくとも１つのサブリストについて、所与の顧客注文に関するこのサブリストの最後の顧客注文ラインには、
＊いずれのサブリストにも属さず、
＊所与の顧客注文に関し、
＊所与の顧客注文を最終決定することを可能にする、
１つ以上の顧客注文ラインが後続する。
ルールＮｏ．７：選択されたリファレンスに対応するサブリストについて、このサブリスト内に含まれる顧客注文ラインとこのサブリスト内に含まれない他の顧客注文ラインとの間に先行制約が存在しない場合、サブリストの顧客注文ラインの順序は、
・サブリストの顧客注文ラインごとに、顧客注文ラインを含む顧客注文を決定すること、決定された顧客注文の全ての顧客注文ラインが属するサブリストの数を計算すること、及び計算された数を顧客注文ラインに関連付けることと、
・サブリストの各顧客注文ラインに関連付けられた数の降順の逐次順序に従ってサブリストの顧客注文ラインをソートすることと、
を行うように計算される。
ルールＮｏ．８：サブリストの各々について、このサブリスト内に含まれる顧客注文ラインとこのサブリスト内に含まれない他の顧客注文ラインとの間に先行制約が存在しない場合、リストＬＣは、最大多数の顧客注文ラインを含むサブリストから開始する。
【００６０】
テストステップ２５において、制御システム９０は、優先権を有する少なくとも１つの非グループ化顧客注文が存在するか否か、すなわち、グループＧ内に含まれず、かつ、グループＧの顧客注文の最高優先レベルよりも高い優先レベルを有する顧客注文が存在するか否かを判断する。
【００６１】
ステップ２５における応答が否定であった場合、制御システム９０は、ステップ２６に移行し、ステップ２６において、制御システム９０は、顧客注文準備用システムに、供給元荷物をピッキング位置ＰＰに送り、かつ、発送荷物を挿入位置ＰＩに送るとともに、リストＬＣに応じて、発送荷物を局所的に（すなわち、ピッキングステーション内で）挿入位置ＰＩまで再循環させるように、顧客注文準備用システムを制御する。
【００６２】
テストステップ２５における応答が肯定であった場合、制御システム９０は、ステップ２４に移行し、ステップ２４において、制御システム９０は、単数又は複数の非グループ化優先顧客注文を処理し、その後、上述したステップ２６に移行する。
【００６３】
図３は、図２のステップ２１〜２３の適用によるＫ個の顧客注文ラインを含むＮ個の顧客注文のグループＧ（ＧＰ＿１と表記される）の作成の一例を示している。
【００６４】
図３の左側部分は、第１のテーブルの形式で、顧客注文のリストＣの一例を表している。第１のテーブルは、以下の３つの列を含む。
・第１列は、顧客注文ごとに、顧客注文識別子を含む；
・第２列は、所与の顧客注文の顧客注文ラインごとに、ユニット荷物リファレンスを含む；及び
・第３列は、所与の顧客注文の顧客注文ラインごとに、優先レベルを含む。この例では、優先レベルは、顧客注文によって要求されるユニット荷物を含む発送荷物（すなわち、リファレンス及び数量の観点で顧客注文のライン内で示されるユニット荷物が内部に配置される発送荷物）を運送すべき発送トラックの出発時刻である。
【００６５】
単に簡略性のために、図３は、所与の顧客注文の顧客注文ラインごとに、ユニット荷物の数量を含む別の列を示していない。
【００６６】
顧客注文リストＣは、（累計で）２０個の顧客注文ラインを自身に含む１１個の顧客注文を含む。例えば、顧客注文ＣＭＤ＿１は、それぞれユニット荷物リファレンスＡ、Ｂ、Ｃ及びＤに対応する４つの顧客注文ラインを含み、優先レベル「１８ｈ」を保有する（顧客注文ＣＭＤ＿１を形成する顧客注文ラインの各々で同じ）。顧客注文ＣＭＤ＿３２は、ユニット荷物リファレンスＡに対応する単一の顧客注文ラインを含み、優先レベル「１４ｈ」を保有する。したがって、顧客注文ＣＭＤ＿３２は、顧客注文ＣＭＤ＿１よりも高い優先レベルを有する。
【００６７】
図３の右側部分は、第２のテーブル３１の形式で、図２のステップ２１〜２３の適用によって得られるＮ個の顧客注文のグループＧＰ＿１の一例を表している。Ｎｍａｘ＝６であることが仮定される。第２のテーブルは、以下の４つの列を含む。
・第１列は、作成されたグループの識別子（「ＧＰ＿１」）、又はそうでなければ作成されたグループに含まれない顧客注文ごとの「非選択」表示を含む；
・第２列は、グループＧＰ＿１の顧客注文ごと又は「非選択」顧客注文ごとに、顧客注文識別子を含む；
・第３列は、所与の顧客注文の顧客注文ラインごとに、ユニット荷物リファレンスを含む；及び
・第４列は、所与の顧客注文の顧客注文ラインごとに、優先レベルを含む。
【００６８】
グループＧＰ＿１は、（累計で）１３個の顧客注文ラインを自身に含む（Ｋ＝１３）６個の顧客注文（ＣＭＤ＿３２、ＣＭＤ＿１２１、ＣＭＤ＿１、ＣＭＤ＿１２、ＣＭＤ＿４５、ＣＭＤ＿２５）を含む。
【００６９】
図２のステップ２１〜２３の適用の概説：
・ステップ２１：制御システム９０はリファレンスＡを選択する。なぜならば、リファレンスＡは、顧客注文のリストＣのＫ個の顧客注文ラインの中からの８個の顧客注文ラインに存在しているためである；
・ステップ２２：Ｅ＝｛ＣＭＤ＿１，ＣＭＤ＿１２，ＣＭＤ＿２５，ＣＭＤ＿３２，ＣＭＤ＿４５，ＣＭＤ＿１１０，ＣＭＤ＿４５，ＣＭＤ＿１１０｝、ＮＥ＝８；
・ステップ２３：ＮＥ＞Ｎｍａｘ、したがって、グループＧＰ＿１は、優先レベルの降順の逐次順序に従ってＮＥ＝８個の顧客注文のソートの結果として得られる最初の６つの顧客注文（ＣＭＤ＿３２、ＣＭＤ＿１２１、ＣＭＤ＿１、ＣＭＤ＿１２、ＣＭＤ＿４５、ＣＭＤ＿２５）を含む。
【００７０】
図４は、図３のグループＧＰ＿１のＫ個の顧客注文ラインを有するリストＬＣ１の構築を伴う図２のステップ２４の適用の第１の例を示している。
【００７１】
図４の左側部分は、グループＧＰ＿１を表しており（図３を参照されたい）、図４の右側部分は、リストＬＣ１を表している。
【００７２】
ルールＮｏ．１の適用：リストＬＣ１は、４つのサブリストＳＬ＿１（リファレンスＡを含む顧客注文ライン）及びＳＬ＿２（リファレンスＢを含む顧客注文ライン）を含む。
【００７３】
ルールＮｏ．２の適用：（選択されたリファレンスＡに対応する）サブリストＳＬ＿１内に含まれる６つの顧客注文ラインは、所与の逐次順序で６つの異なる顧客注文識別子、すなわち、ＣＭＤ＿１、ＣＭＤ＿４５、ＣＭＤ＿３２、ＣＭＤ＿１２１、ＣＭＤ＿１２、ＣＭＤ＿２５（ルールＮｏ．７を参照されたい）を含む。
【００７４】
ルールＮｏ．３の適用：サブリストＳＬ＿１内に含まれない顧客注文ラインは、以下の逐次順序で顧客注文識別子、すなわち、ＣＭＤ＿２５、ＣＭＤ＿１、ＣＭＤ＿４５、ＣＭＤ＿１２、ＣＭＤ＿１２、ＣＭＤ＿１、ＣＭＤ＿１を含み、この逐次順序は、ループで設定された（すなわち、所与の順序の最後の要素ＣＭＤ＿２５の後、所与の逐次順序の第１の要素ＣＭＤ＿１に戻る）所与の逐次順序（ルールＮｏ．２の適用を参照されたい）と一貫した逐次順序である。
【００７５】
ルールＮｏ．４の適用：顧客注文ＣＭＤ＿１及びＣＭＤ＿４５は、各々、サブリストＳＬ＿１及びＳＬ＿２内の顧客注文ラインを含み、それゆえ、これらの顧客注文ＣＭＤ＿１及びＣＭＤ＿４５の顧客注文ラインは、２つのサブリストＳＬ＿１及びＳＬ＿２内の顧客注文の同じ逐次順序に従う。
【００７６】
ルールＮｏ．５の適用：（選択されたリファレンスに対応する）サブリストＳＬ＿１について、サブリストＳＬ＿１内に含まれる顧客注文ラインとサブリストＳＬ＿１内に含まれない他の顧客注文ラインとの間に先行制約は存在しないことが仮定される。リストＬＣ１は、各サブリスト内の顧客注文ラインの数（ＳＬ＿１内で６つ、ＳＬ＿２内で２つ）の降順の逐次順序を相互に遵守する２つのサブリストＳＬ＿１及びＳＬ＿２を含む。
【００７７】
ルールＮｏ．６の適用：サブリストＳＬ＿１について、このサブリストの最後の顧客注文ライン（顧客注文ＣＭＤ＿２５に関係付けられる）には、いずれのサブリストにも属さない顧客注文ライン（リファレンスＧに関する）が後続し、顧客注文ＣＭＤ＿２５に関係付けられ、顧客注文ＣＭＤ＿２５を最終決定することを可能にする。
【００７８】
ルールＮｏ．７の適用：先行制約が存在しないという上記の仮定（ルールＮｏ．５の適用を参照されたい）が維持される。図４の中央部分のテーブルＴによって示されるように、サブリストＳＬ＿１の顧客注文ラインの逐次順序（ルールＮｏ．２の適用では「所与の逐次順序」と呼ばれる）が以下のように計算される。
・サブリストＳＬ＿１の顧客注文ラインごとに、顧客注文ラインを含む顧客注文を決定すること、決定された顧客注文の全ての顧客注文ラインが属するサブリストの数Ｓを計算すること、及び計算された数を顧客注文ラインに関連付けること；及び
・サブリストの各顧客注文ラインに関連付けられた数Ｓの降順の逐次順序にサブリストＳＬ＿１の顧客注文ライン（図４の右側部分を参照）をソートすること。
【００７９】
ルールＮｏ．８の適用：先行制約が存在しないという上記の仮定（ルールＮｏ．５の適用を参照されたい）が維持される。リストＬＣ１がサブリストＳＬ＿１から開始される。
【００８０】
図５は、図３のグループＧＰ＿１のＫ個の顧客注文ラインを有するリストＬＣ２の構築を伴う図２のステップ２４の適用の第２の例を示している。
【００８１】
図５の左側部分は、グループＧＰ＿１を表しており（図３を参照されたい）、図３の右側部分は、リストＬＣ２を表している。
【００８２】
サブリストＳＬ＿１’のいくつかの特定の顧客注文ラインとサブリストＳＬ＿１’内に含まれない他の顧客注文ラインとの間にサブリストＳＬ＿１’（選択されたリファレンスＡに対応する）についての以下の先行制約が存在することが仮定される。
・顧客注文ＣＭＤ＿１において、リファレンスＣ及びＢを有する顧客注文ラインは、リファレンスＡを有する顧客注文ラインの前に処理しなければならない；及び
・顧客注文ＣＭＤ＿１２において、リファレンスＦを有する顧客注文ラインは、リファレンスＡを有する顧客注文ラインの前に処理しなければならない。
【００８３】
結果として、図４の例とは異なり、ルールＮｏ．５、Ｎｏ．７及びＮｏ．８は適用可能ではない。
【００８４】
ルールＮｏ．１の適用：リストＬＣ１は、２つのサブリストＳＬ＿１’（リファレンスＡを含む顧客注文ライン）及びＳＬ＿２’（リファレンスＢを含む顧客注文ライン）を含む。
【００８５】
ルールＮｏ．２の適用：（選択されたリファレンスＡに対応する）サブリストＳＬ＿１’内に含まれる６つの顧客注文ラインは、所与の逐次順序で６つの異なる顧客注文識別子（満たすべき制約に起因して、図４の順序とは異なる）、すなわち、ＣＭＤ＿３２、ＣＭＤ＿１２１、ＣＭＤ＿２５、ＣＭＤ＿１２、ＣＭＤ＿１、ＣＭＤ＿４５を含む。
【００８６】
ルールＮｏ．３の適用：サブリストＳＬ＿１’内に含まれない顧客注文ラインは、以下の逐次順序で顧客注文識別子を含む。
・サブリストＳＬ＿１’の前：ＣＭＤ＿１２、ＣＭＤ＿１、ＣＭＤ＿１、ＣＭＤ＿４５；及び
・サブリストＳＬ＿１’の後：ＣＭＤ＿２５、ＣＭＤ＿１２、ＣＭＤ＿１；
この逐次順序は、ループで設定された（すなわち、所与の逐次順序の最後の要素ＣＭＤ＿４５の後、所与の逐次順序の第１の要素ＣＭＤ＿３２に戻る）所与の逐次順序（ルールＮｏ．２の適用を参照されたい）と一貫した逐次順序である。
【００８７】
ルールＮｏ．４の適用：顧客注文ＣＭＤ＿１及びＣＭＤ＿４５は、各々、サブリストＳＬ＿１’及びＳＬ＿２’内の顧客注文ラインを含み、それゆえ、これらの顧客注文ＣＭＤ＿１及びＣＭＤ＿４５の顧客注文ラインは、両方のサブリストＳＬ＿１’及びＳＬ＿２’内の顧客注文の同じ逐次順序に従う。
【００８８】
ルールＮｏ．６の適用：これは、この例では適用される必要はない。
【００８９】
図６Ａ〜図６Ｍは、図４のリストＬＣ１に応じた図１の顧客注文準備用システムの制御の連続するステップを提示している。
【００９０】
図６Ａ〜図６Ｍの各々において、左側部分は、部分的に、プロセスの開始時から既に処理された顧客注文ラインを表しており、右側部分は、図１の顧客注文準備用システム内の供給元荷物の位置及び発送荷物の位置を表している。
【００９１】
純粋に明確性のために、各供給元荷物は、供給元荷物が収容するユニット製品又は物品のリファレンスによって参照されている。したがって、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ及びＧで参照される供給元荷物を有する。しかしながら、本発明は、各保管コンテナが単一の製品リファレンスに関連付けられる事例に限定されず、保管コンテナのうちの少なくともいくつかが各々いくつかの製品リファレンスに関連付けられる事例にも適用することができることが明らかである。
【００９２】
同じように、各発送荷物は、顧客注文の識別子によって参照され、そのユニット製品は、この発送荷物内に収容されるように意図されている。したがって、発送荷物をＣＭＤ＿１、ＣＭＤ＿４５、ＣＭＤ＿３２、ＣＭＤ＿１２１、ＣＭＤ＿１２及びＣＭＤ＿２５で参照する。
【００９３】
図６Ａでは、６０１で参照される矢印は、供給元荷物Ａ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿１（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。
【００９４】
図６Ｂでは、全ての発送荷物が位置１つ分だけ前方に移動していることを見て取ることができる。６０２で参照される矢印は、供給元荷物Ａ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿４５（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。
【００９５】
図６Ｃでは、全ての発送荷物が場所１つ分だけ前方に移動していることを見て取ることができる。６０３で参照される矢印は、供給元荷物Ａ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿３２（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。顧客注文ＣＭＤ＿３２が完了する。発送荷物進入コンベヤ２上の待機点Ａに対して上流の発送荷物（ＣＭＤ＿ｘｘｘ、ＣＭＤ＿ｙｙｙ、ＣＭＤ＿ｚｚｚ）をブロックする（「ＳＴＯＰ」）ために、阻止デバイス（１１で参照される矢印によってシンボル化される）が作動する。
【００９６】
図６Ｄでは、全ての発送荷物が場所１つ分だけ前方に移動していることを見て取ることができる。６０４で参照される矢印は、供給元荷物Ａ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿１２１（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。顧客注文ＣＭＤ＿１２１が完了する。発送荷物ＣＭＤ＿１は、移送デバイス（１２で参照される矢印によってシンボル化される）を通じて、（発送荷物退出コンベヤ４上に位置する）出発場所Ｄから（発送荷物進入コンベヤ２上に位置する）到着場所Ａまで、局所的に（すなわち、準備用ステーション内で）再循環する。
【００９７】
図６Ｅでは、全ての発送荷物が場所１つ分だけ前方に移動していることを見て取ることができる。６０５で参照される矢印は、供給元荷物Ａ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿１２（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。
【００９８】
図６Ｆでは、全ての発送荷物が場所１つ分だけ前方に移動していることを見て取ることができる。６０６で参照される矢印は、供給元荷物Ａ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿２５（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。発送荷物ＣＭＤ＿３２及びＣＭＤ＿１２１が取り出される（これらは、局所的に再循環させる必要がない）。供給元荷物Ａが移動させられる。
【００９９】
図６Ｇでは、全ての供給元荷物が場所１つ分だけ前方に移動していることを見て取ることができる。６０７で参照される矢印は、供給元荷物Ｇ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿２５（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。顧客注文ＣＭＤ＿２５が完了する。供給元荷物Ｇが移動させられる。
【０１００】
図６Ｈでは、全ての供給元荷物とともに、全ての発送荷物が場所１つ分だけ前方に移動していることを見て取ることができる。発送荷物ＣＭＤ＿１２が局所的に再循環されている。６０８で参照される矢印は、供給元荷物Ｂ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿１（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。
【０１０１】
図６Ｉでは、全ての発送荷物が場所１つ分だけ前方に移動していることを見て取ることができる。６０９で参照される矢印は、供給元荷物Ｂ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿４５（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。顧客注文ＣＭＤ＿４５が完了する。発送荷物ＣＭＤ＿２５が移動させられる（これは、局所的に再循環させる必要がない）。供給元荷物Ｂが取り出される。
【０１０２】
図６Ｊでは、全ての供給元荷物とともに、全ての発送荷物が場所１つ分だけ前方に移動していることを見て取ることができる。発送荷物ＣＭＤ＿１が局所的に再循環されている。６１０で参照される矢印は、供給元荷物Ｅ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿１２（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。発送荷物ＣＭＤ＿４５が移動させられる（これは、局所的に再循環させる必要がない）。供給元荷物Ｅが移動させられる。（事前に発送荷物進入コンベヤ２上の待機点Ａに対して上流でブロックされている）発送荷物ＣＭＤ＿ｘｘｘ、ＣＭＤ＿ｙｙｙ及びＣＭＤ＿ｚｚｚを通過させる（「ＧＯ」）ために、阻止デバイス（１１で参照される矢印によってシンボル化される）が作動停止する。
【０１０３】
図６Ｋでは、全ての供給元荷物が場所１つ分だけ前方に移動していることを見て取ることができる。６１１で参照される矢印は、供給元荷物Ｆ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿１２（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。供給元荷物Ｆが移動させられる。
【０１０４】
図６Ｌでは、全ての供給元荷物とともに、全ての発送荷物が場所１つ分だけ前方に移動していることを見て取ることができる。６１２で参照される矢印は、供給元荷物Ｃ（ピッキング位置ＰＰに位置する）からのユニット荷物のピッキング、及び、発送荷物ＣＭＤ＿１（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。発送荷物ＣＭＤ＿１２が移動させられる（これは、局所的に再循環させる必要がない）。供給元荷物Ｃが移動させられる。
【０１０５】
図６Ｍでは、全ての供給元荷物が場所１つ分だけ前方に移動していることを見て取ることができる。６１３で参照される矢印は、供給元荷物Ｄ（ピッキング位置ＰＰに位置する）からのユニット荷物の取り出し、及び、発送荷物ＣＭＤ＿１（挿入位置ＰＩに位置する）へのユニット荷物の挿入をシンボル化している。顧客注文ＣＭＤ＿１が完了する。供給元荷物Ｄが移動させられる。
【０１０６】
図７は、本発明の１つの特定の実施形態による制御システム９０の構造を提示している。この制御システムは、ライブメモリ（live memory）９２（例えば、ＲＡＭ）、例えばプロセッサを備えるとともにリードオンリメモリ９３（ＲＯＭ又はハードディスクドライブ）に記憶されたコンピュータプログラム９３０によって制御される処理ユニット９１を備える。
【０１０７】
初期化時、コンピュータプログラムのコード命令は、例えば、ライブメモリ９２にロードされ、その後、処理ユニット９１のプロセッサによって、本発明の荷物順序設定方法（load-sequencing method）（例えば、その実施態様のうちのいずれか１つにおける図３の実施形態によって）を実施するように実行される。処理ユニット９１は、顧客注文のリストＣを入力する。処理ユニット９１のプロセッサは、（例えば図２のアルゴリズムによる）顧客注文ラインのリストＬＣを計算し、顧客注文準備用システム内に含まれる異なる要素（２、４、６、８、１０、１１、１２、１５）（特に、準備用ステーション１内に含まれる異なる要素。図１を参照されたい）の制御（コマンド）を可能にする命令９５を出力において生成する。
【０１０８】
この図７は、その実施形態のうちのいずれか１つにおいて本発明の技法を実行するいくつかの可能な方法の中の１つの特定の方法のみを示している。実際には、制御システムは、命令のシーケンスを含むプログラムを実行する再プログラム可能コンピューティングマシン（例えば、ＰＣコンピュータ、ＤＳＰプロセッサ、マイクロコントローラ等）上、又は専用計算マシン（例えば、ＦＰＧＡ若しくはＡＳＩＣ若しくは他の任意のハードウェアモジュール等のロジックゲートのセット）上で等しく実行することができる。
【０１０９】
制御システムが再プログラム可能コンピューティングマシンとともに作成される場合、対応するプログラム（すなわち、命令のシーケンス）は、取り外し可能（例えば、フロッピーディスク、ＣＤ−ＲＯＭ若しくはＤＶＤ−ＲＯＭ等）又は取り外し不能であるストレージ媒体に記憶することができ、このストレージ媒体は、コンピュータ又はプロセッサによって部分的又は全体的に可読である。
【図１】
2020203790.tif 000003
【図２】
2020203790.tif 000004
【図３】
2020203790.tif 000005
【図４】
2020203790.tif 000006
【図５】
2020203790.tif 000007
【図６Ａ】
2020203790.tif 000008
【図６Ｂ】
2020203790.tif 000009
【図６Ｃ】
2020203790.tif 000010
【図６Ｄ】
2020203790.tif 000011
【図６Ｅ】
2020203790.tif 000012
【図６Ｆ】
2020203790.tif 000013
【図６Ｇ】
2020203790.tif 000014
【図６Ｈ】
2020203790.tif 000015
【図６Ｉ】
2020203790.tif 000016
【図６Ｊ】
2020203790.tif 000017
【図６Ｋ】
2020203790.tif 000018
【図６Ｌ】
2020203790.tif 000019
【図６Ｍ】
2020203790.tif 000020
【図７】
2020203790.tif 000021
【外国語明細書】
2020203790000001.pdf