針對在線餐飲訂單量激增及訂單到達非均勻分布導致的調度不合理與資源浪費等問題,提出顧客提前下單與動態(tài)實時下單相結合的下單模式,研究此模式下訂單配送優(yōu)化.考慮在線餐飲訂單配送優(yōu)化具有的動態(tài)VRP和多回程VRP屬性,以最小化配送成本為目標,建立帶有軟時間窗的整數(shù)規(guī)劃模型.設計基于插入算法和2-opt鄰域搜索的混合啟發(fā)式算法求解模型.通過算例,分析提前下單顧客比例、提前下單時長等因素的影響.結果表明,單個因素的增加會降低配送成本,當兩者同時增加,因系統(tǒng)達到飽和使配送成本不升反降,因此要調整措施使顧客下單情況與系統(tǒng)配送能力相適應. 

【文章來源】：交通運輸系統(tǒng)工程與信息. 2019,19(06)北大核心

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

【部分圖文】：

顧客提前一定時長下單

混合下單示例圖

顧客在某決策點前下單

【參考文獻】：
期刊論文
[1]多行程車輛路徑問題和配送中心定位問題的研究[J]. 宋強,劉凌霞.  數(shù)學的實踐與認識. 2016(07)
[2]求解大規(guī)模VCVRP問題的快速動態(tài)規(guī)劃算法[J]. 張鵬樂,肖開明,符春曉,楊克巍.  系統(tǒng)工程理論與實踐. 2016(03)
[3]多車次同時集散貨物路線問題研究[J]. 李建,達慶利,何瑞銀.  管理科學學報. 2010(10)



本文編號：3087134