企業物資二次配送路徑規劃研究

洪芳華　朱利軍　顧逸峰　肖鋒　陳承梁

摘 要：本文以企業物資二次配送為研究對象，以總配送距離最小化為目標，結合倉庫地理位置、物資需求量、車輛運載量、配送次數等影響因素，運用里程節約法規劃出總距離最小的車輛配送路徑，在優化成本的同時加強物資配送的計劃性和準確性，實現運輸配送環節的降本增效，為工程建設和運維檢修提供堅強的物資保障。

關鍵詞：企業物資；配送；車輛路徑問題；路徑規劃；里程節約法

一、前言

隨著信息技術在現代企業中的廣泛應用和高速發展，企業信息化程度大幅提高，企業的許多革命性的創新成果得益于此。在激烈的市場競爭中，倉儲配送和信息技術的有機結合為企業帶來了新的機遇，建設智慧倉儲網絡的理念應運而生。而配送作為銜接各個物流節點的關鍵流程，使倉儲網絡形成為一個系統性的整體，保證了物資的正常供應。優化配送車輛路徑能提高配送效率，降低配送成本，并提升配送準確性。

物資公司作為公司的專業分公司，負責管理在上海區域所有工程及運維檢修物資的供應。工程項目物資的供應分為供應商直送現場和倉庫供應現場兩種類型。其中，供應商直送現場為一次配送，關鍵點在于供應計劃與供應商的有效銜接與調度協同；而利用公司倉儲配送網絡，通過中心庫向各周轉庫配送以供應現場物資需求的過程為二次配送。合理二次配送車輛路徑規劃與實施，能提高后續工程建設、運維檢修及應急搶修的需求響應速度，增強物資供應的計劃性和準確性，可有效提升物資供應管理水平。

二、車輛路徑問題定義

車輛路徑問題是指存在幾個物資需求方，各有一定數量的物資需求，由一個配送中心提供物資，并安排一個車隊配送物資。為此需要規劃合理的行車路線以使他們的物資需求得到滿足，且能在一定的約束條件下，達到路程最短或耗時最少的目標。

公司有十二個周轉庫，當周轉庫內某種物資數量低于安全庫存時，由中心庫提供物資進行補庫。由于工程項目對響應速度要求較高，當需要對多個周轉庫進行補庫時，必須綜合周轉庫的地理位置、物資需求量、車輛的運載量、配送次數等，設計出合理的車輛配送路徑。

三、配送路徑規劃意義

1.避免交叉運輸

中心庫車輛配送路徑規劃，將原先零散配送的物資進行整合后，以合理的配送路徑集中配送，避免了交叉運輸的情況，縮短了總配送距離，降低了運輸成本。

2.推進節能環保

車輛配送路徑優化在滿足各周轉庫的物資需求的前提下，以縮短配送車輛的總行駛距離為目標，能提高能源利用效率，推動公司更積極地承擔節能環保的社會責任。

四、配送路徑規劃過程

1.組織結構

物資公司倉儲配送網絡包括了集中的物資調配中心、一個中心庫以及十二個周轉庫。

（1）物資調配中心作為信息匯集、指令發布的中心，實時獲取中心庫和周轉庫內庫存物資數量、物資需求數量等信息，并根據這些信息判斷是否需要補庫。

（2）如果周轉庫需要補庫，物資調配中心發送補庫指令給中心庫。

（3）中心庫綜合需補庫的周轉庫數量、地理位置及物資需求量等，規劃所需的車輛數、配送路徑等信息，將物資配送至周轉庫。

2.車輛路徑問題描述

對于物資倉儲配送網絡，配送車輛路徑問題可以描述為，十二個周轉庫的位置固定且各有一定的需求量，中心庫用多輛載重量固定的汽車進行配送，要求合理安排汽車路線以使總距離最短，并能滿足以下條件：

（1）每個周轉庫的物資需求到能滿足；

（2）每個周轉庫的物資必須由盡可能少的車輛配送，例如在周轉庫的需求能由一輛汽車滿足的情況下，必須只由一輛汽車配送；

（3）每條配送路徑上各周轉庫的需求量總和不能超過汽車載重量。

3.車輛路徑規劃

將中心庫及十二個周轉庫構成的13個的節點兩兩連線，共有C132=78種組合，即這13個倉庫中任意兩個倉庫間的路徑共計78條。利用Google、百度等電子地圖軟件，將兩個倉庫分別作為起點和終點，搜索出這78條路線以及之間的行駛距離。以字母O表示中心庫，字母A至L表示十二個周轉庫。當有多個周轉庫需要補庫時，配送路徑確定步驟如下：

（1）確定各個周轉庫需要的物資數量；

（2）與汽車載重量進行比較，確定需要的汽車數量；

（3）根據各周轉庫的需求量，運用里程節約法，就近的倉庫由同一汽車配送，同時避免交叉運輸的情況，形成配送路徑；

（4）根據實時路況，對配送路徑進行一定調整，避免高峰期路段擁堵導致無法及時配送。

由于從實際情況考慮，為減少最后配送到的幾個倉庫的等待時間，在12個周轉庫中按地理位置分為兩塊區域，在郊環附近的7個倉庫為一個配送區域，郊環線以內的4個倉庫和崇明區域為一個配送區域。

以郊環線附近7個倉庫的配送為例，如下圖所示，每汽車載重量為5噸，A至G共7個周轉庫需中心庫O配送物資，直線上的數字為距離，括號內的為對應的周轉庫的物資需求量。

4.路徑信息發布

配送路徑規劃完畢后，將行車路線信息發布給對應的汽車司機。車輛出發后，利用短信在途跟蹤獲取車輛實時的位置信息，并將實時路況信息傳遞給司機，減少因交通擁堵造成的配送延誤。

五、結語

本文綜合各周轉庫地理位置、需求數量、汽車運載量等方面，運用里程節約法規劃出車輛配送路徑。車輛配送路徑規劃將對原先粗放式的配送方式進行優化，積極配合政府及上級公司對節能環保提出的要求，在滿足各倉庫需求的前提下縮短總配送距離，提高物資配送效率，降低配送成本。物資公司后續將逐步加強自動化和信息化建設，推進倉儲網絡各類信息的實時共享、獲取、分析和處理，運用先進信息技術提高配送準確性和效率效益，確保智慧倉儲網絡的配送脈絡高效穩定，構建一個現代化、智慧化、特色化的倉儲配送體系。

參考文獻：

[1]張玲，王朝霞.物流配送路徑優化的模型與求解[J].商場現代化，2006.11.

[2]鐘石泉.物流配送車輛路徑優化方法研究[J].管理科學與工程，2007.

[3]]物流配送最優路線選擇研究.山東交通學院.