物流表上作業(yè)法與圖上作業(yè)法-文庫吧資料
2025-03-12 15:27本頁面
【正文】 P，其配送網絡如圖所示，AD為各收貨點，括號內的數(shù)字為各收貨點的需求量（噸），兩點間連線上的數(shù)字為兩點間距離（公里）。做出節(jié)約里程項目表。 E D C B A J P F G H I () () () () () () () () () () 6 7 3 5 6 4 3 6 2 9 10 4 7 8 11 4 4 10 9 5 7 6 2 5 4 5 配送網絡圖 8 ? 設可能使用的貨車是最大載重量為 2噸和 4噸的兩種，并限制車輛一次運行的行走距離為30公里，應該如何規(guī)劃配送路線，才能是送貨行走的距離為最短？解決問題的步驟 ? 第一步：從配送網絡圖中計算出配送中心與收貨點相互之間的最短距離，并作出最短距離矩陣。 最優(yōu)調運方案的總運輸量為 Z=2 5+2 3+1 2+1 4+1 7 =29t ?圈 A1B1B2A3B4中的最小流量為，在外圈上減去該最小調運量后， 有兩條邊同時為，需在任意一邊上記上 0運量 ，于是，得到調整后的調運方案。如果有迂回，則需要進行調整。于是，再補上去掉的邊，得下圖： 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 4 4 3 2 3 5 (3) (1) (2) (1) (1) (0) ? (2)檢查有無迂回 ?方法：對流向圖中只有一邊沒有流向的各圈進行檢查。 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 4 4 3 2 3 5 (3) (1) (2) (1) (1) ? 因此，某一邊無流向時，必須在這一邊上添上調運量為 0的虛流向，和其它流向同樣對待。圖上作 業(yè)法要求在流向圖上的箭頭數(shù)（ 有調運量的邊數(shù)）也應為收點數(shù) +發(fā)點數(shù) 1。 ? 在上圖的基礎上做一個無對流的流向圖。 ? 一般是先去掉長度最長的交通線，比如，去掉 A1B4(7km)，破 A1B1B2A3B4圈，再去掉 A3B3(4km)，破 B2A2B3A3圈。“去
教學課件相關推薦
鄂ICP備17016276號-1