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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：3554929