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

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

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

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

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

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

單（少）品種大批量配送多品種少批量配送配套成套配送三、配送的分類（四）按配送專業(yè)化程度來分1.綜合配送

2.專業(yè)配送

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

配送成本的“效益背反

配送成本的隱蔽性（二）配送成本的特點(diǎn)一、配送成本的概念及特點(diǎn)二、、配配送送成成本本的的構(gòu)構(gòu)成成配送送運(yùn)運(yùn)輸輸費(fèi)費(fèi)用用分揀揀費(fèi)費(fèi)用用配裝裝費(fèi)費(fèi)用用流通通加加工費(fèi)費(fèi)用用（一一））根根據(jù)據(jù)配配送送流流程程及及配配送送環(huán)環(huán)節(jié)節(jié)來來分分（二二））按按照照配配送送成成本本的的現(xiàn)現(xiàn)實(shí)實(shí)表表現(xiàn)現(xiàn)可可分分為為1.材材料料費(fèi)費(fèi)2.人人工工費(fèi)費(fèi)3.維維護(hù)護(hù)費(fèi)費(fèi)4.一一般般經(jīng)經(jīng)費(fèi)費(fèi)5.特特別別經(jīng)經(jīng)費(fèi)費(fèi)6.對對外外委委托托費(fèi)費(fèi)7.其其他他企企業(yè)業(yè)支支付付費(fèi)費(fèi)用用三、、配配送送成成本本的的核核算算方方法法作業(yè)業(yè)成成本本法法的的基基本本原原理理是是：：根根據(jù)據(jù)““產(chǎn)產(chǎn)品品耗耗用用作作業(yè)業(yè)，，作作業(yè)業(yè)耗耗用用資資源源；；生生產(chǎn)產(chǎn)導(dǎo)導(dǎo)致致作作業(yè)業(yè)的的產(chǎn)產(chǎn)生生，，作作業(yè)業(yè)導(dǎo)導(dǎo)致致成成本本的的發(fā)發(fā)生生””的的指指導(dǎo)導(dǎo)思思想想，，以以作作業(yè)業(yè)為為成成本本核核算算對對象象，，首首先先通通過過資資源源動動因因的的確確認(rèn)認(rèn)、、計(jì)計(jì)量量將將資資源源費(fèi)費(fèi)用用追追蹤蹤到到作作業(yè)業(yè)，，形形成成作作業(yè)業(yè)成成本本；；再再通通過過作作業(yè)業(yè)動動因因的的確確認(rèn)認(rèn)和和計(jì)計(jì)量量將將作作業(yè)業(yè)成成本本追追蹤蹤到到產(chǎn)產(chǎn)品品，，最最終終形形成成產(chǎn)產(chǎn)品品的的成成本本。。作業(yè)業(yè)成成本本法法為為作作業(yè)業(yè)、、經(jīng)經(jīng)營營過過程程、、產(chǎn)產(chǎn)品品、、服服務(wù)務(wù)、、客客戶戶提提供供了了一一個個更更精精確確的的分分配配間間接接成成本本和和輔輔助助資資源源的的分分配配方方法法。。通通過過對對作作業(yè)業(yè)及及作作業(yè)業(yè)成成本本的的確確認(rèn)認(rèn)、、計(jì)計(jì)量量，，最最終終算算出出相相對對真真實(shí)實(shí)的的產(chǎn)產(chǎn)品品成成本本。。同同時時，，通通過過對對所所有有與與產(chǎn)產(chǎn)品品相相關(guān)關(guān)聯(lián)聯(lián)的的作作業(yè)業(yè)活活動動的的追追蹤蹤分分析析，，盡盡可可能能消消除除““不不增增值值作作業(yè)業(yè)””，，改改進(jìn)進(jìn)““增增值值作作業(yè)業(yè)””，，優(yōu)優(yōu)化化““作作業(yè)業(yè)鏈鏈””，，提提供供有有用用信信息息，，促促使使損損失失、、浪浪費(fèi)費(fèi)減減少少到到最最低低限限度度，，提提高高決決策策、、計(jì)計(jì)劃劃、、控控制制的的科科學(xué)學(xué)性性和和有有效效性性，，最最終終達(dá)達(dá)到到提提高高企企業(yè)業(yè)的的競競爭爭能能力力和和盈盈利利能能力力，，增增加加企企業(yè)業(yè)價價值值的的目目的的。。作業(yè)成成本法法優(yōu)化配配送作業(yè)業(yè)提高配配送動化程程度確定合合理配送路路線建立通通暢配配送信信息系系統(tǒng)四、配配送成成本的的管理理與控控制任務(wù)三三配配送送運(yùn)輸輸一、配配送運(yùn)運(yùn)輸?shù)牡母拍钅詈吞靥攸c(diǎn)（一））配送送運(yùn)輸輸?shù)母鸥拍睢?。配送運(yùn)運(yùn)輸是是指物物流過過程的的中轉(zhuǎn)轉(zhuǎn)型送送貨，，也稱稱二次次輸送送、支支線輸輸送、、終端端輸送送。（二））配送送運(yùn)輸輸?shù)奶靥攸c(diǎn)1.配配送運(yùn)運(yùn)輸是是從物物流據(jù)據(jù)點(diǎn)到到用戶戶之間間的一一種特特殊送送貨形形式。。2.配配送運(yùn)運(yùn)輸時時連接接了物物流其其他功功能的的物流流環(huán)節(jié)節(jié)，提提高了了物流流系統(tǒng)統(tǒng)的價價值增增值部部分。。3.配配送運(yùn)運(yùn)輸是是復(fù)雜雜的作作業(yè)體體系，，通常常伴隨隨著較較高的的作業(yè)業(yè)成本本，但但卻能能大大大降低低庫存存成本本和提提高應(yīng)應(yīng)對商商品市市場需需求變變化的的快速速反應(yīng)應(yīng)能力力。4.配配送運(yùn)運(yùn)輸在在固定定設(shè)施施、搬搬運(yùn)設(shè)設(shè)備、、運(yùn)送送工具具、組組織形形式、、通信信信息息等方方面可可集成成系統(tǒng)統(tǒng)化的的運(yùn)作作體系系。二、配配送運(yùn)運(yùn)輸方方法汽車整整車運(yùn)運(yùn)輸是是以整整車為為基本本單位位訂立立運(yùn)輸輸合同同,以以便充充分體體現(xiàn)整整車配配送運(yùn)運(yùn)輸?shù)牡目煽靠?、快快速、、方便便、?jīng)經(jīng)濟(jì)等等特性性汽車整整車運(yùn)輸輸1.往往復(fù)式式行駛駛線路路2.環(huán)環(huán)形行行駛線線路3.匯匯集式式行駛駛線路路4.星星形行行駛線線路多點(diǎn)分分運(yùn)快運(yùn)快運(yùn)的的基本本形式式有定定點(diǎn)運(yùn)運(yùn)輸、、定時時運(yùn)輸輸、特特快運(yùn)運(yùn)輸、、聯(lián)合合快運(yùn)運(yùn)。三、配配送組組織工工作的的內(nèi)容容1.擬訂配送計(jì)劃根據(jù)客戶的訂貨合同，確定用戶的送達(dá)地、接貨人、接貨方式、貨種、規(guī)格、數(shù)量、送貨時間及送接貨的其他要求；了解所需配送的各種貨物的性能、運(yùn)輸要求，以決定車輛種類及搬運(yùn)方式；每天每小時的運(yùn)力配置情況；交通條件的道路水平；配送中心所存貨物品種、規(guī)格、數(shù)量情況等按日匯總各用戶所需要的品種、規(guī)格、數(shù)量、用戶地點(diǎn)，并詳細(xì)弄清各用戶的地址，可用地圖、表格標(biāo)出；計(jì)算個用戶到配送中心的距離和各用戶之間的距離，確定目標(biāo)函數(shù)，運(yùn)用運(yùn)籌學(xué)中的求解線性規(guī)劃及目標(biāo)規(guī)劃等的數(shù)學(xué)模型，得到最優(yōu)的配送計(jì)劃配送計(jì)劃確定后，將到貨時間、到貨品種、規(guī)格、數(shù)量通知用戶和配送中心，配送中心配發(fā)，用戶準(zhǔn)備接貨。2.確確定配配送計(jì)計(jì)劃3.執(zhí)執(zhí)行配配送計(jì)計(jì)劃（二））配送送運(yùn)輸輸作業(yè)業(yè)流程程若按照照先后后順序序進(jìn)行行詳細(xì)細(xì)作業(yè)業(yè)流程程，則則可劃劃分為為以下下幾個個步驟驟：1.劃劃分基基本配配送區(qū)區(qū)域。。為使使整個個配送送有一一個可可循的的基本本依據(jù)據(jù)，應(yīng)應(yīng)首先先將客客戶所所在地地的具具體位位置做做一系系列統(tǒng)統(tǒng)計(jì)，，并將將其作作業(yè)區(qū)區(qū)域進(jìn)進(jìn)行整整體劃劃分，，將每每一客客戶囊囊括在在不同同的基基本配配送區(qū)區(qū)域之之中，，以作作為下下一步步?jīng)Q策策的基基本參參考。。2.車車輛配配載。。由于于配送送貨物物品種種、特特性各各異，，為提提高配配送效效率，，確保保貨物物質(zhì)量量，在在接到到訂單單后，，首先先必須須將貨貨物依依特性性進(jìn)行行分類類，然然后分分別選選取不不同的的配送送方式式和運(yùn)運(yùn)輸工工具。。3.預(yù)預(yù)先確確定配配送順順序。。在考考慮其其他影影響因因素，，做出出確定定的配配送方方案前前，應(yīng)應(yīng)先根根據(jù)客客戶訂訂單要要求的的送貨貨時間間，將將配送送的先先后作作業(yè)次次序做做一概概括的的預(yù)訂訂，為為后面面車輛輛積載載做好好準(zhǔn)備備工作作，計(jì)計(jì)劃工工作的的目的的，4.車車輛安安排。。車輛輛安排排要解解決的的問題題是安安排什什么類類型、、多少少噸位位的配配送車車輛進(jìn)進(jìn)行最最后的的送貨貨。一一般企企業(yè)擁擁有的的車輛輛型號號有限限，車車輛數(shù)數(shù)量亦亦有限限，當(dāng)當(dāng)本公公司的的車輛輛無法法滿足足要求求時，，可使使用外外雇車車輛。。5.選選擇配配送線線路。。確定定了每每輛車車負(fù)責(zé)責(zé)配送送的具具體任任務(wù)后后，如如何以以最快快的速速度完完成對對這些些貨物物的配配送，，即如如何選選擇配配送距距離短短，時時間短短、成成本低低的線線路，，需根根據(jù)客客戶的的具體體位置置、沿沿途的的交通通情況況等做做出有有限選選擇和和判斷斷。6.確確定最最終的的配送送順序序。做做好車車輛安安排及及選擇擇最佳佳的配配送線線路后后，依依據(jù)各各車負(fù)負(fù)責(zé)配配送的的具體體客戶戶的先先后，，即可可將客客戶的的最終終派送送順序序加以以明確確。7.完完成配配送車車輛積積載。。確定定了客客戶的的配送送順序序后，，接下下來就就是如如何將將貨物物裝車車，以以什么么次序序裝車車的問問題，，即車車輛的的積載載問題題。任務(wù)四四配配送送運(yùn)輸輸車輛輛積載載及車車輛調(diào)調(diào)度1.貨物特性因素如輕泡貨物，由于車輛容積的限制和運(yùn)行限制（主要是超高），而無法滿足噸位，造成噸位利用率降低。

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

一、配配送運(yùn)運(yùn)輸車車輛的的積載載影響配配送運(yùn)運(yùn)輸車車輛積積載的的因素素3.不不能拼拼裝運(yùn)運(yùn)輸。。應(yīng)盡量量選派派定噸噸位與與所配配送的的貨物物重量量接近近的車車輛進(jìn)進(jìn)行運(yùn)運(yùn)輸，，或按按有關(guān)關(guān)規(guī)定定必須須減載載運(yùn)行行，比比如有有些危危險(xiǎn)品品必須須減載載運(yùn)送送才能能保證證安全全。1研究各類類車廂的的裝載標(biāo)標(biāo)準(zhǔn)，根根據(jù)不同同貨物和和不同包包裝體積積的要求求，合理理安排裝裝載順序序，努力力提高裝裝載技術(shù)術(shù)和操作作水平，，力求裝裝足車輛輛核定噸噸位。2根據(jù)客戶戶所需要要的貨物物品種和和數(shù)量，，調(diào)派適適宜的車車型承運(yùn)運(yùn)。這就就要求配配送中心心根據(jù)經(jīng)經(jīng)營商品品的特性性，配備備合適的的車型結(jié)結(jié)構(gòu)。3凡是可以以拼裝運(yùn)運(yùn)輸?shù)?，，盡可能能拼裝運(yùn)運(yùn)輸，但但要注意意防止差差錯。提高車輛輛裝載效效率的具具體辦法法A、B兩兩種貨物物配裝時時分別裝裝多少能能充分利利用車廂廂容積？？箱式貨車車有確定定的車廂廂容積，，車輛的的載貨容容積為確確定值。。設(shè)車廂廂容積為為V，車輛載載重量為為W，現(xiàn)要裝裝載質(zhì)量量體積為為，兩兩種貨物物，使得得車輛的的載重量量和車廂廂容積均均被充分分利用。。設(shè)：兩種種貨物的的配裝重重量為，，則例題：某某配送中中心需運(yùn)運(yùn)輸A和和B兩種種貨物,A貨物物質(zhì)量體體積是2.6m3/t,B貨物質(zhì)質(zhì)量是0.7m3/t,計(jì)計(jì)算使用用車輛的的載重量量為12t,車車廂容積積為15m3,問如何何裝載使使車輛載載重能力力和車廂廂容積都都能充分分利用?設(shè)A貨物物的裝載載量是,B貨物物的裝載載量是其其中：V=15m3，W=12t，Ra=2.6m3/t，Rb=0.7m3/t即該車裝裝載A貨貨物3.47t，B貨貨物8.53t時，車車輛的載載重能力力及車廂廂容積均均能被充充分利用用。二、配送送運(yùn)輸車車輛的調(diào)調(diào)度車輛調(diào)度度作業(yè)的的基本概概念配送中心心每天要要配送幾幾十上百百客戶的的貨物，，對于這這些貨物物的配送送，不可可能每個個客戶安安排一臺臺車運(yùn)送送一次，，這樣成成本很高高而且時時間也大大大延長長。因此此，必須須對這些些客戶進(jìn)進(jìn)行搭配配，將多多個客戶戶的貨物物配裝在在一臺車車上配送送。配送送系統(tǒng)的的調(diào)度作作業(yè)即根根據(jù)客戶戶信息和和貨物特特性以及及車輛情情況，合合理搭配配貨物和和車輛，，以便降降低配送送運(yùn)輸?shù)牡某杀荆?，并提高高效率。。車輛調(diào)度度指的是是如何調(diào)調(diào)度車輛輛配載客客戶的貨貨物送達(dá)達(dá)客戶的的手中，，其目的的是降低低運(yùn)輸成成本，主主要針對對的是車車輛的調(diào)調(diào)派問題題。即指指揮監(jiān)控控配送車車輛正常常運(yùn)行、、協(xié)調(diào)生生產(chǎn)過程程以實(shí)現(xiàn)現(xiàn)車輛運(yùn)運(yùn)行作業(yè)業(yè)計(jì)劃的的重要手手段。車車輛調(diào)度度是整個個配送系系統(tǒng)的調(diào)調(diào)度作業(yè)業(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)運(yùn)。設(shè)有有A1、、A2、、A3、、A4四四個配送送點(diǎn)分別別有貨物物20T、20T、60T、、100T，需需送往五五個零售售商店B1、B2、B3、B4、B5，五五個零售售商店的的需求量量分別為為30T、30T、50T、、70T、20T，而而且已知知各配送送點(diǎn)和零零售商店店的地理理位置及及它們之之間的道道路情況況如圖，，請用圖圖上作業(yè)業(yè)法進(jìn)行行車輛調(diào)調(diào)度。A120A4100A220A360B130B470B350B520B23013233625232529127181.,做做出初始始流向圖圖。A120A4100A220A360B130B470B350B520B23013233623252912718X2520105060302080202.檢查查初始流流向圖。。全圈流向向總弧長長=36+23+18+25+23+25=150，1/2全全圈流向向總弧長長=75因?yàn)橥馊θα飨蚧』】傞L大大于全圈圈長的一一半，故故外圈流流向不合合理，需需調(diào)整。。3.調(diào)整整初始流流向圖204.檢查查調(diào)整流流向圖。。全圈流向向總弧長長=36+23+18+25+23+25=150，1/2全全圈流向向總弧長長=75內(nèi)圈流向向總弧長長=23+36=59外圈流向向總弧長長=25+18+23=66內(nèi)、外圈圈弧總長長均小于于1/2全圈弧弧長，因因此是合合理的。。A120A4100A220A360B130B470B350B520B23013233623252912718X2530304010802020二、表上上作業(yè)法法（一）表表上作業(yè)業(yè)法原理理.對于配送送運(yùn)輸調(diào)調(diào)度來講講，是一一種尋求求最省運(yùn)運(yùn)費(fèi)或最最短運(yùn)輸輸里程的的調(diào)運(yùn)方方案的方方法。其其過程是是將運(yùn)輸輸過程中中涉及的的起止點(diǎn)點(diǎn)、里程程、運(yùn)量量及運(yùn)價價等因素素組合成成表，在在表上進(jìn)進(jìn)行作業(yè)業(yè)運(yùn)算，，求得最最優(yōu)調(diào)運(yùn)運(yùn)方案。。這種方方法一般般適用于于為數(shù)不不多的發(fā)發(fā)點(diǎn)與收收點(diǎn)之間間的調(diào)運(yùn)運(yùn)方案。。1.設(shè)某某類物資資有m個個配送中中心地點(diǎn)點(diǎn)（稱為為產(chǎn)地或或供應(yīng)地地）其調(diào)出的的物資量量分別為為；2.有n個客戶戶（稱為為銷地或或收貨地地)其需要調(diào)調(diào)進(jìn)的物物資量分分別為3.且要要求是供供需平衡衡已知每個個產(chǎn)地到到每個個銷地的的物資資每單位位運(yùn)價為為現(xiàn)現(xiàn)問問如何調(diào)調(diào)運(yùn)，才才能使總總的運(yùn)費(fèi)費(fèi)最小。。我們把把它列在在一張表表上（稱稱為運(yùn)價價表），，表上作業(yè)業(yè)法的基基本步驟驟1.利利用最小小元素法法確定初初始調(diào)運(yùn)運(yùn)方案。。元素是指指單位運(yùn)運(yùn)價,最最小元素素法的基基本思想想是就近近供應(yīng)，，即從單單位運(yùn)價價表中最最小的運(yùn)運(yùn)價開始始確定產(chǎn)產(chǎn)銷關(guān)系系，依此此類推，，一直到到給出基基本方案案為止，，找出初初始基可可行解：：m+n-1個數(shù)字字格（基基變量））；2.判斷斷初始調(diào)調(diào)運(yùn)方案案是否最最優(yōu)。一個方案案是否最最優(yōu)需要要判別，，利用閉閉回路法法和位勢勢法求各各非基變變量（空空格）的的檢驗(yàn)數(shù)數(shù)，檢驗(yàn)驗(yàn)初始方方案是否否最優(yōu)。。3.調(diào)整整初始調(diào)調(diào)運(yùn)方案案。在表上用用閉合回回路法找找出基變變量的閉閉合回路路進(jìn)行調(diào)調(diào)整。4.重復(fù)復(fù)2、3步驟，，直到得得到最優(yōu)優(yōu)解。例：確定某某企業(yè)貨貨物運(yùn)輸輸方案。。某企業(yè)業(yè)有甲、、乙、丙丙三個產(chǎn)產(chǎn)地，A、B、、C、D四個銷銷售地。。各產(chǎn)地地的產(chǎn)量量，各銷銷售地的的需求量量，以及及從產(chǎn)地地到銷售售地的單單位運(yùn)價價（萬元元）。該該企業(yè)利利用表上上作業(yè)法法編制最最優(yōu)的運(yùn)運(yùn)輸方案案，使總總運(yùn)費(fèi)最最少。運(yùn)輸輸產(chǎn)產(chǎn)銷銷平平衡衡及及單單位位運(yùn)運(yùn)價價表表ABCD產(chǎn)量（噸）甲3142200乙2365300丙6423400需求量（噸）100300200300900銷地地單位位運(yùn)運(yùn)價價產(chǎn)地地第一一步步：：使使用用最最小小元元素素法法確確定定初初始始方方案案ABCD產(chǎn)量（噸）甲200200乙100100100300丙200200400需求量（噸）100300200300900按照照初初始始調(diào)調(diào)運(yùn)運(yùn)方方案案的的最最終終總總費(fèi)費(fèi)用用為為=200××1+100××2+100××3+100××5+200××2+200××3=2200萬萬元元。。位勢勢和和表表ABCD行位勢Ui甲0123（U1）0乙2345（U2）2丙0123（U3）0列位勢Vj（V1）0（V2）1（V3）2（V4）3檢驗(yàn)驗(yàn)數(shù)數(shù)表表ABCD甲302-1乙0020丙6300得檢檢驗(yàn)驗(yàn)數(shù)數(shù)后后，，即即可可判判斷斷該該方方案案是是否否最最優(yōu)優(yōu)。。當(dāng)當(dāng)所所有有非非基基變變量量的的檢檢驗(yàn)驗(yàn)數(shù)數(shù)均均為為非非負(fù)負(fù)（（都都大大于于或或等等于于零零時時）），，則則該該方方案案為為最最優(yōu)優(yōu)方方案案；；否否則則，，若若表表中中檢檢驗(yàn)驗(yàn)數(shù)數(shù)出出現(xiàn)現(xiàn)負(fù)負(fù)值值時時，，標(biāo)標(biāo)明明該該方方案案不不是是最最優(yōu)優(yōu)，，需需要要進(jìn)進(jìn)行行調(diào)調(diào)整整。。三步步：：用用閉閉回回路路法法進(jìn)進(jìn)行行方方案案調(diào)調(diào)整整ABCD甲200乙100100100丙200200取回回路路上上偶偶數(shù)數(shù)格格（（2，，4））的的最最小小運(yùn)運(yùn)量量100作作為為調(diào)調(diào)整整量量，，偶偶數(shù)數(shù)格格對對應(yīng)應(yīng)的的的的兩兩個個頂頂點(diǎn)點(diǎn)（（1，，2））、、（（2，，4））運(yùn)運(yùn)量量都都減減去去調(diào)調(diào)整整量量100。。回回路路上上的的奇奇數(shù)數(shù)格格的的兩兩個個頂頂點(diǎn)點(diǎn)（（1，，4））、、（（2，，2））運(yùn)運(yùn)量量都都加加上上調(diào)調(diào)整整量量100，，調(diào)調(diào)整整后后的的方方案案如如表表所所示示：：ABCD產(chǎn)量（噸）甲100100200乙100200300丙200200400需求量（噸）100300200300900總運(yùn)運(yùn)費(fèi)費(fèi)為為=100××1+100××2+100××2+200××3+200××2+200××3=2100比2200小小100萬萬元元調(diào)運(yùn)運(yùn)量量調(diào)調(diào)整整方方案案表表第四四步步：：對對表表7調(diào)調(diào)運(yùn)運(yùn)量量調(diào)調(diào)整整方方案案表表再再應(yīng)應(yīng)用用位位勢勢法法求求出出檢檢驗(yàn)驗(yàn)數(shù)數(shù)從調(diào)調(diào)運(yùn)運(yùn)量量調(diào)調(diào)整整方方案案表表找找出出各各個個格格對對應(yīng)應(yīng)的的運(yùn)運(yùn)價價表表。。表8新新位位勢勢運(yùn)運(yùn)價價表表ABCD行位勢Ui甲12（U1）0乙23（U2）2丙23（U3）1列位勢Vj（V1）0（V2）1（V3）1（V4）2新位位勢勢和和表表ABCD行位勢甲0112（U1）0乙2334（U2）2丙1223（U3）1列位勢（V1）0（V2）1（V3）1（V4）2新檢檢驗(yàn)驗(yàn)數(shù)數(shù)表表ABCD甲3030乙0031丙5200由于于表表中中的的檢檢驗(yàn)驗(yàn)數(shù)數(shù)均均為為非非負(fù)負(fù)，，故故表表給給出出的的調(diào)調(diào)運(yùn)運(yùn)方方案案即即為為最最優(yōu)優(yōu)調(diào)調(diào)運(yùn)運(yùn)方方案案任務(wù)務(wù)五五配配送送運(yùn)運(yùn)輸輸路路線線優(yōu)優(yōu)化化配送送運(yùn)運(yùn)輸輸由由于于配配送送方方法法的的不不同同，，其其運(yùn)運(yùn)輸輸過過程程也也不不盡盡相相同同，，影影響響配配送送運(yùn)運(yùn)輸輸?shù)牡囊蛞蛩厮睾芎芏喽啵?，如如車車流流量量的的變變化化、、道道路路狀狀況況、、客客戶戶的的分分布布狀狀況況和和配配送送中中心心的的選選址址、、道道路路交交通通網(wǎng)網(wǎng)、、車車輛輛定定額額載載重重量量以以及及車車輛輛運(yùn)運(yùn)行行限限制制等等。。配送送線線路路設(shè)設(shè)計(jì)計(jì)就就是是整整合合影影響響配配送送運(yùn)運(yùn)輸輸?shù)牡母鞲鞣N種因因素素，，適適時時適適當(dāng)當(dāng)?shù)氐乩糜矛F(xiàn)現(xiàn)有有的的運(yùn)運(yùn)輸輸工工具具和和道道路路狀狀況況，，及及時時、、安安全全、、方方便便、、經(jīng)經(jīng)濟(jì)濟(jì)地地將將客客戶戶所所需需的的商商品品準(zhǔn)準(zhǔn)確確地地送送達(dá)達(dá)客客戶戶手手中中。。在在配配送送運(yùn)運(yùn)輸輸線線路路設(shè)設(shè)計(jì)計(jì)中中，，需需根根據(jù)據(jù)不不同同客客戶戶群群的的特特點(diǎn)點(diǎn)和和要要求求，，選選擇擇不不同同的的線線路路設(shè)設(shè)計(jì)計(jì)方方法法，，最最終終達(dá)達(dá)到到節(jié)節(jié)省省時時間間、、運(yùn)運(yùn)距距和和降降低低配配送送運(yùn)運(yùn)輸輸成成本本的的目目的的。。一、、配配送送運(yùn)運(yùn)輸輸路路線線優(yōu)優(yōu)化化的的意意義義二、、配配送送運(yùn)運(yùn)輸輸路路線線的的類類型型往復(fù)復(fù)式式行行駛駛線線路路。。由一一個個供供應(yīng)應(yīng)點(diǎn)點(diǎn)對對一一個個客客戶戶的的專專門門送送貨貨。?？涂蛻魬舻牡男栊枨笄罅苛拷咏咏蚧虼蟠笥谟诳煽捎糜密囓囕v輛的的核核定定載載重重量量,需需專專門門派派一一輛輛或或多多輛輛車車一一次次或或多多次次送送貨貨。。1

2

34環(huán)形行駛線路。是指配送車輛在由若干物流結(jié)點(diǎn)間組成的封閉回路上,所作的連續(xù)單向運(yùn)行的行駛路線。匯集式行駛線路。指配送車輛沿分布于運(yùn)行線路上各物流結(jié)點(diǎn)間,依次完成相應(yīng)的裝卸任務(wù),而且每一運(yùn)次貨物裝卸量均小于該車核定載重量,沿路裝或卸,直到整輛車裝滿或卸空,然后再返回出發(fā)點(diǎn)的行駛線路。星形行駛線路。星形行駛線路是指車輛以一個物流結(jié)點(diǎn)為中心,向其周圍多個方向上的一個或多個結(jié)點(diǎn)行駛而形成的輻射狀行駛線路。三、、最最短短路路徑徑優(yōu)優(yōu)化化設(shè)設(shè)計(jì)計(jì)在配配送送路路線線優(yōu)優(yōu)化化設(shè)設(shè)計(jì)計(jì)中中，，一一般般是是由由一一個個供供應(yīng)應(yīng)點(diǎn)點(diǎn)對對一一個個客客戶戶的的專專門門送送貨貨。。從從物物流流優(yōu)優(yōu)化化的的角角度度看看，，直直送送式式客客戶戶的的基基本本條條件件是是其其需需求求量量接接近近于于或或大大于于可可用用車車輛輛的的額額定定重重量量，，需需專專門門派派一一輛輛或或多多輛輛車車一一次次或或多多次次送送貨貨。。因因此此，，對對于于一一對對一一的的配配送送路路線線設(shè)設(shè)計(jì)計(jì)，，要要選選擇擇的的是是最最短短的的配配送送距距離離，，配配送送追追求求的的是是多多裝裝快快跑跑，，以以節(jié)節(jié)約約時時間間、、費(fèi)費(fèi)用用，，提提高高配配送送效效率率。。這這里里介介紹紹一一種種尋尋求求網(wǎng)網(wǎng)絡(luò)絡(luò)中中兩兩點(diǎn)點(diǎn)間間最最短短線線路路的的方方法法————Dijkstra(迪迪杰杰斯斯特特拉拉)算算法法，，也也稱稱標(biāo)標(biāo)號號法法。。Dijkstra(迪迪杰杰斯斯特特拉拉)算算法法是是典典型型的的最最短短路路徑徑路路由由算算法法，，是是由由荷荷蘭蘭計(jì)計(jì)算算機(jī)機(jī)科科學(xué)學(xué)教教授授EdsgerW.Dijkstra在1959年提提出的的。用用于計(jì)計(jì)算一一個節(jié)節(jié)點(diǎn)到到其他他所有有節(jié)點(diǎn)點(diǎn)的最最短路路徑。。主要要特點(diǎn)點(diǎn)是以以起始始點(diǎn)為為中心心向外外層層層擴(kuò)展展，直直到擴(kuò)擴(kuò)展到到終點(diǎn)點(diǎn)為止止。Dijkstra算法能得出出最短短路徑徑的最最優(yōu)解解，但但由于于它計(jì)計(jì)算的的節(jié)點(diǎn)點(diǎn)很多多，所所以效效率低低。他在1972年年獲得得美國國計(jì)算算機(jī)協(xié)協(xié)會授授予的的圖靈靈獎，，這是是計(jì)算算機(jī)科科學(xué)中中最具具聲望望的獎獎項(xiàng)之之一。。Dijkstra(迪杰杰斯特特拉)案例：：用Dijkstra法法求圖圖中V1-V7的最最短路路線和和距離離，單單位為為km，請請寫出出求解解步驟驟。V1V7V6V3V4V5V2222647563711.設(shè)設(shè)V1為L1=0，，求求與V1相相鄰未未標(biāo)點(diǎn)點(diǎn)V2、V3最最小距距離并并標(biāo)號號。V2=0+5=5V3=0+2=2最最小值值是2，則則標(biāo)標(biāo)號L3=2并并描黑黑V1-V3。。V1V7V6V3V4V5V2222647563L1=071V1V7V6V3V4V5V2222647563L1=0L3=2712.求求V1、V3相相鄰未未標(biāo)號號點(diǎn)V2、、V4、V6最最小距距離并并標(biāo)號號。V2=0+5=5V4=2+7=9V6=2+4=6最最小小值是是5，，則標(biāo)標(biāo)號L2=5并并描黑黑V1-V2。。V1V7V6V3V4V5V2222647563L1=0L3=2L2=5713.求求V1、V2、、V3相鄰鄰未標(biāo)標(biāo)號點(diǎn)點(diǎn)V4、V5、、V6最小小距離離并標(biāo)標(biāo)號。。V4=5+2=72+7=9V5=5+7=12V6=2+4=6最最小小值是6，則標(biāo)標(biāo)號L6=6,并描描黑V3—V6。V1V7V6V3V4V5V2222647563L1=0L3=2L2=571L6=64.求求V1、、V2、、V3、、V6相相鄰未標(biāo)標(biāo)號點(diǎn)V4、V5、V7最小小距離并并標(biāo)號。。V4=5+2=72+7=96+2=8V5=5+7=126+1=7V7=6+6=12最最小小值是7，則標(biāo)標(biāo)號L4=7，，L5=7并描描黑V2—V4、、V5——V6V1V7V6V3V4V5V2222647563L1=0L3=2L2=571L6=6L4=7L5=75.求V1、V2、V3、V4、V5、V6相鄰鄰未標(biāo)號號點(diǎn)V7最小距距離并標(biāo)標(biāo)號。V7=6+6=127+3=10則則標(biāo)號L7=10并描描黑V5—V7V1V7V6V3V4V5V2222647563L1=0L3=2L2=571L6=6L4=7L5=7L7=10圖上顯示示：從V1~V7的最最短路線線為V1-V3-V6-V5-V7，總距距離為：：2+4+1+3=10km。四、線路路優(yōu)化設(shè)設(shè)計(jì)———節(jié)約里里程法（一）節(jié)節(jié)約里程程法的基基本原理理及過程程在配送線線路的設(shè)設(shè)計(jì)中，，當(dāng)由一一個配送送中心向向多個客客戶進(jìn)行行共同送送貨是一一對多的的配送，，在同一一條線路路上的所所有客戶戶的需求求量總和和不大于于一輛車車的額定定載重量量時，由由這一輛輛車配裝裝著所有有客戶需需求的貨貨物，按按照一條條預(yù)先設(shè)設(shè)計(jì)好的的最佳線線路依次次將貨物物送到每每一個客客戶手中中，這樣樣即可保保證按需需將貨物物及時交交送，同同時又能能節(jié)約行行駛里程程，縮短短整個送送貨的時時間，節(jié)節(jié)約費(fèi)用用，也能能客觀上上減少交交通流量量，緩減減交通緊緊張的壓壓力。如圖（1）所示示，P點(diǎn)點(diǎn)為配送送中心所所在地，，A和B為客戶戶所在地地，三者者相互間間的道路路距離分分別為a、b、、c。送送貨時最最直接的的想法是是利用兩兩輛車分分別為A、B兩兩個客戶戶進(jìn)行配配送，如如圖（2）所示示，則車車輛的實(shí)實(shí)際運(yùn)行行距離為為2a+2b。。如由一一輛車巡巡回配送送，如圖圖（3））所示，，則運(yùn)行行的實(shí)際際距離為為a+b+c。。(1)(2)(3)1.采用用圖（3）方式式，當(dāng)?shù)缆窢顮顩r沒有有特殊規(guī)規(guī)定，可可節(jié)約車車輛運(yùn)行行距離為為：（2a+2b）-（a+b+c）=a+b-c；根據(jù)三三角形兩兩邊之和和大于第第三邊的的定理，，按照節(jié)節(jié)約運(yùn)行行距離的的大小順順序連接接各配送送地并設(shè)設(shè)計(jì)出配配送路線線。例題如圖9-10配配送中心心的配送送網(wǎng)絡(luò)圖圖所示，，由配送送中心P向A——I等9個用戶戶配送貨貨物。圖圖中連線線上的數(shù)數(shù)字表示示公路里里程（km）。?？拷鞲饔脩衾ɡㄌ杻?nèi)的的數(shù)字，，表示各各用戶對對貨物的的需求量量（t））。配送送中心備備有2t和4t載重量量的汽車車，且汽汽車一次次巡回走走行里程程