4第四章城市物流配送規(guī)劃與決策(精品ppt)(編輯修改稿)
2024-10-24 19:25 本頁面
【文章內(nèi)容簡介】 送網(wǎng)絡(luò) 多層次配送網(wǎng)絡(luò)是配送系統(tǒng)中在兩個(liǎnɡ ɡ232。)或兩個(liǎnɡ ɡ232。)以上層次上設(shè)多個配送中心，是集中型配送網(wǎng)絡(luò)與分散型配送網(wǎng)絡(luò)于一體的一種網(wǎng)絡(luò)結(jié)構(gòu)。,第二十四頁，共七十一頁。,2024/10/20,kevin,25,合理的運(yùn)輸(y249。nshū)路線1 一輛運(yùn)貨車順次途經(jīng)各停車點(diǎn)的路線要呈凸?fàn)?，或水滴形，各條線路之間是不交叉的。,二、典型(diǎnx237。ng)不合理運(yùn)輸路線,第二十五頁，共七十一頁。,2024/10/20,kevin,26,合理的運(yùn)輸路線2 將相互(xiāngh249。)接近的停車點(diǎn)的貨物裝在一輛車上運(yùn)送。,第二十六頁，共七十一頁。,2024/10/20,kevin,27,第二十七頁，共七十一頁。,2024/10/20,kevin,28,三、城市配送運(yùn)輸決策 城市配送運(yùn)輸常用(ch225。nɡ y242。nɡ)的決策方法 〔1〕TSP行程安排決策 〔2〕VRP運(yùn)輸路線選擇及行程安排決策,第二十八頁，共七十一頁。,2024/10/20,kevin,29,〔1〕運(yùn)輸工具的類型 如普通卡車〔大、中、小型〕、廂式貨車、冷藏車、集裝箱貨車等。 〔2〕運(yùn)輸工具的來源 一是自有，二是外協(xié)。 外協(xié)的運(yùn)輸工具又可以分為兩種，一是以前有長期協(xié)議的外協(xié)車輛(chēli224。ng)，二是臨時租賃的車輛(chēli224。ng)。 前者，比方目前很多物流企業(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ī)模到市場上臨時租賃車輛。有的物流效勞企業(yè)不擁有任何車輛，承攬了運(yùn)輸業(yè)務(wù)后再去尋找運(yùn)輸車輛。,運(yùn)輸工具選擇(xuǎnz233。),第二十九頁，共七十一頁。,2024/10/20,kevin,30,案例 YRC國際(gu243。j236。)物流企業(yè)在中國的開展戰(zhàn)略,第三十頁，共七十一頁。,2024/10/20,kevin,31,運(yùn)輸工具配載(p232。i zǎi)與調(diào)度問題,運(yùn)輸工具配載的根本原那么 〔1〕將相互接近的停留點(diǎn)的貨物裝在一輛車上運(yùn)送(y249。n s242。nɡ)。 〔2〕優(yōu)先使用大載重量的送貨車輛，并將提貨與送貨過程結(jié)合進(jìn)行。 〔3〕上輕下重 即密度大的貨物應(yīng)裝載在運(yùn)輸車輛的下面，輕泡的貨物裝載在上面。 〔4〕先遠(yuǎn)后近 遠(yuǎn)途的貨物和后送的貨物應(yīng)先裝載，近途的或先送的貨物應(yīng)后裝載。,第三十一頁，共七十一頁。,2024/10/20,kevin,32,課堂交流 針對(zhēndu236。)運(yùn)輸物流管理課堂教學(xué)內(nèi)容，寫一篇論文PPT，字?jǐn)?shù)不限，但應(yīng)該符合論文要求〔應(yīng)具有提出問題、分析問題、解決問題〕。,第三十二頁，共七十一頁。,2024/10/20,kevin,33,四、 TSP問題(起點(diǎn)和終點(diǎn)(zhōngdiǎn)相同的路徑規(guī)劃) TSP問題，即旅行商問題〔Traveling Salesman Problem〕又譯為旅行推銷員問題、貨郎擔(dān)問題，是數(shù)學(xué)領(lǐng)域中著名問題之一。假設(shè)有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值。 TSP問題是一個組合優(yōu)化問題。該問題可以被證明具有NP計算復(fù)雜性。 中國郵遞員問題 著名圖論問題之一。郵遞員從郵局出發(fā)送信，要求對轄區(qū)內(nèi)每條街，都至少通過一次，再回郵局。在此條件下，怎樣選擇一條最短路線?此問題由中國數(shù)學(xué)家管梅谷于1960年首先研究并給出算法，故名。,第三十三頁，共七十一頁。,2024/10/20,kevin,34,第三十四頁，共七十一頁。,2024/10/20,kevin,35,TSP旅行商是在單回路運(yùn)輸〕問題。 單回路運(yùn)輸問題是指在路線優(yōu)化中，存在節(jié)點(diǎn)集合D，選擇一條適宜的路徑(l249。j236。ng)遍歷所有的節(jié)點(diǎn)，并且要求閉合。單回路運(yùn)輸模型在運(yùn)輸決策中，主要用于單一車輛的路徑(l249。j236。ng)安排。目的在于在該車輛遍歷所有的用戶的同時，到達(dá)所行駛距離最短。這類問題的兩個顯著特點(diǎn)是： 〔1〕單一性〔只有一個回路〕。 〔2〕遍歷性〔不可遺漏〕。,第三十五頁，共七十一頁。,2024/10/20,kevin,36,目標(biāo)函數(shù)：以行程最短為確定車輛路線行程的評價指標(biāo)。 物流配送路徑優(yōu)化常見的約束條件包括(bāoku242。)：車輛裝載能力限制，停車點(diǎn)的工作時間約束，運(yùn)行時間、不同區(qū)段的車速限制，運(yùn)行途中的障礙物〔湖泊、山脈等、交通管制〕、司機(jī)的短時間休息等。 如果問題中包含送貨點(diǎn)的個數(shù)很多，附加了許多約束條件，問題求解就變得十分復(fù)雜。 對這類問題的求解，往往采用的是啟發(fā)式算法，以求得一個滿意解〔近似解〕。,TSP問題(w232。nt237。)的數(shù)學(xué)模型,第三十六頁，共七十一頁。,2024/10/20,kevin,37,,第三十七頁，共七十一頁。,2024/10/20,kevin,38,五、VRP問題 VRP描述 在實際運(yùn)輸中，經(jīng)常會遇到車輛受承載能力、容積的限制，一輛車不能滿足所配送區(qū)域用戶的需求。 多回路運(yùn)輸問題〔Vehicle Routing Problem, VRP〕，是對一系列客戶的需求點(diǎn)設(shè)計適當(dāng)?shù)穆肪€，使車輛有序地通過它們，在滿足一定的約束條件下，如貨物需求量、發(fā)送量、交發(fā)貨時間、車輛載重量限制、行駛里程限制、時間限制等等，到達(dá)一定的優(yōu)化目標(biāo)，如里程最短、費(fèi)用最少、時間最短，車隊規(guī)模最少、車輛利用率高。 VRP問題和TSP問題的區(qū)別在于：客戶群體的數(shù)量大，只有一輛車或一條路徑滿足不了(b249。liǎo)客戶的需求。相對于TSP問題，VRP問題更復(fù)雜，求解更困難，但也更接近實際情況。,第三十八頁，共七十一頁。,2024/10/20,kevin,39,典型的VRP可描述為： 1) 多個客戶同時需要運(yùn)輸效勞，且一輛車不能同時滿足這些客戶的要求。 2〕每個客戶只能被一輛車訪問一次。 3) 所有(suǒyǒu)車輛從倉庫出發(fā)，并最終回到倉庫。 4) 所有的車輛必須滿足能力約束。 5〕車輛在路線上可以取/送貨。,第三十九頁，共七十一頁。,2024/10/20,kevin,40,VRP圖解根本原理 VRP是考慮車輛(chēli224。ng)的裝載能力〔噸位或容積〕時，對配送線路進(jìn)行優(yōu)化。對這一類問題的求解可根本上分為兩大步驟： 第
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1