九配送與運(yùn)輸作業(yè)(編輯修改稿)
2025-01-23 14:53 本頁面
【文章內(nèi)容簡介】 調(diào)度作業(yè)的一部分，但也是最重要的一部分。 圖上作業(yè)法是將配送業(yè)務(wù)量反映在交通圖上，通過對交通圖初始調(diào)運(yùn)方案的調(diào)整，求出 最優(yōu)配送車輛運(yùn)行調(diào)度方法。運(yùn)用這種方法時，要求交通圖上沒有貨物對流現(xiàn)象，以運(yùn)行路線最短、運(yùn)費(fèi)最低或行程利用率最高為優(yōu)化目標(biāo)，求出車輛的最佳配送路線，這種方法適用于交通線路為線狀或圈狀，而且對產(chǎn)銷地點(diǎn)的數(shù)量沒有嚴(yán)格限制的情況。 一、圖上作業(yè)法 例：有回路的成圈的交通調(diào)運(yùn)。設(shè)有 A A A A4四個配送點(diǎn)分別有貨物 20T、 20T、 60T、 100T，需送往五個零售商店 B B BB B5，五個零售商店的需求量分別為 30T、 30T、 50T、 70T、 20T，而且已知各配送點(diǎn)和零售商店的地理位置及它們之間的道路情況如圖，請用圖上作業(yè)法進(jìn)行車輛調(diào)度。 A1 20 A4 100 A2 20 A3 60 B1 30 B4 70 B3 50 B5 20 B2 30 13 23 36 25 23 25 29 127 18 1.,做出初始流向圖 。 A1 20 A4 100 A2 20 A3 60 B1 30 B4 70 B3 50 B5 20 B2 30 13 23 36 23 25 29 127 18 X 25 20 10 50 60 30 20 80 20 。 全圈流向總弧長 =36+23+18+25+23+25=150， 1/2全圈流向總弧長 =75 因?yàn)橥馊α飨蚧】傞L大于全圈長的一半，故外圈流向不合理，需調(diào)整。 20 。 全圈流向總弧長 =36+23+18+25+23+25=150， 1/2全圈流向總弧長 =75 內(nèi)圈流向總弧長 =23+36=59 外圈流向總弧長 =25+18+23=66 內(nèi)、外圈弧總長均小于 1/2全圈弧長，因此是合理的。 A1 20 A4 100 A2 20 A3 60 B1 30 B4 70 B3 50 B5 20 B2 30 13 23 36 23 25 29 127 18 X 25 30 30 40 10 80 20 20 二、表上作業(yè)法 （一）表上作業(yè)法原理 . 對于配送運(yùn)輸調(diào)度來講，是一種尋求最省運(yùn)費(fèi)或最短運(yùn)輸里程的調(diào)運(yùn)方案的方法。其過程是將運(yùn)輸過程中涉及的起止點(diǎn)、里程、運(yùn)量及運(yùn)價等因素組合成表，在表上進(jìn)行作業(yè)運(yùn)算，求得最優(yōu)調(diào)運(yùn)方案。這種方法一般適用于為數(shù)不多的發(fā)點(diǎn)與收點(diǎn)之間的調(diào)運(yùn)方案。 m個配送中心地點(diǎn)（稱為產(chǎn)地或供應(yīng)地） 其調(diào)出的物資量分別為 ； n個客戶（稱為銷地或收貨地 ) 其需要調(diào)進(jìn)的物資量分別為 已知每個產(chǎn)地 到每個銷地 的物資每單位運(yùn)價為 現(xiàn)問如何調(diào)運(yùn)，才能使總的運(yùn)費(fèi)最小。我們把它列在一張表上（稱為運(yùn)價表）， mAAA , 21 ? maaa , 21 ? nBBB , 21 ? nbbb , 21 ??? ?? ?ni imi iba11ijc 表上作業(yè)法的基本步驟 1. 利用最小元素法確定初始調(diào)運(yùn)方案。 元素是指單位運(yùn)價 ,最小元素法的基本思想是就近供應(yīng)，即從單位運(yùn)價表中最小的運(yùn)價開始確定產(chǎn)銷關(guān)系，依此類推，一直到給出基本方案為止，找出初始基可行解： m+n1個數(shù)字格（基變量）； 。 一個方案是否最優(yōu)需要判別，利用閉回路法和位勢法求各非基變量（空格）的檢驗(yàn)數(shù)，檢驗(yàn)初始方案是否最優(yōu)。 。 在表上用閉合回路法找出基變量的閉合回路進(jìn)行調(diào)整。 3步驟，直到得到最優(yōu)解。 例 ：確定某企業(yè)貨物運(yùn)輸方案。某企業(yè)有甲、乙、丙三個產(chǎn)地， A、 B、 C、 D四個銷售地。各產(chǎn)地的產(chǎn)量，各銷售地的需求量，以及從產(chǎn)地到銷售地的單位運(yùn)價（萬元）。該企業(yè)利用表上作業(yè)法編制最優(yōu)的運(yùn)輸方案，使總運(yùn)費(fèi)最少。 運(yùn)輸產(chǎn)銷平衡及單位運(yùn)價表 A B C D 產(chǎn)量（噸） 甲 3 1 4 2 200 乙 2 3 6 5 300 丙 6 4 2 3 400 需求量（噸） 100 300 200 300 900 銷地 單位運(yùn)價 產(chǎn)地 第一步：使用最小元素法確定初始方案 A B C D 產(chǎn)量（噸） 甲 200 200 乙 100 100 100 300 丙 200 200 400 需求量（噸） 100 300 200 300 900 按照初始調(diào)運(yùn)方案的最終總費(fèi)用為=200 1+100 2+100 3+100 5+200 2+200 3=2200萬元。 位勢和表 A B C D 行位勢 Ui 甲 0 1 2 3 （ U1） 0 乙 2 3 4 5 （ U2） 2 丙 0 1 2 3 （ U3） 0 列位勢Vj （ V1） 0 （ V2） 1 （ V3） 2 （ V4） 3 檢驗(yàn)數(shù)表 A B C D 甲 3 0 2 1 乙 0 0 2 0 丙 6 3 0 0 得檢驗(yàn)數(shù)后，即可判斷該方案是否最優(yōu)。當(dāng)所有非基變量的檢驗(yàn)數(shù)均為非負(fù)（都大于或等于零時），則該方案為最優(yōu)方案；否則，若表中檢驗(yàn)數(shù)出現(xiàn)負(fù)值時，標(biāo)明該方案不是最優(yōu)，需要進(jìn)行調(diào)整。 三步：用閉回路法進(jìn)行方案調(diào)整 A B C D 甲 200 乙 100 100 100 丙 200 200 取回路上偶數(shù)格（ 2， 4）的最小運(yùn)量 100作為調(diào)整量，偶數(shù)格對應(yīng)的的兩個頂點(diǎn)（ 1， 2）、（ 2， 4）運(yùn)量都減去調(diào)整量100?；芈飞系钠鏀?shù)格的兩個頂點(diǎn)（ 1， 4）、（ 2， 2）運(yùn)量都加上調(diào)整量 100，調(diào)整后的方案如表所示： A B C D 產(chǎn)量（噸） 甲 100 100 200 乙 100 200 300 丙 200 200 400 需求量（噸） 100 300 200 300 900 總運(yùn)費(fèi)為 =100 1+100 2+100 2+200 3+200 2+200 3=2100 比 2200小 100萬元 調(diào)運(yùn)量調(diào)整方案表 第四步：對表 7調(diào)運(yùn)量調(diào)整方案表再應(yīng)用位勢法求出檢驗(yàn)數(shù) 從調(diào)運(yùn)量調(diào)整
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1