【文章內(nèi)容簡介】 下達(dá)運(yùn)輸任務(wù)，較少等待時(shí)間，加快車輛的周轉(zhuǎn)速度。（3）運(yùn)能管理：將車輛的運(yùn)能信息、維修記信息、車輛運(yùn)行狀態(tài)登記信息、駕駛?cè)藛T信息、車輛在途信息等多種信息提供給調(diào)度部門用于決策。（4）服務(wù)質(zhì)量跟蹤：根據(jù)掌控的車輛及訂單信息，了解客戶的需求訂單的滿足情況（5）分析和輔助決策：分析運(yùn)輸車輛的運(yùn)行情況，了解車輛是否需要較大的修理并預(yù)先做好修理計(jì)劃，計(jì)算工具的平均無差錯(cuò)時(shí)間，動(dòng)態(tài)衡量該型號(hào)車輛的性價(jià)比。GPS定位系統(tǒng)可以實(shí)現(xiàn)車輛跟蹤功能，指揮中心可以監(jiān)測區(qū)域內(nèi)車輛的運(yùn)行狀況，對(duì)被監(jiān)控車輛進(jìn)行合理調(diào)度。指揮中心也可隨時(shí)與被跟蹤目標(biāo)通話實(shí)行管理。如果遇到路段堵車排隊(duì)嚴(yán)重等情況，可及時(shí)更改線路?？梢约皶r(shí)將配送車輛位置告訴顧客，提高顧客滿意度。同時(shí)，如有需運(yùn)回物資或共同配送企業(yè)有剛好在返回路線中物資需運(yùn)回，指揮中心可對(duì)返回車輛進(jìn)行在途調(diào)度，可以極大降低配送成本，提高配送速率。車輛配載在實(shí)際配載作業(yè)的過程中，為了提高配載的效率對(duì)于車輛的選擇問題很重要，以下所介紹的路徑原理，是本方案在配載過程中進(jìn)行車輛選擇的重要依據(jù)。路徑原理：對(duì)于對(duì)稱的TSP(Traveling salesman problem)問題，在運(yùn)力允許的前提下，采用一輛配送車拼裝方式依次送達(dá)客戶時(shí)總的運(yùn)送距離小于采用兩輛車(或多輛車)送達(dá)客戶時(shí)總的運(yùn)送距離。此即說明在滿足運(yùn)力要求和車輛容積與額定載重量要求的條件下，采用一輛配送車配載多個(gè)客戶貨品依次配送的總運(yùn)送距離，比采用多輛輛分別配送的總運(yùn)送距離小，在影響成本的因素中車輛數(shù)是很重要的，車輛數(shù)越多所需要的車輛的固定的費(fèi)用、油耗、人工費(fèi)用就會(huì)相應(yīng)的增加。換言之，在配載的過程中，在進(jìn)行車輛選擇時(shí)成盡量安排額定載重量和額定容積較大的車輛?？梢詼p少配送的車輛數(shù)。當(dāng)客戶需求固定時(shí)，可以指派較少的車輛進(jìn)行配送。本模型的建立基于以下的假設(shè)和前提。假設(shè)l：每一種車輛的車輛數(shù)都是有限的，但是總的車輛數(shù)能夠保證完成所有的業(yè)務(wù)。南昌佳吉公司有3種車型：3輛2t的面包車，4輛6米2的貨車，3輛4米2的貨車，但是這些車輛足夠完成每天所有的業(yè)務(wù)配送。假設(shè)2：所有進(jìn)行配載的貨物的形狀是規(guī)則的，對(duì)于形狀不規(guī)則的貨物可以對(duì)不規(guī)則的貨物進(jìn)行規(guī)則化處理，最終都轉(zhuǎn)化成體積規(guī)則的貨物進(jìn)行配載。假設(shè)3：待配載的貨物單個(gè)的載重量和體積不大于配送中心的最大的配送車輛的額定的載重量和體積。假設(shè)4：本文建立的模型所針對(duì)的研究對(duì)象是同等級(jí)貨物優(yōu)先級(jí)的配裝方法。目標(biāo)函數(shù)：對(duì)貨物進(jìn)行配載和拼裝的最終目標(biāo)是能夠達(dá)到配送的總成本最低。這一目標(biāo)在數(shù)學(xué)模型中是通過最充分的利用配送車輛的額定的載重量和額定的體積來實(shí)現(xiàn)的。達(dá)到巧裝滿載的目的。從而降低物流成本。 模型約束條件： 載重量的約束，在對(duì)貨物進(jìn)行拼裝的過程中，裝載貨物的總量應(yīng)不大于配送車輛的額定載重量。 額定容積的約束，在對(duì)貨物進(jìn)行拼裝的過程中，裝載貨物的總體積應(yīng)不大于配送車輛的額定容積配載模型算法采用貪婪算法，在貪婪算法(greedy method)中逐步采用構(gòu)造最優(yōu)解的方法，都作出每個(gè)階段在一定的標(biāo)準(zhǔn)下最優(yōu)的決策。貪婪法是一種對(duì)某些求最優(yōu)解問題的更簡單、更迅速的設(shè)計(jì)技術(shù)。用貪婪法設(shè)計(jì)算法的特點(diǎn)是一步一步地進(jìn)行，常以當(dāng)前情況為基礎(chǔ)根據(jù)某個(gè)優(yōu)化測度作最優(yōu)選擇，而不考慮各種可能的整體情況，雖然每一步上都要保證能獲得局部最優(yōu)解，使用貪婪算法解決問題需要做好以下幾個(gè)方面的工作：(1)明確問題的求解目標(biāo)：使車輛載重量的利用率和體積的利用率得到最大的利用，減少車輛的空駛率，降低配送的成本。(2)分析問題所包含的約束條件：本模型的建立包含了兩個(gè)約束條件。（3）建立優(yōu)化函數(shù)：(4)制定貪婪準(zhǔn)則．清楚問題的求解目標(biāo)，所包含約束條件及優(yōu)化函數(shù)之后，函數(shù)之后，就可以定制一個(gè)可行的貪焚準(zhǔn)則．貪婪準(zhǔn)則的定制是用貪婪算法解決最優(yōu)化問題的，它關(guān)系到問題能否成功解決以及解決質(zhì)量的高低．具體的貪婪準(zhǔn)則如下：l、要求拼裝在同一輛車上的貨物的載重量和體積不超過車輛的額定的載重量和體積。優(yōu)先選擇額定載重量和體積較大的車輛進(jìn)行拼裝。．如果已裝貨物平均密度≥配送車輛的平均密度值，則接下來需要拼裝密度一般密度值的貨物。如果已裝貨物的密度≤配送車輛的平均密度值，則按下來需要拼裝密度一般密度值的貨物。“節(jié)約里程法”對(duì)路徑的優(yōu)化配送是近距離，小批量，品種比較復(fù)雜，按用戶需要搭配品種與數(shù)量的服務(wù)體系。從配送中心把貨物送到目的地，有很多種不同的線選擇方案。合理的選擇配送路線，對(duì)企業(yè)有重要的意義。南昌佳吉公司基本上是一輛車子負(fù)責(zé)一個(gè)區(qū)的配送任務(wù)，這樣很可能會(huì)造成返程或起程空駛，對(duì)流運(yùn)輸，迂回運(yùn)輸?shù)葐栴}優(yōu)化配送路線對(duì)南昌佳吉而言：(1)可以提高配送效率，對(duì)配送車輛做到物盡其用，盡可能的降低配送成本。(2)可以準(zhǔn)時(shí)、快速地把貨物送到客戶的手中，能極大地提高客戶滿意度。(3)有利于企業(yè)提高效益，增加利潤該公司的運(yùn)作流程如下：客戶倉庫辦事處甲客戶辦事處乙第一階段第二階段第三階段第三階段在車輛配載過程中已有介紹，下面就針對(duì)配送過程第二階段進(jìn)行線路優(yōu)化：南昌市有9個(gè)辦事處，分別用vv2……v9表示九個(gè)辦事處：南昌佳吉辦事處(V1) 洪城佳吉辦事處(V2) 南昌佳吉書城輸辦事處(V3) 洪城佳吉大市場辦事處(V4) 南昌佳吉南蓮路辦事處(V5) 南昌佳吉昌北辦事處(V6) 南昌佳吉昌東辦事處(V7) 南昌佳吉高新開發(fā)區(qū)辦事處(V8) 南昌桑海經(jīng)濟(jì)開發(fā)區(qū)辦事處(V9)它們的位置如下圖：配送路線有兩種模式，一種是根據(jù)配送任務(wù)確定配送線路；一種是固定線路加調(diào)整的模式。根據(jù)配送任務(wù)確定配送線路的方法從理論上來說是最優(yōu)的解決方案，因?yàn)橄到y(tǒng)根據(jù)每天需要配送的貨物地點(diǎn)、數(shù)量來決定配送行車的線路、裝車的計(jì)劃以及先后順序等等，但是系統(tǒng)需要運(yùn)行的時(shí)間比較長。南昌市辦事處的位置是固定的，適合于固定線路加調(diào)整的模式。首先根據(jù)客戶在城市中的分布和道路交通狀況，以及配送中心的具體位置，先分配固定路線。根據(jù)當(dāng)天客戶的訂貨情況，系統(tǒng)來調(diào)整配送路線。在路線分配完成后，就可以根據(jù)該線路上的商品特性及數(shù)量，由系統(tǒng)計(jì)算出需要的車輛、車輛上裝載的商品、行車的先后順序、司機(jī)、裝卸人員等。固定路線的制定在配送中心的客戶中，根據(jù)客戶的分布，道路的交通狀況，配送中心的本身位置等因素，先制定出一條或者幾條固定路線。配送時(shí)按照不在同一路線的客戶，其貨物不能組成一車的原則，將貨物分組。線路的劃分采用認(rèn)為方法，主要考慮以下幾點(diǎn)。集中的原則：位置比較集中的客戶盡量劃分在一條線路上。線路最少的原則：在運(yùn)力允許的情況下，盡量用最少的路線劃分客戶。線路最短的原則：劃分路線時(shí)，盡量使線路最短。進(jìn)行配送路線優(yōu)化時(shí)，常用的方法有：節(jié)約里程法，掃描法，禁忌算法，遺傳法等等，本方案采用節(jié)約里程法。節(jié)約里程法的基本原理：節(jié)約里程法的基本思路如下圖,已知O點(diǎn)為配送中心,它分別向用戶A和B送貨。 設(shè)O點(diǎn)到用戶A和用戶B的距離分別為a和b。用戶A和用戶B之間的距離為c,現(xiàn)有兩種送貨方案,如圖下(a)和(b)所示。在上圖(a)中配送距離為2(a+b)；圖上(b)中,配送距離為a+b+c。對(duì)比這兩個(gè)方案,哪個(gè)更合理呢？這就要看哪個(gè)配送距離最小,配送距離越小,則說明方案越合理。由上圖(a)中的配送距離,減去圖1(b)中的配送距離可得出: 2(a+b)－(a+b+c)=(2a+2b)－a－b－c=a+b－c如果把上圖(b)看成一個(gè)三角形,那么a、b、c則是這個(gè)三角形三條邊的長度。由三角形的幾何性質(zhì)可知,三角形中任意兩條邊的邊長之和,大于第三邊的邊長。因此,可以認(rèn)定(1)式中結(jié)果是大于零的。即:a+b－c＞0由(2)式可知,(b)方案優(yōu)于(a)方案,節(jié)約了(a+bc)的里程,這種分析方案的優(yōu)劣式的思想,就是節(jié)約里程法的基本思想。節(jié)約里程法核心思想是依次將運(yùn)輸問題中的兩個(gè)回路合并為一個(gè)回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時(shí)，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過程分為并行方式和串行方式兩種。南昌佳吉快運(yùn)每天的貨運(yùn)量大概是100t每天配送四次，一次的配送量為100/4=25t，由于南昌佳吉辦事處(V1)為倉庫所在地，我們知道小蘭去和高新區(qū)貨運(yùn)量較大，假設(shè)小蘭區(qū)（即v1）的貨運(yùn)量為6t，高新區(qū)（即v8）的貨運(yùn)量為5t，其余各區(qū)的貨運(yùn)量為2t，5+6+7*2=25，滿足總貨運(yùn)量為25而車輛的運(yùn)輸量最大為128t，每次最大配送量為32t，佳吉的運(yùn)輸設(shè)備有：3輛2t的面包車，4輛6米2的貨車（最大裝載量為5t），3輛4米2的貨車（最大裝載量為2t），辦事處v1v2v3v4v5v6v7v8v9貨運(yùn)量5t2t3t2t3t2t2t5t1tV1倉庫（即配送中心）vv3……v9為配送點(diǎn)，它們之間的距離的最短距離如下圖所示：v1v211v2v3166v3v41225v4v576108v