[發明專利]一種啟發式裝箱優化方法

在審

• 申請號: 202011006843.4
• 申請日: 2020-09-23
• 公開（公告）號: CN112132342A
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 陳麗園
• 申請（專利權）人: 廈門銳特信息技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京金蓄專利代理有限公司 11544
• 代理人: 趙方

一種啟發式裝箱優化方法，包括：執行輸入的裝箱數據初始化、裝載方案初始化、前置校驗；判斷不繼續計算的情況下從未裝載完的物品中選擇物品并旋轉，將物品放入容器；判斷繼續計算的情況下計算當前方案的整體評分；判斷否達到第一階段終止條件，判斷達到第一階段終止條件則將物品放入容器，如果判斷未達到第一階段終止條件則增加擾動因子；生成隨機數以與擾動因子比較來決定是否對現有方案進行破壞和重建，評估當前方案中相同物品的偏移度，并判斷否達到第二階段終止條件；如果判斷未達到第二階段終止條件則繼續增加擾動因子，繼續增加擾動因子；判斷否達到第二階段終止條件；判斷達到第二階段終止條件則輸出當前評分最高的方案作為裝箱方案。

技術領域

本發明涉及裝箱裝車領域，具體涉及一種啟發式裝箱優化方法。

背景技術

現有解決裝箱裝車算法的邏輯，基于模式匹配和人工干預兩種方式，模式匹配的實現簡單對于能夠匹配到的裝箱問題運行速度塊，并且結果穩定，但是無法靈活處理未知模式的裝箱方案。人工干預的方案較為靈活，但是輸出不穩定依賴于人的因素較多。

在倉庫作業和運輸過程中經常會設計到二次裝箱、車輛運輸裝車的問題，目前使用的處理方案有兩種

1.對于常用的箱型和車型，使用模式匹配，比如甲類車型，可以裝載3個第一型木箱和2個第二型皮箱，形成固定的匹配模式，裝載時候逐個進行匹配選取；

2.對于無法適用匹配模式的箱車容器，適用容量和體積進行預估，并預留一定的空間。

但是，現有技術的缺點主要包括：

1.對于不確定模式的裝箱匹配預估準確率較低，裝載時候依賴人工經驗，裝載率不穩定；

2.無法配置貨物裝載位置(重貨底層)和是否疊加等；

3.無法評估整體重心，可能造成運輸困難。

發明內容

本發明所要解決的技術問題是針對現有技術中存在上述缺陷，提供一種啟發式裝箱優化方法，能夠靈活處理不同的裝箱方案，同時支持自定義裝箱策略，為裝箱裝車提供一站式的解決方案。

根據本發明，提供了一種啟發式裝箱優化方法，包括：

對輸入的裝箱數據進行初始化操作；

對裝載方案進行初始化操作；

執行前置校驗；

判斷是否繼續計算；

在判斷是否繼續計算的結果是判斷不繼續計算的情況下從未裝載完的物品中選擇物品并旋轉，隨后將物品放入容器；

在判斷是否繼續計算的結果是判斷繼續計算的情況下計算當前方案的整體評分；隨后判斷否達到第一階段終止條件，如果判斷達到第一階段終止條件則將物品放入容器，如果判斷未達到第一階段終止條件則增加擾動因子；

增加擾動因子后生成隨機數以與擾動因子比較來決定是否對現有方案進行破壞和重建，隨后評估當前方案中相同物品的偏移度，將得到的當前解決方案和之前的解決方案進行評分比較，并判斷否達到第二階段終止條件；

如果判斷達到第二階段終止條件則輸出當前評分最高的方案作為裝箱方案。

優選地，對輸入的裝箱數據進行初始化操作包括：如果判斷未達到第二階段終止條件則繼續增加擾動因子，增加擾動因子后生成隨機數以與擾動因子比較來決定是否對現有方案進行破壞和重建，隨后評估當前方案中相同物品的偏移度，將得到的當前解決方案和之前的解決方案進行評分比較，并判斷否達到第二階段終止條件。

優選地，在對裝載方案進行初始化操作時，將僅按照優先級順序將被裝載物品裝載到裝載容器中的方案作為初始化裝載方案。

優選地，前置校驗包括校驗是否滿足裝箱條件。