電子商務企業物流配送車輛調度研究

《電子商務企業物流配送車輛調度研究》是依託南京大學，由羅志興擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：電子商務企業物流配送車輛調度研究
• 項目類別：青年科學基金項目
• 項目負責人：羅志興
• 依託單位：南京大學

項目摘要

城市物流配送“最後一公里”難題已經成為制約我國電子商務行業發展的瓶頸。城市物流配送“最後一公里”的成本不僅占據企業整體物流成本的很大一部分，同時配送效率也直接影響消費者的網購體驗。本項目主要研究以我國電子商務企業城市物流配送為背景的車輛路徑問題，致力於幫助企業解決城市物流配送“最後一公里”難題，降低物流成本和提高消費者的網購體驗。具體的研究問題包括：（1）基於搶單模式的動態車輛路徑問題；（2）基於社區O2O(Online to Offline)配送的動態車輛路徑問題；（3）帶道路限行約束的車輛路徑問題。前兩個問題是基於近年來我國電子商務企業採用的新型物流配送模式，而最後一個問題是基於我國許多城市對貨運車輛實施道路限行這一交通法規。我們將深入研究這三個問題，然後針對問題的性質設計高效的啟發式算法和精確算法求解問題。本項目可以為我國的電子商務企業提供切實可行的物流配送解決方案。

結題摘要

本項目研究電子商務企業物流配送相關的車輛路徑問題。由於很多電子商務企業的商業模式在過去幾年發生了很大的變化，研究的問題也做了適當調整，完成了以下問題的研究：1、在計重收費模式下帶時間窗和需求可拆分的車輛路徑問題；2、在計重收費模式下需求不確定性的車輛路徑問題；3、帶聚契約束和容量約束的雙層車輛路徑問題；4、多商品取貨送貨問題；5、人員配置和非緊急救護車調度協同最佳化問題；6、帶時間窗和組合拍賣的車輛路徑問題；7、帶同步約束的人員路徑問題；8、一維裝箱問題。項目團隊為這些問題建立了具有針對性的整數規劃模型，並基於模型設計了高效的算法求解問題。這些算法包括分支定價法、分支切割法、分支定價切割法、自適應大規模鄰域搜尋算法等。計算實驗表明，項目團隊提出的算法性能優異。例如，項目團隊提出的分支定價切割法是目前求解經典的一維裝箱問題最高效的算法。除此之外，項目團隊通過仿真實驗還分析了影響配送網路效率的因素，為企業的管理者提供有用的管理啟示。 項目累計發表SCI論文7篇。其中，一作論文5篇，通訊論文2篇，培養博士生1名，碩士研究生6名。