現(xiàn)代物流與物流中心規(guī)劃

現(xiàn)代物流與物流中心規(guī)劃

第三章運輸優(yōu)化技術(shù)

ModernLogisticsandLogisticscentersPlanning

本章要點運輸?shù)闹黧w和客體運輸線路選擇與優(yōu)化運輸流量優(yōu)化車輛裝載優(yōu)化運輸?shù)闹黧w（實施運輸?shù)慕M織）：（從事運輸?shù)模┢髽I(yè)（從事運輸?shù)模┎块T（從事運輸?shù)模┤藛T運輸?shù)目腕w（運輸?shù)膶ο螅簽榭蛻暨\輸?shù)漠a(chǎn)品運輸?shù)闹黧w和客體

運輸線路的選擇和優(yōu)化

3.1.1單一起迄點的運輸線路優(yōu)化問題3.1.2運輸問題3.1.1單一起迄點的運輸線路優(yōu)化問題在一個交通網(wǎng)絡(luò)中，尋找由出發(fā)點到目的地的最短路線問題。單行線交通網(wǎng)絡(luò)，求V1到V8的最短路線Dijkstra算法－－－輕松搞定Dijkstra算法－－－輕松搞定Dijkstra算法－－－輕松搞定Dijkstra算法－－－輕松搞定Dijkstra算法－－－輕松搞定Dijkstra算法－－－－－輕松松搞定定Dijkstra算法－－－－－輕松松搞定定Dijkstra算法－－－－－輕松松搞定定Dijkstra算法－－－－－輕松松搞定定Dijkstra算法－－－－－輕松松搞定定Dijkstra算法－－－－－輕松松搞定定Dijkstra算法－－－－－輕松松搞定定Dijkstra算法－－－－－輕松松搞定定Dijkstra算法非非常適適合使使用計計算機機進行行求解解。地球人人都知知道僅考慮慮最短短距離離，而不考慮慮運行行時間間？暈!3.1.2運輸問問題平衡運運輸問問題不平衡衡運輸輸問題題3.1.2運輸問問題－－平衡衡運輸輸問題題算例：：某玻玻璃制制造廠廠與三三個不不同地地點的的純堿堿供應(yīng)應(yīng)商簽簽訂合合同，，由他他們供供貨給給三個個分廠廠，條條件是是不超超過合合同所所定的的數(shù)量量，但但必須須滿足足生產(chǎn)產(chǎn)需要要。該該問題題如表表3-1所示。。問題題中所所給費費率是是每個個供應(yīng)應(yīng)商到到每個個工廠廠之間間最短短路徑徑的運運輸費費率。。求運輸輸方案案3.1.2運輸問問題－－平衡衡運輸輸問題題工廠1工廠2工廠3供應(yīng)量供應(yīng)商1x11x12x13400供應(yīng)商2x21x22x23700供應(yīng)商3x31x32x33500需求量6005005003-1運輸問問題－－供需需情況況供銷平平衡3.1.2運輸問問題－－平衡衡運輸輸問題題工廠1工廠2工廠3供應(yīng)商1476供應(yīng)商2314供應(yīng)商39583-1運輸問問題－－運輸輸成本本3.1.2運輸問問題－－平衡衡運輸輸問題題求解算算法－－－表上作作業(yè)法法3.1.2運輸問問題－－平衡衡運輸輸問題題求解算算法－－－數(shù)學(xué)軟軟件包包工欲善善其事事，必必先利利其器器LingoLINGO:LinearINteractiveGeneralOptimizerLingo給我們們帶來來了什什么？？大家下下課后后認真真思考考采用Lingo求解運運輸問問題需需要準(zhǔn)準(zhǔn)備什什么？？構(gòu)造好好明確確的數(shù)數(shù)學(xué)模模型將數(shù)學(xué)學(xué)模型型按照照指定定的語語法規(guī)規(guī)范輸輸入軟軟件供銷平平衡情情況就是這這么簡簡單3.1.2運輸問問題－－不平平衡運運輸問問題供大于于需需大于于供表上作作業(yè)法法需要要設(shè)立立虛擬庫庫存，將該該問題題轉(zhuǎn)化化成為為一個個平衡衡運輸輸問題題求解解Lingo軟件法法需要要修改改供需需約束束的不等號號，再進進行求求解3.1.2運輸問問題－－不平平衡運運輸問問題銷地1銷地2銷地3銷地4產(chǎn)量產(chǎn)地1x11x12x13x146產(chǎn)地2x21x22x23x244產(chǎn)地3x31x32x33x346銷量2235不平衡產(chǎn)量為為6+4+6=16，銷量量為2+2+3+5=12。產(chǎn)量量比銷銷量多多4。從供供需平平衡看看，需需要虛虛擬庫庫存不平衡衡運輸輸?shù)睦樱海?.1.2運輸輸問問題題－－不不平平衡衡運運輸輸問問題題銷地1銷地2銷地3銷地4產(chǎn)地121034產(chǎn)地28357產(chǎn)地368123.1.2運輸輸問問題題－－不不平平衡衡運運輸輸問問題題表上上作作業(yè)業(yè)法法的的思思路路：：轉(zhuǎn)化成為為一個平平衡問題題例如：銷地1銷地2銷地3銷地4產(chǎn)量產(chǎn)地1x11x12x13x145產(chǎn)地2x21x22x23x243產(chǎn)地3x31x32x33x344銷量2235平衡產(chǎn)地1存儲1，產(chǎn)地2存儲1，產(chǎn)地3存儲2，此時平平衡3.1.2運輸問題題－不平平衡運輸輸問題Lingo作業(yè)法的的思路：：修改對應(yīng)應(yīng)的供需需約束條條件例如：3.1.2運輸問題題－不平平衡運輸輸問題如果用Lingo求解最短短路線問問題如何何？單行線交交通網(wǎng)絡(luò)絡(luò)，求V1到V8的最短路路線如果用Lingo求解最短短路線問問題如何何？為了尋找找網(wǎng)絡(luò)的的最短路路線距離離，我們們將使用用下面的的動態(tài)規(guī)規(guī)劃遞歸歸式：F(i)是從節(jié)點點i到終點的的最短距距離，D(i,j)是從節(jié)點點i到節(jié)點j的距離。。具體說：：從節(jié)點點i到終點的的最短距距離是從從節(jié)點i到臨接點點的距離離加上鄰鄰接點的的終點的的最小距距離之和和的最小小值用Lingo求解最短短路線問問題的計計算結(jié)果果從V1到V8的最短距距離F(1)＝12，對應(yīng)的的路徑可可以對應(yīng)應(yīng)找出運輸流量量優(yōu)化3.2.1最大運輸輸流量問問題3.2.2最小費用用最大流流問題最大運輸輸流量問問題如下圖所所示，連連接煤產(chǎn)產(chǎn)地V1（發(fā)點））到銷地地V6（收點））的交通通網(wǎng)絡(luò)，，V2、V3、V5表示交通通網(wǎng)絡(luò)的的中間節(jié)節(jié)點，每每條運輸輸線（弧?。┥系牡臄?shù)字表表示這條條線的單單位時間間最大通通過能力力（稱弧弧的容量量），現(xiàn)現(xiàn)在要制制訂一個個運輸方方案，使使單位時時間從發(fā)發(fā)點V1到點V6煤的運輸輸量最多多？可行流的的網(wǎng)絡(luò)2：最大流流所謂最大大流就是是在有容容量限制制的網(wǎng)絡(luò)絡(luò)中流量量最大的的可行流流。最大流問問題應(yīng)用很廣廣泛：運輸系統(tǒng)統(tǒng)中的車車輛流、、物資流流；通訊系統(tǒng)統(tǒng)中的信信息流；；供水系統(tǒng)統(tǒng)中的水水流；供電系統(tǒng)統(tǒng)中的電電；金融系統(tǒng)統(tǒng)中的資資金流；；供銷系統(tǒng)統(tǒng)中的商商品流都都有最大大流問題題的足跡跡。涉獵廣泛泛求最大流流的方法法標(biāo)號法Lingo軟件求解解法還用Lingo？標(biāo)號法思思路第一個初初始可行行解如何何給出？？最簡單的的辦法是是每條弧弧上的流流量都為為零優(yōu)點：簡簡單缺缺點：可可能會增增加調(diào)整整次數(shù)增廣鏈及及流的調(diào)調(diào)整法前向弧、、后向弧弧以及增增廣鏈的的概念用標(biāo)號法法找出網(wǎng)網(wǎng)絡(luò)中的的最大流流給出初始始可行流流：接下來，，再在新新的可行行流基礎(chǔ)礎(chǔ)上，從從發(fā)點開開始重新標(biāo)號號找增廣廣鏈并對對此調(diào)整整，直至找找不到增增廣鏈，，即找到到最大流流為止第二次尋尋找增廣廣鏈