基于多樣化方案池的即時配送訂單實時響應方法

作者：王征,李婷玉,侯鑫垚

摘要：即時配送是隨現代電子商務發展起來的一種新型物流活動,它需要根據顧客隨時提出的緊急貨品的配送要求,在一兩個小時內就必須完成貨物的取送服務。面對顧客提出的即時配送訂單,目前電商大都采取'一律接單'的態度。然而,在既定的物流能力約束下,一旦顧客訂單超出能力所及,延遲送貨的情況在所難免,進而容易導致顧客滿意度降低,甚至大面積取消訂單的后果。因此,在顧客下單的瞬間,基于當前物流狀態和能力,實時向顧客反饋能否按時送貨等信息,成為解決顧客訂單與物流能力不匹配問題的有效途徑。針對即時配送訂單的實時響應問題建立數學模型,提出系統空閑期間事先緩存多樣化的優質方案、在新訂單進入時基于緩存方案快速生成應對方案的求解策略,建立基于多樣化方案池的即時配送訂單實時響應方法,設計該方法包含的基于適應性大鄰域搜索技術的候選方案生成算法、基于方案差異度的緩存方案選擇策略、基于方案池的訂單實時響應算法3個關鍵模塊。研究結果表明,所提出的實時響應方法不僅大大縮短了計算時間,滿足了實時響應的要求,而且保證了解的優化質量,與使用Cplex求解小規模問題模型得到的物流成本差異不超過2%,表現出良好的求解效果。所提出的求解策略和實時響應方法為具有類似實時處理需求的一類動態問題提供了解決方法和思路,為即時配送公司提高顧客滿意度、解決線下物流能力不足以支撐線上訂單需求的關鍵問題提供了有效的途徑,對于促進現代電子商務健康持續發展具有重要的現實意義。

發文機構：大連海事大學航運經濟與管理學院 大連理工大學軟件學院

關鍵詞：即時配送實時響應方案池大鄰域搜索instant deliveryreal-time responsea pool of solutionslarge neighborhood search

分類號： F724.6[經濟管理—產業經濟]F252