第6章運輸系統(tǒng)及運輸優(yōu)化-資料下載頁
2025-07-20 06:30本頁面
【正文】 現(xiàn)代物流叢書 《 物流與供應鏈管理 》 40 運用 VRP模型對實際問題進行研究時，一般需要考慮以下幾個方面的問題： ? （ 1）倉庫。倉庫的級數(shù)，每級倉庫的數(shù)量、地點和規(guī)模。 ? （ 2）車輛。車輛的型號和數(shù)量，每種車輛的容積和運作費用，出發(fā)時間和返回時間，司機休息時間，最大的里程和時間限制。 ? （ 3）時間窗口。由于各處的工作時間不同，每個站點每天只允許在特定的時間內取貨和 /或送貨。 ? （ 4）顧客。顧客需求，裝載、卸載，所處的地理位置，分離需求，優(yōu)先等級。 ? （ 5）道路信息。車流密度，道路交通費用，距離或時間屬性。 ? （ 6）貨物信息。貨物的種類多少，兼容性，貨物的保鮮。 ? （ 7）運輸規(guī)章。工人每天的工作時間，車輛的周期維護。 現(xiàn)代物流叢書 《 物流與供應鏈管理 》 41 ? （ 1）安排車輛負責相互距離最接近的站點的貨物運輸。 ? （ 2）安排車輛各日途經站點時，應注意使站點群更加緊湊。如果一周內各日服務的站點不同，就應該對一周內每天的路線和時刻表問題分別進行站點群劃分。各日站點群的劃分應避免重疊。 ? （ 3）從距倉庫最遠的站點開始設計路線 ? （ 4）卡車的行車路線應呈水滴狀。 ? （ 5）盡可能使用最大的車輛進行運送，這樣設計出的路線是最有效的。 ? （ 6）取貨、送貨應該混合安排，不應該在完成全部送貨任務之后再取貨。 ? （ 7）對過于遙遠而無法歸入群落的站點，可以采用其它配送方式。 ? （ 8）避免時間窗口過短。 簡化的原則： 現(xiàn)代物流叢書 《 物流與供應鏈管理 》 42 1．掃描法 路線設計中的掃描法很簡單，即使問題規(guī)模很大，也可以通過手工計算得出結果。 掃描法可闡述如下： （ 1）在地圖或方格圖中確定所有站點（含倉庫）的位置。 （ 2）自倉庫始沿任一方向向外劃一條直線。沿順時針或逆時針方向旋轉該直線直到與某站點相交?？紤]：如果在某線路上增加該站點，是否會超過車輛的載貨能力？如果沒有，繼續(xù)旋轉直線，直到與下一個站點相交。再次計算累計貨運量是否超過車輛的運載能力（先使用最大的車輛）。如果超過，就剔除最后的那個站點，并確定路線。隨后，從不包含在上一條路線中的站點開始，繼續(xù)旋轉直線以尋找新路線。繼續(xù)該過程直到所有的站點都被安排到路線中。 （ 3）排定各路線上每個站點的順序使行車距離最短。排序時可以使用 “ 水滴 ” 法或求解 “ 流動推銷員 ” 問題的任何算法。 現(xiàn)代物流叢書 《 物流與供應鏈管理 》 43 例 某公司用廂式貨車從貨主處取貨，圖 64 (a)是一天的取貨量，單位是件。廂式貨車的載貨量是 10000件。完成所有取貨任務需一天時間。公司需要多少條運輸路線（即多少部車），每條路線上應該經過哪些站點，每條路線上的站點怎樣排序。 首先，向北畫一條直線，進行逆時針方向“掃描”。這些都是隨機決定的。逆時針旋轉該直線，直到裝載的貨物能裝上一輛載重 10000件的卡車，同時又不超載。一旦所有的站點都分派有車輛，就可以利用“水滴”法安排經過各站點的順序，圖 64(b)是所列出的最終的路線設計。 202220222022202210002022300010004000 20223000 3000202220222022202210002022300010004000 20223000 3000線路38000件線路110000件線路29000件(a) (b) 圖 64 掃描法設計行車路線 現(xiàn)代物流叢書 《 物流與供應鏈管理 》 44 1．節(jié)約法 節(jié)約法的目標是使所有車輛的行駛總里程最短，并且為所有站點提供服務的卡車數(shù)量最少。該方法先假設每一個站點都有一輛虛擬的車輛提供服務，隨后返回倉庫，如圖 65(a)所示，這時的路線里程最長。下一步，將兩個站點合并到同一條行車路線上，減少一輛運輸車，相應地縮短路線里程，選擇節(jié)約距離最多的一對站點合并在一起，修訂后的路線如圖 65(b)。 繼續(xù)以上過程，除了將單個站點合并在一起外，還可以將某站點并入已經包含多個站點的路線上。每次合并都要計算所節(jié)約的距離，節(jié)約距離最多的站點就應該納入現(xiàn)有路線。假如由于某些約束條件（如路線太長，無法滿足時間窗口的要求，或超過車輛的承載能力），節(jié)約距離最多的站點不能并入該路線，就要考慮節(jié)約距離次多的站點。重復該過程直到所的站點的路線設計完成。 現(xiàn)代物流叢書 《 物流與供應鏈管理 》 45 d0,A dA,0 d0,B dB,0 A B O 倉庫 dA,B d0,A dB,0 a) 初始路線 里程 =do,A+dA,o+do,B+dB,o b) 兩個站點合并后的路線 里程 =do,A+dA,B+dB,o 圖 65 節(jié)約法示意圖 現(xiàn)代物流叢書 《 物流與供應鏈管理 》 46 供應鏈中的運輸管理 供應鏈管理中的運輸問題 供應鏈運輸決策應考慮的問題包括： ? 1. 運輸部門的激勵機制； ? 2. 在自營運輸和外包運輸之間做出權衡； ? 3. 運輸網絡的柔性； ? 4. 運輸成本與其他相關成本； ? 5. 供應鏈中運輸?shù)牟淮_定性 現(xiàn)代物流叢書 《 物流與供應鏈管理 》 47 供應鏈運輸網絡 ? 1. 供應鏈運輸網絡基本方案 ? （ 1）直接運輸網絡； ? （ 2）牛奶取貨路線的直接運送網絡； ? （ 3）所有貨物通過配送中心的運輸網絡； ? （ 4）通過配送中心使用送奶線路的運送 現(xiàn)代物流叢書 《 物流與供應鏈管理 》 48 短 距 離 中 距 離 長 距 離 高密度 牛奶取貨路線的自營運輸隊 采用牛奶取貨路線的對接配送 采用牛奶取貨路線的對接配送 中密度 采用牛奶取貨路線的第三方運輸 非滿載承運商 非滿載或包裹承運商 低密度 采用牛奶取貨路線的第三方運輸或非滿載承運商 非滿載或包裹承運商 包裹承運商 ? 2. 量身定做的運輸網絡 ? （ 1）依據(jù)客戶密度和距離量身定做 ? （ 2）依據(jù)客戶大小量身定做 ? （ 3）依據(jù)產品需求量和價值量身定做 表 依據(jù)顧客密度和距離制定的運輸方案
黨政相關相關推薦
鄂ICP備17016276號-1