本文關鍵詞：B2C電子商務環(huán)境下訂單揀選與配送聯(lián)合調(diào)度優(yōu)化

  更多相關文章： 聯(lián)合調(diào)度 訂單揀選 路徑優(yōu)化 三階段算法 遺傳算法

【摘要】：如何在顧客下單后協(xié)調(diào)好揀選和配送環(huán)節(jié),在最短的時間、以較低的成本將商品從貨架上揀出、打包后配送到顧客手中,已成為B2C電子商務物流管理中亟待解決的問題。本文嘗試以最小化訂單履行時間為目標,構建非線性揀選與配送聯(lián)合調(diào)度模型,以解決訂單揀選順序、揀選作業(yè)方式、車輛行駛線路等聯(lián)合決策。為求解此NP難問題,設計了三階段啟發(fā)式算法:首先采用"聚類-路徑優(yōu)化"思想,依據(jù)顧客位置進行配送方案確認;然后采用基于相似度聚類的訂單分批規(guī)則對每條配送線路的訂單進行分批合并;最后調(diào)整揀選任務與配送線路順序。通過數(shù)據(jù)實驗對模型進行驗證,并與傳統(tǒng)揀選與配送分開優(yōu)化的結(jié)果進行對比。結(jié)果表明,三階段算法能夠有效縮短訂單完成時間、降低配送車輛等待時間、改善配送資源利用率。
【作者單位】： 大連理工大學系統(tǒng)工程研究所;大連理工大學商學院;
【關鍵詞】： 聯(lián)合調(diào)度 訂單揀選 路徑優(yōu)化 三階段算法 遺傳算法
【基金】：國家自然科學基金面上資助項目(71471025,71171029);國家自然科學基金重點資助項目(71531002)
【分類號】：F274;F724.6
【正文快照】：

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 馮鑫;鄭斐峰;徐寅峰;;批加工生產(chǎn)配送二級供應鏈協(xié)同調(diào)度[J];系統(tǒng)管理學報;2015年02期

2 王旭坪;張s，

本文編號：683089