考慮完成期限的電子商務在線訂單分批模型及算法

作者：王旭坪,張珺,馬駿

摘要：在電子商務在線訂單揀選系統中,訂單到達時間和訂購商品等信息未知。針對揀選設備容量、員工人數等資源有限約束情況,研究在何時、對多少訂單進行分批優化,以保證在訂單完成期限前以最短的時間揀出最多的訂單。構建考慮訂單完成期限的在線訂單分批混合整數規劃模型,以最小化平均有效訂單服務時間,采用改進的固定時間窗訂單分批啟發式規則求解模型,定義剩余操作時間在[前置時間,配送準備時間]內的訂單為緊急訂單,構建綜合考慮緊急程度和相似度因素的在線訂單分批算法。采用某配送中心14：00~18：00時間段內以泊松分布（λ=17）隨機生成的訂單進行數據實驗,將實驗結果與傳統固定時間窗在線訂單分批算法進行比較。研究結果表明,考慮完成期限時,系統揀選配送的訂單數量更多,總服務時間和平均有效訂單服務時間更短,且出現延遲訂單的數量更少,延遲時間更短。揀選員工人數的增多在不同程度上提高配送率,且考慮完成期限時,配送率提高幅度要大于傳統算法;但隨著人數的增加,配送率的提高幅度呈降低趨勢。

發文機構：大連理工大學系統工程研究所 大連理工大學商學院

關鍵詞：電子商務在線訂單揀選訂單分批完成期限e-commerceon-line order pickingorder batchingdue time

分類號： F713.365.1[經濟管理—產業經濟]