考慮顧客時間緊迫度的生鮮電商配送路徑優化問題

崔 巖， 張子祥， 時 新， 王曉亮， 王振鋒

(河南農業大學 機電工程學院，河南 鄭州 450002)

考慮顧客時間緊迫度的生鮮電商配送路徑優化問題

崔 巖， 張子祥， 時 新， 王曉亮， 王振鋒

(河南農業大學 機電工程學院，河南 鄭州 450002)

針對不確定環境下生鮮電商路徑優化問題，考慮客戶決策的有限理性特點，以累積前景理論為基礎，針對生鮮電商的特點，構造以貨損成本、懲罰成本、運輸成本最小為目標，以代理點需求、車輛裝載質量和客戶要求服務時間窗為約束，建立了生鮮電商配送路徑優化模型.采用改進粒子群算法對模型進行求解.計算結果表明：基于累積前景理論的模型能夠更有效的滿足客戶對時間窗的要求，會相應的提高配送服務的滿意度并在一定程度上提高企業效益，為生鮮電商企業優化配送路徑提供理論支撐.

累積前景理論； 車輛路徑問題； 生鮮電商； 時間窗； 改進粒子群算法

0 引言

國內生鮮電商的市場發展前景廣闊，但盈利情況卻僅有1%[1].影響生鮮電商盈利的因素主要有：我國冷鏈物流發展的滯后，生鮮電商配送成本過高.而帶時間窗的車輛路徑問題(VRPTW)分為軟時間窗和硬時間窗，是對VRP問題進一步的改進.目前，對車輛路徑的研究大多采用啟發性算法，并取得了一定的成果.但是生鮮電商配送相較于傳統配送更看重于配送的及時性[2].生鮮電商的配送路徑優化還處于起步階段.龔樹生，梁懷蘭[3]等對生鮮食品的冷鏈物流網絡進行了研究……