第四章城市物流配送規(guī)劃與決策(編輯修改稿)
2025-01-16 16:11 本頁面
【文章內(nèi)容簡介】 設(shè)多個配送中心，是集中型配送網(wǎng)絡(luò)與分散型配送網(wǎng)絡(luò)于一體的一種網(wǎng)絡(luò)結(jié)構(gòu)。 供應(yīng)商 客戶 DC 圖 334 多層次配送網(wǎng)絡(luò) DC DC 2023/1/16 24 kevin 合理的運(yùn)輸路線 1 一輛運(yùn)貨車順次途經(jīng)各 停車 點(diǎn)的路線要呈凸?fàn)?，或水滴形，各條線路之間是不交叉的。 倉庫 庫 倉庫 二、典型不合理運(yùn)輸路線 2023/1/16 25 kevin D D 合理的運(yùn)輸路線 2 將相互接近的停車點(diǎn)的貨物裝在一輛車上運(yùn)送。 2023/1/16 26 kevin 倉庫 倉庫 2023/1/16 27 kevin 三、城市配送運(yùn)輸決策 城市配送運(yùn)輸常用的決策方法 （ 1） TSP行程安排決策 （ 2） VRP運(yùn)輸路線選擇及行程安排決策 2023/1/16 28 kevin （ 1） 運(yùn)輸工具的類型 如普通卡車 （ 大 、 中 、 小型 ） 、 廂式貨車 、 冷藏車 、 集裝箱貨車等 。 （ 2） 運(yùn)輸工具的來源 一是自有 ， 二是外協(xié) 。 外協(xié)的運(yùn)輸工具又可以分為兩種 ， 一是以前有長期協(xié)議的外協(xié)車輛 ， 二是臨時租賃的車輛 。 前者 ， 比如目前很多物流企業(yè)的運(yùn)輸車輛都是由司機(jī)自帶的 ， 物流企業(yè)也可以和其他企業(yè)簽訂長期協(xié)議租賃車輛 。 這類外協(xié)車輛的使用性質(zhì)與企業(yè)自有車輛相近 ， 只是不擁有所有權(quán) 。 （ 3） 運(yùn)輸工具的數(shù)量 物流企業(yè)擁有一定規(guī)模的運(yùn)輸工具 （ 自有或合同外協(xié) ） ， 再根據(jù)業(yè)務(wù)規(guī)模到市場上臨時租賃車輛 。 有的物流服務(wù)企業(yè)不擁有任何車輛 ， 承攬了運(yùn)輸業(yè)務(wù)后再去尋找運(yùn)輸車輛 。 運(yùn)輸工具選擇 2023/1/16 29 kevin 案例 YRC國際物流企業(yè)在中國的發(fā)展戰(zhàn)略 2023/1/16 30 kevin 運(yùn)輸工具配載與調(diào)度問題 運(yùn)輸工具配載的基本原則 （ 1） 將相互接近的停留點(diǎn)的貨物裝在一輛車上運(yùn)送 。 （ 2） 優(yōu)先使用大載重量的送貨車輛 ， 并將提貨與送貨過程結(jié)合進(jìn)行 。 （ 3） 上輕下重 即密度大的貨物應(yīng)裝載在運(yùn)輸車輛的下面 ， 輕泡的貨物裝載在上面 。 （ 4） 先遠(yuǎn)后近 遠(yuǎn)途的貨物和后送的貨物應(yīng)先裝載 ， 近途的或先送的貨物應(yīng)后裝載 。 2023/1/16 31 kevin 課堂交流 針對 運(yùn)輸物流 管理課堂教學(xué)內(nèi)容，寫一篇論文 PPT，字?jǐn)?shù)不限，但應(yīng)該符合論文要求（應(yīng)具有提出問題、分析問題、解決問題）。 2023/1/16 32 kevin 四、 TSP問題 (起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃 ) TSP問題，即旅行商問題（ Traveling Salesman Problem）又譯為旅行推銷員問題、貨郎擔(dān)問題，是數(shù)學(xué)領(lǐng)域中著名問題之一。假設(shè)有一個旅行商人要拜訪 n個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值。 TSP問題是一個組合優(yōu)化問題。該問題可以被證明具有NP計(jì)算復(fù)雜性。 中國郵遞員問題 著名圖論問題之一。郵遞員從郵局出發(fā)送信，要求對轄區(qū)內(nèi)每條街，都至少通過一次，再回郵局。在此條件下，怎樣選擇一條最短路線 ?此問題由中國數(shù)學(xué)家管梅谷于 1960年首先研究并給出算法，故名。 2023/1/16 33 kevin TSP問題的描述 ? 基本的 TSP模型描述如下：給出一個起點(diǎn)配送中心和一組 n個客戶的集合，尋找一條在起點(diǎn)配送中心開始和結(jié)束的路線，這條路線經(jīng)過每一個消費(fèi)者，并且是最短路， 即 ?每一個車輛在配送中心起程和終止； ?一條路線一次要包含所有需要服務(wù)的客戶點(diǎn)的配送 ； ?每一個客戶點(diǎn)必須在預(yù)先設(shè)置的時間窗口內(nèi)得到服務(wù)； ?以行程最短為確定車輛路線行程的評價指標(biāo)。 2023/1/16 34 kevin TSP旅行商是在單回路運(yùn)輸）問題。 單回路運(yùn)輸問題是指在路線優(yōu)化中，存在節(jié)點(diǎn)集合 D，選擇一條合適的路徑遍歷所有的節(jié)點(diǎn)，并且要求閉合。單回路運(yùn)輸模型在運(yùn)輸決策中，主要用于單一車輛的路徑安排。目的在于在該車輛遍歷所有的用戶的同時，達(dá)到所行駛距離最短。這類問題的兩個顯著特點(diǎn)是： （ 1）單一性（只有一個回路）。 （ 2）遍歷性（不可遺漏）。 2023/1/16 35 kevin 目標(biāo)函數(shù)：以行程最短為確定車輛路線行程的評價指標(biāo) 。 物流配送路徑優(yōu)化常見的約束條件包括：車輛裝載能力限制 ， 停車點(diǎn)的工作時間約束 ， 運(yùn)行時間 、 不同區(qū)段的車速限制 ， 運(yùn)行途中的障礙物 （ 湖泊 、 山脈等 、 交通管制 ） 、 司機(jī)的短時間休息等 。 如果問題中包含送貨點(diǎn)的個數(shù)很多 ， 附加了許多約束條件 ， 問題求解就變得十分復(fù)雜 。 對這類問題的求解 ， 往往采用的是啟發(fā)式算法 ， 以求得一個滿意解 （ 近似解 ） 。 TSP問題的數(shù)學(xué)模型 2023/1/16 36 kevin TSP模型可以如下描述：在給出的一個 n頂點(diǎn)網(wǎng)絡(luò)（有向或無向），要求找出一個包含所有 n個頂點(diǎn)的具有最小耗費(fèi)的環(huán)路。 TSP模型的數(shù)學(xué)描述為：設(shè)有連通圖 G，其定點(diǎn)集 V，定點(diǎn)間的距離 C = cij 1≤ i, j ≤n 目標(biāo)函數(shù)： 約束條件： 11mnij ijijcx????min 11,n ijjx???11m ijix??i=1,2,…,m j=1,2,…,n 決策變量： 0ijx ?1ijx ? 從 i到 j無通路 從 i到 j有通路 2023/1/16 37 kevin 五、 VRP問題 VRP描述 在實(shí)際運(yùn)輸中，經(jīng)常會遇到車輛受承載能力、容積的限制，一輛車不能滿足所配送區(qū)域用戶的需求。 多回路運(yùn)輸問題（ Vehicle Routing Problem, VRP），是對一系列客戶的需求點(diǎn)設(shè)計(jì)適當(dāng)?shù)穆肪€，使車輛有序地通過它們，在滿足一定的約束條件下，如貨物需求量、發(fā)送量、交發(fā)貨時間、車輛載重量限制、行駛里程限制、時間限制等等，達(dá)到一定的優(yōu)化目標(biāo)，如里程最短、費(fèi)用最少、時間最短，車隊(duì)規(guī)模最少、車輛利用率高。 VRP問題和 TSP
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1