JP6906646B2 - コレクタでの荷物の収集中の未整序の低減を伴う、自動配送システムで荷物を順序付けするための方法 - Google Patents
コレクタでの荷物の収集中の未整序の低減を伴う、自動配送システムで荷物を順序付けするための方法 Download PDFInfo
- Publication number
- JP6906646B2 JP6906646B2 JP2020019394A JP2020019394A JP6906646B2 JP 6906646 B2 JP6906646 B2 JP 6906646B2 JP 2020019394 A JP2020019394 A JP 2020019394A JP 2020019394 A JP2020019394 A JP 2020019394A JP 6906646 B2 JP6906646 B2 JP 6906646B2
- Authority
- JP
- Japan
- Prior art keywords
- packages
- source buffer
- destination
- list
- buffer device
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 77
- 239000000872 buffer Substances 0.000 claims description 215
- 238000010276 construction Methods 0.000 claims description 49
- 238000003860 storage Methods 0.000 claims description 43
- 238000004364 calculation method Methods 0.000 claims description 39
- 230000001174 ascending effect Effects 0.000 claims description 37
- 230000008569 process Effects 0.000 claims description 12
- 230000032258 transport Effects 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 7
- 230000004048 modification Effects 0.000 claims description 3
- 238000012986 modification Methods 0.000 claims description 3
- 238000012360 testing method Methods 0.000 description 60
- 239000000243 solution Substances 0.000 description 31
- 230000006870 function Effects 0.000 description 27
- 230000000717 retained effect Effects 0.000 description 25
- 238000012545 processing Methods 0.000 description 21
- 238000002360 preparation method Methods 0.000 description 20
- 238000004422 calculation algorithm Methods 0.000 description 17
- 230000004044 response Effects 0.000 description 17
- 238000011144 upstream manufacturing Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 230000003139 buffering effect Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 238000002347 injection Methods 0.000 description 3
- 239000007924 injection Substances 0.000 description 3
- 230000000739 chaotic effect Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 239000012536 storage buffer Substances 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000002537 cosmetic Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000011089 mechanical engineering Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G43/00—Control devices, e.g. for safety, warning or fault-correcting
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
- B65G1/1376—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses the orders being assembled on a commissioning conveyor
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G47/00—Article or material-handling devices associated with conveyors; Methods employing such devices
- B65G47/22—Devices influencing the relative position or the attitude of articles during transit by conveyors
- B65G47/26—Devices influencing the relative position or the attitude of articles during transit by conveyors arranging the articles, e.g. varying spacing between individual articles
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G47/00—Article or material-handling devices associated with conveyors; Methods employing such devices
- B65G47/34—Devices for discharging articles or materials from conveyor
- B65G47/46—Devices for discharging articles or materials from conveyor and distributing, e.g. automatically, to desired points
- B65G47/51—Devices for discharging articles or materials from conveyor and distributing, e.g. automatically, to desired points according to unprogrammed signals, e.g. influenced by supply situation at destination
- B65G47/5104—Devices for discharging articles or materials from conveyor and distributing, e.g. automatically, to desired points according to unprogrammed signals, e.g. influenced by supply situation at destination for articles
- B65G47/5109—Devices for discharging articles or materials from conveyor and distributing, e.g. automatically, to desired points according to unprogrammed signals, e.g. influenced by supply situation at destination for articles first In - First Out systems: FIFO
- B65G47/5113—Devices for discharging articles or materials from conveyor and distributing, e.g. automatically, to desired points according to unprogrammed signals, e.g. influenced by supply situation at destination for articles first In - First Out systems: FIFO using endless conveyors
- B65G47/5118—Devices for discharging articles or materials from conveyor and distributing, e.g. automatically, to desired points according to unprogrammed signals, e.g. influenced by supply situation at destination for articles first In - First Out systems: FIFO using endless conveyors with variable accumulation capacity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
- B65G1/1378—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses the orders being assembled on fixed commissioning areas remote from the storage areas
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G2203/00—Indexing code relating to control or detection of the articles or the load carriers during conveying
- B65G2203/02—Control or detection
- B65G2203/0208—Control or detection relating to the transported articles
- B65G2203/0233—Position of the article
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Mechanical Engineering (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Warehouses Or Storage Devices (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Radar Systems Or Details Thereof (AREA)
- Radio Relay Systems (AREA)
- Radiation-Therapy Devices (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Nuclear Medicine (AREA)
Description
本発明の分野は、物流の分野、特に自動荷物配送システムの分野である。
・k≧2として、k個の供給元と、
・少なくとも1つの宛先と、
・k個の供給元の1つから来る荷物をそれぞれ受け取るFIFO(先入れ先出し)タイプのk個の供給元バッファデバイスと、
・k個の供給元バッファデバイスから出る荷物を収集し、荷物を上記少なくとも1つの宛先に輸送するコレクタであって、k個の供給元バッファデバイスの1つから出る荷物を収集するようにそれぞれ構成されたk個の連続するノードを含むコレクタと、
・顧客注文を処理するように構成された制御システムであって、各顧客注文が、供給元から抽出されて所与の宛先に提供されるべき荷物を、理想的には宛先の所与の昇順(これは、厳密な昇順の順番、例えば「1 2 3 4 5」でも、厳密でない昇順の順番、例えば「1 1 2 2 2 3 4 4 5」でもよい)でリストする、制御システムと
を備えることが考えられる。各荷物は、宛先の順序番号に関連付けられる。
本明細書では以下、より具体的に、自動配送システムを使用して小包を準備する特定の場合に存在する課題および問題を述べる。本発明は、当然、この特定の用途に限定されない。
・(上記の荷物に対応する)保管コンテナに製品を含む自動保管庫であって、各保管コンテナは、単一の製品参照に関連付けられている(これらは特定の顧客注文および/または製品の組合せを含むコンテナであってもよい)自動保管庫と、
・製品がオペレータによってピッキングされて、小包(発送コンテナ)に入れられる、顧客注文準備ステーションまたはピッキングステーションと、
・製品が置かれている保管コンテナを、保管庫から顧客注文準備または発送ステーションに、またはその逆に搬送する1組のコンベアと、
・倉庫制御システム(WCS)と
を備える。
・「供給元内」スケジューリング(すなわち供給元から出る前)は、各供給元で、所与の顧客注文について、供給元から出る荷物が、荷物の宛先の昇順の順序番号に従ってスケジュールされることを指示するので、供給元に強い制約を課す。そして、
・「供給元間」スケジューリング(すなわち、供給元から出た後)は、コレクタでの荷物の収集中に、荷物の宛先の昇順の順序番号との一致(言い換えると、コレクタでの収集の終了時に荷物に関する未整序が生じ得ない)を指示するので、供給元バッファデバイスおよびコレクタに強い制約を課す。
・コレクタでの空き場所を待つことにより、供給元バッファデバイスの1つまたは複数(特にコレクタの最も下流に位置するデバイス)において、荷物の望ましくない蓄積が生じる可能性がある。
・コレクタから出る荷物の流れが滑らかでなくなる可能性がある。これは、コレクタの機械的能力が完全には使用されないことを意味する(荷物が、コレクタにおいて互いに必要以上に間隔を空けて置かれ、スペースの損失をもたらし、ラインの最後での生産率を低下させる)。
・コレクタでの荷物の収集の順番は、宛先の昇順の順序番号を考慮していない。荷物の並べ替え(必要な場合)は、コレクタと宛先の間に配置された荷物順序付けおよびバッファ保管システムに完全に依拠する。これは、荷物順序付けおよびバッファ保管システムの複雑さおよび性能をさらに高くする。
本発明の特定の一実施形態では、
−k≧2として、k個の供給元のセットGと、
−少なくとも1つの宛先と、
−それぞれがk個の供給元の1つからの荷物を受け取る「先入れ先出し」タイプのk個の供給元バッファデバイスと、
−k個の供給元バッファデバイスから出る荷物を収集し、荷物を上記少なくとも1つの宛先に輸送するコレクタであって、供給元バッファデバイスの1つから出る荷物を収集するようにそれぞれ構成されたk個の連続するノードを含むコレクタと、
−顧客注文を処理するように構成された上記制御システムであって、各顧客注文が、所与の宛先のための荷物をリストし、宛先の順序番号にそれぞれ関連付けられる、上記制御システムと
を備える自動荷物配送システムにおける制御システムによって実施される、荷物を順序付けするための方法であって、
制御システムが、
収集すべきn個の荷物を含み、上記n個の荷物の未整序を低減する収集リストLCを構築するステップであって、未整序が、宛先の昇順の順序番号に対して未整序計算関数を用いて計算され、上記n個の荷物が、k個の供給元バッファデバイスに含まれ、
収集リストLCに準拠したコレクタでの荷物の収集を実施するために、コレクタおよび供給元バッファデバイスを制御するステップと
を実施する方法が提案される。
(a)単一の状態einit=(Uinit,Linit)を有する第1の状態セットE1を初期化するステップであって、Uinitが、k個のゼロを含むkアプレットであり、Linitが空のリストであるステップと、
(b)第2の状態セットE2を空の値で初期化するステップと、
(c)n個の連続する構築ステップのうちの各構築ステップに関して、
(c.1)e=(U,L)とし、ここでUがk個の要素を含むkアプレットであるとして、E1の各状態eについて(1204)、U=(z1,・・・,zk)であり、ここでziが、第iの供給元バッファデバイスから取られる荷物の数であり、Lが、Uに関連付けられた荷物のリストであり、
(c.1.1)f∈{1,・・・,k}の各値に関して、
(c.1.1.1)U(f)が、Lに含まれる第fの供給元バッファデバイスの荷物の数であり、p(f)が、第fの供給元バッファデバイスに収集すべき荷物の数であるとして、U(f)<p(f)の場合、
−i− e=(U,L)から始めて、U(f)に1を追加し、Lの最後に、第fの供給元バッファデバイスに含まれる荷物のシーケンス中で第(U(f)+1)の位置を占める荷物を追加して、新たな状態eN=(UN,LN)を作成するステップと、
−ii− 宛先の昇順の順序番号に対する上記未整序計算関数を用いて、新たな状態eNのリストLNの未整序の値d’を計算するステップと、
−iii− UNa=UN、およびdaをリストLNaの未整序の値として、E2が別の新たな状態eNa=(UNa,LNa)を含む場合、d’<d’aのとき、e’NによってE2’でe’Naを置き換え(1214)、d’≧da’のとき、e’NはE2’に挿入されないステップと、
−iv− E2が上記他の新しい状態eNaを含まない場合、eNがE22に挿入されるステップと、
(c.2)構築ステップが第nの構築ステップでない場合、E2が新たな状態セットE1になり、方法が次の構築ステップに進むステップと、
(c.3)構築ステップが第nの構築ステップである場合、E2が単一の最終状態eF=(UF,LF)を含み、LFが上記収集リストLCを形成するステップと
を含む。
(A)k’≧2およびk’<kとして、k’個の供給元バッファデバイスを含む少なくとも1つのセットG’を構築するステップと、
(B)上記セットまたは各セットG’に関して、収集すべきn’個の荷物を含み、上記n’個の荷物の未整序を低減する収集リストLC’を構築するステップであって、未整序が、宛先の昇順の順序番号に対して上記未整序計算関数を用いて計算され、n’個の荷物が、k’個の供給元バッファデバイスに含まれ、
(C)上記セットまたは各セットG’に関して、k’個の供給元バッファデバイスを、上記収集リストLC’の順番でn’個の荷物を含む1つの仮想の供給元バッファデバイスによって置き換えることによって、セットGを修正するステップと、
(D)修正されたセットGが複数の供給元バッファデバイスを含む場合(1004)、修正されたセットGを用いてステップ(A)〜(D)を繰り返し、修正されたセットGが単一の供給元バッファデバイスを含む場合(1004)、収集リストLC’が収集リストLCを形成するステップと
を含む。
(a)単一の状態e’init=(U’init,L’init)を有する第1の状態セットE1’を初期化するステップであって、U’initが、k’個のゼロを含むk’アプレットであり、L’initが空のリストであるステップと、
(b)第2の状態セットE2’を空の値で初期化するステップと、
(c)n個の連続する構築ステップのうちの各構築ステップに関して、
(c.1)e’=(U’,L’)として、U’がk’個の要素を含むk’アプレットであるとして、E1’の各状態e’について、U’=(z1,・・・,zk’)であり、ここで、ziが、k’個の供給源バッファデバイスの第iの供給元バッファデバイスで取られる荷物の数であり、L’が、U’に関連付けられた荷物のリストであり、
(c.1.1)f∈{1,・・・,k’}の各値に関して(1205)、
(c.1.1.1)U’(f)が、L’に含まれる第fの供給元バッファデバイスの荷物の数であり、p(f)が、第fの供給元バッファデバイスに収集すべき荷物の数であるとして、U’(f)<p(f)の場合(1206)、
−i− e’=(U’,L’)から始めて、U’(f)に1を追加し、L’の最後に、第fの供給元バッファデバイスに含まれる荷物のシーケンス中で第(U’(f)+1)の位置を占める荷物を追加して、新たな状態e’N=(U’N,L’N)を作成するステップと、
−ii− 宛先の昇順の順序番号に対する上記未整序計算関数を用いて、新たな状態e’NのリストL’Nの未整序の値d’を計算するステップと、
−iii− U’Na=U’N、およびd’aをリストL’Naの未整序の値として、E2’が別の新たな状態e’Na=(U’Na,L’Na)を含む場合(1210)、d’<d’aのとき、e’NによってE2’でe’Naを置き換え、d’≧da’のとき、e’NはE2’に挿入されない、ステップと、
−iv− E2’が他の新しい状態e’Naを含まない場合、e’NがE2’に挿入される、ステップと、
(c.2)構築ステップが第n’の構築ステップでない場合、E2’が新たなセットE1’になり(1215)、操作が次の構築ステップに進むステップと、
(c.3)構築ステップが第n’の構築ステップである場合、E2’がただ1つの最終状態e’F=(U’F,L’F)を含み、L’Fが収集リストLC’を形成するステップと
を含む。
実行ごとに異なる少なくとも1つのセットG’を用いた、収集リストLCを構築するためのステップの少なくとも2回の実行であって、各実行が結果を提供する、少なくとも2回の実行と、
結果の1つの選択と
をさらに含む。
−iia− dHおよびd’Hを所定値としてd>dHまたはd’>d’Hである場合、新たな状態eN、e’NがそれぞれE2’に挿入されず、ステップ(iii)および(iv)が実施されないステップ
が続く。
−n、n’個の荷物をそれぞれ含み、
*それぞれkおよびk’個の供給元バッファデバイスから実際に出る準備ができている荷物のうち、LH、L’Hの第1の荷物が、宛先の最小の順序番号を有する荷物であり、
*LH、L’Hの先行の荷物がk、k’個の供給元バッファデバイスから出たと仮定して、それぞれk、k’個の供給元バッファデバイスから出る準備ができている荷物のうち、LH、L’Hの後続の各荷物が、宛先の最小の順序番号を有する荷物である
ように構築される参照リストLH、L’Hを構築するステップと、
−上記未整序計算関数を用いて、リストLHおよびL’Hの未整序の値としてそれぞれdH、d’Hを計算するステップと
によって計算される。
− R個の荷物の宛先の順序番号の平均値を計算すること、
− R個の荷物の宛先の順序番号の関数としてR個の荷物の未整序の値を計算すること、
− R個の荷物の未整序の値が所定の閾値よりも大きい場合、宛先の代替順序番号が、最も近い整数に切り上げられた平均値であり、そうでない場合、宛先の代替順序番号が、最も近い整数に切り捨てられた平均値であること
を含む。
− k≧2として、k個の供給元と、
− 少なくとも1つの宛先と、
− k個の供給元の1つからの荷物をそれぞれ受け取る「先入れ先出し」タイプのk個の供給元バッファデバイスのセットGと、
− k個の供給元バッファデバイスから出る荷物を収集し、荷物を上記少なくとも1つの宛先に向けて輸送するコレクタであって、k個の供給元バッファデバイスの1つから出る荷物を収集するようにそれぞれ構成されたk個の連続するノードを含むコレクタと、
− 顧客注文を処理するように構成された制御システムであって、各顧客注文が、所与の宛先のための荷物をリストし、宛先の順序番号にそれぞれ関連付けられる、制御システムと
を備える自動荷物配送システムであって、
上記制御システムが、
− 収集すべきn個の荷物を含み、n個の荷物の未整序を低減する収集リストLCを構築するステップであって、上記未整序が、宛先の昇順の順序番号に対して未整序計算関数を用いて計算され、上記n個の荷物が、k個の供給元バッファデバイスに含まれ、
収集リストLCに準拠したコレクタでの荷物の収集のために、コレクタおよび供給元バッファデバイスを制御するステップと、
を行うように構成された計算機を含む。
本発明の他の特徴および利点は、例示的かつ非網羅的な例として与えられる以下の説明および添付図面から明らかになろう。
本発明のすべての図において、同一の要素およびステップは同じ参照符号で表されている。
[式2]
B(M)=MAX(K(i)), i∈{1,・・・,q}
ここで、K(i)は、上でさらに定義したものである。
[式4]
G(M)=MAX(|(A(i)−i|), i∈{1,・・・,q}
ここで、A(i)は、上でさらに定義したものである。
・H(M)=([(1−1)−0]+[(2−1)−0]+[(3−1)−2]+[(4−1)−2]+[(5−1)−3]+[(6−1)−1]+[(7−1)−4]+[(8−1)−4])=12
・B(M)=4
・F(M)=(|3−1|+|1−2|+|8−3|+|4−4|+|7−5|+|2−6|+|6−7|+|5−8|)=18
・G(M)=5
−n個の荷物を含み、以下のように構築される参照リストLHを構築する。
・k個の供給元バッファデバイスから実際に出る準備ができている荷物のうち、LHの第1の荷物が、宛先の最小の順序番号を有する荷物である。
・LHの先行の荷物がk個の供給元バッファデバイスから出たと仮定して、k個の供給元バッファデバイスから出る準備ができている荷物のうち、LHの後続の各荷物が、宛先の最小の順序番号を有する荷物である。
−未整序計算関数を用いて、リストLHの未整序の値としてdHを計算する。
E1を初期化するためのステップ
状態e00=[U=(0,0);L=()];d=0
構築ステップ1
状態e10=[U=(1,0);L=(8)];d=0
状態e01=[U=(0,1);L=(7)];d=0
構築ステップ2
状態e20=[U=(2,0);L=(8,4)];d=1
状態e11=[U=(1,1);L=(7,8)];d=0
状態e11a=[U=(1,1);L=(8,7)];d=1(保持されない)
状態e02=[U=(0,2);L=(7,6)];d=1
構築ステップ3
状態e30=[U=(3,0);L=(8,4,5)];d=2
状態e21=[U=(2,1);L=(8,4,7)];d=2
状態e21a=[U=(2,1);L=(7,8,4)];d=2(保持されない)
状態e12=[U=(1,2);L=(7,8,6)];d=2(保持されない)
状態e12a=[U=(1,2);L=(7,6,8)];d=1
状態e03=[U=(0,3);L=(7,6,1)];d=3
構築ステップ4
状態e40=[U=(4,0);L=(8,4,5,2)];d=5
状態e31=[U=(3,1);L=(8,4,5,7)];d=3
状態e31a=[U=(3,1);L=(8,4,7,5)];d=4(保持されない)
状態e22=[U=(2,2);L=(8,4,7,6)];d=4
状態e22a=[U=(2,2);L=(7,6,8,4)];d=4(保持されない)
状態e13=[U=(1,3);L=(7,6,8,1)];d=4(保持されない)
状態e13a=[U=(1,3);L=(7,6,1,8)];d=3
状態e04=[U=(0,4);L=(7,6,1,9)];d=3
構築ステップ5
状態e50=[U=(5,0);L=(8,4,5,2,10)];d=5
状態e41=[U=(4,1);L=(8,4,5,2,7)];d=6
状態e41a=[U=(4,1);L=(8,4,5,7,2)];d=7(保持されない)
状態e32=[U=(3,2);L=(8,4,5,7,6)];d=5
状態e32a=[U=(3,2);L=(8,4,7,6,5)];d=7(保持されない)
状態e23=[U=(2,3);L=(8,4,7,6,1)];d=8(保持されない)
状態e23a=[U=(2,3);L=(7,6,1,8,4)];d=6
状態e14=[U=(1,4);L=(7,6,1,8,9)];d=3
状態e14a=[U=(1,4);L=(7,6,1,9,8)];d=4(保持されない)
状態e05=[U=(0,5);L=(7,6,1,9,3)];d=6
構築ステップ6
状態e51=[U=(5,1);L=(8,4,5,2,10,7)];d=7(保持されない)
状態e51a=[U=(5,1);L=(8,4,5,2,7,10)];d=6
状態e42=[U=(4,2);L=(8,4,5,2,7,6)];d=8
状態e42a=[U=(4,2);L=(8,4,5,7,6,2)];d=10(保持されない)
状態e33=[U=(3,3);L=(8,4,5,7,6,1)];d=10(保持されない)
状態e33a=[U=(3,3);L=(7,6,1,8,4,5)];d=9
状態e24=[U=(2,4);L=(7,6,1,8,4,9)];d=6
状態e24a=[U=(2,4);L=(7,6,1,8,9,4)];d=7(保持されない)
状態e15=[U=(1,5);L=(7,6,1,8,9,3)];d=7
状態e15a=[U=(0,5);L=(7,6,1,9,3,8)];d=7(保持されない)
構築ステップ7
状態e52=[U=(5,2);L=(8,4,5,2,7,10,6)];d=9(保持されない)
状態e52a=[U=(5,2);L=(8,4,5,2,7,6,10)];d=8
状態e43=[U=(4,3);L=(8,4,5,2,7,6,1)];d=14
状態e43a=[U=(4,3);L=(7,6,1,8,4,5,2)];d=14(保持されない)
状態e34=[U=(3,4);L=(7,6,1,8,4,5,9)];d=9
状態e34a=[U=(3,4);L=(7,6,1,8,4,9,5)];d=10(保持されない)
状態e25=[U=(2,5);L=(7,6,1,8,4,9,3)];d=11
状態e25a=[U=(2,5);L=(7,6,1,8,9,3,4)];d=11(保持されない)
構築ステップ8
状態e53=[U=(5,3);L=(8,4,5,2,7,6,10,1)];d=15(保持されない)
状態e53a=[U=(5,3);L=(8,4,5,2,7,6,1,10)];d=14
状態e44=[U=(4,4);L=(8,4,5,2,7,6,1,9)];d=14
状態e44a=[U=(4,4);L=(7,6,1,8,4,5,9,2)];d=15(保持されない)
状態e35=[U=(3,5);L=(7,6,1,8,4,5,9,3)];d=15
状態e35a=[U=(3,5);L=(7,6,1,8,4,9,3,5)];d=15(保持されない)
構築ステップ9
状態e54=[U=(5,4);L=(8,4,5,2,7,6,1,10,9)];d=15(保持されない)
状態ea54a=[U=(5,4);L=(8,4,5,2,7,6,1,9,10)];d=14
状態e45=[U=(4,5);L=(8,4,5,2,7,6,1,9,3)];d=20
状態ea45a=[U=(4,5);L=(7,6,1,8,4,5,9,3,2)];d=22(保持されない)
構築ステップ10
状態e55=[U=(5,5);L=(8,4,5,2,7,6,1,9,10,3)];d=21(保持されない)
状態e55a=[U=(5,5);L=(8,4,5,2,7,6,1,9,3,10)];d=20
・R個の荷物の宛先の順序番号の平均値を計算する。
・R個の荷物の宛先の順序番号の関数としてR個の荷物の未整序の値を計算する(未整序計算関数の例はすでに上でさらに述べた)。
・R個の荷物の未整序の値が所定の閾値Sよりも大きい場合、宛先の代替順序番号は、最も近い整数に切り上げられた平均値である。そうでない場合、宛先の代替順序番号は、最も近い整数に切り捨てられた平均値である。
・供給元バッファデバイスF2のグループ(2o,1t)について:宛先の代替順序番号は2である(2と1の平均=1.5。2つの荷物に未整序があるので、値は最も近い整数に切り上げられる)。
・供給元バッファデバイスF3のグループ(1c,2r)について:宛先の代替順序番号は1である(1と2の平均=1.5。2つの荷物に未整序がないので、値は最も近い整数に切り捨てられる)。
・第1のセットG’1={F1,F2}を構築し、関連の収集リストLC’(F1+F2)を構築し(参照符号1101’aとして表されるサブステップ)、
・第2のセットG’2={F3,F4}を構築し、関連の収集リストLC’(F3+F4)を構築し(参照符号1101’bとして表されるサブステップ)、
・一方では、2つの供給元バッファデバイスF1およびF2を、収集リストLC’(F1+F2)の順番でのn’個の荷物を含む仮想の供給元バッファデバイス(「F1+F2」として表される)によって置き換えて、セットGを修正し、他方では、2つの供給元バッファデバイスF3およびF4を、収集リストLC’(F3+F4)の順番でのn’個の荷物を含む仮想の供給元バッファデバイス(「F3+F4」として表される)によって置き換えて、セットGを修正する(参照符号1101’cとして表されるサブステップ)。
−n’個の荷物を含み、以下のように構築された参照リストL’Hを構築する。
・k’個の供給元バッファデバイスから実際に出る準備ができている荷物のうち、L’Hの第1の荷物が、宛先の最小の順序番号を有する荷物である。
・L’Hの先行の荷物がk’個の供給元バッファデバイスから出たと仮定して、k’個の供給元バッファデバイスから出る準備ができている荷物のうち、L’Hの後続の各荷物が、宛先の最小の順序番号を有する荷物である。
−未整序計算関数を用いて、リストL’Hの未整序の値としてd’Hを計算する。
・「枝切り」技法:「興味深くない」と考えられて(部分的にまたは全体的に)訪問されない、可能性のツリー全体の枝に関する。
・「シミュレーテッドアニーリング」技法:最初の組合せから始めて、1つの変更のみが試行され、この変更は、解決策を改善する場合には適用され、改善しない場合には、(反復の過程で変化する)特定のパーセンテージのみで適用されることが許容される。
・「遺伝的アルゴリズム」技法:可能な組合せの母集団を考慮し、この母集団の一部または全体に変更が適用され、そして反復が実施される。
・その他
・F2とF3の結合。F2+F3と表される仮想の供給元バッファデバイスを形成する。
・F4、F5、およびF6の結合。F4+F5+F6と表される仮想の供給元バッファデバイスを形成する。
・F7とF8の結合。F7+F8と表される仮想の供給元バッファデバイスを形成する。
・F1とF2+F3との結合。F1+F2+F3と表される仮想の供給元バッファデバイスを形成する。
・F1+F2+F3とF4+F5+F6との結合。F1+F2+F3+F4+F5+F6と表される仮想の供給元バッファデバイスを形成する。
・F1+F2+F3+F4+F5+F6とF7+F8との結合。F1+F2+F3+F4+F5+F6+F7+F8として表される一意の仮想の供給元バッファデバイスを形成し、その関連の収集リストが収集リストLCである。
15 メインコレクタ
16 顧客注文準備ステーション
17 宛先バッファデバイス
90 制御システム
91 順序付けおよび保管バッファシステム
92 ランダムアクセスメモリ
93 読み取り専用メモリ
94 コマンド
95 コマンド
930 コンピュータプログラム
D1〜D5 宛先
F1〜F5 供給元バッファデバイス
G セット
LC 収集リスト
N1〜N5 ノード
S1〜S5 供給元
Claims (15)
- k≧2として、k個の供給元(S1〜S5)と、
少なくとも1つの宛先(D1〜D5)と、
それぞれがk個の供給元の1つからの荷物を受け取る「先入れ先出し」タイプのk個の供給元バッファデバイス(F1〜F5)のセットGと、
k個の供給元バッファデバイスから出る荷物を収集し、前記荷物を前記少なくとも1つの宛先に輸送するコレクタ(1)であって、前記供給元バッファデバイスの1つから出る前記荷物を収集するようにそれぞれ構成されたk個の連続するノード(N1〜N5)を含むコレクタ(1)と、
顧客注文を処理するように構成された制御システム(90)であって、各顧客注文が、所与の宛先のための荷物をリストし、宛先の順序番号にそれぞれ関連付けられる、制御システム(90)と
を備えてなる自動荷物配送システムにおいて制御システム(90)によって実施される、荷物を順序付けする方法であって、
前記制御システムが、
収集すべきn個の荷物を含み、前記n個の荷物の未整序を低減する収集リストLCを構築するステップ(31)であって、前記未整序が、宛先の昇順の順序番号に対して未整序計算関数を用いて計算され、前記n個の荷物が、k個の供給元バッファデバイスに含まれ、
収集リストLCに準拠した前記コレクタでの荷物の収集を実施するために、前記コレクタおよび前記供給元バッファデバイスを制御するステップ(32)と
を実施し、
前記収集リストLCを構築するための前記ステップ(31)が、
(A)k’≧2およびk’<kとして、k’個の供給元バッファデバイスを含む少なくとも1つのセットG’を構築するステップ(1001)と、
(B)前記セットまたは各セットG’に関して、収集すべきn’個の荷物を含み、前記n’個の荷物の未整序を低減する収集リストLC’を構築するステップ(1002)であって、前記未整序が、宛先の昇順の順序番号に対して前記未整序計算関数を用いて計算され、前記n’個の荷物が、前記k’個の供給元バッファデバイスに含まれ、
(C)前記セットまたは各セットG’に関して、前記k’個の供給元バッファデバイスを、前記収集リストLC’の前記順番で前記n’個の荷物を含む1つの仮想の供給元バッファデバイスによって置き換えることによって、前記セットGを修正するステップ(1003)と、
(D)前記修正されたセットGが複数の供給元バッファデバイスを含む場合(1004)、前記修正されたセットGを用いてステップ(A)〜(D)を繰り返し、前記修正されたセットGが単一の供給元バッファデバイスを含む場合(1004)、前記収集リストLC’が前記収集リストLCを形成するステップ(1005)と、
を含み、さらに、
前記構築するステップが、収集リストLC’の前記セットまたは各セットG’に関して、
(a)単一の状態e’init=(U’init,L’init)を有する第1の状態セットE1’を初期化するステップであって、U’initが、k’個のゼロを含むk’アプレットであり、L’initが空のリストであるステップ(1201)と、
(b)第2の状態セットE2’を空の値で初期化するステップ(1202)と、
(c)n個の連続する構築ステップのうちの各構築ステップ(1203)に関して、
(c.1)e’=(U’,L’)とし、ここでU’がk’個の要素を含むk’アプレットであるとして、E1’の各状態e’について(1204)、U’=(z1,・・・,zk’)であり、ここでziが、前記k’個の供給源バッファデバイスの第iの供給元バッファデバイスで取られる荷物の数であり、L’が、U’に関連付けられた荷物のリストであり、
(c.1.1)f∈{1,・・・,k’}の各値に関して(1205)、
(c.1.1.1)U’(f)が、L’に含まれる第fの供給元バッファデバイスの荷物の数であり、p(f)が、前記第fの供給元バッファデバイスに収集すべき荷物の数であるとして、U’(f)<p(f)の場合(1206)、
−i− e’=(U’,L’)から始めて、U’(f)に1を追加し、L’の最後に、前記第fの供給元バッファデバイスに含まれる荷物の前記シーケンス中で第(U’(f)+1)の位置を占める荷物を追加して、新たな状態e’N=(U’N,L’N)を作成するステップ(1207)と、
−ii− 宛先の昇順の順序番号に対する前記未整序計算関数を用いて、前記新たな状態e’Nの前記リストL’Nの未整序の値d’を計算するステップ(1208)と、
−iii− U’Na=U’N、およびd’aをリストL’Naの未整序の値として、E2’が別の新たな状態e’Na=(U’Na,L’Na)を含む場合(1210)、d’<d’aのとき、e’NによってE2’でのe’Naを置き換え(1214)、d’≧da’のとき、e’NがE2’に挿入されないステップ(1213)と、
−iv− E2’が前記他の新しい状態e’Naを含まない場合、e’NがE2’に挿入されるステップ(1211)と、
(c.2)前記構築ステップが第n’の構築ステップでない場合、E2’が前記新たなセットE1’になり(1215)、前記操作が次の構築ステップに進むステップと、
(c.3)前記構築ステップが前記第n’の構築ステップである場合、E2’がただ1つの最終状態e’F=(U’F,L’F)を含み、L’Fが前記収集リストLC’を形成するステップ(1216)と、
を含むことを特徴とする方法。 - k’=2である、請求項1に記載の方法。
- 実行ごとに異なる少なくとも1つのセットG’を用いた、収集リストLCを構築するための前記ステップ(31)の少なくとも2回の実行(1301a、1301b)であって、各実行が結果を提供する、少なくとも2回の実行(1301a、1301b)と、
前記結果の1つの選択(1302)と、
を含む、請求項1または2に記載の方法。 - 前記少なくとも2回の実行および前記選択が、動作可能な検索技法を適用することによって行われる、請求項3に記載の方法。
- 前記ステップ(c.1.1.1)において、前記制御システムが、N(f)<yfであるかどうかも検証し(506a、1206a)、ここで、N(f)が、L’に連続的に配置された第fの供給元バッファデバイスの荷物の最長シーケンスであり、yfが所定の閾値であり、
前記ステップ(i)〜(iv)が、一方ではU(f)<p(f)である場合にのみ、他方ではN(f)<yfである場合にのみ実施される、
請求項1に記載の方法。 - 前記ステップ−ii−の後に、
−ii−a− d’Hを所定値としてd’>d’Hである場合(1209)、前記新たな状態e’NがE2’に挿入されず、前記ステップ(iii)および(iv)が実施されないステップ
が続く、請求項1から5のいずれか一項に記載の方法。 - 前記所定値d’Hが、
−前記n’個の荷物を含み、
*それぞれk個の供給元バッファデバイスから実際に出る準備ができている荷物のうち、L’Hの第1の荷物が、宛先の最小の順序番号を有する荷物であり、
*L’Hの先行の荷物がk’個の供給元バッファデバイスから出たと仮定して、k’個の供給元バッファデバイスから出る準備ができている荷物のうち、L’Hの後続の各荷物が、宛先の最小の順序番号を有する荷物である
ように構築される参照リストL’Hを構築するステップと、
−前記未整序計算関数を用いて、リストL’Hの未整序の値としてd’Hを計算するステップと
によって計算される、請求項6に記載の方法。 - 所与の顧客注文の前記荷物が、宛先の所与の昇順の順番で所与の宛先に到達しなければならず、前記制御システムが、前記コレクタと前記少なくとも1つの宛先との間に配置された少なくとも1つの順序付けデバイス91を制御するためのステップ(33)を実施して、前記n個の荷物の未整序の訂正を行う、請求項1から8のいずれか一項に記載の方法。
- 前記制御システムが、前記収集リストを構築するための前記ステップ(31)の前に、Rを2以上の整数として、前記供給元バッファデバイスの1つに含まれるR個の連続する荷物の少なくとも1つのグループに関して、
前記R個の荷物の宛先の順序番号の関数として、宛先の代替順序番号を計算するステップ(30)を実施し、
前記収集リストを構築するための前記ステップ(31)の実行に関して、前記制御システムが、前記R個の荷物のそれぞれについて、宛先の前記代替順序番号を使用する
請求項1から9のいずれか一項に記載の方法。 - 前記R個の荷物の宛先の前記順序番号の関数としての、宛先の代替順序番号の前記計算が、
前記R個の荷物の宛先の順序番号の平均値を計算すること、
前記R個の荷物の宛先の前記順序番号の関数として前記R個の荷物の未整序の値を計算すること、
前記R個の荷物の未整序の前記値が所定の閾値よりも大きい場合、宛先の前記代替順序番号が、最も近い整数に切り上げられた平均値であり、そうでない場合、宛先の前記代替順序番号が、最も近い整数に切り捨てられた平均値であること
を含む、請求項10に記載の方法。 - 前記供給元バッファデバイスの1つへの少なくとも1つの新たな荷物の投入が、前記供給元バッファデバイスで収集すべき前記荷物、したがって前記k個の供給元バッファデバイスの前記セットで収集すべき前記n個の荷物の修正(34)を促す場合、前記方法の前記ステップの新たな実行が開始される、請求項1から11のいずれか一項に記載の方法。
- 前記プログラムがコンピュータ上で実行されるとき、請求項1から12のいずれか1項に記載の方法を実施するためのプログラムコード命令を含むコンピュータプログラム(930)。
- 請求項13に記載のコンピュータプログラム(930)を記憶する、コンピュータに読み取り可能な非一時的記憶媒体(93)。
- k≧2として、k個の供給元(S1〜S5)と、
少なくとも1つの宛先(D1〜D5)と、
前記k個の供給元の1つからの荷物をそれぞれ受け取る「先入れ先出し」タイプのk個の供給元バッファデバイス(F1〜F5)のセットGと、
前記k個の供給元バッファデバイスから出る前記荷物を収集し、前記荷物を前記少なくとも1つの宛先に向けて輸送するコレクタ(1)であって、前記k個の供給元バッファデバイスの1つから出る前記荷物を収集するようにそれぞれ構成されたk個の連続するノード(N1〜N5)を含むコレクタ(1)と、
顧客注文を処理するように構成された制御システム(90)であって、各顧客注文が、所与の宛先のための荷物をリストし、宛先の順序番号にそれぞれ関連付けられる、制御システム(90)と
を備えてなる自動荷物配送システムであって、
前記制御システムが、
収集すべきn個の荷物を含み、前記n個の荷物の未整序を低減する収集リストLCを構築するステップであって、前記未整序が、宛先の昇順の順序番号に対して未整序計算関数を用いて計算され、前記n個の荷物が、前記供給元バッファデバイスに含まれ、
前記収集リストLCに準拠した前記コレクタでの荷物の収集のために、前記コレクタおよび前記供給元バッファデバイスを制御するステップと、
を行うように構成された計算機(91、92、93)を含み、
前記計算機(91、92、93)が、
(A)k’≧2およびk’<kとして、k’個の供給元バッファデバイスを含む少なくとも1つのセットG’を構築するステップ(1001)と、
(B)前記セットまたは各セットG’に関して、収集すべきn’個の荷物を含み、前記n’個の荷物の未整序を低減する収集リストLC’を構築するステップ(1002)であって、前記未整序が、宛先の昇順の順序番号に対して前記未整序計算関数を用いて計算され、前記n’個の荷物が、前記k’個の供給元バッファデバイスに含まれ、
(C)前記セットまたは各セットG’に関して、前記k’個の供給元バッファデバイスを、前記収集リストLC’の前記順番で前記n’個の荷物を含む1つの仮想の供給元バッファデバイスによって置き換えることによって、前記セットGを修正するステップ(1003)と、
(D)前記修正されたセットGが複数の供給元バッファデバイスを含む場合(1004)、前記修正されたセットGを用いてステップ(A)〜(D)を繰り返し、前記修正されたセットGが単一の供給元バッファデバイスを含む場合(1004)、前記収集リストLC’が前記収集リストLCを形成するステップ(1005)と、
を実施して前記収集リストを構築するように構成され、さらに、
前記計算機(91、92、93)が、前記セットG’または各セットG’に関して、
(a)単一の状態e’init=(U’init,L’init)を有する第1の状態セットE1’を初期化するステップであって、U’initが、k’個のゼロを含むk’アプレットであり、L’initが空のリストであるステップ(1201)と、
(b)第2の状態セットE2’を空の値で初期化するステップ(1202)と、
(c)n’個の連続する構築ステップのうちの各構築ステップ(1203)に関して、
(c.1)e’=(U’,L’)として、ここでU’がk’個の要素を含むk’アプレットであるとして、E1’の各状態e’について(1204)、U’=(z1,・・・,zk’)であり、ここでziが、前記k’個の供給源バッファデバイスの第iの供給元バッファデバイスで取られる荷物の数であり、L’が、U’に関連付けられた荷物のリストであり、
(c.1.1)f∈{1,・・・,k’}の各値に関して(1205)、
(c.1.1.1)U’(f)が、L’に含まれる第fの供給元バッファデバイスの荷物の数であり、p(f)が、前記第fの供給元バッファデバイスに収集すべき荷物の数であるとして、U’(f)<p(f)の場合(1206)、
−i− e’=(U’,L’)から始めて、U’(f)に1を追加し、L’の最後に、前記第fの供給元バッファデバイスに含まれる荷物の前記シーケンス中で第(U’(f)+1)の位置を占める荷物を追加して、新たな状態e’N=(U’N,L’N)を作成するステップ(1207)と、
−ii− 宛先の昇順の順序番号に対する前記未整序計算関数を用いて、前記新たな状態e’Nの前記リストL’Nの未整序の値d’を計算するステップ(1208)と、
−iii− U’Na=U’N、およびd’aをリストL’Naの未整序の値として、E2’が別の新たな状態e’Na=(U’Na,L’Na)を含む場合(1210)、d’<d’aのとき、e’NによってE2’でのe’Naを置き換え(1214)、d’≧da’のとき、e’NがE2’に挿入されない、ステップ(1213)と、
−iv− E2’が前記他の新しい状態e’Naを含まない場合、e’NがE2’に挿入される、ステップ(1211)と、
(c.2)前記構築ステップが第n’の構築ステップでない場合、E2’が前記新たなセットE1’になり(1215)、前記操作が次の構築ステップに進むステップと、
(c.3)前記構築ステップが前記第n’の構築ステップである場合、E2’がただ1つの最終状態e’F=(U’F,L’F)を含み、L’Fが前記収集リストLC’を形成するステップ(1216)と
を実施して、収集リストLC’を構築するように構成されることを特徴とする、自動荷物配送システム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1901297A FR3092689B1 (fr) | 2019-02-08 | 2019-02-08 | Procédé de séquencement de charges dans un système de distribution automatisé, avec réduction d’un désordre lors d’une collecte de charges sur un collecteur. |
FR1901297 | 2019-02-08 | ||
FR1905216A FR3092572B1 (fr) | 2019-02-08 | 2019-05-17 | Procédé de séquencement de charges dans un système de distribution automatisé, avec réduction d’un désordre lors d’une collecte de charges sur un collecteur. |
FR1905216 | 2019-05-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020129379A JP2020129379A (ja) | 2020-08-27 |
JP6906646B2 true JP6906646B2 (ja) | 2021-07-21 |
Family
ID=67185281
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020019393A Active JP6926256B2 (ja) | 2019-02-08 | 2020-02-07 | コレクタでの荷物の収集中の未整序の低減を伴う、自動配送システムで荷物を順序付けするための方法 |
JP2020019394A Active JP6906646B2 (ja) | 2019-02-08 | 2020-02-07 | コレクタでの荷物の収集中の未整序の低減を伴う、自動配送システムで荷物を順序付けするための方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020019393A Active JP6926256B2 (ja) | 2019-02-08 | 2020-02-07 | コレクタでの荷物の収集中の未整序の低減を伴う、自動配送システムで荷物を順序付けするための方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US11059674B2 (ja) |
EP (1) | EP3693901B1 (ja) |
JP (2) | JP6926256B2 (ja) |
CN (2) | CN111547439B (ja) |
CA (1) | CA3071737C (ja) |
ES (2) | ES2949934T3 (ja) |
FR (2) | FR3092689B1 (ja) |
RU (2) | RU2740721C1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112474403B (zh) * | 2020-12-03 | 2022-10-18 | 中邮信息科技(北京)有限公司 | 一种自主集包的管理方法、装置、介质及电子设备 |
CN115818098B (zh) * | 2023-02-17 | 2023-05-05 | 成都思越智能装备股份有限公司 | 一种小车搬送控制***及搬运方法 |
CN116729972B (zh) * | 2023-08-15 | 2023-12-05 | 佛山市生隆陶业设备有限公司 | 升降输送机及倒序运输方法 |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19513734C2 (de) * | 1995-04-11 | 2003-10-23 | Wf Logistik Gmbh | Verfahren zum Sortieren einer Mehrzahl einzeln geförderter Gegenstände |
JP2001042922A (ja) * | 1999-08-03 | 2001-02-16 | Canon Inc | ワーク供給制御装置及びワーク供給制御方法 |
DE10112681B4 (de) * | 2000-03-31 | 2004-02-12 | International Business Machines Corp. | Computersystem mit Verfahren zum Planen von Vorgängen in einem Stahlwerk und Programmspeichereinrichtung zum Durchführen des Verfahrens |
JP2003221103A (ja) * | 2002-01-29 | 2003-08-05 | Honda Motor Co Ltd | 部品流通管理システム、方法および部品同梱伝票 |
JP5194447B2 (ja) * | 2006-12-20 | 2013-05-08 | 株式会社ダイフク | 物品の仕分け方法 |
FR2915979B1 (fr) | 2007-05-11 | 2009-10-09 | Savoye Sa | Systeme automatise de preparation de colis |
CN101620693A (zh) * | 2008-07-01 | 2010-01-06 | 中冶宝钢技术服务有限公司 | 运输适时调度方法 |
CN101673361A (zh) * | 2008-09-12 | 2010-03-17 | 北京正辰科技发展有限责任公司 | 订单分配***的技术构架 |
DE102011050437A1 (de) * | 2011-05-17 | 2012-11-22 | Swisslog Ag | Verfahren zum Lagern und/oder Kommissionieren von Wareneinheiten |
FR2989070B1 (fr) * | 2012-04-04 | 2015-04-24 | Savoye | Procede de traitement d'une commande par un systeme de pilotage d'un systeme de distribution automatise |
US9665688B2 (en) * | 2012-05-15 | 2017-05-30 | Tension International Inc. | Product dispensing system and method with redundant container induction |
CN105190658B (zh) * | 2013-03-04 | 2019-01-15 | Abb瑞士股份有限公司 | 控制至少两个自动化非穿过式轨道安装式龙门起重机的***和方法 |
RU2526202C1 (ru) * | 2013-03-22 | 2014-08-20 | Дахир Курманбиевич Семенов | Многофункциональный городской комплекс и автоматизированная подземная система адресной доставки грузов |
DE102013206240A1 (de) * | 2013-04-09 | 2014-10-09 | Dürkopp Fördertechnik GmbH | Vorrichtung und Verfahren zum auftragsorientierten Bereitstellen von Einzelwaren für mehrere Aufträge aus einem Warenlager |
CN103226467B (zh) * | 2013-05-23 | 2015-09-30 | 中国人民解放军国防科学技术大学 | 数据并行处理方法、***及负载均衡调度器 |
JP6040893B2 (ja) * | 2013-08-30 | 2016-12-07 | 株式会社ダイフク | 順序搬送システム |
EP2862818A1 (en) * | 2013-10-18 | 2015-04-22 | Dematic Accounting Services GmbH | Method of order fulfilling by making storage units available from a storage facility in a desired sequence at a pack station |
FR3024443B1 (fr) * | 2014-07-29 | 2017-08-11 | Savoye | Systeme automatise de stockage/destockage comprenant un elevateur cooperant avec un dispositif de transfert et un sequenceur |
EP3180275B1 (de) * | 2014-08-11 | 2017-12-27 | SSI Schäfer Automation GmbH | Lager- und kommissioniersystem und verfahren zum sequenzierten bereitstellen von artikeln |
US9409728B2 (en) * | 2014-11-03 | 2016-08-09 | Bastian Solutions, Llc | Automated case flow buffer |
FR3031510B1 (fr) * | 2015-01-13 | 2019-04-19 | Savoye | Systeme et procede de sequencement pour au moins un poste de preparation |
CN105022671A (zh) * | 2015-07-20 | 2015-11-04 | 中国科学院计算技术研究所 | 一种用于流式数据并行处理的负载均衡方法 |
FR3045583B1 (fr) * | 2015-12-22 | 2020-06-19 | Savoye | Systeme de stockage tampon et de sequencement de charges en amont d'au moins un poste de preparation. |
FR3051948B1 (fr) * | 2016-05-30 | 2021-01-01 | Savoye | Systeme de stockage tampon et de sequencement de charges comprenant deux elevateurs. |
AT518818B1 (de) * | 2016-07-08 | 2018-06-15 | Tgw Logistics Group Gmbh | Verfahren zum Kommissionieren von Artikeln und Kommissionierstation |
JP6677115B2 (ja) * | 2016-07-21 | 2020-04-08 | 株式会社ダイフク | 物品並べ替え装置及びそれを備えた物品保管設備 |
CN106444643B (zh) * | 2016-09-30 | 2018-09-07 | 华中科技大学 | 一种订单分派调度与混合产品排序***及方法 |
EP3535205A1 (de) * | 2016-11-04 | 2019-09-11 | Witron Logistik + Informatik GmbH | Flexibles und kompaktes kommissioniersystem |
FR3058708B1 (fr) * | 2016-11-16 | 2019-01-25 | Savoye | Procede de sequencement de charges dans un systeme de distribution automatise. |
CN106897852A (zh) * | 2017-01-27 | 2017-06-27 | 华南理工大学 | 用于物流的订单排序优化方法 |
CN207580617U (zh) * | 2017-09-30 | 2018-07-06 | 山东兰剑物流科技股份有限公司 | 料箱存储拣选***和自动化储分一体*** |
CN114684526A (zh) * | 2017-11-21 | 2022-07-01 | 实现解决方案公司 | 产品处理与包装*** |
CN108750508A (zh) * | 2018-05-31 | 2018-11-06 | 梦天木门集团有限公司 | 一种木质家具部件拣选***及其使用方法 |
-
2019
- 2019-02-08 FR FR1901297A patent/FR3092689B1/fr active Active
- 2019-05-17 FR FR1905216A patent/FR3092572B1/fr active Active
-
2020
- 2020-02-04 ES ES20155325T patent/ES2949934T3/es active Active
- 2020-02-04 EP EP20155325.2A patent/EP3693901B1/fr active Active
- 2020-02-04 ES ES20155329T patent/ES2949026T3/es active Active
- 2020-02-07 JP JP2020019393A patent/JP6926256B2/ja active Active
- 2020-02-07 JP JP2020019394A patent/JP6906646B2/ja active Active
- 2020-02-07 US US16/784,949 patent/US11059674B2/en active Active
- 2020-02-07 CA CA3071737A patent/CA3071737C/fr active Active
- 2020-02-07 RU RU2020105764A patent/RU2740721C1/ru active
- 2020-02-07 RU RU2020105757A patent/RU2735345C1/ru active
- 2020-02-10 CN CN202010084954.0A patent/CN111547439B/zh active Active
- 2020-02-10 CN CN202010084624.1A patent/CN111552910B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
JP2020129378A (ja) | 2020-08-27 |
US11059674B2 (en) | 2021-07-13 |
EP3693901B1 (fr) | 2023-04-05 |
FR3092689A1 (fr) | 2020-08-14 |
FR3092689B1 (fr) | 2023-01-27 |
CA3071737C (fr) | 2023-08-08 |
RU2740721C1 (ru) | 2021-01-20 |
JP6926256B2 (ja) | 2021-08-25 |
CA3071737A1 (fr) | 2020-08-08 |
CN111547439B (zh) | 2022-01-14 |
US20200255225A1 (en) | 2020-08-13 |
CN111552910B (zh) | 2023-07-14 |
RU2735345C1 (ru) | 2020-10-30 |
ES2949026T3 (es) | 2023-09-25 |
CN111547439A (zh) | 2020-08-18 |
EP3693901A1 (fr) | 2020-08-12 |
FR3092572B1 (fr) | 2022-11-18 |
JP2020129379A (ja) | 2020-08-27 |
FR3092572A1 (fr) | 2020-08-14 |
ES2949934T3 (es) | 2023-10-04 |
CN111552910A (zh) | 2020-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6906646B2 (ja) | コレクタでの荷物の収集中の未整序の低減を伴う、自動配送システムで荷物を順序付けするための方法 | |
DK2834172T3 (en) | System and method of processing an order, use of a computer software product and storage medium in such a system | |
JP7058649B2 (ja) | 自動分配システムにおける荷物の配列方法 | |
Brandão | Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows | |
CN113848970B (zh) | 一种车辆-无人机多目标协同路径规划方法 | |
CN114202266B (zh) | 一种烟草仓储调度方法及装置 | |
JP7048664B2 (ja) | 顧客注文準備用システムにおいて顧客注文のリストを処理する方法、及び対応する顧客注文準備用システム | |
CN114154922A (zh) | 一种烟草仓储调度*** | |
US11453554B2 (en) | Method for sequencing loads in an automated distribution system, with reduction of disorder during a collection of loads on a collector | |
CN111428902A (zh) | 确定运输线路的方法及装置 | |
US11319162B2 (en) | Method for the management, in flow mode, a buffer storage and load sequencing system, and corresponding management unit | |
CN113537640B (zh) | 一种基于包裹聚类和库位推荐的拣货波次规划方法 | |
Zhao et al. | Hybrid particle swarm optimization for two-stage cross docking scheduling | |
Ivanov et al. | Stochastic optimization model of locomotive assignment to freight trains | |
Estrada et al. | Long-Haul shipment optimization for less-than-truckload carriers | |
Rieck et al. | A hybrid algorithm for vehicle routing of less-than-truckload carriers | |
CN111094151A (zh) | 用于通过分布在两个水平面上的载荷路由网络在多个储存单元与多个准备站之间输送载荷的*** | |
Savran et al. | Extended heuristic bubble algorithm for the pickup and delivery problem with time windows | |
WO2024106031A1 (ja) | 経路生成装置、経路生成方法、経路生成システムおよびコンピュータプログラム | |
CN117610749A (zh) | 高铁快运末端取送货网络的优化方法及***、介质、设备 | |
van de Laar | Analysis of systems within vanderlande industries | |
Alblas | The (near) optimal solution for the Global Optimization game |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200422 |
|
AA79 | Non-delivery of priority document |
Free format text: JAPANESE INTERMEDIATE CODE: A24379 Effective date: 20200616 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210422 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210604 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210629 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6906646 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |