[發(fā)明專利]在收集收集器上負載期間可減少無序的對自動化分配系統(tǒng)中負載進行排序的方法

有效

• 申請?zhí)枺?/td>: 202010084954.0
• 申請日: 2020-02-10
• 公開（公告）號: CN111547439B
• 公開（公告）日: 2022-01-14
• 發(fā)明（設計）人: 讓-米歇爾·科林;布蘭丁·瓦徹;安托萬·約格萊特;德里坦·內(nèi)斯
• 申請（專利權）人: 薩沃伊公司;貢比涅技術大學
• 主分類號: B65G1/137
• 分類號: B65G1/137
• 代理公司: 北京戈程知識產(chǎn)權代理有限公司 11314
• 代理人: 程偉;王錦陽

1.一種由自動化負載分配系統(tǒng)中的控制系統(tǒng)(90)實施的負載排序方法，所述自動化負載分配系統(tǒng)包括：

k≥2的k個源(S1-S5)；

至少一個目的地(D1-D5)；

“先進先出”類型的k個源緩沖設備(F1-F5)的組G，每個源緩沖設備都接收從所述k個源之一中出來的負載；

收集器(1)，所述收集器收集從所述k個源緩沖設備中出去的負載并將它們傳送到所述至少一個目的地，所述收集器包括k個連續(xù)的節(jié)點(N1-N5)，每個節(jié)點被配置為收集從所述源緩沖設備之一中出去的負載；以及

所述控制系統(tǒng)(90)，被配置為處理客戶訂單，每個客戶訂單列出給定目的地的負載，并且每個給定目的地的負載都與目的地排序順序號相關聯(lián)；

其特征在于，所述控制系統(tǒng)執(zhí)行以下步驟：

步驟31，建立包含要收集的n個負載的收集列表L_C，并相對于目的地排序順序號以上升順序方式減少所述n個負載的無序，所述無序用無序計算函數(shù)計算，所述n個負載被容納在所述k個源緩沖設備中，其中p(i)是第i個源緩沖設備中要收集的負載數(shù)；以及

步驟32，控制收集器和源緩沖設備以按照所述收集列表L_C執(zhí)行對收集器上負載的收集，

其特征還在于，用于建立收集列表L_C的所述步驟31包括以下步驟：

步驟A建立至少一個由k’個源緩沖設備組成的組G’，其中k’≥2并且k’k；

步驟B對于組G’或每個組G’，建立包含要收集的n’個載荷的收集列表L_C’，并相對于所述目的地排序順序號的上升順序減少用所述無序計算函數(shù)計算的所述n’個載荷的無序，所述n’個負載包含在所述k’個源緩沖設備中，其中p(i)是要在所述k’個源緩沖設備的第i個中收集的負載；

步驟C修改組G，對于所述組G’或每個組G’，通過用一個包含按所述收集列表L_C’的排序順序的所述n’個負載的虛擬源緩沖設備來替換所述k’個源緩沖設備；

步驟D如果修改后的所述組G包含多個源緩沖設備，則對修改后的組G重復步驟A至D；如果修改集G包括單個源緩沖設備，則所述收集列表L_C’形成所述收集列表L_C；

并且其特征還在于，對于所述組G’或每個組G’建立組列表L_C’，包括以下步驟：

步驟a初始化具有單個狀態(tài)e’_init＝(U’_init,L’_init)的第一狀態(tài)集E1’，其中U’_init是包含k’個零的k’元組，而L’_init是空列表；

步驟b用空值初始化第二狀態(tài)集E2’；

步驟c對于n個連續(xù)的建立步驟中的每個建立步驟：

步驟c.1對于E1的每個狀態(tài)e’，e’＝(U’,L’)，其中U’是包含k’個單元的k’元組，U’＝(z₁,…,z_k’)，z_i為收入所述k’源緩沖設備的第i個的負載數(shù)，i∈{1，...，k′}，L’是與U相關的負載的列表：

步驟c.1.1對于f∈{1，...，k′}的每個值：

步驟c.1.1.1如果U’(f)p(f)，其中U’(f)是L’中包含的第f個源緩沖設備的負載數(shù)，而p(f)是要在第f個源緩沖設備中收集的負載數(shù)：

步驟i創(chuàng)建從e’＝(U’,L’)開始的新狀態(tài)e’_N＝(U’_N,L’_N)，對U’(f)加1并在L’的末尾加上在第f個源緩沖設備中容納的負載序列中占第U’(f)+1個位置的負載；

步驟ii使用相對于目的地排序順序號的上升順序的所述無序計算函數(shù)，計算新狀態(tài)e’_N的列表L’_N的無序值d’；

步驟iii如果E2’包含另一個新狀態(tài)e’_Na＝(U’_Na,L’_Na)，其中U’_na＝U’_N且d’_a為列表L’_Na的無序值：如果d’d’_a，e’_N替換E2’中的e’_Na，而如果d’≥d’_a，則e’_N不插入E2’中；

步驟iv如果E2’不包含其他所述新狀態(tài)e’_Na，則將e’_N插入E2’；

步驟c.2如果所述建立步驟不是第n’個建立步驟：E2’變成新的狀態(tài)集E1’，并且操作轉到下一個建立步驟；

步驟c.3如果所述建立步驟是第n’個建立步驟：E2’包含唯一一個最終狀態(tài)e’_F＝(U’_F,L’_F)，并且L’_F形成所述收集列表L_C’。