非冷鏈商品配送路徑優(yōu)化研究

——以京東配送為例

摘  要：如何有效降低商品配送成本是物流企業(yè)的關(guān)注重點(diǎn)，學(xué)界已就帶時(shí)間窗的商品配送路徑優(yōu)化算法展開了相關(guān)研究，但相關(guān)算法還存在著過早陷入局部最優(yōu)或無法收斂的問題。由此提出一種改進(jìn)的變鄰域遺傳搜索算法（VNS-GA），以非冷鏈商品配送為研究對(duì)象，構(gòu)造起求解物流配送車輛路徑規(guī)劃的數(shù)學(xué)模型。首先，以配送成本和缺貨懲罰成本的最小化作為實(shí)現(xiàn)目標(biāo)，構(gòu)建了包括車輛使用成本、配送運(yùn)輸成本和時(shí)間窗口懲罰成本的配送路徑優(yōu)化模型；其次，運(yùn)用變鄰域遺傳優(yōu)化算法來實(shí)現(xiàn)多目標(biāo)物流配送路徑的優(yōu)化；最后，以京東某北京配送中心的物流配送為例，運(yùn)用MATLAB軟件對(duì)VNS-GA算法模型的科學(xué)性及有效性進(jìn)行仿真驗(yàn)證。（剩余8430字）