模塊九_(tái)倉庫貨物配送組織能力(1)(編輯修改稿)
2025-03-05 16:39 本頁面
【文章內(nèi)容簡(jiǎn)介】 n q 交通圖不含圈的圖上作業(yè)法 q 交通圖含圈的圖上作業(yè)法 n 假設(shè)某兩點(diǎn)間線路 “不通 ”，將成圈問題簡(jiǎn)化為不成圈問題考慮，得到一個(gè)初始的調(diào)運(yùn)方案。 n 檢查初始調(diào)運(yùn)方案是否可行。 n 調(diào)整超長(zhǎng)圈，具體方法是選該圈流向線中流量最小的進(jìn)行調(diào)整，在超長(zhǎng)圈各段流向線上減去最小的運(yùn)量，然后再在相反方向的圈流向線和原來沒有流向線的各段，加上同樣數(shù)目的運(yùn)量，就可得到一個(gè)新的調(diào)撥方案。 表 97物資調(diào)運(yùn)示意圖第一步初始方案第二步 檢查初始方案n 求全圈周長(zhǎng)的一半＝ (45＋ 23＋ 25＋ 18＋ 23＋36)/2＝ 85 kmn 內(nèi)圈流向線總長(zhǎng)＝ 45＋ 23＋ 18＋ 25＝ 111 kmn 外圈流向線總長(zhǎng)＝ 23 kmn 內(nèi)圈流向線總長(zhǎng)超過全圈周長(zhǎng)的一半，方案不是最優(yōu)，要調(diào)整。第三步調(diào)整流向n 在超長(zhǎng)圈（內(nèi)圈）各段流向線上減去最小的運(yùn)量 20，然后再在相反方向的圈流向線和原來沒有流向線的各段，加上同樣數(shù)目的運(yùn)量 20，可得到一個(gè)新的空車調(diào)運(yùn)方案，如圖 99所示。 第五步檢驗(yàn)新方案是否最優(yōu) n 求全圈周長(zhǎng)的一半＝ (45＋ 23＋ 25＋ 18＋ 23＋36)/2＝ 85 kmn 內(nèi)圈流向線總長(zhǎng)＝ 25＋ 18＋ 23＝ 66 kmn 外圈流向線總長(zhǎng)＝ 23＋ 36＝ 59 kmn 內(nèi)、外圈流向線總長(zhǎng)均小于全圈周長(zhǎng)的一半，方案最優(yōu)。 表 9－ 9調(diào)整后的方案表 9－ 9作業(yè) 空車調(diào)運(yùn)方案空車發(fā)出點(diǎn) 空車接收點(diǎn) 數(shù)量（噸）B A 20B F 10C D 20C H 30I H 30E F 20G F 70大家可 計(jì) 算一下兩種方案的空 車 公里多少？ （一）原理前提：供需平衡，總運(yùn)費(fèi)最小?？傔\(yùn)費(fèi) =運(yùn)量 單位運(yùn)價(jià)（已經(jīng)考慮距離）（二）步驟 初始方案運(yùn)量表 1． 給定初始方案 —— 最小元素法運(yùn)價(jià)最小優(yōu)先供應(yīng)得出下表初始基本可行解為總運(yùn)費(fèi)： 43+310+31+12+64+35=86百元n 2．最優(yōu)解的判別 —— 位勢(shì)法n （ 1）造初始方案運(yùn)價(jià)表（黑體）（ 2）作位勢(shì)法（見上圖紅、黑體表）， UI+VJ=單位運(yùn)價(jià)第三列： U1+V3=3 0+V3=3 則 V3=3第四列：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1