九配送與運(yùn)輸作業(yè)

知識(shí)目標(biāo)技能目標(biāo)了解配送的含義、特點(diǎn)、功能及分類；掌握配送的基本作業(yè)流程；理解掌握配送運(yùn)輸車輛積載，及車輛調(diào)度問(wèn)題；熟悉車輛裝運(yùn)技術(shù)，學(xué)會(huì)運(yùn)用表上作業(yè)法及圖上作業(yè)法等進(jìn)行簡(jiǎn)單的車輛調(diào)度；掌握配送路線設(shè)計(jì)的方法。運(yùn)用最小路徑法、節(jié)約里程法對(duì)配送運(yùn)輸路線實(shí)行優(yōu)化設(shè)計(jì)。掌握配送的成本構(gòu)成，并學(xué)習(xí)對(duì)其成本進(jìn)行管理；具備協(xié)同配送、配送線路設(shè)計(jì)的能力；具備選擇配送運(yùn)輸方法、能夠敘述貨物配載的處理流程；通過(guò)軟件能夠熟練地進(jìn)行車輛調(diào)度與日常管理操作能力；項(xiàng)目九配送與運(yùn)輸作業(yè)管理學(xué)習(xí)目標(biāo)九配送與運(yùn)輸作業(yè)知識(shí)目標(biāo)技能目標(biāo)了解配送的含義、特點(diǎn)、功能及分類；項(xiàng)目九1導(dǎo)入案例百勝連鎖餐飲企業(yè)降低配送成本之道見(jiàn)課本P265問(wèn)題與思考:1.百勝物流在為連鎖餐飲業(yè)的配送服務(wù)中，如此精細(xì)的管理，是否需要一定的管理環(huán)境。你認(rèn)為在我國(guó)的企業(yè)管理中適用嗎？我們是否具有這樣的管理環(huán)境？2.這里講的都是節(jié)流的思想，你認(rèn)為一個(gè)企業(yè)家更多關(guān)注的是開(kāi)源還是節(jié)流或二者并重。3.你認(rèn)為利用餐廳的歇業(yè)時(shí)間送貨是利大還是弊多？為什么？九配送與運(yùn)輸作業(yè)導(dǎo)入案例百勝連鎖餐飲企業(yè)降低配送成本之道九配送與運(yùn)輸作業(yè)2任務(wù)一貨物配送的概念與分類一、配送的概念我國(guó)國(guó)家標(biāo)準(zhǔn)《物流術(shù)語(yǔ)》中對(duì)配送的定義是：“在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)，根據(jù)用戶要求，對(duì)物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)?！焙侠淼呐渌湍軌蛱岣呶锪鞯慕?jīng)濟(jì)效益，能使企業(yè)實(shí)現(xiàn)低庫(kù)存或零庫(kù)存，簡(jiǎn)化手續(xù)，方便客戶，提高供應(yīng)保證程度，完善輸送、消除交叉運(yùn)輸。在發(fā)達(dá)國(guó)家，很重視配送業(yè)務(wù)的發(fā)展。九配送與運(yùn)輸作業(yè)任務(wù)一貨物配送的概念與分類一、配送的概念我國(guó)國(guó)家標(biāo)準(zhǔn)《物3二、配送的特點(diǎn)從事送貨的是專職流通企業(yè)，而不是生產(chǎn)企業(yè)；從工廠至用戶的送貨往往是直達(dá)型；一般送貨是生產(chǎn)什么，有什么送什么，配送則是企業(yè)需要什么送什么。就必需在一定中轉(zhuǎn)環(huán)節(jié)籌集這種需要，1.“中轉(zhuǎn)”型送貨2.物流“終端運(yùn)輸”不是單純的運(yùn)輸而是運(yùn)輸與其他活動(dòng)共同構(gòu)成的組合體。配送的運(yùn)輸在整個(gè)運(yùn)送過(guò)程中是處于“一次運(yùn)輸”、“支線運(yùn)輸“、“終端運(yùn)輸”3.配送任務(wù)多重性送貨，還有“揀選”、“分貨”、“包裝”、“分割”、“組配”、“配貨”等項(xiàng)工作，這些工作難度很大，4.技術(shù)手段現(xiàn)代化大量采用各種傳輸設(shè)備及識(shí)碼、揀選等機(jī)電裝備，現(xiàn)代化技術(shù)和裝備的采用，使配送在規(guī)模、水平、效率、速度、質(zhì)量等方面遠(yuǎn)遠(yuǎn)超過(guò)以往的送貨形式。5.戶要求為出發(fā)點(diǎn)配送是從用戶利益出發(fā)、按用戶要求進(jìn)行的一種活動(dòng)，因此，在觀念上必須明確“用戶第一”、“質(zhì)量第一”，配送企業(yè)的地位是服務(wù)地位而不是主導(dǎo)地位九配送與運(yùn)輸作業(yè)二、配送的特點(diǎn)從事送貨的是專職流通企業(yè)，而不是生產(chǎn)企業(yè)；從工4三、配送的分類1234（一）按配送組織者不同來(lái)分配送中心配送配送的組織者是專職從事配送業(yè)務(wù)的配送中心

倉(cāng)庫(kù)配送指以一般倉(cāng)庫(kù)為據(jù)點(diǎn)進(jìn)行配送的形式，在倉(cāng)庫(kù)保持原有功能前提下，增加配送功能

商店配送指配送的組織者是商業(yè)或物資經(jīng)營(yíng)網(wǎng)店，主要承擔(dān)零售業(yè)務(wù)，規(guī)模一般不大，但經(jīng)營(yíng)品種齊全，容易組織配送

生產(chǎn)企業(yè)配送指配送的組織者是生產(chǎn)企業(yè)，尤其是進(jìn)行多品種生產(chǎn)的企業(yè)，可以直接由企業(yè)配送，而無(wú)需再將產(chǎn)品發(fā)運(yùn)到配送中心進(jìn)行中轉(zhuǎn)配送

九配送與運(yùn)輸作業(yè)三、配送的分類1234（一）配送中心配送倉(cāng)庫(kù)配送商店配送生產(chǎn)5三、配送的分類25341(二)按配送時(shí)間及數(shù)量來(lái)分定時(shí)配送按規(guī)定時(shí)間或時(shí)間間隔進(jìn)行配送（1）小時(shí)配（2）日配。（3）準(zhǔn)時(shí)配送方式（4）快遞方式定量配送即按事先協(xié)議規(guī)定的數(shù)量進(jìn)行配送。定時(shí)定量配送即按規(guī)定的配送時(shí)間和配送數(shù)量進(jìn)行配送，兼有定時(shí)、定量?jī)煞N方式的優(yōu)點(diǎn)，是一種精密的配送服務(wù)方式定時(shí)定路線配送即在規(guī)定的運(yùn)行路線上，按配送車輛運(yùn)行時(shí)間表進(jìn)行配送，用戶在指定時(shí)間到指定位置接貨即時(shí)配送即完全按用戶突發(fā)的配送要求隨即進(jìn)行配送的應(yīng)急方式，是對(duì)各種配送服務(wù)的補(bǔ)充和完善，靈活但配送成本很高九配送與運(yùn)輸作業(yè)三、配送的分類25341(二)定時(shí)配送定量配送定時(shí)定量配送定6三、配送的分類231（三）按配送品種和數(shù)量不同來(lái)分

單（少）品種大批量配送多品種少批量配送配套成套配送九配送與運(yùn)輸作業(yè)三、配送的分類231（三）單（少）品種大批量配送多品種少批量7三、配送的分類（四）按配送專業(yè)化程度來(lái)分1.綜合配送

2.專業(yè)配送

3.共同配送是指配送商品種類較多，不同專業(yè)領(lǐng)域的產(chǎn)品在同一個(gè)配送結(jié)點(diǎn)中組織對(duì)客戶的配送。是指按產(chǎn)品性狀不同適當(dāng)劃分專業(yè)領(lǐng)域的配送方式。專業(yè)配送并非越細(xì)分越好，實(shí)際上在同一性狀而類別不同的產(chǎn)品方面也是有一定綜合性的。也稱共享第三方物流服務(wù)，指多個(gè)客戶聯(lián)合起來(lái)共同由一個(gè)第三方物流服務(wù)公司來(lái)提供配送服務(wù)。它是在配送中心的統(tǒng)一計(jì)劃、統(tǒng)一調(diào)度下展開(kāi)的。共同配送是由多個(gè)企業(yè)聯(lián)合組織實(shí)施的配送活動(dòng)。九配送與運(yùn)輸作業(yè)三、配送的分類（四）按配送專業(yè)化程度來(lái)分1.綜合配送2.8配送成本是指在配送活動(dòng)的備貨、儲(chǔ)存、分揀及配貨、配裝、送貨、送達(dá)服務(wù)及配送加工的環(huán)節(jié)所發(fā)生的各項(xiàng)費(fèi)用總和，是配送過(guò)程中所消耗的各種活動(dòng)和物化勞動(dòng)的貨幣表現(xiàn)任務(wù)二配送成本的構(gòu)成與管理一、配送成本的概念及特點(diǎn)（一）配送成本的概念九配送與運(yùn)輸作業(yè)配送成本是指在配送活動(dòng)的備貨、儲(chǔ)存、分揀及配貨、配裝、送貨、9配送成本削減乘數(shù)效應(yīng)

配送成本的“效益背反

配送成本的隱蔽性（二）配送成本的特點(diǎn)一、配送成本的概念及特點(diǎn)九配送與運(yùn)輸作業(yè)配送成本削減乘數(shù)效應(yīng)配送成本的“效益背反配送成本的隱蔽性10二、配送成本的構(gòu)成

配送運(yùn)輸費(fèi)用

分揀費(fèi)用配裝費(fèi)用流通加工費(fèi)用

（一）根據(jù)配送流程及配送環(huán)節(jié)來(lái)分九配送與運(yùn)輸作業(yè)二、配送成本的構(gòu)成

配送運(yùn)輸費(fèi)用分揀費(fèi)用配裝費(fèi)用流通加（11（二）按照配送成本的現(xiàn)實(shí)表現(xiàn)可分為1.材料費(fèi)2.人工費(fèi)3.維護(hù)費(fèi)4.一般經(jīng)費(fèi)5.特別經(jīng)費(fèi)6.對(duì)外委托費(fèi)7.其他企業(yè)支付費(fèi)用九配送與運(yùn)輸作業(yè)（二）按照配送成本的現(xiàn)實(shí)表現(xiàn)可分為九配送與運(yùn)輸作業(yè)12三、配送成本的核算方法

作業(yè)成本法的基本原理是：根據(jù)“產(chǎn)品耗用作業(yè)，作業(yè)耗用資源；生產(chǎn)導(dǎo)致作業(yè)的產(chǎn)生，作業(yè)導(dǎo)致成本的發(fā)生”的指導(dǎo)思想，以作業(yè)為成本核算對(duì)象，首先通過(guò)資源動(dòng)因的確認(rèn)、計(jì)量將資源費(fèi)用追蹤到作業(yè)，形成作業(yè)成本；再通過(guò)作業(yè)動(dòng)因的確認(rèn)和計(jì)量將作業(yè)成本追蹤到產(chǎn)品，最終形成產(chǎn)品的成本。作業(yè)成本法為作業(yè)、經(jīng)營(yíng)過(guò)程、產(chǎn)品、服務(wù)、客戶提供了一個(gè)更精確的分配間接成本和輔助資源的分配方法。通過(guò)對(duì)作業(yè)及作業(yè)成本的確認(rèn)、計(jì)量，最終算出相對(duì)真實(shí)的產(chǎn)品成本。同時(shí)，通過(guò)對(duì)所有與產(chǎn)品相關(guān)聯(lián)的作業(yè)活動(dòng)的追蹤分析，盡可能消除“不增值作業(yè)”，改進(jìn)“增值作業(yè)”，優(yōu)化“作業(yè)鏈”，提供有用信息，促使損失、浪費(fèi)減少到最低限度，提高決策、計(jì)劃、控制的科學(xué)性和有效性，最終達(dá)到提高企業(yè)的競(jìng)爭(zhēng)能力和盈利能力，增加企業(yè)價(jià)值的目的。作業(yè)成本法九配送與運(yùn)輸作業(yè)三、配送成本的核算方法

作業(yè)成本法的基本原理是：根據(jù)“產(chǎn)品耗13優(yōu)化配送作業(yè)提高配送動(dòng)化程度確定合理配送路線建立通暢配送信息系統(tǒng)四、配送成本的管理與控制九配送與運(yùn)輸作業(yè)優(yōu)化配提高配送確定合理建立通暢配送信息系統(tǒng)四、配送成本的管理14任務(wù)三配送運(yùn)輸一、配送運(yùn)輸?shù)母拍詈吞攸c(diǎn)（一）配送運(yùn)輸?shù)母拍?。配送運(yùn)輸是指物流過(guò)程的中轉(zhuǎn)型送貨，也稱二次輸送、支線輸送、終端輸送。（二）配送運(yùn)輸?shù)奶攸c(diǎn)1.配送運(yùn)輸是從物流據(jù)點(diǎn)到用戶之間的一種特殊送貨形式。2.配送運(yùn)輸時(shí)連接了物流其他功能的物流環(huán)節(jié)，提高了物流系統(tǒng)的價(jià)值增值部分。3.配送運(yùn)輸是復(fù)雜的作業(yè)體系，通常伴隨著較高的作業(yè)成本，但卻能大大降低庫(kù)存成本和提高應(yīng)對(duì)商品市場(chǎng)需求變化的快速反應(yīng)能力。4.配送運(yùn)輸在固定設(shè)施、搬運(yùn)設(shè)備、運(yùn)送工具、組織形式、通信信息等方面可集成系統(tǒng)化的運(yùn)作體系。九配送與運(yùn)輸作業(yè)任務(wù)三配送運(yùn)輸一、配送運(yùn)輸?shù)母拍詈吞攸c(diǎn)九配送與運(yùn)輸作業(yè)15二、配送運(yùn)輸方法汽車整車運(yùn)輸是以整車為基本單位訂立運(yùn)輸合同,以便充分體現(xiàn)整車配送運(yùn)輸?shù)目煽?、快速、方便、?jīng)濟(jì)等特性汽車整車運(yùn)輸1.往復(fù)式行駛線路2.環(huán)形行駛線路3.匯集式行駛線路4.星形行駛線路多點(diǎn)分運(yùn)快運(yùn)快運(yùn)的基本形式有定點(diǎn)運(yùn)輸、定時(shí)運(yùn)輸、特快運(yùn)輸、聯(lián)合快運(yùn)。九配送與運(yùn)輸作業(yè)汽車整車運(yùn)輸是以整車為基本單位訂立運(yùn)輸合同,以便充分體現(xiàn)整車16

三、配送組織工作的內(nèi)容

1.擬訂配送計(jì)劃根據(jù)客戶的訂貨合同，確定用戶的送達(dá)地、接貨人、接貨方式、貨種、規(guī)格、數(shù)量、送貨時(shí)間及送接貨的其他要求；了解所需配送的各種貨物的性能、運(yùn)輸要求，以決定車輛種類及搬運(yùn)方式；每天每小時(shí)的運(yùn)力配置情況；交通條件的道路水平；配送中心所存貨物品種、規(guī)格、數(shù)量情況等按日匯總各用戶所需要的品種、規(guī)格、數(shù)量、用戶地點(diǎn)，并詳細(xì)弄清各用戶的地址，可用地圖、表格標(biāo)出；計(jì)算個(gè)用戶到配送中心的距離和各用戶之間的距離，確定目標(biāo)函數(shù)，運(yùn)用運(yùn)籌學(xué)中的求解線性規(guī)劃及目標(biāo)規(guī)劃等的數(shù)學(xué)模型，得到最優(yōu)的配送計(jì)劃配送計(jì)劃確定后，將到貨時(shí)間、到貨品種、規(guī)格、數(shù)量通知用戶和配送中心，配送中心配發(fā)，用戶準(zhǔn)備接貨。2.確定配送計(jì)劃3.執(zhí)行配送計(jì)劃九配送與運(yùn)輸作業(yè)

三、配送組織工作的內(nèi)容

1.擬訂配送計(jì)劃根據(jù)客戶的訂貨合同17

（二）配送運(yùn)輸作業(yè)流程

若按照先后順序進(jìn)行詳細(xì)作業(yè)流程，則可劃分為以下幾個(gè)步驟：1.劃分基本配送區(qū)域。為使整個(gè)配送有一個(gè)可循的基本依據(jù)，應(yīng)首先將客戶所在地的具體位置做一系列統(tǒng)計(jì)，并將其作業(yè)區(qū)域進(jìn)行整體劃分，將每一客戶囊括在不同的基本配送區(qū)域之中，以作為下一步?jīng)Q策的基本參考。2.車輛配載。由于配送貨物品種、特性各異，為提高配送效率，確保貨物質(zhì)量，在接到訂單后，首先必須將貨物依特性進(jìn)行分類，然后分別選取不同的配送方式和運(yùn)輸工具。3.預(yù)先確定配送順序。在考慮其他影響因素，做出確定的配送方案前，應(yīng)先根據(jù)客戶訂單要求的送貨時(shí)間，將配送的先后作業(yè)次序做一概括的預(yù)訂，為后面車輛積載做好準(zhǔn)備工作，計(jì)劃工作的目的，4.車輛安排。車輛安排要解決的問(wèn)題是安排什么類型、多少噸位的配送車輛進(jìn)行最后的送貨。一般企業(yè)擁有的車輛型號(hào)有限，車輛數(shù)量亦有限，當(dāng)本公司的車輛無(wú)法滿足要求時(shí)，可使用外雇車輛。5.選擇配送線路。確定了每輛車負(fù)責(zé)配送的具體任務(wù)后，如何以最快的速度完成對(duì)這些貨物的配送，即如何選擇配送距離短，時(shí)間短、成本低的線路，需根據(jù)客戶的具體位置、沿途的交通情況等做出有限選擇和判斷。6.確定最終的配送順序。做好車輛安排及選擇最佳的配送線路后，依據(jù)各車負(fù)責(zé)配送的具體客戶的先后，即可將客戶的最終派送順序加以明確。7.完成配送車輛積載。確定了客戶的配送順序后，接下來(lái)就是如何將貨物裝車，以什么次序裝車的問(wèn)題，即車輛的積載問(wèn)題。九配送與運(yùn)輸作業(yè)

（二）配送運(yùn)輸作業(yè)流程

若按照先后順序進(jìn)行詳細(xì)作業(yè)流程，則18任務(wù)四配送運(yùn)輸車輛積載及車輛調(diào)度九配送與運(yùn)輸作業(yè)任務(wù)四配送運(yùn)輸車輛積載及車輛調(diào)度九配送與運(yùn)輸作業(yè)191.貨物特性因素如輕泡貨物，由于車輛容積的限制和運(yùn)行限制（主要是超高），而無(wú)法滿足噸位，造成噸位利用率降低。

2.貨物包裝情況如車廂尺寸不與貨物包裝容器的尺寸成整倍數(shù)關(guān)系，則無(wú)法裝滿車廂，如貨物寬度80cm，車廂寬度220cm，將會(huì)剩余60cm。4.由于裝載技術(shù)的原因，造成不能裝足噸位。

一、配送運(yùn)輸車輛的積載影響配送運(yùn)輸車輛積載的因素3.不能拼裝運(yùn)輸。應(yīng)盡量選派定噸位與所配送的貨物重量接近的車輛進(jìn)行運(yùn)輸，或按有關(guān)規(guī)定必須減載運(yùn)行，比如有些危險(xiǎn)品必須減載運(yùn)送才能保證安全。九配送與運(yùn)輸作業(yè)1.貨物特性因素2.貨物包裝情況4.由于裝載技術(shù)的原因，造201

研究各類車廂的裝載標(biāo)準(zhǔn)，根據(jù)不同貨物和不同包裝體積的要求，合理安排裝載順序，努力提高裝載技術(shù)和操作水平，力求裝足車輛核定噸位。2根據(jù)客戶所需要的貨物品種和數(shù)量，調(diào)派適宜的車型承運(yùn)。這就要求配送中心根據(jù)經(jīng)營(yíng)商品的特性，配備合適的車型結(jié)構(gòu)。3凡是可以拼裝運(yùn)輸?shù)?，盡可能拼裝運(yùn)輸，但要注意防止差錯(cuò)。提高車輛裝載效率的具體辦法九配送與運(yùn)輸作業(yè)1研究各類車廂的裝載標(biāo)準(zhǔn)，根據(jù)不同貨物和不同包裝體積的要求21A、B兩種貨物配裝時(shí)分別裝多少能充分利用車廂容積？箱式貨車有確定的車廂容積，車輛的載貨容積為確定值。設(shè)車廂容積為V，車輛載重量為W，現(xiàn)要裝載質(zhì)量體積為，兩種貨物，使得車輛的載重量和車廂容積均被充分利用。設(shè)：兩種貨物的配裝重量為，則九配送與運(yùn)輸作業(yè)A、B兩種貨物配裝時(shí)分別裝多少能充分利用車廂容積？箱式貨車有22例題：某配送中心需運(yùn)輸A和B兩種貨物,A貨物質(zhì)量體積是2.6m3/t,B貨物質(zhì)量是0.7m3/t,計(jì)算使用車輛的載重量為12t,車廂容積為15m3,問(wèn)如何裝載使車輛載重能力和車廂容積都能充分利用?設(shè)A貨物的裝載量是,B貨物的裝載量是其中：V=15m3，W=12t，Ra=2.6m3/t，Rb=0.7m3/t

即該車裝載A貨物3.47t，B貨物8.53t時(shí)，車輛的載重能力及車廂容積均能被充分利用。九配送與運(yùn)輸作業(yè)例題：某配送中心需運(yùn)輸A和B兩種貨物,A貨物質(zhì)量體積是2.623二、配送運(yùn)輸車輛的調(diào)度車輛調(diào)度作業(yè)的基本概念配送中心每天要配送幾十上百客戶的貨物，對(duì)于這些貨物的配送，不可能每個(gè)客戶安排一臺(tái)車運(yùn)送一次，這樣成本很高而且時(shí)間也大大延長(zhǎng)。因此，必須對(duì)這些客戶進(jìn)行搭配，將多個(gè)客戶的貨物配裝在一臺(tái)車上配送。配送系統(tǒng)的調(diào)度作業(yè)即根據(jù)客戶信息和貨物特性以及車輛情況，合理搭配貨物和車輛，以便降低配送運(yùn)輸?shù)某杀?，并提高效率。車輛調(diào)度指的是如何調(diào)度車輛配載客戶的貨物送達(dá)客戶的手中，其目的是降低運(yùn)輸成本，主要針對(duì)的是車輛的調(diào)派問(wèn)題。即指揮監(jiān)控配送車輛正常運(yùn)行、協(xié)調(diào)生產(chǎn)過(guò)程以實(shí)現(xiàn)車輛運(yùn)行作業(yè)計(jì)劃的重要手段。車輛調(diào)度是整個(gè)配送系統(tǒng)的調(diào)度作業(yè)的一部分，但也是最重要的一部分。九配送與運(yùn)輸作業(yè)二、配送運(yùn)輸車輛的調(diào)度車輛調(diào)度作業(yè)的基本概念配送中心每天要配24圖上作業(yè)法是將配送業(yè)務(wù)量反映在交通圖上，通過(guò)對(duì)交通圖初始調(diào)運(yùn)方案的調(diào)整，求出最優(yōu)配送車輛運(yùn)行調(diào)度方法。運(yùn)用這種方法時(shí)，要求交通圖上沒(méi)有貨物對(duì)流現(xiàn)象，以運(yùn)行路線最短、運(yùn)費(fèi)最低或行程利用率最高為優(yōu)化目標(biāo)，求出車輛的最佳配送路線，這種方法適用于交通線路為線狀或圈狀，而且對(duì)產(chǎn)銷地點(diǎn)的數(shù)量沒(méi)有嚴(yán)格限制的情況。一、圖上作業(yè)法九配送與運(yùn)輸作業(yè)圖上作業(yè)法是將配送業(yè)務(wù)量反映在交通圖上，通過(guò)對(duì)交通圖初始調(diào)運(yùn)25例：有回路的成圈的交通調(diào)運(yùn)。設(shè)有A1、A2、A3、A4四個(gè)配送點(diǎn)分別有貨物20T、20T、60T、100T，需送往五個(gè)零售商店B1、B2、B3、B4、B5，五個(gè)零售商店的需求量分別為30T、30T、50T、70T、20T，而且已知各配送點(diǎn)和零售商店的地理位置及它們之間的道路情況如圖，請(qǐng)用圖上作業(yè)法進(jìn)行車輛調(diào)度。A120A4100A220A360B130B470B350B520B2301323362523252912718九配送與運(yùn)輸作業(yè)例：有回路的成圈的交通調(diào)運(yùn)。設(shè)有A1、A2、A3、A4四個(gè)配261.,做出初始流向圖。A120A4100A220A360B130B470B350B520B23013233623252912718X2520105060302080202.檢查初始流向圖。全圈流向總弧長(zhǎng)=36+23+18+25+23+25=150，1/2全圈流向總弧長(zhǎng)=75因?yàn)橥馊α飨蚧】傞L(zhǎng)大于全圈長(zhǎng)的一半，故外圈流向不合理，需調(diào)整。九配送與運(yùn)輸作業(yè)1.,做出初始流向圖。A1A4A2A3B1B4B3B5B21273.調(diào)整初始流向圖204.檢查調(diào)整流向圖。全圈流向總弧長(zhǎng)=36+23+18+25+23+25=150，1/2全圈流向總弧長(zhǎng)=75內(nèi)圈流向總弧長(zhǎng)=23+36=59外圈流向總弧長(zhǎng)=25+18+23=66內(nèi)、外圈弧總長(zhǎng)均小于1/2全圈弧長(zhǎng)，因此是合理的。A120A4100A220A360B130B470B350B520B23013233623252912718X2530304010802020九配送與運(yùn)輸作業(yè)3.調(diào)整初始流向圖204.檢查調(diào)整流向圖。全圈流向總弧長(zhǎng)=328二、表上作業(yè)法（一）表上作業(yè)法原理.對(duì)于配送運(yùn)輸調(diào)度來(lái)講，是一種尋求最省運(yùn)費(fèi)或最短運(yùn)輸里程的調(diào)運(yùn)方案的方法。其過(guò)程是將運(yùn)輸過(guò)程中涉及的起止點(diǎn)、里程、運(yùn)量及運(yùn)價(jià)等因素組合成表，在表上進(jìn)行作業(yè)運(yùn)算，求得最優(yōu)調(diào)運(yùn)方案。這種方法一般適用于為數(shù)不多的發(fā)點(diǎn)與收點(diǎn)之間的調(diào)運(yùn)方案。1.設(shè)某類物資有m個(gè)配送中心地點(diǎn)（稱為產(chǎn)地或供應(yīng)地）其調(diào)出的物資量分別為；2.有n個(gè)客戶（稱為銷地或收貨地)其需要調(diào)進(jìn)的物資量分別為3.且要求是供需平衡已知每個(gè)產(chǎn)地到每個(gè)銷地的物資每單位運(yùn)價(jià)為現(xiàn)問(wèn)如何調(diào)運(yùn)，才能使總的運(yùn)費(fèi)最小。我們把它列在一張表上（稱為運(yùn)價(jià)表），九配送與運(yùn)輸作業(yè)二、表上作業(yè)法（一）表上作業(yè)法原理.對(duì)于配送運(yùn)輸調(diào)度來(lái)講，29表上作業(yè)法的基本步驟1.利用最小元素法確定初始調(diào)運(yùn)方案。元素是指單位運(yùn)價(jià),最小元素法的基本思想是就近供應(yīng)，即從單位運(yùn)價(jià)表中最小的運(yùn)價(jià)開(kāi)始確定產(chǎn)銷關(guān)系，依此類推，一直到給出基本方案為止，找出初始基可行解：m+n-1個(gè)數(shù)字格（基變量）；2.判斷初始調(diào)運(yùn)方案是否最優(yōu)。一個(gè)方案是否最優(yōu)需要判別，利用閉回路法和位勢(shì)法求各非基變量（空格）的檢驗(yàn)數(shù)，檢驗(yàn)初始方案是否最優(yōu)。3.調(diào)整初始調(diào)運(yùn)方案。在表上用閉合回路法找出基變量的閉合回路進(jìn)行調(diào)整。4.重復(fù)2、3步驟，直到得到最優(yōu)解。九配送與運(yùn)輸作業(yè)表上作業(yè)法的基本步驟1.利用最小元素法確定初始調(diào)運(yùn)方案。元30例：確定某企業(yè)貨物運(yùn)輸方案。某企業(yè)有甲、乙、丙三個(gè)產(chǎn)地，A、B、C、D四個(gè)銷售地。各產(chǎn)地的產(chǎn)量，各銷售地的需求量，以及從產(chǎn)地到銷售地的單位運(yùn)價(jià)（萬(wàn)元）。該企業(yè)利用表上作業(yè)法編制最優(yōu)的運(yùn)輸方案，使總運(yùn)費(fèi)最少。運(yùn)輸產(chǎn)銷平衡及單位運(yùn)價(jià)表ABCD產(chǎn)量（噸）甲3142200乙2365300丙6423400需求量（噸）100300200300900銷地單位運(yùn)價(jià)產(chǎn)地九配送與運(yùn)輸作業(yè)例：確定某企業(yè)貨物運(yùn)輸方案。某企業(yè)有甲、乙、丙三個(gè)產(chǎn)地，A、31

第一步：使用最小元素法確定初始方案

ABCD產(chǎn)量（噸）甲200200乙100100100300丙200200400需求量（噸）100300200300900按照初始調(diào)運(yùn)方案的最終總費(fèi)用為=200×1+100×2+100×3+100×5+200×2+200×3=2200萬(wàn)元。九配送與運(yùn)輸作業(yè)

第一步：使用最小元素法確定初始方案

ABCD產(chǎn)量（噸）甲32

位勢(shì)和表ABCD行位勢(shì)Ui甲0123（U1）0乙2345（U2）2丙0123（U3）0列位勢(shì)Vj（V1）0（V2）1（V3）2（V4）3九配送與運(yùn)輸作業(yè)ABCD行位勢(shì)Ui甲0123（U1）0乙2345（U2）2丙33檢驗(yàn)數(shù)表

ABCD甲302-1乙0020丙6300得檢驗(yàn)數(shù)后，即可判斷該方案是否最優(yōu)。當(dāng)所有非基變量的檢驗(yàn)數(shù)均為非負(fù)（都大于或等于零時(shí)），則該方案為最優(yōu)方案；否則，若表中檢驗(yàn)數(shù)出現(xiàn)負(fù)值時(shí)，標(biāo)明該方案不是最優(yōu)，需要進(jìn)行調(diào)整。九配送與運(yùn)輸作業(yè)檢驗(yàn)數(shù)表ABCD甲302-1乙0020丙6300得檢34三步：用閉回路法進(jìn)行方案調(diào)整

ABCD甲200乙100100100丙200200取回路上偶數(shù)格（2，4）的最小運(yùn)量100作為調(diào)整量，偶數(shù)格對(duì)應(yīng)的的兩個(gè)頂點(diǎn)（1，2）、（2，4）運(yùn)量都減去調(diào)整量100?；芈飞系钠鏀?shù)格的兩個(gè)頂點(diǎn)（1，4）、（2，2）運(yùn)量都加上調(diào)整量100，調(diào)整后的方案如表所示：九配送與運(yùn)輸作業(yè)三步：用閉回路法進(jìn)行方案調(diào)整

ABCD甲200乙10010035ABCD產(chǎn)量（噸）甲100100200乙100200300丙200200400需求量（噸）100300200300900總運(yùn)費(fèi)為=100×1+100×2+100×2+200×3+200×2+200×3=2100比2200小100萬(wàn)元調(diào)運(yùn)量調(diào)整方案表九配送與運(yùn)輸作業(yè)ABCD產(chǎn)量（噸）甲100100200乙100200300丙36第四步：對(duì)表7調(diào)運(yùn)量調(diào)整方案表再應(yīng)用位勢(shì)法求出檢驗(yàn)數(shù)

從調(diào)運(yùn)量調(diào)整方案表找出各個(gè)格對(duì)應(yīng)的運(yùn)價(jià)表。

表8新位勢(shì)運(yùn)價(jià)表ABCD行位勢(shì)Ui甲12（U1）0乙23（U2）2丙23（U3）1列位勢(shì)Vj（V1）0（V2）1（V3）1（V4）2九配送與運(yùn)輸作業(yè)第四步：對(duì)表7調(diào)運(yùn)量調(diào)整方案表再應(yīng)用位勢(shì)法求出檢驗(yàn)數(shù)

從調(diào)運(yùn)37新位勢(shì)和表ABCD行位勢(shì)甲0112（U1）0乙2334（U2）2丙1223（U3）1列位勢(shì)（V1）0（V2）1（V3）1（V4）2九配送與運(yùn)輸作業(yè)新位勢(shì)和表ABCD行位勢(shì)甲0112（U1）0乙2338新檢驗(yàn)數(shù)表ABCD甲3030乙0031丙5200由于表中的檢驗(yàn)數(shù)均為非負(fù)，故表給出的調(diào)運(yùn)方案即為最優(yōu)調(diào)運(yùn)方案九配送與運(yùn)輸作業(yè)新檢驗(yàn)數(shù)表ABCD甲3030乙0031丙5200由于表中的檢39任務(wù)五配送運(yùn)輸路線優(yōu)化配送運(yùn)輸由于配送方法的不同，其運(yùn)輸過(guò)程也不盡相同，影響配送運(yùn)輸?shù)囊蛩睾芏?，如車流量的變化、道路狀況、客戶的分布狀況和配送中心的選址、道路交通網(wǎng)、車輛定額載重量以及車輛運(yùn)行限制等。配送線路設(shè)計(jì)就是整合影響配送運(yùn)輸?shù)母鞣N因素，適時(shí)適當(dāng)?shù)乩矛F(xiàn)有的運(yùn)輸工具和道路狀況，及時(shí)、安全、方便、經(jīng)濟(jì)地將客戶所需的商品準(zhǔn)確地送達(dá)客戶手中。在配送運(yùn)輸線路設(shè)計(jì)中，需根據(jù)不同客戶群的特點(diǎn)和要求，選擇不同的線路設(shè)計(jì)方法，最終達(dá)到節(jié)省時(shí)間、運(yùn)距和降低配送運(yùn)輸成本的目的。一、配送運(yùn)輸路線優(yōu)化的意義九配送與運(yùn)輸作業(yè)任務(wù)五配送運(yùn)輸路線優(yōu)化配送運(yùn)輸由于配送方法的不同，其運(yùn)輸40二、配送運(yùn)輸路線的類型往復(fù)式行駛線路。由一個(gè)供應(yīng)點(diǎn)對(duì)一個(gè)客戶的專門(mén)送貨?？蛻舻男枨罅拷咏虼笥诳捎密囕v的核定載重量,需專門(mén)派一輛或多輛車一次或多次送貨。1

2

34環(huán)形行駛線路。是指配送車輛在由若干物流結(jié)點(diǎn)間組成的封閉回路上,所作的連續(xù)單向運(yùn)行的行駛路線。匯集式行駛線路。指配送車輛沿分布于運(yùn)行線路上各物流結(jié)點(diǎn)間,依次完成相應(yīng)的裝卸任務(wù),而且每一運(yùn)次貨物裝卸量均小于該車核定載重量,沿路裝或卸,直到整輛車裝滿或卸空,然后再返回出發(fā)點(diǎn)的行駛線路。星形行駛線路。星形行駛線路是指車輛以一個(gè)物流結(jié)點(diǎn)為中心,向其周圍多個(gè)方向上的一個(gè)或多個(gè)結(jié)點(diǎn)行駛而形成的輻射狀行駛線路。九配送與運(yùn)輸作業(yè)二、配送運(yùn)輸路線的類型往復(fù)式行駛線路。由一個(gè)供應(yīng)點(diǎn)對(duì)41

三、最短路徑優(yōu)化設(shè)計(jì)

在配送路線優(yōu)化設(shè)計(jì)中，一般是由一個(gè)供應(yīng)點(diǎn)對(duì)一個(gè)客戶的專門(mén)送貨。從物流優(yōu)化的角度看，直送式客戶的基本條件是其需求量接近于或大于可用車輛的額定重量，需專門(mén)派一輛或多輛車一次或多次送貨。因此，對(duì)于一對(duì)一的配送路線設(shè)計(jì)，要選擇的是最短的配送距離，配送追求的是多裝快跑，以節(jié)約時(shí)間、費(fèi)用，提高配送效率。這里介紹一種尋求網(wǎng)絡(luò)中兩點(diǎn)間最短線路的方法——Dijkstra(迪杰斯特拉)算法，也稱標(biāo)號(hào)法。九配送與運(yùn)輸作業(yè)

三、最短路徑優(yōu)化設(shè)計(jì)

在配送路線優(yōu)化設(shè)計(jì)中，一般是由一個(gè)供42Dijkstra(迪杰斯特拉)算法是典型的最短路徑路由算法，是由荷蘭計(jì)算機(jī)科學(xué)教授EdsgerW.Dijkstra在1959年提出的。用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。Dijkstra算法能得出最短路徑的最優(yōu)解，但由于它計(jì)算的節(jié)點(diǎn)很多，所以效率低。他在1972年獲得美國(guó)計(jì)算機(jī)協(xié)會(huì)授予的圖靈獎(jiǎng)，這是計(jì)算機(jī)科學(xué)中最具聲望的獎(jiǎng)項(xiàng)之一。Dijkstra(迪杰斯特拉)九配送與運(yùn)輸作業(yè)Dijkstra(迪杰斯特拉)算法是典型的最短路徑路由算法，43案例：用Dijkstra法求圖中V1-V7的最短路線和距離，單位為km，請(qǐng)寫(xiě)出求解步驟。V1V7V6V3V4V5V222264756371九配送與運(yùn)輸作業(yè)案例：用Dijkstra法求圖中V1-V7的最短路線和距離，441.設(shè)V1為L(zhǎng)1=0，求與V1相鄰未標(biāo)點(diǎn)V2、V3最小距離并標(biāo)號(hào)。V2=0+5=5V3=0+2=2最小值是2，則標(biāo)號(hào)L3=2并描黑V1-V3。V1V7V6V3V4V5V2222647563L1=071九配送與運(yùn)輸作業(yè)1.設(shè)V1為L(zhǎng)1=0，求與V1相鄰未標(biāo)點(diǎn)V2、V3最小距離45V1V7V6V3V4V5V2222647563L1=0L3=2712.求V1、V3相鄰未標(biāo)號(hào)點(diǎn)V2、V4、V6最小距離并標(biāo)號(hào)。V2=0+5=5V4=2+7=9V6=2+4=6最小值是5，則標(biāo)號(hào)L2=5并描黑V1-V2。九配送與運(yùn)輸作業(yè)V1V7V6V3V4V5V2222647563L1=0L3=46V1V7V6V3V4V5V2222647563L1=0L3=2L2=5713.求V1、V2、V3相鄰未標(biāo)號(hào)點(diǎn)V4、V5、V6最小距離并標(biāo)號(hào)。V4=5+2=72+7=9V5=5+7=12V6=2+4=6最小值是6，則標(biāo)號(hào)L6=6,并描黑V3—V6。九配送與運(yùn)輸作業(yè)V1V7V6V3V4V5V2222647563L1=0L3=47V1V7V6V3V4V5V2222647563L1=0L3=2L2=571L6=64.求V1、V2、V3、V6相鄰未標(biāo)號(hào)點(diǎn)V4、V5、V7最小距離并標(biāo)號(hào)。V4=5+2=72+7=96+2=8V5=5+7=126+1=7V7=6+6=12最小值是7，則標(biāo)號(hào)L4=7，L5=7并描黑V2—V4、V5—V6九配送與運(yùn)輸作業(yè)V1V7V6V3V4V5V2222647563L1=0L3=48V1V7V6V3V4V5V2222647563L1=0L3=2L2=571L6=6L4=7L5=75.求V1、V2、V3、V4、V5、V6相鄰未標(biāo)號(hào)點(diǎn)V7最小距離并標(biāo)號(hào)。V7=6+6=127+3=10則標(biāo)號(hào)L7=10并描黑V5—V7九配送與運(yùn)輸作業(yè)V1V7V6V3V4V5V2222647563L1=0L3=49V1V7V6V3V4V5V2222647563L1=0L3=2L2=571L6=6L4=7L5=7L7=10圖上顯示：從V1~V7的最短路線為V1-V3-V6-V5-V7，總距離為：2+4+1+3=10km。九配送與運(yùn)輸作業(yè)V1V7V6V3V4V5V2222647563L1=0L3=50四、線路優(yōu)化設(shè)計(jì)——節(jié)約里程法（一）節(jié)約里程法的基本原理及過(guò)程在配送線路的設(shè)計(jì)中，當(dāng)由一個(gè)配送中心向多個(gè)客戶進(jìn)行共同送貨是一對(duì)多的配送，在同一條線路上的所有客戶的需求量總和不大于一輛車的額定載重量時(shí)，由這一輛車配裝著所有客戶需求的貨物，按照一條預(yù)先設(shè)計(jì)好的最佳線路依次將貨物送到每一個(gè)客戶手中，這樣即可保證按需將貨物及時(shí)交送，同時(shí)又能節(jié)約行駛里程，縮短整個(gè)送貨的時(shí)間，節(jié)約費(fèi)用，也能客觀上減少交通流量，緩減交通緊張的壓力。九配送與運(yùn)輸作業(yè)四、線路優(yōu)化設(shè)計(jì)——節(jié)約里程法（一）節(jié)約里程法的基本原理及51如圖（1）所示，P點(diǎn)為配送中心所在地，A和B為客戶所在地，三者相互間的道路距離分別為a、b、c。送貨時(shí)最直接的想法是利用兩輛車分別為A、B兩個(gè)客戶進(jìn)行配送，如圖（2）所示，則車輛的實(shí)際運(yùn)行距離為2a+2b。如由一輛車巡回配送，如圖（3）所示，則運(yùn)行的實(shí)際距離為a+b+c。(1)(2)(3)1.采用圖（3）方式，當(dāng)?shù)缆窢顩r沒(méi)有特殊規(guī)定，可節(jié)約車輛運(yùn)行距離為：（2a+2b）-（a+b+c）=a+b-c；根據(jù)三角形兩邊之和大于第三邊的定理，按照節(jié)約運(yùn)行距離的大小順序連接各配送地并設(shè)計(jì)出配送路線。九配送與運(yùn)輸作業(yè)如圖（1）所示，P點(diǎn)為配送中心所在地，A和B為客戶所在地，三52例題如圖9-10配送中心的配送網(wǎng)絡(luò)圖所示，由配送中心P向A—I等9個(gè)用戶配送貨物。圖中連線上的數(shù)字表示公路里程（km）?？拷饔脩衾ㄌ?hào)內(nèi)的數(shù)字，表示各用戶對(duì)貨物的需求量（t）。配送中心備有2t和4t載重量的汽車，且汽車一次巡回走行里程不能超過(guò)35km，設(shè)送到時(shí)間均符合用戶要求，運(yùn)用節(jié)約里程法求該配送中心的最優(yōu)送貨方案。九配送與運(yùn)輸作業(yè)例題如圖9-10配送中心的配送網(wǎng)絡(luò)圖所示，由配送中心P向A—53九配送與運(yùn)輸作業(yè)九配送與運(yùn)輸作業(yè)54第一步：計(jì)算配送中心至各用戶以及各用戶之間的最短距離

需求量PA1.711AB0.5105BC0.99105CD1.261494DE1.671815106EF1.110212019159FG0.910212019161714GH0.9813181714151812HI0.6761116131417177I九配送與運(yùn)輸作業(yè)第一步：計(jì)算配送中心至各用戶以及各用戶之間的最短距離需求量55PAB16BC1014CD3711DE0267EF000