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