[發明專利]一種基于優先級組合的鋼材入庫時的貨位分配方法

有效

• 申請號: 201810820343.0
• 申請日: 2018-07-24
• 公開（公告）號: CN108921485B
• 公開（公告）日: 2019-07-09
• 發明（設計）人: 張水旺;李杰勝;閔梁駿
• 申請（專利權）人: 馬鞍山港口（集團）有限責任公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 安徽知問律師事務所 34134
• 代理人: 侯曄

1.一種基于優先級組合的鋼材入庫時的貨位分配方法，步驟如下：

A、獲取需要分配的垛位和貨物數量和種類；

B、根據垛位和貨物的種類確定該貨物的堆存限高；

C、根據優先級策略組合選擇分配的垛位；

D、確定初始可推薦范圍；

E、通過啟發式算法確定最優貨位，啟發式算法步驟包括：

1)計算各個垛位的特征值以及可容納入庫鋼材的組數，將垛位按特征值大小排序，垛位序號依次為s₁,s₂,…s_W；垛位s_i的特征值為P_si,P_s表示垛位s最早出庫的原有鋼材的出庫順序號，稱為垛位s的特征值，若垛位s為空垛位，則特征值為N+1，可容納入庫鋼材組數為h_i＝H_si，下一垛位s_i+1的特征值為P_si+1；若當前垛位為最后一個垛位，即i＝W，則令P_si+1為負無窮；

S_i：滿足條件“原有鋼材中存在比鋼材i先出庫的鋼材”的垛位的集合，i＝1,2,…N；

2)依次為垛位s₁,s₂,…s_W分配鋼材；

(1)獲取垛位s_i的BSC序列的最大長度h_i的最長遞減子序列，其長度為將子序列中的鋼材分配給垛位s_i，更新若更新后h_i＝0，則分配結束；

(2)假定(1)中已分配BSC序列子序列最后一塊鋼材的入庫序號為n_i，垛位s_i的SSC序列中入庫序號大于n_i的鋼材的出庫序號構成的子序列記為垛位s_i的SSC_LS序列，獲取垛位s_i的SSC_LS序列的最大長度為h_i的最長遞減子序列，其長度為將上述所得鋼材分配給垛位s_i，更新若更新后h_i＝0，則分配結束；

(3)如果垛位s_i的BSC鋼材沒有分配完，則逐個進行如下操作：如果該鋼材比之前已分配的BSC鋼材先入庫且后出庫，則暫時不分配該鋼材，如果分配該鋼材給垛位s_i，則會使之前分配的BSC鋼材成為BP鋼材；否則，將該鋼材分配給垛位s_i，假定分配的鋼材組數為更新若更新后h_i＝0，則算法結束；

(4)將垛位s_i的NSC鋼材按照上限地分配給垛位s_i；

3)如果所有入庫鋼材在步驟2)中已分配完，則分配結束；如果還剩有鋼材，則將剩余的鋼材插入到未堆滿的垛位中。

2.根據權利要求1所述的一種基于優先級組合的鋼材入庫時的貨位分配方法，其特征在于：步驟3)中具體剩余的鋼材插入方法為，對任一塊剩余鋼材i，遍歷所有未堆滿的垛位，并計算堆放該鋼材所帶來的垛位中BP鋼材組數的增量，將鋼材i堆放在BP鋼材組數增量最小的垛位中，依此方法，依次將所有剩余鋼材插入垛位中。