[發明專利]一種基于Hub倉儲的混合選址系統

有效

• 申請號: 201910941056.X
• 申請日: 2019-09-30
• 公開（公告）號: CN110674997B
• 公開（公告）日: 2023-05-16
• 發明（設計）人: 林勁
• 申請（專利權）人: 邁創企業管理服務股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/087
• 代理公司: 北京同輝知識產權代理事務所(普通合伙) 11357
• 代理人: 王依

本發明公開一種基于Hub倉儲的混合選址系統，包括以下步驟：初始化項目的相關參數；在項目的設施點候選集中隨機選取n個點作為初始解，加入解集P；利用Kmeans++算法聚類將所有設施點候選集進行分區，聚類時以指定阻抗為距離計算依據，直到聚類中心點不再變化；利用TeitzBart算法將解集P中選中的設施點與未被選中設施點按順序依次進行交換，計算解的目標值并進行比較；利用解集P中的解作為禁忌算法的初始解并選擇所有新解中最小的目標值；記錄當前最優解和該最優解出現次數Nbest；輸出當前最優解和目標值，選址完成。本發明提供的多種選址方法相互結合，通過添加對數據的前置處理聚類，能較大程度上避免算法限于局部最優，具有更高求解效率和求解質量。

技術領域

本發明屬于倉儲選址技術領域，具體涉及一種基于Hub倉儲的混合選址系統。

背景技術

設施選址問題是運籌學和組合優化領域中的經典問題之一。設施選址問題在生產生活、物流、甚至軍事等方面都有著廣泛的應用，而選址結果則會直接影響服務方式、服務質量、服務效率以及成本等，因此該問題具有較大的研究意義。Weber于1909年研究了在平面上確定某一倉庫的位置、使之與多個顧客之間的距離總和最小的問題(稱為韋伯問題)，正式拉開了設施選址問題研究的序幕；而1964年，Hakimi提出的p-中值問題與p-中心問題則大大的促進了設施選址問題的理論研究；此外還有一類設施選址問題是在已知所有需求點的前提下，選擇若干個設施點進行需求點覆蓋，此類問題稱為覆蓋問題。覆蓋問題由集覆蓋問題和最大覆蓋問題構成：集覆蓋問題是指在滿足覆蓋所有需求點的條件下，求解設施點個數或建設費用最小；而最大覆蓋問題則是在設施點的數目和服務半徑已知的情況下，尋找P個設施點使得設施能夠滿足的需求量最大。

因此在求解大規模的設施選址問題需要利用啟發式算法。啟發式算法是指能夠在多項式時間內求出優化問題的可行解的一類基于直觀或經驗構造出的算法。常見的啟發式算法有：模擬退火算法(Simulated?Annealing?Algorithm,SA)、遺傳算法(GeneticAlgorithm,GA)、蟻群算法(Ant?Colony?Algorithm,ACA)、禁忌搜索算法(Tabu?Search,TS)等，但是單獨的算法難以準確求得解效率和求解質量。

發明內容

針對現有技術的不足，本發明的目的在于提供一種基于Hub倉儲的混合選址系統，解決了現有技術中單獨的算法難以準確求得解效率和求解質量的問題。

本發明的目的可以通過以下技術方案實現：

一種基于Hub倉儲的混合選址系統，包括以下步驟：

S1、初始化項目的相關參數，確定最大迭代次數NC_max、最優解出現次數Nbest_max、設施數量和禁忌表長度n，以及設施點的最大服務半徑r；

S2、在項目的設施點候選集中隨機選取n個點作為初始解，加入解集P；

S3、利用Kmeans++算法聚類將所有設施點候選集進行分區，聚類時以指定阻抗為距離計算依據，反復迭代，直到聚類中心點不再變化；

S4、利用TeitzBart算法將解集P中選中的設施點與未被選中設施點按順序依次進行交換，計算解的目標值并進行比較，若新的解的目標值優于解集P中的目標值，則更新解集P，否則解集P保持不變，并重復該算法操作，直至解集P無更新；

S5、利用解集P中的解作為禁忌算法的初始解，并把解集P中的設施點加入到禁忌表中，將禁忌表中的各個點與未在禁忌表中的其他點互換并計算各新解的目標值，直至禁忌表中所有的選址點遍歷結束，并選擇所有新解中最小的目標值；

S6、記錄當前最優解和該最優解出現次數Nbest，清空禁忌表，更新迭代次數NC＝NC+1，若NCNC_max且NbestNbest_max，返回至S2步驟中；如果超過最大迭代次數：NC＝NC_max，或最優解反復出現：Nbest＝Nbest_max，則完成最優解和目標值的確定；