一種帶軟時間窗口的物流配送控制方法
2023-05-03 10:42:16
一種帶軟時間窗口的物流配送控制方法
【專利摘要】一種帶軟時間窗口的物流配送控制方法,包含以下步驟:A1.建立網絡模型,為網絡數據集中的道路賦予費用阻值,考慮道路節點,為道路交通等路口、收費站賦予費用權重;A2.建立帶軟時間窗車輛優化調度模型VRPTW,以運輸費用成本最低建立目標函數,運輸費用分別由配送車輛固定費用、運輸費用、車輛等待費用和延遲費用組成;A3.模糊聚類分析算法設計,採用基於定量分析和定性分析相結合的方法來進行聚類;A4.車輛優化調度啟發式算法設計對每一類中的配送目標節點採用車輛優化調度算法,即可得到配送結果。本發明以配送點間的收貨實際路網線路距離為計算依據,同時考慮道路實際行車能力、網點數較大、配送點對貨運需求時間。
【專利說明】一種帶軟時間窗口的物流配送控制方法
【技術領域】
[0001]本發明涉及交通運輸工程,地理信息數據處理,計算機應用領域,運籌學,圖論與網絡分析,管理科學與工程,尤其涉及的是,物流配送領域。
【背景技術】
[0002]隨著經濟全球化和網絡信息技術的飛速發展,物流配送作為一個新的經濟增長點已經引起了人們的普遍關注。配送是物流系統的核心環節,是伴隨著市場而誕生的一種必然的市場行為,隨著市場競爭的日益激烈以及客戶要求的不斷提高,配送在未來的市場競爭中將起到舉足輕重的作用。在配送業務中,配送車輛優化調度問題的涉及面較廣,需要考慮的因素也很多,對配送企業提高服務質量、降低經營成本、增加經濟效益的影響也很大。
[0003]國內外學者著力於研究 VRPTW(vehicle routing problem with time windows)問題,主要因為它是物流配送和交通運輸的核心問題,只有解決了調度問題才能使配送有效合理。VRPTW問題的目標函數可以描述為車輛生產地到各分散客戶點之間的行駛線路總花費最少。線路設計原則是,每個客戶點只能被一輛車訪問,且有約束的時間窗,如果不在時間窗之內送達貨物,物流中心將需要支付額外費用。每一條線上的客戶點的貨運需求總量不能超過線路上的車輛的載重量。每個客戶的需求必須滿足,且只能由一輛車配送。VRPTW 問題實用性較強,尤其在 3PL (thirdparty logistic)中。Lenstra 和 Kan(1981)證明VRPTW問題屬於NP難度組合優化問題。VRPTW問題的解法豐富,比較常見的可以分為精確算法和啟發式算法。採用精確算法解決VRPTW問題時,時間複雜度過高。近幾年,雖然一些學者在研究VRPTW問題中用到了精確算法,但是啟發式算法能在可行的時間複雜度之內優化問題,大多數學者還是著力研究啟發式算法來解決VRPTW問題。總的來說,VRPTW問題比VRP問題難些。因此,採用啟發式算法解決VRPTW問題更好些。近期以來,用啟發式算法解決VRPTW問題已取得了較好的結果。
[0004]但是,不管用哪種方法求解物流配送問題都很少能顧及下面3個問題:①各個配送客戶點之間的距離是以其直線距離作為計算依據,脫離了配送客戶點之間的實際路網;
②現有的VRPTW問題的研究,沒有考慮道路的行車實際情況,如:通流能力、道路節點等地理信息因素考慮進去現有的研究多是針對硬時間窗情況,要求車輛必須在規定時間段內到達,較少考慮車輛可以在時間窗外到達,但會增加成本費用。
[0005]因此,現有的物流配送方法存在缺陷,需要改進。
【發明內容】
[0006]為了克服已有的配送方式中的各個配送點之間沒有以時間窗為分類依據、沒有考慮道路質量,流通能力等地理信息因素、網點數較小等不足,本發明提供一種以配送點間的收貨實際路網線路距離為計算依據,同時考慮道路實際行車能力、網點數較大、配送點對貨運需求時間的帶軟時間窗口的物流配送控制方法。
[0007]本發明解決其技術問題所採用的技術方案是:[0008]一種帶軟時間窗口的物流配送控制方法,所述物流配送控制方法包括以下步驟:
[0009]Al.建立網絡模型,使用ArcGIS軟體,建立網絡數據集和路網之間的拓撲關係;根據矢量數據中的Shap_Length欄位屬性建立網絡數據集中的道路阻值;再對網絡數據集進行網絡分析,得到配送目標節點之間的最小費用的OD矩陣,為車輛優化調度模型提供車輛行駛費用權值,考慮道路節點,為道路交通燈路口、收費站賦予費用權重;
[0010]A2.建立帶軟時間窗車輛優化調度模型VRPTW ;
[0011]問題描述:有m個產品生產地A生產某種產品,其產量分別為ai;有η個客戶點B,其需求量分別為bp按照客戶點的需求將產品在規定時間窗內配送,如果各項配送任務沒有在指定的時間徂圍內完成,則給予懲罰;
[0012]要求各車輛的行駛路線滿足約束條件:1.每條路線的起點必須是生產地,終點為客戶點,不考慮回程;i1.每條路線的總載量不得大於運載車輛的最大允許載重量;ii1.每個指定客戶必須僅被服務一次每個客戶都有它被服務的規定的時間窗限制,如果車輛提前達到客戶點,則支付等待費用,若車輛延遲到達客戶點,則支付延遲費用;
[0013]以運輸費用建立目標函數,運輸費用分別由配送車輛固定費用、運輸費用、車輛等待費用和延遲費用組成;其中,配送車輛固定費用由車輛折舊費用和維護費用組成,該部分費用只與配送的車輛數有關,運輸費用與車輛所行使的路段狀況有關,包括路段長度,路段的擁擠狀況,還包括整個路段中所經過的交通燈、收費站所產生的時間成本及收費情況,客戶貨運需求通常要在客戶規定時間範圍內送達,否則物流中心需要支付額外費用,這裡的車輛優化調度模型是針對分類 後類中的目標節點建立的,具體模型如下:
[0014]配送路網模型描述為:
【權利要求】
1.一種帶軟時間窗口的物流配送控制方法,其特徵在於:所述物流配送控制方法包括以下步驟: Al.建立網絡模型,使用ArcGIS軟體,建立網絡數據集和路網之間的拓撲關係;根據矢量數據中的Shap_Length欄位屬性建立網絡數據集中的道路阻值;再對網絡數據集進行網絡分析,得到配送目標節點之間的最小費用的OD矩陣,為車輛優化調度模型提供車輛行駛費用權值,考慮道路節點,為道路交通燈路口、收費站賦予費用權重; A2.建立帶軟時間窗車輛優化調度模型VRPTW ; 問題描述:有m個產品生產地A生產某種產品,其產量分別為Bi,有η個客戶點B,其需求量分別為bp按照客戶點的需求將產品在規定時間窗內配送,如果各項配送任務沒有在指定的時間徂圍內完成,則給予懲罰; 要求各車輛的行駛路線滿足約束條件:1.每條路線的起點必須是生產地,終點為客戶點,不考慮回程;i1.每條路線的總載量不得大於運載車輛的最大允許載重量;ii1.每個指定客戶必須僅被服務一次;iv.每個客戶都有它被服務的規定的時間窗限制,如果車輛提前達到客戶點,則支付等待費用,若車輛延遲到達客戶點,則支付延遲費用; 以運輸費用建立目標函數,運輸費用分別由配送車輛固定費用、運輸費用、車輛等待費用和延遲費用組成;其中,配送車輛固定費用由車輛折舊費用和維護費用組成,該部分費用只與配送的車輛數有關,運輸費用與車輛所行使的路段狀況有關,包括路段長度,路段的擁擠狀況,還包括整個路段中所經過的交通燈、收費站所產生的時間成本及收費情況,客戶貨運需求通常要在客戶規定時間範圍內送達,否則物流中心需要支付額外費用,這裡的車輛優化調度模型是針對分類後類中的目標節點建立的,具體模型如下: 配送路網模型描述為:
【文檔編號】G06Q10/08GK103699982SQ201310733371
【公開日】2014年4月2日 申請日期:2013年12月26日 優先權日:2013年12月26日
【發明者】張貴軍, 郭冰冰, 明潔, 鍾思恆 申請人:浙江工業大學