車(chē)輛積載與配送服務(wù)(編輯修改稿)
2025-02-01 12:01 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 邊并 加上括號(hào) 。二、圖上作業(yè)法的步驟交通圖不含圈? 不出現(xiàn)對(duì)流即是最優(yōu)方案。? 方法：作一個(gè)沒(méi)有對(duì)流的流向圖，即由各端點(diǎn)開(kāi)始， 由外向里 ，逐步進(jìn)行各收發(fā)點(diǎn)之間的收發(fā)平衡。 就近調(diào)空交通圖含圈? —— 要求交通圖上沒(méi)有迂回現(xiàn)象，以運(yùn)行路線最短、運(yùn)費(fèi)最低或行程利用率最高為優(yōu)化目標(biāo)? 1）繪制交通圖。根據(jù)客戶所需貨物匯總情況、交通線路、配送點(diǎn)與客戶點(diǎn)的布局，繪制出交通示意圖。? 2）將初始調(diào)運(yùn)方案反映在交通圖上。? 3）檢查與調(diào)整? 第一步： “去線破圈 ”（一般去掉長(zhǎng)度最長(zhǎng)的交通線），作一個(gè)沒(méi)有對(duì)流的流向圖，形成初始方案。? 第二步：檢查初始方案是否最優(yōu)（即有無(wú)迂回）。? 第三步：若無(wú)迂回則為最優(yōu)方案；如有迂回，進(jìn)行調(diào)整。? 第四步：重復(fù)上述兩步，直至得出最優(yōu)方案。圖上作業(yè)法練習(xí)：圖上作業(yè)法練習(xí)： 1．繪制交通圖 設(shè)有 A A A3三個(gè)配送點(diǎn)分別有化肥 40t、 30t、 30t，需送往四個(gè)客戶點(diǎn) B B B B4，而且已知各配送點(diǎn)和客戶點(diǎn)的地理位置及它們之間的道路通阻情況，可據(jù)此制出相應(yīng)的交通圖 A330 B110 A140B440B330B220 A23040 30402050 6050運(yùn)距運(yùn)量交通圖2．將初始調(diào)運(yùn)方案反映在交通圖上 A330 B110 A140B440B330B220 A230402030A2 →B 4破圈調(diào)運(yùn)圖204040凡是按順時(shí)針?lè)较蛘{(diào)運(yùn)的貨物調(diào)運(yùn)線路（如 A3至 B B1至 BA2至 B3），其調(diào)運(yùn)箭頭線都畫(huà)在圈外，稱(chēng)為外圈；否則，其調(diào)運(yùn)箭頭線（ A3至 B3）都畫(huà)在圈內(nèi)，稱(chēng)為內(nèi)圈 3．檢查與調(diào)整 A330 B110 A140B440B330B220 A230103020A3 →B 1破圈調(diào)運(yùn)圖圖204030首先分別計(jì)算線路的 全圈長(zhǎng) 、 內(nèi)圈長(zhǎng) 和 外圈長(zhǎng)（圈長(zhǎng)即指里程數(shù)），如果 內(nèi)圈長(zhǎng)和外圈長(zhǎng)都分別小于全圈長(zhǎng)的一半，則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對(duì)其進(jìn)行調(diào)整 （二）表上作業(yè)法? 列出供需平衡表? 給定初始方案 —— 最小元素法? 檢查初始方案是否最優(yōu) —— 位勢(shì)法? 若檢驗(yàn)數(shù)全非負(fù)，則初始解即最優(yōu)解，否則 初始解不是最優(yōu)解，要進(jìn)行調(diào)整，得到新的 可行解；? 重復(fù) 3兩步，經(jīng)有限次調(diào)整，得到最 優(yōu)解。例題列出供需平衡表前提：供需平衡，總運(yùn)費(fèi)最小。? 總運(yùn)費(fèi) =運(yùn)量 單位運(yùn)價(jià)（已經(jīng)考慮距離）2．給定初始方案 —— 最小元素法? 方法：列出供需平衡表和運(yùn)價(jià)表。按運(yùn)價(jià)表依次挑選運(yùn)費(fèi)小的供需點(diǎn)盡量?jī)?yōu)先安排供應(yīng)。（安排供應(yīng)后劃去運(yùn)價(jià)表中不起作用的運(yùn)價(jià)并標(biāo)注，再在剩余未劃去的運(yùn)價(jià)中選取最小的數(shù)值安排供應(yīng)，以此類(lèi)推。）? 運(yùn)價(jià)最小優(yōu)先供應(yīng)得出下表? 檢查初始方案是否最優(yōu) —— 位勢(shì)法? （ 1）造初始方案運(yùn)價(jià)表（黑體）? （ 2）作位勢(shì)法（見(jiàn)上圖紅、黑體表）， Ui+VJ=單位運(yùn)價(jià)? 第三列： U1+V3=3 0+V3=3 則 V3=3? 第四列： U1+V4=10 0+V4=10，則 V4=10? 第三列： V3+U2=2 3+U2=2， 則 U2=1? 第四列： V4+U3=5 10+U3=5 則 U3=5? 第一列： U2+V1=1 1+V1=1， 則 V1=2? 第二列： U3+V2=4 5+V2=4 則 V2=9（ 3）行列勢(shì) +列位勢(shì) =單位運(yùn)價(jià)，將運(yùn)價(jià)填入空格（見(jiàn)蘭體）（ 4）計(jì)算得出檢驗(yàn)數(shù)表：檢驗(yàn)數(shù) =單位運(yùn)價(jià) 上表中相對(duì)應(yīng)格中的數(shù)字，如檢驗(yàn)數(shù) ≥0，則為最優(yōu)方案，如檢驗(yàn)數(shù)＜ 0，則需方案改進(jìn)。從上表中可知檢驗(yàn)數(shù)第二行第四列 小于 0，則此方案不是最優(yōu)方案（ 5）初始運(yùn)量方案的改進(jìn) —— 閉回路法 A．從負(fù)數(shù)絕對(duì)值最大格出發(fā)，作一閉回路，邊線為垂直線和水平線且頂點(diǎn)是有數(shù)字格；B．奇數(shù)點(diǎn)減去奇數(shù)點(diǎn)最小量，且必須是實(shí)格 C．則調(diào)整后運(yùn)量表為（ 6）對(duì)上表再求位勢(shì)表和檢驗(yàn)數(shù)表檢驗(yàn)數(shù)均為非負(fù)，調(diào)整后的運(yùn)量表則為最優(yōu)解。檢驗(yàn)數(shù)均為非負(fù)，調(diào)整后的運(yùn)量表則為最優(yōu)解。? 一、直送式配送線路選擇（單個(gè)配送中心到單個(gè)用戶） 標(biāo)號(hào)法? 二、分送式配送線路選擇 節(jié)約里程法單元五 配送線路設(shè)計(jì)? 一、直送式配送運(yùn)輸直送式配送運(yùn)輸，是指由一個(gè)供應(yīng)點(diǎn)對(duì)一個(gè)客戶的專(zhuān)門(mén)送貨 BCDK58標(biāo)號(hào)法確定最短路線HI JGFAE791081210813611102141146尋找最短線路的方法步驟如下： 第一步：選擇貨物供應(yīng)點(diǎn)為初始結(jié)點(diǎn)，并取其位勢(shì)值為 “零 ” 即 Vi＝０第二步：考慮與 I點(diǎn)直接相連的所有線路結(jié)點(diǎn)。 第三步：從所得到的所有位勢(shì)值中選出最小者，此值即為從初始結(jié)點(diǎn)到該點(diǎn)的最短距離，將其標(biāo)在該結(jié)點(diǎn)旁的方框內(nèi)，并用箭頭標(biāo)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1