版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、線路優(yōu)化線路優(yōu)化-表上作業(yè)表上作業(yè)法法第四章第四章 運輸管理運輸管理本課程教學(xué)的組織本課程教學(xué)的組織任務(wù)五 運輸線路優(yōu)化知識目標明確優(yōu)化物流運輸線路與運輸線路開發(fā)是不同的。掌握多起點多終點的物流運輸線路類型及其特點。掌握運輸線路選擇的優(yōu)化方法-表上作業(yè)法能力目標養(yǎng)成嚴謹?shù)墓ぷ髯黠L,培養(yǎng)團隊協(xié)作能力。能夠利用物流運輸線路優(yōu)化方法解決實際工作中存在問題。任務(wù)描述任務(wù)描述 任務(wù)五 運輸線路優(yōu)化面對市場競爭的日益激烈,物流運輸企業(yè)的成本劇增,如何應(yīng)對挑戰(zhàn)?物流公司普遍的做法是:強化經(jīng)營管理,在降本減耗上下功夫,抵御高物流成本經(jīng)營風險。其中重要的一條就是不斷優(yōu)化運輸(配送)線路,減少人為的加大運距,節(jié)約
2、油耗,避免油資源浪費,提高運輸效率。案例4-5就是康新全藥業(yè)集團公司生產(chǎn)廠給配送中心配送活動中存在的問題。 案例放送案例放送任務(wù)五 運輸線路優(yōu)化 康新全藥業(yè)有四個配送中心康新全藥業(yè)有四個配送中心B1B1、B2B2、B3B3、B4B4所所需的某種物品可由三個生產(chǎn)廠需的某種物品可由三個生產(chǎn)廠A1A1、A2A2、A3A3供應(yīng),供應(yīng),各生產(chǎn)廠的可供給量和各配送中心的需求量以及各生產(chǎn)廠的可供給量和各配送中心的需求量以及各生產(chǎn)廠運送單位物品到各配送中心的運價(單各生產(chǎn)廠運送單位物品到各配送中心的運價(單位:百元位:百元/ /噸)見下表,問總運費最小的調(diào)運方噸)見下表,問總運費最小的調(diào)運方案應(yīng)該是怎樣?案應(yīng)
3、該是怎樣? 案例放送案例放送任務(wù)五 運輸線路優(yōu)化 用戶用戶 運價運價配送中心配送中心 B B1 1B B2 2B B3 3B B4 4供給量供給量/t/tA A1 13 36 62 24 47070A A2 25 53 33 34 48080A A3 31 17 75 52 25050需求量需求量/t/t4040303070706060 相關(guān)理論知識相關(guān)理論知識任務(wù)五 運輸線路優(yōu)化一、物流運輸線路的類型一、物流運輸線路的類型 多起點、多終點問題的物流運輸線路多起點、多終點問題的物流運輸線路 多起點、多終點問題的物流運輸線路,在物流運多起點、多終點問題的物流運輸線路,在物流運輸實踐中,經(jīng)常存在。
4、如多個供應(yīng)商供應(yīng)給多個工輸實踐中,經(jīng)常存在。如多個供應(yīng)商供應(yīng)給多個工廠的情況,或者把不同工廠生產(chǎn)的同一產(chǎn)品分配到廠的情況,或者把不同工廠生產(chǎn)的同一產(chǎn)品分配到不同用戶的問題。在這些問題中,起點和終點都不不同用戶的問題。在這些問題中,起點和終點都不是單一的。在這類問題中,各供應(yīng)點的供應(yīng)量往往是單一的。在這類問題中,各供應(yīng)點的供應(yīng)量往往也有限制。也有限制。二、二、多起點、多終點問題的物流運輸線路優(yōu)化多起點、多終點問題的物流運輸線路優(yōu)化 多起點、多終點問題的物流運輸線路多起點、多終點問題的物流運輸線路當遇到當遇到限制條件,調(diào)度人員在掌握起點至終點的運費率時,限制條件,調(diào)度人員在掌握起點至終點的運費率時
5、,可以采用一種特殊的線性規(guī)劃方法可以采用一種特殊的線性規(guī)劃方法表上作業(yè)法表上作業(yè)法 。 下面以導(dǎo)讀案例為例來展示表上作業(yè)法的下面以導(dǎo)讀案例為例來展示表上作業(yè)法的工作過工作過程程第一步:確定初始方案第一步:確定初始方案最小元素法最小元素法 基本思想是按照運價的大小決定供應(yīng)的先后,優(yōu)先滿足單位運價最小基本思想是按照運價的大小決定供應(yīng)的先后,優(yōu)先滿足單位運價最小者的供需要求者的供需要求 用戶用戶配送中心配送中心 B B1 1B B2 2B B3 3B B4 4供給量供給量/t/tA A1 1 7070A A2 28080A A3 35050需求量需求量/t/t404030307070606040 1
6、 5 3 6 3 7 2 3 5 4 4 2 70 50 3010 從上圖可知,初始方案對應(yīng)的總運費為:從上圖可知,初始方案對應(yīng)的總運費為: 70 702+302+303+503+504+404+401+101+102=4902=490(元)(元) 第二步:用位勢法(第二步:用位勢法(霍撒克方法)檢驗初始方案是否為最霍撒克方法)檢驗初始方案是否為最優(yōu),其公式如下:優(yōu),其公式如下:ijijdVUijijijAVUC (1)(2)上述公式的含義是:上述公式的含義是: (1 1)式表示有運量的運價等于相應(yīng)的行位勢)式表示有運量的運價等于相應(yīng)的行位勢與列位勢與列位勢之和。之和。 (2 2)式表示空格里
7、檢驗數(shù)等于相應(yīng)格行位勢)式表示空格里檢驗數(shù)等于相應(yīng)格行位勢與列位勢與列位勢之和減去原表相應(yīng)格的運價。之和減去原表相應(yīng)格的運價。在本例中,按霍撒克法則的計算公式進行具體的計算。在本例中,按霍撒克法則的計算公式進行具體的計算。 第一步,與原方案中分配有運量的格相對應(yīng),取第一步,與原方案中分配有運量的格相對應(yīng),取出單位出單位運價表中的數(shù)列成位勢表。運價表中的數(shù)列成位勢表。 注意:若供應(yīng)地有注意:若供應(yīng)地有m m個,需求地有個,需求地有n n個,則取出的個,則取出的帶圈數(shù)字格應(yīng)有帶圈數(shù)字格應(yīng)有m+n-1m+n-1個,不然,則在劃去的行和列個,不然,則在劃去的行和列的選一位置的選一位置補上一個零。補零的
8、位置盡量選在單個帶圈數(shù)字格的補上一個零。補零的位置盡量選在單個帶圈數(shù)字格的行或行或列,并使某一行或列的帶圈數(shù)字格多于其他行或列的列,并使某一行或列的帶圈數(shù)字格多于其他行或列的帶圈帶圈數(shù)字格。數(shù)字格。 第二步,先令帶圓圈的個數(shù)較多的行或列位勢為第二步,先令帶圓圈的個數(shù)較多的行或列位勢為 0 0 ,依據(jù)公式依據(jù)公式(1)(1),依次求出各行、列的位勢。,依次求出各行、列的位勢。 用戶用戶配送中心配送中心 B B1 1B B2 2B B3 3B B4 4行位勢行位勢(V Vi i)A A1 1A A2 2A A3 3列位勢列位勢(U Uj j)1200221 第三步,根據(jù)公式(第三步,根據(jù)公式(2
9、2),用所在行、列位勢之和),用所在行、列位勢之和減去空格運價得到不帶圈方格的檢驗數(shù)。減去空格運價得到不帶圈方格的檢驗數(shù)。 用戶用戶配送中心配送中心 B B1 1B B2 2B B3 3B B4 4行位勢行位勢(V Vi i)A A1 12 2A A2 22 2A A3 30 0列位勢列位勢(U Uj j)1 11 10 02 2 0-20-30-60-1-5000 得到檢驗數(shù)后,即可判斷該方案是否最優(yōu)。判斷的法則得到檢驗數(shù)后,即可判斷該方案是否最優(yōu)。判斷的法則是:若所有檢驗數(shù)均為非正,則該方案為最優(yōu)。否則,則是:若所有檢驗數(shù)均為非正,則該方案為最優(yōu)。否則,則需進一步改進。需進一步改進。 此例
10、中,檢驗數(shù)均為非正,說明不需要進行調(diào)整。即此此例中,檢驗數(shù)均為非正,說明不需要進行調(diào)整。即此方案為最優(yōu)。方案為最優(yōu)。例例2 2:有四個用戶:有四個用戶B1B1、B2B2、B3B3、B4B4所需的某種物品所需的某種物品可由三個配送中心可由三個配送中心A1A1、A2A2、A3A3供應(yīng),各配送中心的供應(yīng),各配送中心的可供給量和各用戶的需求量以及各配送中心運送單可供給量和各用戶的需求量以及各配送中心運送單位物品到各用戶的運價(單位:百元位物品到各用戶的運價(單位:百元/ /噸)見下表,噸)見下表,求使總運費最小的調(diào)運方案。求使總運費最小的調(diào)運方案。 用戶用戶 運價運價配送中心配送中心 B B1 1B
11、B2 2B B3 3B B4 4供給量供給量/t/tA A1 13 311113 310107 7A A2 21 19 92 28 84 4A A3 37 74 410105 59 9需求量需求量/t/t3 36 65 56 6第一步:確定初始方案第一步:確定初始方案最小元素法最小元素法 基本思想是按照運價的大小決定供應(yīng)的先后,優(yōu)先滿足單位運價最小基本思想是按照運價的大小決定供應(yīng)的先后,優(yōu)先滿足單位運價最小者的供需要求者的供需要求 用戶用戶配送中心配送中心 B B1 1B B2 2B B3 3B B4 4供給量供給量/t/tA A1 1 7 7A A2 24 4A A3 39 9需求量需求量/
12、t/t3 36 65 56 63 7 1 3 11 9 4 3 2 10 10 8 5 4 3 63 1 即初始調(diào)運方案的總運費為即初始調(diào)運方案的總運費為 4 43+33+310+310+31+11+12+62+64+34+35=865=86(百元)(百元)=8600=8600元元 用戶用戶配送中心配送中心 B B1 1B B2 2B B3 3B B4 4行位勢行位勢(V Vi i)A A1 1 A A2 2 A A3 3 列位勢列位勢(U Uj j) 0 -1-5 103 92 用戶用戶配送中心配送中心 B B1 1B B2 2B B3 3B B4 4行位勢行位勢(V Vi i)A A1 1
13、 0 0 0 00 0A A2 20 0 0 0-1-1A A3 3 0 0 0 0-5-5列位勢列位勢(U Uj j)2 29 93 31010 -1-10-2-1-12124 此例中,檢驗數(shù)有一個為正,說明需要進行調(diào)整。用閉此例中,檢驗數(shù)有一個為正,說明需要進行調(diào)整。用閉回路法進行調(diào)整?;芈贩ㄟM行調(diào)整。 閉回路法的作法是從出現(xiàn)正值的方格出發(fā),沿水平或垂閉回路法的作法是從出現(xiàn)正值的方格出發(fā),沿水平或垂直方向,遇有運量格轉(zhuǎn)直方向,遇有運量格轉(zhuǎn) 90 90 度,形成一個封閉的回路,依次度,形成一個封閉的回路,依次標上(標上(+ +)、()、(- -)號,并將所有標有負號的轉(zhuǎn)角格中的最小)號,并將
14、所有標有負號的轉(zhuǎn)角格中的最小運量作為調(diào)整基數(shù)。各正號加上基數(shù),各負號減基數(shù)。運量作為調(diào)整基數(shù)。各正號加上基數(shù),各負號減基數(shù)。 用戶用戶配送中心配送中心B B1 1B B2 2B B3 3B B4 4供給量供給量/t/tA A1 1 4 4 3 3 7 7A A2 23 3 1 1 0 04 4A A3 3 6 6 3 39 9需求量需求量/t/t3 36 65 56 62020(+1)(-1) (-1)(+1)26調(diào)整后的方案為:調(diào)整后的方案為: 用戶用戶配送中心配送中心B B1 1B B2 2B B3 3B B4 4供給量供給量/t/tA A1 1 5 52 27 7A A2 23 3 1
15、1 4 4A A3 3 6 6 3 39 9需求量需求量/t/t3 36 65 56 62020 任務(wù)實施任務(wù)實施4 4有四個用戶有四個用戶B1B1、B2B2、B3B3、B4B4所需的某種物品可由三所需的某種物品可由三個配送中心個配送中心A1A1、A2A2、A3A3供應(yīng),各配送中心的可供給供應(yīng),各配送中心的可供給量和各用戶的需求量以及各配送中心運送單位物品量和各用戶的需求量以及各配送中心運送單位物品到各用戶的運價(單位:百元到各用戶的運價(單位:百元/ /噸)見下表,求使總噸)見下表,求使總運費最小的調(diào)運方案。運費最小的調(diào)運方案。 用戶用戶 運價運價配送中心配送中心 B B1 1B B2 2B B3 3B B4 4供給量供給量/t/tA A1 13 31 14 45 55050A A2 27 73 38 86 65050A A3 32 23 39 92 27575需求量需求量/t/t4040555560602020 用戶用戶配送中心配送中心 B B1
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 智研咨詢發(fā)布-2024年中國可降解塑料行業(yè)產(chǎn)業(yè)鏈全景分析及發(fā)展趨勢預(yù)測報告
- 二零二五年度綠色能源項目委托投標合作協(xié)議3篇
- 項目式學(xué)習(xí)在初中英語閱讀教學(xué)中的應(yīng)用研究
- 2025版物業(yè)管理企業(yè)清潔服務(wù)外包委托合同3篇
- 建筑市政工程質(zhì)量安全第三方巡查方案
- 高端餐飲銷售工作總結(jié)
- 二零二五年度個人信息保密與數(shù)據(jù)安全保障合同3篇
- 二零二五年度汽車制造廠行車維修保障協(xié)議2篇
- 物流行業(yè)運輸安全管理總結(jié)
- 二零二五年度國際外教專業(yè)人才聘用合同范本3篇
- 大學(xué)宿舍人際關(guān)系
- 2023光明小升初(語文)試卷
- GB/T 14600-2009電子工業(yè)用氣體氧化亞氮
- GB/T 13234-2018用能單位節(jié)能量計算方法
- (課件)肝性腦病
- 申請使用物業(yè)專項維修資金征求業(yè)主意見表
- 高考物理二輪專題課件:“配速法”解決擺線問題
- 房屋買賣合同簡單范本 房屋買賣合同簡易范本
- 無抽搐電休克治療規(guī)范
- 環(huán)保有限公司營銷策劃方案
- 如何做一名合格的帶教老師PPT精選文檔
評論
0/150
提交評論