試談快遞公司送貨策略-在線瀏覽
2024-08-06 22:08本頁面
【正文】 程（即路線）。對得到的可行的行程安排解中的每一條路徑，求解一個旅行商問題，決定訪問指派給每一條行程的業(yè)務(wù)員的順序，最小化運(yùn)輸總距離。根據(jù)題意的要求，每個人的工作時間不超過6小時，且必須從早上9點(diǎn)鐘開始派送，到當(dāng)天17點(diǎn)之前（即在8小時之內(nèi)）派送完畢。表二列出了題中任意兩配送點(diǎn)間的距離。記作：dij.表三給出了客戶的需求，為了完成送快遞的任務(wù)，每個人在工作時間范圍內(nèi)，可以承擔(dān)兩條甚至更多的線路。 表三序號送貨點(diǎn)快件量T坐標(biāo)（km）序號送貨點(diǎn)快件量T坐標(biāo)（km）xyxY11832161621622151717618336541818111744471919151256308201519965311213222577792222210889623232799910224241519101014025251514111117326261020171212146272712211313131292828224201414101229292516152071430302818五 模型假設(shè)：（1）街道方向均平行于坐標(biāo)軸，且在該前提下，業(yè)務(wù)員可以任意選擇路線。（3）業(yè)務(wù)員人數(shù)不限制。（5）每個業(yè)務(wù)員送快遞是獨(dú)立的，每人之間互不影響。（7）每個業(yè)務(wù)員每天的工作時間不超過6個小時。六 主要符號說明：Ti：序號為i的送貨點(diǎn)的快件重量（xi ，yi）序號為i的送貨點(diǎn)的坐標(biāo)M重：業(yè)務(wù)員送貨總重載費(fèi)用M空：業(yè)務(wù)員送貨總空載費(fèi)用M總：業(yè)務(wù)員送貨總費(fèi)用N：業(yè)務(wù)員送貨的總次數(shù)m：業(yè)務(wù)員人數(shù)mj：第j個業(yè)務(wù)員送貨的次數(shù)七 模型建立與求解：本模型考慮用多目標(biāo)動態(tài)規(guī)劃求解。可以通過以下兩種方法實(shí)現(xiàn)：（1）每一個行程的第一個送貨點(diǎn)是距離總部最近的未服務(wù)的送貨點(diǎn)。（2）每一個行程的第一個送貨點(diǎn)是距離總部最遠(yuǎn)的未服務(wù)的送貨點(diǎn)。然后比較兩組結(jié)果，通過函數(shù)擬合即可得到最優(yōu)化結(jié)果。開始 找離原該點(diǎn)最近的點(diǎn)v，且該點(diǎn)的訪問標(biāo)志設(shè)為被訪問，該點(diǎn)快遞重量為w，輸出該點(diǎn)。NY找不到符合條件的點(diǎn) 時找到符合條件的點(diǎn)，且不止一個時選擇快遞重量最重的那個點(diǎn)，訪問標(biāo)志設(shè)為被訪問，并輸出該點(diǎn)，賦值給v，且w=w+w1；第一條行程中訪問了節(jié)點(diǎn)013450，是因?yàn)?距離原點(diǎn)最近，因此由1出發(fā)，3是距離1點(diǎn)最近的點(diǎn)，而且兩處快件量之和為14kg，小于每個人最大負(fù)重量，可以繼續(xù)指配。在剩下的未服務(wù)送貨點(diǎn)中，5距離4最近（其實(shí)距離4最近的點(diǎn)有2，5，6，7四個點(diǎn)，然后考慮該點(diǎn)需求的快件量，將其從大到小依次排列，快件量需求大者優(yōu)先，但超過25kg上限的點(diǎn)舍去。再繼續(xù)擴(kuò)充，發(fā)現(xiàn)就會超出“25kg”這個上限，因此選擇返回，所以01345就為第一條路線所含有的送貨點(diǎn)?？梢酝ㄟ^單回路運(yùn)輸模型TSP模型求解。由RosenkrantzStearns等人在1977年提出的最近插入法，能夠比最近鄰點(diǎn)法，取得更滿意的解。（1，3）間，C總=5+6+4+9=24。比較上述三種情況的增量，插入到（3，0）間和（1，3）間增量最小，考慮到下一節(jié)點(diǎn)插入時路程最小問題，所以應(yīng)當(dāng)將4插入到送貨點(diǎn)3和總部0之間。結(jié)果子回路為T={013450}.因?yàn)榻值榔叫杏谧鴺?biāo)軸方向，所以它就是最優(yōu)化路線。用這種方法，依次可確定以下剩余六條路線。在工作時間小于6小時的前提下，最終只需要六名運(yùn)輸員，第一條線路和第二條線路有一人完成，第三條和第七條線路由一人完成，則各運(yùn)輸員到達(dá)各站點(diǎn)時間的情況如下：路線站點(diǎn)編號到各站點(diǎn)時間出發(fā)時間路線站點(diǎn)編號到各站點(diǎn)時間出發(fā)時間119：129：0051910：059：0039：321110：4149：523211：08510：142211：322212：0211：5861810：079：001312：482410：31713：102510：53613：3972713：4512：233109：349：002614：07129：5882910：389：00810：203011：00910：442811：244169：439：001710：072010：291410：511511：302311：59路徑為：方法二：每一個行程的第一個送貨點(diǎn)是距離總部最遠(yuǎn)的未服務(wù)的送貨點(diǎn)。在工作時間小于6小時的前提下，最終只需要五名運(yùn)輸員，第三條線路和第八條線路由一人完成 第四條線路和第七條線路由一人完成，第五條線路和第六條線路由一人完成，則各運(yùn)輸員到達(dá)各站點(diǎn)時間的情況如下：路線站點(diǎn)編號到各站點(diǎn)時間出發(fā)時間路線站點(diǎn)編號到各站點(diǎn)時間出發(fā)時間12810：469：005119：489：003011：113210：152911：332210：392312：051011：061512：3461913：5512：5022610：299：001314：312710：51714：53811：477413：3613：1032410：229：001214：122510：44314：481411：118213：4813：34911：45514：074209：509：00114：391810：171710：411611：07611：41路徑圖為：由上面得圖表知改進(jìn)后的方法二的路線的總的距離為480km，；比改進(jìn)后的方法一的距離短，時間短，所以若是只考慮時間和路程，改進(jìn)后的方法二為最優(yōu)解。為了使總能夠費(fèi)用最少，總的思路是先送貨給離快遞公司最近切塊間最重的送貨點(diǎn)，以此類推，在保證時間、載重量有限的前提下，沿途把快遞送完，最終讓業(yè)務(wù)員最遠(yuǎn)點(diǎn)空載返回。某路線業(yè)務(wù)員經(jīng)過的路徑選擇應(yīng)遵循以下原則：一是，近者優(yōu)先原則。二是，不走冤枉路原則（即只能向上或者向右走）。三是，坐標(biāo)貼近原則。四是，路線較少原則。根據(jù)上述分析及基本假設(shè)，業(yè)務(wù)員送貨的費(fèi)用可以表示如下：重載費(fèi)用：空載費(fèi)用：總費(fèi)用：應(yīng)該滿足以下要求：① 時間約束：② 載重量約束: ③ 路線約束：根據(jù)路線約束條件③以及表二知：送貨點(diǎn)1（3，2）、2（1，5）首先必須作為某路線的最近起始送貨點(diǎn)，再結(jié)合時間約束條件①、載重量約束條件②以及上述分析的有關(guān)內(nèi)容，依次選出各路線的次近點(diǎn)，并做統(tǒng)籌兼顧，一直到滿足約束條件的最大值為止。同時，為了便于統(tǒng)籌業(yè)務(wù)員，可以得出各業(yè)務(wù)員到各送貨點(diǎn)的時間（各業(yè)務(wù)員的出發(fā)時間為0）以及各路線從快遞公司出發(fā)的參考時間（從9：00開始工作）。02729300八 模型評價模型的優(yōu)點(diǎn)：（1）模型系統(tǒng)的給出了業(yè)務(wù)員的調(diào)配方案，便于指導(dǎo)工作
物理相關(guān)推薦
鄂ICP備17016276號-1