【正文】 化。在中國的物流市場結(jié)構(gòu)中，多足鼎立，大有群雄爭霸之勢。國有物流企業(yè)日趨壯大，品牌逐步形成；民營物 流企業(yè)破土而出，形態(tài)各異。在汽車運輸型物流企業(yè)中，汽車已成為人們不可缺少的交通工具。對于擁有大量車輛的機關(guān)企業(yè)來說，車輛的管理成為日常事務(wù)中的一項重要工作。如何讓管理人員及時了解每一輛車的情況，提高車輛的使用效率，減少費用支出，車輛管理的問題顯得格外重要。 物流企業(yè)中車輛管理的工作是后勤管理的一項重要工作。長期以來，由于體制的原因，在如何節(jié)約資源、降低車輛使用成本的問題上，遇到很多困難，成為一項操作難度較大的工作。 近年來，隨著社會主義市場經(jīng)濟的進(jìn)一步發(fā)展，各物流企業(yè)車輛不斷增加的同時伴隨著油價的不斷上漲 ，企業(yè)在車輛管理方面的問題也愈加凸顯，每年企業(yè)單位用車的更新、維修、保險、燃料等支出都相當(dāng)龐大。往往是預(yù)算給單位核定的車輛定額經(jīng)費，難以滿足企業(yè)用車的實際費用 ,形成較大的缺口。一些單位控制經(jīng)費不嚴(yán)，內(nèi)部約束機制不健全，擠占、挪用其他經(jīng)費等問題時有發(fā)生，從而影響了其他工作的開展，同時也加大了企業(yè)費用支出。 如何做出富有成效、富有針對性的對企業(yè)車輛管理出現(xiàn)的問題做出相應(yīng)的對策呢？這是物流企業(yè)管理者面臨的一大難題！ 西安交通大學(xué)城市學(xué)院本科生畢業(yè)設(shè)計（論文） 2 研究目的和意義 1）研究目的 第一，通過對西安博申物流公司車輛管理問題的分析，指出其對 博申物流公司所帶來的作用，以便有更多的企業(yè)能夠從中攝取有效信息為我所用，進(jìn)而促進(jìn)自身的完善和發(fā)展。 第二，指出博申物流公司車輛管理中所存在的問題，包括車輛選型、車輛成本、車輛的運營模式、車輛調(diào)度，對這幾方面的內(nèi)容，提出一系列解決問題的具體措施。 2）研究意義 運輸問題是物流決策中的關(guān)鍵問題。一般來說，除去產(chǎn)品中的采購成本外，運輸成本比任何其他物流活動的成本所占的比例都要高。而車輛管理問題又是影響運輸成本的重要因素。由于現(xiàn)代社會已從“生產(chǎn)者引導(dǎo)型經(jīng)濟’’轉(zhuǎn)向“消費者引導(dǎo)型經(jīng)濟 ” ，物流企業(yè)必須建立“以客戶為中心 ” 的服務(wù)概念，以滿足客戶的具體要求為首要考慮因素，甚至有時需要犧牲適當(dāng)?shù)某杀?，即企業(yè)進(jìn)行運輸規(guī)劃時必須同時考慮客戶滿意度和可利用的資源來服務(wù)客戶。由于即時管理在現(xiàn)代企業(yè)管理中的普遍應(yīng)用，客戶常常會對貨物送達(dá)的時間有特定的要求，而車輛管理問題就是研究在滿足客戶對貨物、服務(wù)時間等要求的前提下，使車輛行駛成本（路程或時間）盡可能最優(yōu)，車輛管理問題對企業(yè)制訂具體運輸路徑具有更為現(xiàn)實的意義。 研究內(nèi)容 本文在研究方法上，對該企業(yè)車輛管理問題進(jìn)行深入的分析研究，綜合運用科學(xué)分析和綜合法、文獻(xiàn)資料法、理論與實踐相 結(jié)合法等研究方法。再綜合運用物流學(xué)、物流運輸管理實務(wù)、物流績效管理、 物流配送車輛優(yōu)化調(diào)度理論與方法等相關(guān)理論，通過從各種文獻(xiàn)獲得的大量資料及該物流企業(yè)為研究基礎(chǔ)，深入研究該物流企業(yè)車輛管理的現(xiàn)狀，對此問題提出合理性建議。以此來降低企業(yè)的運輸成本，提高企業(yè)的運輸效率。本文的主要內(nèi)容有 : 1）對西安博申物流公司車輛管理描述。 2)深層次對該物流公司的車輛管理的數(shù)量、成本、績效、車輛調(diào)度及車輛運營等具體業(yè)務(wù)進(jìn)行分析，由此剖析該企業(yè)不合理費用等諸方面的問題。 3)改進(jìn)建議。在對該企業(yè)車輛管理的存在問題分析基礎(chǔ)上，提 出完善合理的緒論 3 改進(jìn)建議。 4)結(jié)論。對本文所做的主要研究工作及結(jié)論作簡要概述。 國內(nèi)外物流車輛管理研究現(xiàn)狀 國外研究現(xiàn)狀 國外相關(guān)領(lǐng)域研究者對車輛管理問題的研究始于 50 年代末，由 Dantzig 和Ramser[2]在一篇學(xué)術(shù)論文中提出的。隨后大量學(xué)者對這一問題展開了研究，研究過程大致分成兩個階段，第一階段是普通的 VRP（ Vehicle Routing Problem）問題，也就是不考慮時間窗問題的研究，研究的方式主要有兩種，一種是精確解法，眾多學(xué)者相繼提出了多種解決 VRP 問題的精確算法 ，例如 Sexton 和 Bodin使用 Benders 分解算法 ① ；此外，還有 Lagrangian 分解算法以及最小 K樹法等，另一種是研究方式是啟發(fā)式算法，該算法并不求 VRP 的最優(yōu)解，而是試圖找到一個近似解，這樣在問題規(guī)模很大的情況下，仍然能夠在時間和精度上取得一個平衡，得到一個比較滿意的解。 1987 年 Solomon、 Desrosiers 等人把時間約束加入到普通的車輛管理問題中，從而開始了車輛管理問題的第二階段的研究，對車輛管理問題進(jìn)行研究。作為一種組合優(yōu)化問題，車輛管理問題的求解方法主要也是基于精確算法和啟發(fā)式算 法兩類。 Kolen、 Desrosiers 等人使用了諸如分枝定界法的精確算法來解決VRPTW（ Vehicle Routing Problem With Time Windows）。雖然對于小規(guī)模問題取得了很好的效果，但是由于 VRPTW 是一個 NP 難的問題，在解決大規(guī)模運輸管理問題時需要指數(shù)級時間，所以不適用于現(xiàn)實中的車輛管理問題，這一點已經(jīng)在以前的研究結(jié)果中得到了證明。 Solomon 將用于求解簡單 VRP問題的啟發(fā)式算法應(yīng)用到求解 VRPTW 問題中，證明了 VRPTW 可以在多項式時間內(nèi)得到問題的近似最優(yōu)解，而且取 得了不錯的效果，充分說明了啟發(fā)式算法求解 VRPTW 的有效性和可行性。為后來各種啟發(fā)式算法在此領(lǐng)域的研究奠定了理論基礎(chǔ)。在隨后的研究 ① Benders 分解算法是 1962 年首先提出的，是一種求解混合整數(shù)規(guī)劃問題的算法。 Benders分解算法將具有復(fù)雜變量的規(guī)劃問題分解為線性規(guī)劃和整數(shù)規(guī)劃，用割平面的方法分解出主問題與子問題，通過迭代的方法求解出最優(yōu)值。 西安交通大學(xué)城市學(xué)院本科生畢業(yè)設(shè)計（論文） 4 中涌現(xiàn)出一大批求解 VRPTW 的啟發(fā)式方法。近年來，隨著一些新的智能優(yōu)化算法的出現(xiàn)，并取得了優(yōu)于傳統(tǒng)啟發(fā)式算法的結(jié)果。在這些方法的基礎(chǔ)上，后來的研究者提出了各種改進(jìn)解的方法求解 VRPTW，有的學(xué)者還把不同的優(yōu)化算法組合起來共同求解 VRPTW。研究結(jié)果已經(jīng)證明，啟發(fā)式算法在求解大規(guī)模復(fù)雜問題方面具有優(yōu)越性，國外許多研究者在研究新的高效率的啟發(fā)式算法來構(gòu)造或改進(jìn)VRPTW 的解 國內(nèi)研究現(xiàn)狀 在國內(nèi)，有關(guān)車輛管理問題的研究是在 20 世紀(jì) 90 年代以后才逐漸興起的，相對國外要落后。隨著我國對物流科學(xué)的重視，車輛管理問題也日益重要起來，特別是近年來，很多研究機構(gòu)，學(xué)校都開始這方面的研究，并已取得初步成果，葉耀華等提出了基于列生成的算法求解物流車輛管理的路徑優(yōu)化問題，姜大立、李大衛(wèi)、李軍、謝秉磊、張濤 [3]等人利用遺傳算法求解物流配送車輛管理問題并取得了一些研究成果。此外，蔡延光等 ① 應(yīng)用并行禁忌搜索算法和模擬退火算法對滿載問題進(jìn)行了求斛，劉浩等 ② 用模擬退火算法求解了兩車型隨機需求的問題，張濤等用禁忌搜索算法和遺傳算法 ③ 的混合策略求 VRP，李寧等提出了帶時間窗的粒子群算法，王莉用啟發(fā)式算法求解了有時限的 VRPT。郭耀煌、李軍 [4]等也對物流車輛路徑優(yōu)化問題進(jìn)行了較為深入的研究，提出了多種求解算法?，F(xiàn)在我國也基本形成了自己的一套理論體系，但是和國外相比還是比較薄弱，有待進(jìn)一步的提高。 ① 蔡延光 ,錢積新 ,孫優(yōu)賢 .多重運輸調(diào)度問題的模擬退火算法 [J].系統(tǒng)工程理論與實踐 ,1998, ② 劉浩 ,袁健 ,盧厚清 .兩種類型車輛隨機需求路由問題 [J].南京航空航天大學(xué)學(xué)報 ,2021,3 ③ 遺傳 算法 （ Geic Algorithm）是模擬 達(dá)爾文 生物進(jìn)化論的自然選擇和遺傳學(xué)機理的生物進(jìn)化過程的計算 模型 ，是一種通過模擬自然進(jìn)化過程搜索最優(yōu)解的方法 。 運輸型物流企業(yè)車輛管理概述 5 2 運輸型物流企業(yè)車輛管理簡述 運輸型物流企業(yè)簡述 《物流企業(yè)分類與評估指標(biāo)》根據(jù)物流企業(yè)以某項服務(wù)功能為主要特征，并向物流服務(wù)其他功能延伸的不同狀況，劃分物流企業(yè)類型。 運輸型物流企業(yè)應(yīng) 符合以下的要求： 1)以從事貨物運輸業(yè)務(wù)為主，包括貨物快遞服務(wù)或運輸代理服務(wù)，具備一 定規(guī)模； 2)可以提供門到門運輸、門到站運輸、站到門運輸、站到站運輸服務(wù)和其他物流服務(wù)； 3)企業(yè)自有一定數(shù)量的運輸設(shè)備； 4)具備網(wǎng)絡(luò)化信息服務(wù)功能，運用信息系統(tǒng)可對運輸貨物進(jìn)行狀態(tài)查詢監(jiān)控。 5)按照客戶要求，組織物流功能的延伸服務(wù)。 車輛管理簡述 車輛管理含義 所謂車輛管理，無非是與車輛有關(guān)的組織、協(xié)調(diào)、控制等一系列工作的總稱，車輛管理對 物流企業(yè) 而言，應(yīng) 當(dāng)包括車 輛選型 、 車輛成本 管理、 車輛運營模式管理、 行車安全管理、車輛定位管理、用車記錄管理、加油管理、維修管理和費用管理等幾大方面，目的在于，提高車輛使用效率。 車輛管理基本內(nèi)容 車輛選型 選擇車輛類型時，要將經(jīng)濟型、適應(yīng)性、試用性原則作為選型的標(biāo)準(zhǔn)。 1) 經(jīng)濟型 西安交通大學(xué)城市學(xué)院本科生畢業(yè)設(shè)計（論文） 6 指物流車輛價格比較便宜，使用時耗油量比較低，車型符合國家相關(guān)政策，甚至能夠獲得相關(guān)補貼，或者節(jié)省其他類型費用，使物流企業(yè)在車輛固定成本或者變動成本上具有較好的優(yōu)勢。 2） 適用性 適用性范圍比較廣，可以從以下幾個方面 展開： （ 1）符合自身物流特點，如運輸型物流企業(yè)要選擇容量積比較大的物流車輛，而倉儲配送型物流企業(yè)則選擇車型較小，比較靈活的物理車輛。 （ 2）符合自身服務(wù)的行業(yè)特征。 （ 3）符合產(chǎn)品特征，如有些產(chǎn)品要求做到防雨防潮，這時候要選擇能夠防雨防潮的物流車輛。 （ 4） 符合相關(guān)政策，如有些城市對車輛運行做了相關(guān)規(guī)定，超過一定載重量的車型只能走規(guī)定的路線，此時如果選擇這種車型，勢必會影響配送服務(wù)。 在實際的選型過程中，是一個綜合考量的過程。該物流企業(yè)在車輛選型過程中通過對選車因素的權(quán)重賦值，通過加權(quán)分析法打分來確定 選車的類型。 車輛數(shù)量 物流企業(yè)中，車輛需要數(shù)量的計算主要有兩種： 1）配送總量求解法 物流企業(yè)在選擇車輛時，首先要明確選擇車輛的類型及數(shù)量，通過對每天物流量的統(tǒng)計計算出需要的車輛類型及數(shù)量，一般情況下，物流企業(yè)的物流量服從正態(tài)分布，通過統(tǒng)計學(xué)的方法大致估算出在一定服務(wù)水平條件下的車輛類型及數(shù)量。 2）節(jié)約里程法下的車輛數(shù)量計算 節(jié)約法最初是由懷特和克拉克在 1964 年提出來的，它屬于一種啟發(fā)式的方法，它是車輛調(diào)度過程中的規(guī)劃法。節(jié)約里程法下的車輛數(shù)量確定方法的基本思路是在確定最佳的配送線路 [5]，根據(jù)配送線路的數(shù)量來確定配送車輛數(shù)量，再根據(jù)每個配送線路經(jīng)過的配送點的配送量，計算出需要的配送車輛的大小。如圖所示， B A P 運輸型物流企業(yè)車輛管理概述 7 圖 21 假設(shè) P為配送中心， A和 B分別是配送點，他們相互之間的道路距離分別是 a、b、 c。如果用兩輛車分別從 P向 A和 B配送，車輛行駛里程為 2a 和 2b。如果只派一輛車，從 P向 A和 B配送，車輛行駛里程為 a+b+c。兩種配送方法的車輛行駛 里程差為（ 2a+2b） （ a+b+c） =abc。如果 abc0,那么第二種配送下的車輛行駛里程優(yōu)于第一種配送方法。如果向多家用戶配送時，可以根據(jù)節(jié)約里程的大小順序連接各配送點并規(guī)劃出最佳配送路線。 車輛成本分析 車輛車輛成本分析是指通過對車輛在固定期限內(nèi)的總運營成本及總的載貨量進(jìn)行分析，來檢驗物流車輛的利用率是否達(dá)標(biāo)的一種方法。按照車輛運營成本從成本類型上可以分為固定成本和變動成本兩項。 固定成本是指不管車輛時在行駛或者不行駛中，都要產(chǎn)生費用。它一般包括車輛折舊、車輛保險、車輛年檢、 車輛司機工資幾項。 變動成本是指車輛在使用中支出的費用。也就是我們平時說的：“跑得多，開支就多；跑得少，開支就少。”具體包括燃油費、修理費。 除上述兩項比較重要的變動成本外，有時候也會有諸如：停車費、車輛罰款等費用，這里統(tǒng)稱為意外變動成本。 按照成本產(chǎn)生原因上分為設(shè)備成本、運轉(zhuǎn)成本、維持成本、人工成本。 對于物流車輛每月的總的載貨量，有條件的企業(yè)如安裝車輛管理系統(tǒng)或者運輸管理系統(tǒng)，可以直接通過系統(tǒng)導(dǎo)出車輛的在某段時間內(nèi)的載貨量，對于沒有條件的企業(yè)來說，同樣可以通過每天記錄的方式來統(tǒng)計某個車輛的在某段 時間內(nèi)的載貨量。 假設(shè)將某車輛在某段時間內(nèi)的載貨量與車輛總成本的比用 R 來表示，它反映的單位成本下的載貨量的大小，公式如下： R=Q/C 公式（ 21） Q 載貨量 C 車輛總成本 物流企業(yè)在車輛管理中，通過設(shè)定標(biāo)準(zhǔn) R 值來控制車輛成本與裝載量的關(guān)系，當(dāng)運費率偏高時，表明企業(yè)的車輛裝載量偏低或者車輛成本偏高。假設(shè)該標(biāo)準(zhǔn) R 值為 R*，即當(dāng) RR*時，企業(yè)要提高車輛等待時間來提高裝載量，或者在裝載 量不變的條件下控制車輛成本。 西安交通大學(xué)城