試談快遞公司送貨策略-全文預(yù)覽
【正文】 到各路線的行走路線如下圖所示：若根據(jù)問題一的求解方法，可得以下8條路線：第一條路線：快遞公司1（3，2）3（5，4）4（4，7）5（3，11）出發(fā)線返回線第二條路線：快遞公司2（1，5）13（12，9）7（7，9）6（0，8）第三條路線：快遞公司10（14，0）12（14，6）8（9，6）9（10，2）第四條路線：快遞公司16（2，16）17（6，18）20（7，14）14（10，12）第五條路線：快遞公司22（21，0）32（22，5）23（27，9）15（19，9）11（17，3）第六條路線：快遞公司19（15，12）25（15，14）24（15，19）第七條路線：快遞公司18（11，17）26（20，17）28（24，20）第八條路線：快遞公司27（21，13）29（25，16）30（28，18） 圖（b）業(yè)務(wù)員行走路線根據(jù)上面確定的路線，把個業(yè)務(wù)員所經(jīng)過的送貨點(diǎn)數(shù)、最近點(diǎn)、所用時間、總載重量進(jìn)行歸納，并用C++編程求出各業(yè)務(wù)員送貨所得費(fèi)用以及總費(fèi)用，如下表：路線號所經(jīng)送貨點(diǎn)數(shù)最近送貨點(diǎn)所用時間（小時）總載重量（kg）費(fèi)用（元）141（3，2）24242（1，5）3410（14，0）4416（2，16）5522（21，0）6319（15，12）257318（11，17）26208327（21，13）合計(jì)30合并則有以下人員分配：第一個人：013450和01925240第二個人：0213760和01012890第三個人：0161720140第四個人：022322315110第五個人：01826280第六個人。路線多，一方面，相對最遠(yuǎn)點(diǎn)的選擇多，跑的空路多，費(fèi)用就多；另一方面，過分地強(qiáng)調(diào)短暫效益，出動路線多，會引起業(yè)務(wù)員的反感，不利于以后的人員控制。一方面，離原點(diǎn)（快遞公司）較遠(yuǎn)的送貨點(diǎn)坐標(biāo)應(yīng)分別大于離原點(diǎn)較近送貨點(diǎn)的坐標(biāo)，在各個坐標(biāo)上均不走回頭路，即按圖（a）中的①②路線前進(jìn)，而不按③路線前進(jìn)：圖（a）業(yè)務(wù)員行走路線約定另一方面，由于在路途相等的條件下，重載費(fèi)用要比空載費(fèi)用大得多，因此，盡量讓業(yè)務(wù)員空載行走。根據(jù)這一思路，全部路線業(yè)務(wù)員的重載費(fèi)用可表示為：從上式可以看出，業(yè)務(wù)員的重載費(fèi)用是恒定的，又由于總費(fèi)用為重載與空載費(fèi)用之和，所以總費(fèi)用的確定就可以轉(zhuǎn)化為滿足一定條件下的各路線的最遠(yuǎn)點(diǎn)的選擇問題。分析方法如一：得到的路徑為：（1）0 30 29 28 23 15 0（2）0 26 27 8 0（3）0 24 25 14 9 0（4）0 18 17 20 16 6 0（5）0 32 22 11 10 0（6）0 19 13 7 0（7）0 12 4 3 0（8）0 5 2 1 0同方法一，用最近插入法修改路徑可以得到更優(yōu)的解，改進(jìn)后的路徑為：（1） 0 28 30 29 23 15 0（2） 0 26 27 8 0（3） 0 24 25 14 9 0（4） 0 20 18 17 16 6 0（5） 0 11 32 22 10 0（6） 0 19 13 7 0（7） 0 4 12 3 0（8） 0 2 5 1 0運(yùn)輸員序號所經(jīng)站數(shù)最遠(yuǎn)點(diǎn)所用時間（小時）總載重（km）總路程（km）1530（28，18）1002326（20，17）763424（15，19）684518（11，17）585432（22，5）546319(15, 12 )547312(14, 6 )42835 (3, 11)28合計(jì)30480改進(jìn)前后路程和時間的比較如下：然后，根據(jù)所經(jīng)歷的時間進(jìn)行劃分，確定運(yùn)送人數(shù)。第二條行程這中，由于所剩下節(jié)點(diǎn)中，2距離0點(diǎn)最近，因此由2出發(fā)，就可以找到最近點(diǎn)6，接著是7，第二條優(yōu)化路線0267130就確定了。（3，0）間，C總=5+4+4+11=24。一般而言，比較簡單的啟發(fā)式算法求解TSP模型求解有最鄰近法和最近插入法兩種。這里2，7被舍去，故選擇了5）總快件量之和為24kg。找點(diǎn)v最近的點(diǎn)，快遞重量為w1，且w1+w25，當(dāng)其不成立時找次遠(yuǎn)點(diǎn)。然后以該點(diǎn)為基準(zhǔn)，選擇距它最近的點(diǎn)，加上約束條件，也可得到一組數(shù)據(jù)。由于問題一中只要求給出一個合理的方案，且未涉及到業(yè)務(wù)員工資問題，故只要滿足條件——業(yè)務(wù)員的工作時間上限是6個小時以及每條路線的最大載重量不大于25kg即可，本模型中追加兩個目標(biāo)——路程最短和人員最少。（6）業(yè)務(wù)員到某送貨點(diǎn)后必須把該送貨點(diǎn)的快件送完。（2）無塞車現(xiàn)象，即業(yè)務(wù)員送快遞途中不受任何外界因素影響，且業(yè)務(wù)員的休息時間不包括在最大工作時間6個小時內(nèi)。表二：任意兩點(diǎn)間的距離矩陣因?yàn)榫嚯x是對稱的，即從送貨點(diǎn)i到送貨點(diǎn)j的距離等于從j到i的距離。得到可行解的行程安排解后退出。繼續(xù)上述指派，直到各點(diǎn)總重量超過25kg，或者送貨時間大于6小時。2) 每個客戶的需求必須滿足, 且只能由一個人送貨.3）每個業(yè)務(wù)員每天平均工作時間不超過6小時，在每個送貨點(diǎn)停留的時間為10分鐘，途中速度為25km/h。根據(jù)所建立的兩個數(shù)學(xué)模型，對滿足設(shè)計(jì)要求的送貨策略和費(fèi)用最省策略進(jìn)行了模擬，在有標(biāo)尺的坐標(biāo)系中得到了能夠反映運(yùn)送最佳路線的模擬圖。如A（x1，y1），B（x2，y2）兩點(diǎn)，則權(quán)值為D=|x2x1|+|y2y1|?？爝f公司送貨策略一 摘要：本文是關(guān)于快遞公司送貨策略的優(yōu)化設(shè)計(jì)問題，即在給定送貨地點(diǎn)和給定設(shè)計(jì)規(guī)范的條件下，確定所需業(yè)務(wù)員人數(shù)，每個業(yè)務(wù)員的運(yùn)行線路，總的運(yùn)行公里數(shù)，以及費(fèi)用最省的策略。在此模型中，將兩點(diǎn)之間的路線權(quán)值賦為這兩點(diǎn)橫縱坐標(biāo)之和。然后用動態(tài)規(guī)劃的知識求得最優(yōu)化結(jié)果。這個問題可以描述為:一中心倉庫(或配送調(diào)度中心) 擁有最大負(fù)重為25kg的業(yè)務(wù)員m人, 負(fù)責(zé)對30個客戶進(jìn)行貨物分送工作, 客戶i 的快件量為已知 , 求滿足需求的路程最短的人員行駛路徑,且使用盡量少的人數(shù),并滿足以下條件:1) 每條送快件的路徑上各個客戶的需求量之和不超過個人最大負(fù)重。四 問題分析：從公司總部配出一個人，到任意未配送的送貨點(diǎn)，然后將這個人配到最近的未服務(wù)的送貨點(diǎn)范圍之內(nèi)的鄰居，并使送貨時間小于6小時，各送貨點(diǎn)總重量不超過25kg。對得到的可行的行程安排解中的每一條路徑，求解一個旅行商問題，決定訪問指派給每一條行程的業(yè)務(wù)員的順序，最小化運(yùn)輸總距離。表二列出了題中任意兩配送點(diǎn)間的距離。 表三序號送貨點(diǎn)
物理相關(guān)推薦
鄂ICP備17016276號-1