物流配送方案設計-文庫吧
2025-02-28 15:38 本頁面
【正文】 分。 例： 路線方案評分 序號 評價指標 差 較好 良好 最優(yōu) 1分 2分 3分 4分 1 距離 √ 2 時間 √ 3 準時 √ 4 難易程度 √ 5 車輛臺 /次數(shù) √ 6 油耗 √ 7 運送量 √ 8 客戶數(shù) √ 9 車輛狀況 √ 10 總費用 √ 直送式配送運輸?shù)臎Q策方式 ? 直送式配送：一個供應點對一個客戶的專門送貨 ? 基本條件：其需求量接近或大于可用于車輛的額定載重量，需專門派一輛車或多輛車一次或多次送貨 ? 解決方法：圖論中求最短路的方法，如標號法、狄克拉斯算法等 例 ? 已知物流網(wǎng)絡如右圖所示，A為配送中心，試確定配送中心到各節(jié)點間的最短線路。 A B C D E F G H 6 11 6 10 5 2 13 14 11 8 10 8 4 物流網(wǎng)絡示意圖 集合法 /狄克斯拉算法 ? 設 V1={已研究的點 }， V2={未研究的點 } – 令 V1={v1},d1=0,dj=∞(j=2,3,…,n),， i=1 – 當 V1≠V時，反復進行以下步驟（ 1） ~（ 3）直到 V1=V為止： （ 1）對 vj∈ V2，如 di+lijdj，則令 dj=di+lij； （ 2）求出使得 的 j0。（這樣的 j0有兩個時可任取一個。） （ 3）把 vjo歸入 V1，令 i=jo。 2j vvjjo mindd ??分送式配送運輸 的決策方法 ? 分送式配送：一個供應點對多個客戶的共同配送 ? 基本條件：同一條線路上所有客戶的需求量總和不大于一輛車的額定載重量 ? 解決方法：節(jié)約里程法 /節(jié)約法 （ 1）節(jié)約里程法的基本規(guī)定 ? 假設： – 配送的是同一種貨物；各客戶的坐標（ x， y）及需求量均為己知；配送中心有足夠的運輸能力。 – 方案能滿足所有客戶的要求； 不使任何一輛車超載；每輛車每天的總運行時間或行駛里程不超過規(guī)定的上限；能滿足客戶到貨時間要求。 （ 2）節(jié)約法的基本思想 ? 在下圖中，設點 為配送中心，它分別向客戶 和 送貨。設 到 和 的距離為 和 ，兩個客戶 、 之間的距離為 ，送貨方案只有兩種，如下圖（ a）和（ b）所示。 0P iPjid0 j0ijd0Pi j iPjP0 P0 Pj Pi Pj Pi 節(jié)約法的送貨方案 （ a） （ b） ? 根據(jù)節(jié)約法的基本思想，如果有一個配送中分別向 N個客戶配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送線路上經(jīng)過的客戶個數(shù)越多，則配送線路越合理，總配送距離越小。 例： ? 設配送中心向 7個客戶配送貨物，其配送路線網(wǎng)絡、配送中心與客戶的距離以及客戶之間的距離如下圖與下表所示，圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位： t），線路上的數(shù)字表示兩結(jié)點之間的距離（單位： km），現(xiàn)配送中心有 2臺 4t卡車和 2臺 6t卡車兩種車輛可供使用。 （ 1）試用節(jié)約里程法制訂最優(yōu)的配送方案。 （ 2）設配送中心在向客戶配送貨物過程中單位時間平均支出成本為 450元，假定卡車行駛的平均速度為 25 km／ h，試比較優(yōu)化后的方案比單獨向各客戶分送可節(jié)約多少費用？ P0 P3 P1 P2 P4 P5 P6 P7 10 5 15 8 19 27 5 4 12 11 () 9 7 4 11 配送網(wǎng)絡圖 （ 1）里程表 需要量 P0 8 P1 4 5 P2 8 9 4 P3 12 16 11
教學課件相關(guān)推薦
鄂ICP備17016276號-1