針對物流配送中心常見的雙區(qū)型倉庫進貨路徑的特點,來建立數(shù)學模型,然后采用GA算法來求解最優(yōu)揀貨路徑,以此來降低物流成本中的揀貨作業(yè)成本這里采用遺傳算法進行揀貨路徑的仿真試算,同時與S-shape啟發(fā)式算法,傳統(tǒng)穿越策略以及動態(tài)規(guī)劃方法進行比較,最后的出結(jié)論證明采用遺傳算法優(yōu)化揀貨路徑問題,能夠非常有效的求解出揀貨路徑的最優(yōu)距離,這樣也就縮短揀貨作業(yè)的時間,進而大大提高了物流中心的揀貨作業(yè)效率。 

【文章來源】：粘接. 2020,42(06)

【文章頁數(shù)】：5 頁

【部分圖文】：

圖1 雙區(qū)型倉庫平面示意圖

GA算法，即遺傳算法，是一種應(yīng)用非常廣泛的計算模型，其主要模擬的是遺傳學機理的生物進化過程，以及達爾文生物進化論的自然選擇[3]。這里我們建立模型，然后運用遺傳算法求解揀貨路徑問題首次就要確定一個優(yōu)化的算法流程，如圖2所示。2.2 編碼方案的確定

傳統(tǒng)穿越策略揀貨路徑示意圖

【參考文獻】：
期刊論文
[1]有時間窗的開放式車輛路徑問題及其遺傳算法[J]. 鐘石泉,杜綱,賀國光.  計算機工程與應(yīng)用. 2006(34)
[2]倉儲揀選作業(yè)路徑VRP模型設(shè)計與應(yīng)用[J]. 陳伊菲,劉軍.  計算機工程與應(yīng)用. 2006(06)
[3]帶裝載能力約束的開放式車輛路徑問題及其禁忌搜索算法研究[J]. 符卓.  系統(tǒng)工程理論與實踐. 2004(03)



本文編號：3554929