模塊六 運(yùn)輸與配送網(wǎng)絡(luò)優(yōu)化-7課件講解

港口物流優(yōu)化模塊六目錄

CONTENTS模塊三模塊四模塊五物流決策優(yōu)化認(rèn)知物流管理決策分析物流資源配置優(yōu)化物流任務(wù)指派優(yōu)化模塊二模塊七模塊一物資調(diào)運(yùn)方案優(yōu)化運(yùn)輸與配送網(wǎng)絡(luò)優(yōu)化物流項(xiàng)目計(jì)劃優(yōu)化模塊六運(yùn)輸與配送網(wǎng)絡(luò)優(yōu)化任務(wù)1網(wǎng)絡(luò)圖認(rèn)知任務(wù)2最小費(fèi)用流問(wèn)題任務(wù)3最大流問(wèn)題任務(wù)4最小費(fèi)用最大流問(wèn)題任務(wù)5最短路問(wèn)題任務(wù)6最小支撐樹(shù)問(wèn)題任務(wù)7節(jié)約里程法模塊知識(shí)點(diǎn)了解網(wǎng)絡(luò)圖的相關(guān)基本概念及含義了解節(jié)約里程法的基本原理和求解步驟掌握節(jié)約里程法的求解方法掌握最小費(fèi)用流、最大流、最小費(fèi)用最大流、最短路、最小支撐樹(shù)等問(wèn)題的基本描述、數(shù)學(xué)模型特點(diǎn)及應(yīng)用情境模塊能力點(diǎn)掌握最小費(fèi)用流、最大流、最小費(fèi)用最大流、最短路、最小支撐樹(shù)、貨郎擔(dān)、中國(guó)郵路等問(wèn)題的表格模型建模及求解節(jié)約里程法求解配送問(wèn)題任務(wù)7節(jié)約里程法節(jié)約里程法適用于一個(gè)配送中心面向多個(gè)客戶(hù)且配送起點(diǎn)和終點(diǎn)相同的配送路徑規(guī)劃問(wèn)題。節(jié)約里程法基本原理：假設(shè)有配送中心P負(fù)責(zé)A、B兩個(gè)客戶(hù)的貨物配送。要求：客戶(hù)的訂貨量小于車(chē)輛載重量，車(chē)輛一次運(yùn)行距離（巡回里程）限制，盡可能充分利用車(chē)輛載重量和巡回里程；方案1：行駛距離之和=2PA+2PB；方案2：行駛距離之和=PA+AB+PB;兩個(gè)方案距離比較：節(jié)約里程=PA+PB-AB;目標(biāo)：節(jié)約里程數(shù)越多越好，優(yōu)先安排節(jié)約里程大的客戶(hù)，且保證線路之間無(wú)交叉。PABPAB方案1：分2輛車(chē)，分別送貨，重車(chē)去，空車(chē)回配送中心P方案2：1輛車(chē)，分別到客戶(hù)A和B巡回送貨，然后返回配送中心P任務(wù)7節(jié)約里程法節(jié)約里程法基本步驟：①計(jì)算相互之間的最短距離。根據(jù)已知條件，計(jì)算客戶(hù)與客戶(hù)之間的最短距離，客戶(hù)與配送中心之間的最短距離，并列出最短距離矩陣。這里假設(shè)客戶(hù)與客戶(hù)、客戶(hù)與配送中心之間的距離具有可逆性，即客戶(hù)與客戶(hù)、客戶(hù)與配送中心之間的往返距離相等。②從最短距離矩陣中計(jì)算出各用戶(hù)間節(jié)約的行程。根據(jù)節(jié)約量公式計(jì)算每一個(gè)客戶(hù)與其他客戶(hù)的貨物配載后可以節(jié)約的運(yùn)輸距離，并列出節(jié)約里程矩陣。③對(duì)節(jié)約里程按大小順序進(jìn)行降序排列。根據(jù)節(jié)約里程矩陣，以節(jié)約里程為關(guān)鍵字將節(jié)約里程及其對(duì)應(yīng)的客戶(hù)降序排列。④根據(jù)節(jié)約里程法基本原理和思想，按照節(jié)約里程排序表，組成配送路線圖，完成全部配送路線的規(guī)劃設(shè)計(jì)。任務(wù)7節(jié)約里程法例題配送中心P向A、B、C、D、E、F、G、H、I共9家客戶(hù)配送貨物。圖中連線上的數(shù)字表示公路里程（km），且距離是可逆的，靠近各客戶(hù)括號(hào)內(nèi)的數(shù)字表示各客戶(hù)對(duì)貨物的需求量（t）。配送中心備有2t和4t載重量的汽車(chē)，且汽車(chē)一次巡回（順時(shí)針?lè)较颍┳咝欣锍滩荒艹^(guò)35km，假設(shè)送到時(shí)間均符合客戶(hù)要求，求該配送中心的最優(yōu)送貨方案。任務(wù)7節(jié)約里程法PABCDEFGHI115546914127658547671010345(1.7t)(0.5t)(0.9t)(1.2t)(1.6t)(1.1t)(0.9t)(0.9t)(0.6t)配送網(wǎng)絡(luò)示意圖任務(wù)7節(jié)約里程法第一步：最短距離矩陣最短距離矩陣PA(1.7t)11AB(0.5t)105BC(0.9t)9105CD(1.2t)61494DE(1.6t)71815106EF(1.1t)10212019159FG(0.9t)10212019161714GH(0.9t)813181714151812HI(0.6t)761116131417177I任務(wù)7節(jié)約里程法第二步：節(jié)約距離矩陣節(jié)約距離矩陣AB16BC1014CD3711DE0267EF00018FG000006GH6000006HI126000008I任務(wù)7節(jié)約里程法第三、四步：按照節(jié)約里程降序排列，組網(wǎng)配車(chē)，車(chē)不超重，不超巡回里程限制按照節(jié)約里程降序排列，組網(wǎng)序號(hào)客戶(hù)節(jié)約量巡回里程載重合計(jì)是否并入組成線路車(chē)型1AB16262.2是PBAP2BC14303.1是PCBAP3AI12323.7是PCBAIP4t4CD11334.9否5AC106EF8262.7是PFEP7HI88BD79DE7313.9是PFEDP4t10CE611FG612AH613GH6301.8是PHGP2t14BI615AD316BE217DF1方案是什么？1、廣州配送中心為寶潔公司的廣東省內(nèi)7家客戶(hù)及省外一家特殊客戶(hù)提供配送服務(wù),配送的客戶(hù)和貨量見(jiàn)表1。廣州配送中心為配送任務(wù)提供了三種車(chē)型,載重量分別為2噸、5噸和8噸。配送中心的配送是由外協(xié)商提供車(chē)輛,因此汽車(chē)的數(shù)量沒(méi)有限制。廣州配送中心與客戶(hù)、客戶(hù)之間的距離如表2.請(qǐng)用節(jié)約里程