配送運(yùn)輸車輛調(diào)度

1、配送運(yùn)輸 車輛調(diào)度提 出 任 務(wù)A330B110A140B440B330B220A23040304020506050現(xiàn)有A1、A2、A3三個(gè)配送點(diǎn)分別有化肥40t、30t、30t，需送往四個(gè)客戶點(diǎn)B1、B2、B3、B4，且已知各配送點(diǎn)和客戶點(diǎn)的地理位置及它們之間的道路通阻情況，據(jù)此我們繪制出相應(yīng)的交通圖。 特點(diǎn)：末端運(yùn)輸、支線運(yùn)輸短距離、小批量、高頻率 一、配 送 運(yùn) 輸（一）汽 車 整 車 運(yùn) 輸1、特點(diǎn):同一收貨人、一次性需要到達(dá)同一站點(diǎn)適合配送裝運(yùn)3T以上的貨物運(yùn)輸貨物重量3T以下，但其性質(zhì)、體積、形狀需要一輛3T以上車輛單獨(dú)運(yùn)輸 2、整車運(yùn)輸作業(yè)基本程序： 按客戶訂單備貨驗(yàn)貨配車配裝裝

2、車發(fā)車運(yùn)送卸車交付運(yùn)雜費(fèi)結(jié)算貨運(yùn)事故處理 （二）多 點(diǎn) 分 運(yùn) 1、往復(fù)式行駛線路（1）單程有載往復(fù)式線路 里程利用率最高50%（2）回程部分有載往復(fù)式線路 里程利用率大于50%，但小于100%。（3）雙程有載往復(fù)式線路 里程利用率趨近100%2、環(huán)形行駛線路分為簡單環(huán)形式、交叉環(huán)形式、三角環(huán)形式、復(fù)合環(huán)形式3、星形行駛線路星形行駛線路（四）快 運(yùn)定義：委托的當(dāng)天15時(shí)起算，300km運(yùn)距內(nèi)，24h內(nèi)送達(dá)；1000km運(yùn)距內(nèi)48h內(nèi)送達(dá)；2000km運(yùn)距內(nèi)72h送達(dá)?？爝\(yùn)的基本形式：1、定點(diǎn)運(yùn)輸：固定車輛、裝卸人員等2、定時(shí)運(yùn)輸：事先擬定行車時(shí)刻表3、特快運(yùn)輸：按客戶要求4、聯(lián)合快運(yùn)：充分利用

3、幾種運(yùn)輸方式思 考 ！配送運(yùn)輸合理化二、車 輛 運(yùn) 行 調(diào) 度 （一）車輛運(yùn)行調(diào)度工作的內(nèi)容 車輛運(yùn)行調(diào)度是配送運(yùn)輸管理的一項(xiàng)重要的職能，是指揮監(jiān)控配送車輛正常運(yùn)行、協(xié)調(diào)配送生產(chǎn)過程以實(shí)現(xiàn)車輛運(yùn)行作業(yè)計(jì)劃的重要手段。 1、編制配送車輛運(yùn)行作業(yè)計(jì)劃 2、現(xiàn) 場 調(diào) 度 4、檢查計(jì)劃執(zhí)行情況（二）車輛運(yùn)行調(diào)度工作原則 堅(jiān)持從全局出發(fā)，局部服從全局的原則 安全第一、質(zhì)量第一原則 計(jì)劃性原則：均衡、超額完成運(yùn)量 合理性原則：低資源消耗和效益最大化車輛運(yùn)行計(jì)劃在組織執(zhí)行過程中常會(huì)遇到一些難以預(yù)料的問題，需要調(diào)度部門要有針對性地加以分析和解決，隨時(shí)掌握貨物狀況、車況、路況、氣候變化、駕駛員狀況、行車安全等

4、，確保運(yùn)行作業(yè)計(jì)劃順利進(jìn)行 如客戶需求發(fā)生變化、裝卸機(jī)械發(fā)生故障、車輛運(yùn)行途中發(fā)生技術(shù)障礙、臨時(shí)性路橋阻塞1繪制交通圖 設(shè)有A1、A2、A3三個(gè)配送點(diǎn)分別有化肥40t、30t、30t，需送往四個(gè)客戶 點(diǎn)B1、B2、B3、B4，而且已知各配送點(diǎn)和客戶點(diǎn)的地理位置及它們之間 的道路通阻情況，可據(jù)此制出相應(yīng)的交通圖 A330B110A140B440B330B220A23040304020506050 運(yùn)距運(yùn)量交通圖圖 上 作 業(yè) 法2將初始調(diào)運(yùn)方案反映在交通圖上 A330B110A140B440B330B220A2302030A2 B4破圈調(diào)運(yùn)圖204040凡是按順時(shí)針方向調(diào)運(yùn)的貨物調(diào)運(yùn)線路（如A3

5、至B1、B1至B4、A2至B3），其調(diào)運(yùn)箭頭線都畫在圈外，稱為外圈；按逆時(shí)針方向調(diào)運(yùn)的貨物調(diào)運(yùn)路線，其調(diào)運(yùn)箭頭線（A3至B3）都畫在圈內(nèi)，稱為內(nèi)圈 103檢查與調(diào)整 A330B110A140B440B330B220A230103020A3 B1破圈調(diào)運(yùn)圖圖204030首先分別計(jì)算線路的全圈長、內(nèi)圈長和外圈長（圈長即指里程數(shù)），如果內(nèi)圈長和外圈長都分別小于全圈長的一半，則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對其進(jìn)行調(diào)整 表上作業(yè)法（一）原理前提：供需平衡，總運(yùn)費(fèi)最小。總運(yùn)費(fèi)=運(yùn)量單位運(yùn)價(jià)（已經(jīng)考慮距離）（二）步驟 1、初始基本可行解的確定 （1）西北角法：從西北角（左上角）格開始，在格

6、內(nèi)的右下角標(biāo)上允許取得的最大數(shù)。然后按行（列）標(biāo)下一格的數(shù)。若某行（列）的產(chǎn)量（銷量）已滿足，則把該行（列）的其他格劃去。如此進(jìn)行下去，直至得到一個(gè)基本可行解。 （2）最小元素法：從運(yùn)價(jià)最小的格開始，在格內(nèi)的右下角標(biāo)上允許取得的最大數(shù)。然后按運(yùn)價(jià)從小到大順序填數(shù)。若某行（列）的產(chǎn)量（銷量）已滿足，則把該行（列）的其他格劃去。如此進(jìn)行下去，直至得到一個(gè)基本可行解。1給定初始方案最小元素法運(yùn)價(jià)最小優(yōu)先供應(yīng)得出下表初始基本可行解為總運(yùn)費(fèi)：43+310+31+12+64+35=8600元初始方案運(yùn)量表 2最優(yōu)解的判別位勢法（1）造初始方案運(yùn)價(jià)表（黑體）初始方案運(yùn)價(jià)表（2）作位勢法（見上圖紅、黑體表），

7、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）行列勢+列位勢=單位運(yùn)價(jià)，將運(yùn)價(jià)填入空格（見藍(lán)體）（4）計(jì)算得出檢驗(yàn)數(shù)表：檢驗(yàn)數(shù)=單位運(yùn)價(jià)-上表中相對應(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)閉回路