河北快運(yùn)公司車輛配載設(shè)計(jì)和實(shí)現(xiàn) 物流管理專業(yè)

交通運(yùn)輸組織學(xué)課程設(shè)計(jì)指導(dǎo)書一、課程設(shè)計(jì)目的與要求1、課程設(shè)計(jì)目的《交通運(yùn)輸組織學(xué)》課程是交通運(yùn)輸本科專業(yè)的必修課，一門理論與實(shí)踐結(jié)合緊密的核心課程。本課程設(shè)計(jì)是在該門課程的課堂教學(xué)完成之后，為鞏固課程涉及到的交通運(yùn)輸組織學(xué)方面的方法、理論而開(kāi)展的。通過(guò)課程設(shè)計(jì)，使學(xué)生能結(jié)合實(shí)際背景，應(yīng)該已學(xué)理論，解決實(shí)際問(wèn)題，從而培養(yǎng)學(xué)生資料查閱能力、繪圖能力、理論聯(lián)系實(shí)際的能力、系統(tǒng)解決問(wèn)題的邏輯思維能力等，為今后從事相關(guān)工作打下基礎(chǔ)。2、課程設(shè)計(jì)要求本課程設(shè)計(jì)要求學(xué)生根據(jù)課程涉及的相關(guān)內(nèi)容與方法，結(jié)合實(shí)際背景，系統(tǒng)解決實(shí)際問(wèn)題。從背景分析、提出問(wèn)題、解決問(wèn)題、主要結(jié)論等幾個(gè)方面開(kāi)展。要求課程設(shè)計(jì)具有系統(tǒng)性、完整性、與課程相關(guān)性并具有一定的研究深度。二、課程設(shè)計(jì)的依據(jù)與資料來(lái)源課程設(shè)計(jì)的依據(jù)：①交通運(yùn)輸部客貨運(yùn)組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)范②董千里交通運(yùn)輸組織學(xué)[M]人民交通出版社，2008年③李維斌公路運(yùn)輸組織學(xué)[M]人民交通出版社，2005年④崔書堂，朱艷茹交通運(yùn)輸組織學(xué)[M]東南大學(xué)出版社，2008年⑤戴彤焱運(yùn)輸組織學(xué)[M]機(jī)械工業(yè)出版社，2008年資料來(lái)源：指導(dǎo)教師提供相關(guān)資料；實(shí)際調(diào)研收集資料；相關(guān)書籍；網(wǎng)絡(luò)資料收集。三、課程設(shè)計(jì)學(xué)生應(yīng)完成的內(nèi)容內(nèi)容應(yīng)從設(shè)計(jì)背景交代（實(shí)際現(xiàn)狀分析與問(wèn)題分析），提出問(wèn)題，闡述解決問(wèn)題的理論，并采用理論與模型計(jì)算分析，提出優(yōu)化方案。四、課程設(shè)計(jì)要求及其它1、時(shí)間安排：二周設(shè)計(jì)時(shí)間（2012年12月24日～2013年1月4日），實(shí)際操作中，可提前進(jìn)行相關(guān)資料的收集與大綱的完成；2、要求獨(dú)立完成，一人一題，每人提交1份打印的設(shè)計(jì)成果（A4）及電子文檔；3、格式要求：裝訂按照要求的順序依次裝訂成冊(cè)，文檔具體格式參考格式模板；4、紀(jì)律要求：集中在固定教室嚴(yán)格考勤，按照作息，一般不允許請(qǐng)假，如遇特殊情況，需要填寫請(qǐng)假條報(bào)院領(lǐng)導(dǎo)批準(zhǔn)，否則按照每天曠課8節(jié)處理。另請(qǐng)假或曠課時(shí)數(shù)累計(jì)達(dá)全部設(shè)計(jì)時(shí)間的1/3以上，該課程設(shè)計(jì)按照零分計(jì)。目錄TOC\o"1-3"\h\u一、課程設(shè)計(jì)目的與要求 5二、課程設(shè)計(jì)的依據(jù)與資料來(lái)源 5三、課程設(shè)計(jì)學(xué)生應(yīng)完成的內(nèi)容 6四、課程設(shè)計(jì)要求及其它 61概述 81.1設(shè)計(jì)的目的和意義 81.2設(shè)計(jì)思路 82公司的運(yùn)輸網(wǎng)絡(luò)現(xiàn)狀分析 93車輛配載問(wèn)題分析 113.1車輛配載問(wèn)題的概述 113.2公司車輛配載問(wèn)題的提出 133.3基于問(wèn)題的解決思路 144車輛配載問(wèn)題的解決 154.1車輛滿載率提高 154.1.1模型建立 154.1.2模型求解 164.2車輛裝載次序確定 245設(shè)計(jì)方案的評(píng)價(jià) 255.1方案的優(yōu)點(diǎn) 255.2方案的缺點(diǎn) 256總結(jié) 26參考文獻(xiàn) 271概述1.1設(shè)計(jì)的目的和意義隨著我國(guó)物流市場(chǎng)體系的不斷完善，從事物流行業(yè)的企業(yè)逐漸興起，尤其第三方物流企業(yè)在國(guó)內(nèi)市場(chǎng)的發(fā)展空間越來(lái)越廣闊。同時(shí)，商品經(jīng)濟(jì)的發(fā)展隨著物流行業(yè)的不斷擴(kuò)大而日益加快，配送作為物流系統(tǒng)功能的重要組成部分，備受人們的關(guān)注。而車輛配載又是物流配送的重要環(huán)節(jié)，做到合理能夠提高物流配送的效率，可以為企業(yè)或配送中心節(jié)約不少成本。1、設(shè)計(jì)的目的通過(guò)對(duì)河北快運(yùn)公司的車輛配載進(jìn)行規(guī)劃，為解決公司與貨運(yùn)公司整合中涉及到的車輛配載問(wèn)題提供理論幫助；運(yùn)用了不同目標(biāo)的數(shù)學(xué)模型，這樣公司在實(shí)際操作中可以根據(jù)貨物需求程度進(jìn)行車輛選取和貨物的合理搭配，節(jié)約成本；學(xué)習(xí)《物流系統(tǒng)規(guī)劃與設(shè)計(jì)》后，能夠運(yùn)用自己所學(xué)的專業(yè)知識(shí)解決實(shí)際問(wèn)題，在查閱相關(guān)知識(shí)和文獻(xiàn)時(shí)，學(xué)習(xí)更多、更深、更全面的專業(yè)知識(shí)，提高自己的專業(yè)文化水平。2、設(shè)計(jì)的意義車輛配載問(wèn)題屬于相當(dāng)復(fù)雜約束條件的組合優(yōu)化問(wèn)題，屬于NP-hard問(wèn)題，通過(guò)查閱相關(guān)文獻(xiàn)了解，國(guó)內(nèi)大部分學(xué)者都對(duì)這個(gè)問(wèn)題進(jìn)行研究過(guò)，研究的內(nèi)容主要從車輛和貨物兩方面考慮，設(shè)定的目標(biāo)主要是考慮體積或重量，很少考慮配載之前如何對(duì)待裝貨物進(jìn)行組合處理等。本次課程設(shè)計(jì)將會(huì)考慮貨物的組合處理和優(yōu)先考慮客戶對(duì)貨物的需求緊急程度兩種情況分別進(jìn)行規(guī)劃，公司可以根據(jù)實(shí)際情況選擇其中一種，具有參考價(jià)值。本案例的車輛配載問(wèn)題研究還能對(duì)物流市場(chǎng)體系的進(jìn)一步完善做出小小的貢獻(xiàn)。1.2設(shè)計(jì)思路本次課程設(shè)計(jì)主要針對(duì)第二屆全國(guó)物流設(shè)計(jì)大賽案例7，先對(duì)邯鄲集團(tuán)子公司河北快運(yùn)公司目前的運(yùn)輸網(wǎng)絡(luò)現(xiàn)狀作詳細(xì)分析，然后就其中的一個(gè)子問(wèn)題——車輛配載問(wèn)題做深入研究。從案例給出的信息表中，得出該公司車輛配載問(wèn)題關(guān)鍵所在——如何提高公司車輛的滿載率和確定裝貨次序？接下來(lái)，結(jié)合案例提出解決辦法，最后對(duì)方案的合理與否做定性分析。2公司的運(yùn)輸網(wǎng)絡(luò)現(xiàn)狀分析河北快運(yùn)采用網(wǎng)絡(luò)化經(jīng)營(yíng)模式，利用現(xiàn)代信息技術(shù)實(shí)現(xiàn)了聯(lián)網(wǎng)經(jīng)營(yíng)。通過(guò)Internet網(wǎng)互聯(lián)互通；通過(guò)MIS系統(tǒng)實(shí)現(xiàn)作業(yè)流程標(biāo)準(zhǔn)化，統(tǒng)一化以及信息的及時(shí)反饋與溝通，實(shí)現(xiàn)貨物的全程跟蹤；通過(guò)GPS衛(wèi)星定位車輛監(jiān)控調(diào)度系統(tǒng)，對(duì)車輛進(jìn)行監(jiān)控調(diào)度，對(duì)貨物實(shí)時(shí)跟蹤，打造貨物信息服務(wù)網(wǎng)絡(luò)。由此形成運(yùn)輸網(wǎng)、受理配送網(wǎng)、信息網(wǎng)三大網(wǎng)絡(luò)，為公司的物流業(yè)發(fā)展奠定了堅(jiān)實(shí)基礎(chǔ)。目前河北快運(yùn)現(xiàn)在擁有很好的運(yùn)輸網(wǎng)絡(luò)，分支機(jī)構(gòu)鋪設(shè)得很廣，網(wǎng)絡(luò)節(jié)點(diǎn)布局條件不錯(cuò)，地理位置都具有一定程度上的優(yōu)勢(shì)，對(duì)整個(gè)營(yíng)運(yùn)網(wǎng)絡(luò)起到了很好的銜接作用。但是隨著業(yè)務(wù)的不斷擴(kuò)大和發(fā)展，也暴露出了不少問(wèn)題，從案例來(lái)看，可以總結(jié)如下：河北快運(yùn)業(yè)務(wù)很雜亂，貨物種類比較復(fù)雜，如藥品、汽車配件、散熱器、鞋子、膠卷、兒童食品、化學(xué)藥品、設(shè)備、圖書等等，同時(shí)業(yè)務(wù)量有限，也就是說(shuō)長(zhǎng)期合作的客戶很少，一次性訂單不是很大，而且業(yè)務(wù)量不穩(wěn)定，波動(dòng)性很大。但是天昊、天誠(chéng)、天恒以及天信的貨物種類又相對(duì)單一，主要是煤以及礦石，客戶相對(duì)固定，業(yè)務(wù)量也比較穩(wěn)定，所以河北快運(yùn)可以和這四個(gè)子公司好好合作，促成業(yè)務(wù)上的互補(bǔ)?？爝\(yùn)與貨運(yùn)兩部分業(yè)務(wù)亟需進(jìn)行整合，達(dá)到共享資源，合理調(diào)配，以節(jié)省運(yùn)營(yíng)成本，并且發(fā)揮更大的作用。但是快運(yùn)和貨運(yùn)進(jìn)行整合不是一件容易的事情，要考慮的因素很多，如快運(yùn)和貨運(yùn)的部分業(yè)務(wù)如何整合，各網(wǎng)絡(luò)節(jié)點(diǎn)之間如何有效銜接，車輛配載和車輛調(diào)度如何較好地實(shí)現(xiàn)，整合后部分或者全部的配送路線可能都會(huì)要相應(yīng)的做調(diào)整等等。以下是河北快運(yùn)和以“天”字開(kāi)頭的四個(gè)貨運(yùn)子公司的業(yè)務(wù)特點(diǎn)對(duì)比：表2-1河北快運(yùn)和四個(gè)天字頭貨運(yùn)子公司的業(yè)務(wù)特點(diǎn)對(duì)比對(duì)比公司運(yùn)營(yíng)范圍運(yùn)輸網(wǎng)絡(luò)現(xiàn)狀貨物種類業(yè)務(wù)量河北快運(yùn)70%分公司設(shè)在湖北及周邊省市，其余設(shè)在西安、上海、廣州、武漢等地。業(yè)務(wù)范圍遍及向全國(guó)各地?fù)碛泻芎玫倪\(yùn)輸網(wǎng)絡(luò)，分支機(jī)構(gòu)現(xiàn)在鋪的很廣，節(jié)點(diǎn)條件很不錯(cuò)業(yè)務(wù)種類等很雜，業(yè)務(wù)范圍為醫(yī)藥、日用百貨、卷煙、陶瓷、化工產(chǎn)品的物流配送，其中以醫(yī)藥為主業(yè)務(wù)量有限，且不很穩(wěn)定天信天昊天誠(chéng)天恒原材料采購(gòu)業(yè)務(wù)的物資供應(yīng)商來(lái)自全國(guó)，但是目前供應(yīng)地點(diǎn)主要都在邯鄲市運(yùn)營(yíng)網(wǎng)絡(luò)覆蓋面比較小貨物種類又相對(duì)單一，主要是煤以及礦石客戶相對(duì)固定，業(yè)務(wù)量也比較穩(wěn)定圖2-1河北貨運(yùn)公司和和四個(gè)天字頭貨運(yùn)子公司的運(yùn)營(yíng)網(wǎng)絡(luò)節(jié)點(diǎn)注：①綠線為河北快運(yùn)的運(yùn)輸網(wǎng)絡(luò)②紅圈是四個(gè)天字頭企業(yè)的原材料采購(gòu)網(wǎng)絡(luò)節(jié)點(diǎn)3.車輛回程空載率較高，由于每家分公司獨(dú)自經(jīng)營(yíng)，而且分公司貨物流向的收貨地不是固定的，有些服務(wù)范圍覆蓋得很廣，比如：保定分公司貨物（主要是配件、印刷品、膠卷3種）的收貨地分布全國(guó)各地，這樣勢(shì)必存在回程空載現(xiàn)象。4.車輛半載現(xiàn)象頗重，河北快運(yùn)總公司對(duì)其下屬的十幾個(gè)分公司缺乏統(tǒng)一調(diào)配，各個(gè)分公司只與其覆蓋的營(yíng)業(yè)網(wǎng)點(diǎn)聯(lián)系得很緊密，從而出現(xiàn)車輛半載現(xiàn)象。另外，不少分公司經(jīng)營(yíng)省外乃至全國(guó)的運(yùn)輸業(yè)務(wù)，由于業(yè)務(wù)量小，路程遠(yuǎn)，車輛半載現(xiàn)象更為嚴(yán)重。5.網(wǎng)絡(luò)重復(fù)較多，不考慮客戶自提送貨方式，幾乎每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，即每一家分公司配送網(wǎng)絡(luò)都覆蓋了整個(gè)河北省，造成不必要的運(yùn)輸資源浪費(fèi)。因?yàn)榭蛻糇蕴岱绞降穆肪€是客戶自己決定，不在公司的服務(wù)范圍之內(nèi)。將案例里表7-2中客戶自提方式的一欄都剔除，為了便于分析，另并將部分送貨上門看做門到門方式，得到新表2-2如下：表2-2河北快運(yùn)部分分公司配送貨物流量及流向表分公司名稱貨物種類具體貨物流向貨物量收貨方式發(fā)貨地收貨地門到門與收貨地物流公司合作石家莊分公司藥品石家莊浙江杭州100噸/月√藥品石家莊東北地區(qū)24噸/月√散熱器石家莊山東、鄭州30噸/月√保定公司配件保定全國(guó)各地40噸/月√印刷品保定全國(guó)各地80噸/月√膠卷保定全國(guó)各地40噸/月√滄州公司藥品滄州全國(guó)各地100噸/月√電子產(chǎn)品滄州廣東50噸/月√邯鄲公司兒童食品邯鄲省內(nèi)、浙江、江蘇、湖南、湖北160噸/月√天津公司藥品天津河北省內(nèi)30噸/月送貨上門設(shè)備天津河北省內(nèi)1000噸/月衡水公司藥品衡水長(zhǎng)沙24噸/月√北京公司食品北京河北省內(nèi)80噸/月送貨上門由上表給出的信息做如下假設(shè)：有2家公司，即石家莊公司和保定公司同時(shí)收到一份來(lái)自鄭州的訂單，客戶要求的時(shí)間都差不多，貨物分別為散熱器和印刷品，假如散熱器和印刷品貨物都不足車輛裝載量的1/2。按目前的獨(dú)自經(jīng)營(yíng)方式來(lái)看，這2家公司必定各自安排運(yùn)輸路線進(jìn)行配送，至少會(huì)使用2輛車，但是如果該石家莊公司和保定公司合作，只安排一輛車進(jìn)行拼裝配送，就可以節(jié)省一輛車使用所耗費(fèi)的成本。顯然目前的網(wǎng)絡(luò)重復(fù)將會(huì)導(dǎo)致大量的資源浪費(fèi)，所以公司對(duì)各公司的合作經(jīng)營(yíng)的考慮、配送路線的優(yōu)化、車輛配載合理化勢(shì)在必行。3車輛配載問(wèn)題分析3.1車輛配載問(wèn)題的概述從上面的河北快運(yùn)公司的運(yùn)輸網(wǎng)絡(luò)現(xiàn)狀分析來(lái)看，優(yōu)點(diǎn)比較明顯，但是隱藏的問(wèn)題也不少。為了能夠使公司的運(yùn)輸網(wǎng)絡(luò)朝著更快、更準(zhǔn)、更高效的方向發(fā)展，需要對(duì)各個(gè)問(wèn)題合理解決，由于運(yùn)輸網(wǎng)絡(luò)本身就是一個(gè)相當(dāng)復(fù)雜的規(guī)劃難題，因?yàn)橐M(jìn)行優(yōu)化，其考慮的因素是非常多，而且在理論研究中很難考慮全面，各個(gè)約束條件之間的關(guān)系不能很好進(jìn)行定量分析，所以接下來(lái)，只對(duì)運(yùn)輸網(wǎng)絡(luò)問(wèn)題的一個(gè)子問(wèn)題，即車輛配載問(wèn)題，進(jìn)行規(guī)劃。在解決這個(gè)問(wèn)題之前，我們先要搞清楚什么問(wèn)題才是車輛配載問(wèn)題，也就是說(shuō)在什么情況下需要考慮車輛配載問(wèn)題，因?yàn)椴⒉皇敲颗浳镌谘b車之前需要用到車輛配載，比如某批貨物是同一包裝規(guī)格，同一貨物特性的，并且是直達(dá)運(yùn)輸，就沒(méi)有必要考慮去如何配載這批貨物，直接裝車即可。那么到底車輛配載問(wèn)題是怎么描述的？車輛配載問(wèn)題的原始問(wèn)題可以描述為：有多個(gè)客戶，其貨品體積和質(zhì)量均小于單車裝額定裝載量和裝載容積。為提高車輛裝載效率和車輛裝載利用率，降低運(yùn)輸成本，如何采用拼裝的形式將多個(gè)客戶的貨物裝在同一配送車輛上，由一輛車按著指定的路徑依次將貨物送達(dá)客戶，同時(shí)要使裝載貨物的車輛數(shù)盡可能的少。運(yùn)用數(shù)學(xué)語(yǔ)言可以簡(jiǎn)單描述為：假設(shè)配送車輛的額定裝載量為，額定容積為，用于運(yùn)送n種不同物品的重量分別為，，…，，容積分別為，，…，，每一種物品的價(jià)值系數(shù)（可表示為價(jià)值、費(fèi)用、價(jià)格等）用，，…，表示。另設(shè)表示第種物品的裝入數(shù)量，則和的約束條件下，要求最大。配載貨物時(shí)，除了要保證所裝的貨物的總質(zhì)量和總體積都在車輛的額定范圍之內(nèi)外，還必須遵循以下基本原則：1、輕重搭配的原則。車輛裝貨時(shí)，必須將重貨置于底部，輕貨置于上部，重心下移確保穩(wěn)固，同時(shí)避免重貨壓壞輕貨，以保證運(yùn)輸安全。2、大小搭配的原則。貨物包裝的尺寸有大有小，大小搭配以減少箱內(nèi)的空隙確保穩(wěn)固，同時(shí)充分利用了車廂的內(nèi)容積。3、貨物性質(zhì)搭配原則。拼裝在一個(gè)車廂內(nèi)的貨物，其化學(xué)性質(zhì)、物理屬性、滅火方法不能互相抵觸，以保證運(yùn)輸安全。4、到達(dá)同一地點(diǎn)的適合配裝的貨物應(yīng)盡可能一次積載。5、根據(jù)車廂的尺寸、容積，貨物外包裝的尺寸來(lái)確定合理的堆碼層次及方法。裝載易滾動(dòng)的卷狀、桶狀貨物，要垂直擺放。7、貨與貨之間，貨與車輛之間應(yīng)留有空隙并適當(dāng)襯墊，所以在進(jìn)行貨物配載時(shí)并不是所有的貨物重量和體積都恰好到達(dá)車輛的額定值就是最優(yōu)的方案。8、裝貨完畢，應(yīng)在門端處采取適當(dāng)?shù)姆€(wěn)固措施，以防開(kāi)門卸貨時(shí)，貨物傾倒砸傷人員或造成貨損。9、盡量做到“后送先裝”，以節(jié)省卸貨時(shí)間，提高整個(gè)配送效率。所以說(shuō)要涉及到車輛配載時(shí)一般是在貨物品種的很多，且體積和質(zhì)量都不相同，需要進(jìn)行拼裝的情況下，尤其是有很多小物件，像快遞等；而在運(yùn)輸同一一種貨物或者不同貨物但容重都差不多的時(shí)候就不需要考慮車輛配載，直接進(jìn)行裝載。以上這些配載原則是貨物裝載時(shí)必須要慎重考慮的，只有按原則做好一切裝貨準(zhǔn)備，才能保證貨物能夠按時(shí)、按量送達(dá)客戶手中，最終提高服務(wù)效率。3.2公司車輛配載問(wèn)題的提出從案例給出的信息以及上述對(duì)河北快運(yùn)運(yùn)輸網(wǎng)絡(luò)現(xiàn)狀的分析中，可以看出河北快運(yùn)要想對(duì)其現(xiàn)有的網(wǎng)絡(luò)進(jìn)行優(yōu)化，首先必須解決自身快運(yùn)和其他以“天”字開(kāi)頭的四個(gè)子公司貨運(yùn)的整合，在這個(gè)整合中除了要對(duì)它們之間部分相關(guān)或者交叉業(yè)務(wù)進(jìn)行整合，配送路線進(jìn)行調(diào)整，各自的職能區(qū)域劃分外，還要對(duì)其車輛調(diào)度和車輛配載進(jìn)行重新規(guī)劃。另外可以看到河北快運(yùn)本身在車輛配載上就存在一些問(wèn)題，最明顯的就是：車輛滿載率太低，回程空載率高，直接導(dǎo)致車輛資源浪費(fèi)，成本提高。盡管對(duì)河北快運(yùn)公司來(lái)說(shuō)配送的貨物品種很多，但是分配到每個(gè)公司配送的貨物種類并不復(fù)雜，最多就5種貨物，如石家莊分公司。由于分公司都是獨(dú)立經(jīng)營(yíng)，拼裝方式可能運(yùn)用很少，不能很好地根據(jù)配送路徑和車型進(jìn)行貨物的混裝，來(lái)加快配送效率?；趩?wèn)題1、2可以推測(cè)出車輛的裝載順序問(wèn)題，因?yàn)檐囕v的裝載順序是建立在前面兩個(gè)問(wèn)題的基礎(chǔ)上，只有知道了哪些車要裝哪些貨物和行車路線，才能合理地安排貨物的裝載順序，這樣在裝卸貨物時(shí)候顯得更加方便，在時(shí)間上創(chuàng)造更節(jié)約的空間。3.3基于問(wèn)題的解決思路河北快運(yùn)車輛配載問(wèn)題的解決是本課程設(shè)計(jì)最重點(diǎn)的部分，所以關(guān)于快運(yùn)和貨運(yùn)如何進(jìn)行整合包括網(wǎng)點(diǎn)如何重新布局、他們之間是怎樣聯(lián)系合作的以及配送路徑的優(yōu)化等等都不做詳細(xì)解說(shuō)，盡管車輛配載需要建立在此基礎(chǔ)上，但可以以河北目前的車輛配載設(shè)計(jì)作為整合后重新配載的參考。于是在進(jìn)行問(wèn)題解決之前先做如下幾項(xiàng)說(shuō)明：快運(yùn)和貨運(yùn)的整合方案不加以考慮；不考慮運(yùn)營(yíng)網(wǎng)絡(luò)中網(wǎng)點(diǎn)布局和配送路徑的變動(dòng)，還是按照原來(lái)的配送模式進(jìn)行或者假設(shè)配送路線已經(jīng)達(dá)到最優(yōu)；由于不清楚每個(gè)分公司車輛數(shù)和車型的具體情況，可以把車輛數(shù)的總和作為每個(gè)公司的車輛數(shù)的上限。針對(duì)河北快運(yùn)車輛配載的3個(gè)問(wèn)題，并結(jié)合案例，提出如下解決思路：1、提高車輛滿載率：把一些同一配送點(diǎn)且客戶要求時(shí)間差不多的貨物整合到一起，安排統(tǒng)一配送。于是，會(huì)有兩種情況發(fā)生：第一種情況：不考慮客戶對(duì)貨物需求的緊急程度，僅僅以車輛的滿載率最大化為目標(biāo)，相當(dāng)于每種貨物的緊急程度都一樣，采用聚類分析方法先對(duì)要運(yùn)輸?shù)呢浳镞M(jìn)行組合處理，然后利用基本配載數(shù)學(xué)模型結(jié)合實(shí)際情況對(duì)貨物進(jìn)行配裝，使得車輛的載重量和容積得到有效利用，使多輛運(yùn)送的總體利用率達(dá)到最大。第二種情況：是考慮客戶對(duì)貨物需求的緊急程度，即優(yōu)先考慮顧客需求優(yōu)先級(jí)，在此基礎(chǔ)上同第一種情況一樣，利用基本配載數(shù)學(xué)模型結(jié)合實(shí)際情況對(duì)貨物進(jìn)行配裝，使車輛的載重量和容積得到有效利用。這種方法，能夠以最快的時(shí)間送到客戶的手中，但會(huì)可能會(huì)改變?cè)械呐渌吐肪€。在實(shí)際操作中，應(yīng)該同時(shí)考慮這兩種情況，然后選擇一種最優(yōu)的方案進(jìn)行車輛配載來(lái)提高車輛的滿載率。另外，各公司之間應(yīng)加強(qiáng)合作和聯(lián)系，充分利用拼裝優(yōu)勢(shì)，節(jié)省資源，同時(shí)公司在安排運(yùn)輸任務(wù)的時(shí)候，應(yīng)該及時(shí)地為執(zhí)行該運(yùn)輸任務(wù)的車輛尋找安排返程貨源，以解決車輛回程空載率高的問(wèn)題。河北快運(yùn)公司應(yīng)該先要協(xié)調(diào)好各個(gè)公司之間的運(yùn)輸合作關(guān)系，合理安排哪個(gè)分公司和哪個(gè)分公司合作共同運(yùn)輸哪幾種貨物，然后按照怎樣的路徑，送往哪幾個(gè)目的地。貨物送達(dá)后，為避免車輛回程空載，事先要聯(lián)系好回程貨源等等一系列的問(wèn)題。貨物的裝載次序優(yōu)化：在已確定好的運(yùn)輸路線基礎(chǔ)上，當(dāng)我們知道哪些貨物裝入哪輛車?yán)锖?，就根?jù)先送后裝的順序進(jìn)行裝貨，由此看出這個(gè)問(wèn)題的解決會(huì)更依賴于優(yōu)先考慮客戶需求的緊急程度情況下的車輛配載。4車輛配載問(wèn)題的解決根據(jù)上述對(duì)問(wèn)題解決思路的分析，結(jié)合案例給出的信息，現(xiàn)對(duì)河北快運(yùn)車輛配載問(wèn)題進(jìn)行如下解決：4.1車輛滿載率提高4.1.1模型建立動(dòng)態(tài)規(guī)劃法貨物配載的數(shù)學(xué)模型如下：目標(biāo)函數(shù)：模型中，（1）和（2）是貨物配載方案的目標(biāo)函數(shù)，為使車輛的載重和容積利用達(dá)到最大；約束條件（3）：把每個(gè)客戶的貨物看成一個(gè)整體單位，不可分割；約束條件（4）和（5）：每輛車的裝載重量和裝載容積約束；約束條件（6）：每種貨物只裝一輛車的約束。4.1.2模型求解1、客戶對(duì)貨物需求的緊急程度相當(dāng)在這種情況下時(shí)，最主要是考慮車輛有限時(shí)，對(duì)n種貨物進(jìn)行組合選擇配載。解決該問(wèn)題之前，需要進(jìn)行適當(dāng)假設(shè)和部分參數(shù)設(shè)置，具體如下：假設(shè)條件：（1）使用同一車型裝載貨物；（2）每種貨物的待運(yùn)量不超過(guò)一輛車的載重和容積；（3）所有貨物可以混裝，無(wú)需對(duì)貨物進(jìn)行分類；（4）不考慮裝于同一車上的貨物之間的影響因素，即不需利用隔離物隔離；（5）貨物沒(méi)有優(yōu)先裝載指令性；（6）車輛數(shù)量有限，要求得到滿意裝載能力利用率。參數(shù)設(shè)置：同種車型k輛，集合集合為p[1，2，…，k]，車輛的額定載重為G()，額定容積為V（），貨車的容重比R=V/G()；貨物集合M，貨物的體積集合M(v)={，，…，，…，}；質(zhì)量集合M(g)={，，…，，…，}；貨物容重比集合M(c)={，，…，，…，}其中；結(jié)合案例進(jìn)行假設(shè)：河北快運(yùn)公司現(xiàn)要運(yùn)送一批貨物，由石家莊分公司、保定公司、天津公司3家公司合作運(yùn)送，車型為中型廂式貨車，車輛數(shù)3輛（這是為了容易理解模型的求解，實(shí)際上是不只3輛），貨物有10種，車輛的額定容積為10，額定載重量為6，各種貨物的體積和重量如下表4-1所示：表4-1貨物信息表貨物12345678910藥品1藥品2藥品3配件1配件2膠卷設(shè)備1設(shè)備2設(shè)備3散熱器2.43.60.535.42.66.42.41.21.8312.50.620.621.512這里藥品1，藥品2，藥品3因收貨地不同可看作不同品種貨物，配件和設(shè)備也如此。求解模型步驟如下：第一階段：貨物聚類。把拼裝的貨物按照容重比差值進(jìn)行分組組合，使體積大重量小和體積小重量大的貨物搭配在一起，能夠使車輛的容積大載重同時(shí)接近滿載，減少浪費(fèi)。輸入貨物集合M中所有貨物的體積集合M(v)={，，…，，…，}；質(zhì)量集合M(g)={，，…，，…，}，把每種貨物看成是一類，計(jì)算相對(duì)應(yīng)的貨物比容集合M(c)={，，…，，…，}其中；表4-2貨物容重比貨物12345678910藥品1藥品2藥品3配件1配件2膠卷設(shè)備1設(shè)備2設(shè)備3散熱器2.43.60.535.42.66.42.41.21.8312.50.620.621.5120.83.60.252.74.33.21.61.20.9輸入貨車的額定裝載量G()，額定容積V（），計(jì)算貨車容重比R=V/G，并設(shè)定R為臨界值；R=10/6=1.67。確定貨物容重比直接的距離定義為，=，按照此公式計(jì)算m種貨物兩兩間容重比距離，得到貨物距離關(guān)系表；由于上三角和下三角關(guān)于對(duì)角線對(duì)稱，所以只寫出上三角的值即可。表4-3貨物距離關(guān)系表ij123456789100.83.60.252.74.33.21.61.20.910.802.80.64.21.93.52.40.80.40.123.603.41.40.90.70.42.02.42.730.20[4.8]2.54.13.01.41.00.74502.30.71.83.43.84.152.701.60.51.11.51.864.301.12.73.13.473.201.62.02.381.600.40.791.200.3100.90如果中任意，則停止計(jì)算，否則繼續(xù)，把最大的合并成一個(gè)新貨物，記作第m+1種貨物，并把原來(lái)的兩種貨物取消。如果存在多個(gè)這樣的貨物則同時(shí)合并。如上表3-3，最大為4.8，對(duì)應(yīng)的貨物編號(hào)是3和4，這兩種貨物合并成一種新的貨物11。貨物11的容積為0.5+3=3.5，重量為2.5+0.6=3.1，于是容重比變?yōu)椋?.5/3.1=1.1。（5）重復(fù)計(jì)算各種貨物容重比之間的距離得到降一級(jí)的新距離關(guān)系；表4-4貨物距離關(guān)系表ij125678910110.83.62.74.33.21.61.20.91.110.802.81.9[3.5]2.40.80.40.10.323.600.90.70.42.02.42.72.552.701.60.51.11.51.81.664.301.12.73.13.43.273.201.62.02.32.181.600.40.70.591.200.30.1100.900.2111.10（6）對(duì)重復(fù)步驟4-5，直到貨物的容重比之間的距離均小于臨界值R為止，聚類完成。（7）將聚類后的貨物分別看成一個(gè)新的貨物集，分別計(jì)算出各種新貨物的體積和車輛額定容積比值，每種新貨物的重量和車輛額定裝載量的比值。并按照重量?jī)?yōu)先、體積次之，由大到小的順序依次排列對(duì)應(yīng)的貨物，此時(shí)形成新的待裝貨物集合。表4-5聚類后新待裝貨物信息表貨物編號(hào)聚類貨物品種實(shí)際貨物品種143，4，79.95.11.9132，105.431.8555.422.7121，653.61.4882.41.51.6991.211.2第二階段：貨物配裝。采用啟發(fā)式算法，先裝大件貨物，然后比較車輛剩余容重與貨物容重差距距離依次裝載貨物，從而取得最優(yōu)方案。已知車輛數(shù)為輛，車型單一，額定裝載量G，最大容積為V，第i輛車已裝的貨物集合為：。輸入經(jīng)過(guò)聚類后新的待裝貨物集合，其對(duì)應(yīng)的重量集合和容積集合分別為和。取前種貨物分別裝入輛車中，每輛車中僅放一種貨物，則。表4-6初始裝貨表單位：體積、重量車輛i貨物聚類貨物品種實(shí)際貨物品種貨物集合已裝體積已裝重量車輛剩余體積車輛剩余重量1143，4，79.95.10.10.92132，105.434.633555.424.64（3）剩余（n-k)件貨物為未裝貨物集合，對(duì)應(yīng)的容重比為。然后對(duì)集合N求未裝貨物總體積和總重量，計(jì)算出，求出所有車輛的剩余總體積和剩余總重量，計(jì)算。根據(jù)表4-5和4-6，得知=5+2.4+1.2=8.6，=3.6+1.5+1=7.1，=8.6/7.1=1.21，=3*10-(9.9+5.4+5.4)=9.3，=3*6-（5.1+3+2）=7.9，=9.3/7.9=1.17若，從所有車中選取剩余容積最大的車輛，否則若，從所有車中選取剩余重量最大的車輛，記為P。然后求出第P輛車內(nèi)所裝貨物的體積，重量，則可得到。案例中，由于=1.21>=1.17，選取剩余容積最大的車輛，即第2輛和第3輛，由于第3輛車的剩余重量多于第2輛車的剩余重量，所以先選擇第3輛車，記為第P輛車。第P輛車內(nèi)所裝貨物的體積=5.4，=2,=4.6/4=1.15。比較與未裝貨物集N的容重，尋找min的貨物放進(jìn)車輛P內(nèi)，記為貨物L(fēng)，，。若貨物L(fēng)存在，轉(zhuǎn)入步驟（7），否則貨物集N中選取能滿足下列條件的L：，。若步驟（5）的貨物L(fēng)存在，轉(zhuǎn)入步驟（7），不存在則：若從所有車中選取剩余容積次大的車輛，若，從所有車中選取剩余重量次大的車輛記為P，轉(zhuǎn)入步驟（4）。令，然后再轉(zhuǎn)入步驟（3）。將所有未裝貨物中聚類的貨物進(jìn)行拆分，依次判斷是否可以裝入輛車中的任一輛，如果可以裝入，則令該貨物為L(zhǎng)，轉(zhuǎn)入步驟（7）。輸出案例中，min===0.05，于是把貨物放入車輛P內(nèi)，記為貨物L(fēng)，=5.4+1.2=6.6<=10，=2+1<6。滿足條件，故轉(zhuǎn)入步驟（7），把貨物L(fēng)和車輛P中的貨物進(jìn)行合并。表4-7改進(jìn)裝貨表單位：體積、重量車輛i貨物聚類貨物品種實(shí)際貨物品種貨物集合已裝體積已裝重量車輛剩余體積車輛剩余重量1143，4，79.95.10.10.92132，105.434.633，L5，95，96.633.43依次類推，最后得出該次貨物配載的最終方案如下表：表4-8配載方案匯總表車輛編號(hào)貨物編號(hào)聚類貨物品種實(shí)際貨物品種體積重量1143，4，79.95.12，13，82，8，107.84.53，，5，9，12(1)5，9，195.6注：是在最后計(jì)算中步驟（8）對(duì)聚類貨物12進(jìn)行拆分所得。12（1）表示聚類貨物12中的實(shí)際貨物1?？蛻魧?duì)貨物需求的緊急程度不相同這種情況下，要優(yōu)先考慮客戶的需求緊急程度，學(xué)術(shù)上把它稱作客戶的需求優(yōu)先系數(shù)即客戶需求緊急性系數(shù)。如果貨物A要求在1小時(shí)內(nèi)送到而貨物B要求在4小時(shí)內(nèi)送達(dá)，則貨物A的需求系數(shù)要大于貨物B的需求系數(shù)。其實(shí)這種情況下最好是貨物很多，而車輛又只有一輛。對(duì)于客戶需求優(yōu)先系數(shù)取值按照客戶的需求緊急情況而定，如表4-9表4-9客戶需求優(yōu)先系數(shù)客戶要求貨物到達(dá)時(shí)間客戶需求優(yōu)先系數(shù)緊急程度1小時(shí)內(nèi)4特急2小時(shí)內(nèi)3急4小時(shí)內(nèi)2較急6小時(shí)內(nèi)1一般10小時(shí)內(nèi)0.5不急這種車輛配載模型與前面有一點(diǎn)不同的是，車輛數(shù)為1，稍微簡(jiǎn)單點(diǎn)。模型建立如下：目標(biāo)函數(shù)：約束條件：在上述模型中，的貨物為較急貨物需優(yōu)先裝車，剩下的為一般貨物按最優(yōu)方案裝載。目標(biāo)函數(shù)和約束條件的含義以及在接下來(lái)要用到的貨物體積、重量、容重比參數(shù)在前面已做解釋，這里就不在贅述。求解模型運(yùn)用了二階段算法，步驟大致如下：第一階段：優(yōu)先配裝客戶優(yōu)先級(jí)高的貨物輸入貨物集合M中所有貨物的體積集合M(v)={，，…，}；質(zhì)量集合M(g)={，，…，}，客戶需求系數(shù)M()={，，…，}，車輛的額定重量G和額定體積V。對(duì)待配裝的貨物按需求優(yōu)先級(jí)由高到低的順序進(jìn)行排序，得到新的體積集M(v)={，，…，}，重量集M(g)={，，…，}，緊急系數(shù)集M()={，，…，}，使。如果則，貨物裝入車輛，設(shè)。對(duì)余下的至貨物用順序裝車法裝車，貨物裝車則。求，，并使其按非遞增次序排序。求車內(nèi)已有貨物的體積、重量和容重比，令，，。比較C和車輛的容重比R，若，則從待裝貨物中選取第一個(gè)滿足下列條件的貨物：，且，；若，則選擇滿足如下條件的貨物：，且，；若。（7）若步驟（6）中的貨物存在，則轉(zhuǎn)入步驟（9），否則選擇滿足下列條件的，，。若都不存在則該車輛配載結(jié)束。（8）計(jì)算，，，轉(zhuǎn)入步驟（6）。（9）輸出已裝貨物集合P=。對(duì)于這個(gè)配載模型，沒(méi)有進(jìn)行實(shí)例分析，只是提出一種可供參考的方法，建議河北快運(yùn)公司在實(shí)際運(yùn)營(yíng)中，以客戶利益至上的原則，優(yōu)先考慮客戶的需求緊急程度，來(lái)對(duì)貨物進(jìn)行合理配載，提高服務(wù)效果。4.2車輛裝載次序確定確定了車輛行車路線（本設(shè)計(jì)中已經(jīng)假設(shè)了行車路線是既定的），上述的車輛滿載率提高方案解決了哪些車要裝哪些貨物，便開(kāi)始要計(jì)劃車輛的裝載順序。先做如下情況假設(shè)，以便說(shuō)明問(wèn)題：假設(shè)河北快運(yùn)公司收到客戶分別來(lái)自鄭州、杭州、長(zhǎng)沙、廣州的訂單，同時(shí)要從鄭州、杭州、長(zhǎng)沙、廣州收貨。這里就會(huì)涉及到一個(gè)共同配送或者說(shuō)拼裝運(yùn)輸?shù)膯?wèn)題，知道了固定的貨物，具體的流程如圖4-1所示：（1）貨物合并（2）車輛裝載能力合并（3）多個(gè)配送點(diǎn)貨物運(yùn)送基本示意圖貨物的裝載順序是根據(jù)路徑的順序來(lái)制定的，如果上述路徑順序?yàn)椋亨嵵荨贾荨L(zhǎng)沙—廣州，那裝貨的次序就是廣州—長(zhǎng)沙—杭州—鄭州。廣州的最先裝車，鄭州的最后裝車?？傊侠淼难b貨順序，使得裝卸貨物節(jié)省許多時(shí)間，間接地提高了客戶的滿意度。5設(shè)計(jì)方案的評(píng)價(jià)5.1方案的優(yōu)點(diǎn)由于車輛配載問(wèn)題屬于NP-hard難題，需要考慮的因素很多，所以采用定性分析法對(duì)其方案設(shè)計(jì)進(jìn)行評(píng)價(jià)。本次設(shè)計(jì)中最關(guān)鍵的部分就是車輛滿載率的提高，分兩種情況進(jìn)行了車輛配載規(guī)劃。1、第一種情況是客戶需求緊急程度相當(dāng)時(shí)，從公司實(shí)際出發(fā)，主要考慮車輛有限時(shí)，如何對(duì)貨物進(jìn)行組合配裝，然后結(jié)合實(shí)際，采取啟發(fā)式算法，令車輛的載重量和容積得到有效利用。由于這種模型下，在配裝過(guò)程中依據(jù)先裝大件貨物后裝小件貨物的思想，符合公司實(shí)際操作現(xiàn)狀，是河北快運(yùn)公司較有實(shí)用效果的方法。2、第二種情況客戶需求緊急程度不同時(shí)，優(yōu)先考慮客戶的需求緊急程度，可以及時(shí)將客戶急需貨物運(yùn)出，在模型求解中運(yùn)用了二階段法，可以更好地滿足客戶需求。3、