整合批次揀貨與配送車輛路徑問題

研究計畫: Research project

專案詳細資料

Description

近年來電子商務蓬勃發展,使得商品配送的需求隨之增加,而在配送所需資源增加不易之情況下,如何維持或更進一步改善配送效率,乃是電子商務業者或負責配送之第三方物流業者所重視的議題。而配送效率與物流中心之作業息息相關,特別是揀貨作業與配送間的關係最為密切且互相影響。目前物流中心較常採用的兩種揀貨方式為單一訂單揀貨與批次揀貨,而批次揀貨相較於單一訂單揀貨所需的時間更短,成本更低。相較於先處理批次揀貨再安排配送路徑,若將批次揀貨和配送問題整合並同時考量,可進一步降低總物流成本。此外,過去僅有針對單一訂單揀貨與配送問題整合之研究,因此本研究欲探討具配送時間窗限制之整合批次揀貨與配送之車輛路徑問題,首先建立數學規劃模型,而為了能夠處理大規模問題,本研究亦將提出有效率的啟發式演算法來求解,進而分析批次揀貨與配送車輛路徑整合之效益,以做為決策之參考。
狀態已完成
有效的開始/結束日期20-08-0121-07-31