課程設(shè)計(jì)課程名稱:交通運(yùn)輸組織學(xué)設(shè)計(jì)題目:聯(lián)華連鎖便利店配送線路優(yōu)化設(shè)計(jì)學(xué)生:學(xué)號(hào):班級(jí):院系名稱:交通運(yùn)輸工程學(xué)院指導(dǎo)老師:周騫、葉鴻、王佳2014年1月《交通運(yùn)輸組織學(xué)》課程設(shè)計(jì)課程名稱:交通運(yùn)輸組織學(xué)設(shè)計(jì)題目:聯(lián)華連鎖便利店配送線路優(yōu)化設(shè)計(jì)學(xué)生:學(xué)號(hào):班級(jí):院系名稱:交通運(yùn)輸工程學(xué)院指導(dǎo)老師:周騫、葉鴻、王佳理工大學(xué)課程設(shè)計(jì)任務(wù)書交通運(yùn)輸工程學(xué)院交通運(yùn)輸專業(yè)班課程名稱交通運(yùn)輸組織學(xué)題目聯(lián)華連鎖便利店配送線路優(yōu)化設(shè)計(jì)學(xué)生學(xué)號(hào)同組設(shè)計(jì)者：無一、已知技術(shù)參數(shù)和設(shè)計(jì)要求1、已知技術(shù)參數(shù)與參考資料①交通運(yùn)輸部客貨運(yùn)組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)②董千里。交通運(yùn)輸組織學(xué)[M]。人民交通，2008年③維斌。公路運(yùn)輸組織學(xué)[M]。人民交通，2008年④書堂，朱艷茹。交通運(yùn)輸組織學(xué)[M]。東南大學(xué)，2010年⑤戴彤焱。運(yùn)輸組織學(xué)[M]。機(jī)械工業(yè)，2008年2、設(shè)計(jì)要求本課程設(shè)計(jì)是針對(duì)學(xué)生學(xué)習(xí)和運(yùn)用專業(yè)知識(shí)的綜合考核和檢查，是學(xué)生接受工程類基本訓(xùn)練的重要環(huán)節(jié)，是交通運(yùn)輸《交通運(yùn)輸組織學(xué)》專業(yè)課程學(xué)習(xí)的必修容之一。本課程設(shè)計(jì)的特點(diǎn)是，容所涉與的知識(shí)面廣，有較強(qiáng)的系統(tǒng)性和綜合性，對(duì)建模、算法設(shè)計(jì)、繪圖、文本編寫等方面有較高的要求。本課程應(yīng)運(yùn)用交通運(yùn)輸組織學(xué)課程涉與的相關(guān)理論與方法，結(jié)合具體實(shí)踐背景，解決實(shí)際問題。要求所涉與方法、模型與理論知識(shí)與本課程相關(guān)；有具體的實(shí)踐背景；課程實(shí)際要求完整、系統(tǒng)，從提出問題、解決問題與結(jié)論三個(gè)方面開展，思路清晰，條理清楚。二、課程設(shè)計(jì)應(yīng)完成的任務(wù)1、詳述研究（設(shè)計(jì)）背景、意義與設(shè)計(jì)流程；2、圍繞課程通組織方面相關(guān)容，完成對(duì)其方法、模型的闡述與構(gòu)建；3、結(jié)合實(shí)際背景，采用以上理論，進(jìn)行運(yùn)輸組織優(yōu)化等針對(duì)性設(shè)計(jì)，提出方案；3、對(duì)方案結(jié)果進(jìn)行分析。三、工作計(jì)劃本次課程設(shè)計(jì)安排時(shí)間為3周，2013年12月16日至2014年1月4日，具體工作計(jì)劃如下：1、2013年12月16日～20日，項(xiàng)目背景資料的收集與整理；2、2013年12月21日～23日，完成課程設(shè)計(jì)大綱；3、2013年12月24日～2013年12月29日，完成課程設(shè)計(jì)背景與基礎(chǔ)資料的分析部分書寫工作；4、2013年12月30日～2014年1月1日，完成課程設(shè)計(jì)核心——模型分析與問題解決部分的書寫工作；5、2014年1月2日～2014年1月4日，完成繪圖與結(jié)論部分的書寫以與修改工作。四、課程設(shè)計(jì)完成提交文檔要求按照以下順序裝訂成冊(cè)：封面；2、扉頁(yè)；3、任務(wù)書；（4）指導(dǎo)書；5、目錄；6、正文；7、附錄（表格或圖紙）；8、成績(jī)?cè)u(píng)定表指導(dǎo)老師：同意按照任務(wù)書要求開展設(shè)計(jì)教研室意見：同意按照任務(wù)書要求開展設(shè)計(jì)教研室主任：時(shí)間：注：1、此任務(wù)書由指導(dǎo)老師填寫。如果不夠，可以加頁(yè)；2、此任務(wù)書最遲必須在課程設(shè)計(jì)開始前一周下達(dá)給學(xué)生；交通運(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é)方面的方法、理論與應(yīng)用而開展的。通過課程設(shè)計(jì)，使學(xué)生能夠結(jié)合實(shí)際背景，應(yīng)用已學(xué)理論，解決實(shí)際問題，從而培養(yǎng)學(xué)生資料查閱能力、繪圖能力、理論聯(lián)系實(shí)際的能力、系統(tǒng)解決問題的邏輯思維能力等，為畢業(yè)論文設(shè)計(jì)與今后從事相關(guān)工作打下基礎(chǔ)。2、課程設(shè)計(jì)要求本課程設(shè)計(jì)要求學(xué)生根據(jù)課程涉與的相關(guān)容與方法，結(jié)合實(shí)際背景，系統(tǒng)解決交通運(yùn)輸組織實(shí)際問題。從背景分析、提出問題、解決問題、主要結(jié)論等幾個(gè)方面開展。要求課程設(shè)計(jì)具有系統(tǒng)性、完整性、與課程相關(guān)性并具有一定的研究深度。二、課程設(shè)計(jì)的依據(jù)與資料來源課程設(shè)計(jì)的依據(jù)：①交通運(yùn)輸部客貨運(yùn)組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)②董千里。交通運(yùn)輸組織學(xué)[M]。人民交通，2008年維斌。公路運(yùn)輸組織學(xué)[M]。人民交通，2008年書堂，朱艷茹。交通運(yùn)輸組織學(xué)[M]。東南大學(xué)，2010年⑤戴彤焱。運(yùn)輸組織學(xué)[M]。機(jī)械工業(yè)，2008年資料來源：指導(dǎo)教師提供相關(guān)資料；實(shí)際調(diào)研收集資料；相關(guān)書籍；網(wǎng)絡(luò)資料收集。三、課程設(shè)計(jì)學(xué)生應(yīng)完成的容（1）設(shè)計(jì)背景交代（實(shí)際現(xiàn)狀分析與問題分析），進(jìn)行現(xiàn)狀分析，提出問題；（2）闡述解決問題的理論，構(gòu)建相關(guān)模型與優(yōu)化算法；（3）提出優(yōu)化設(shè)計(jì)方案；（4）對(duì)優(yōu)化方案進(jìn)行評(píng)價(jià)，得出相關(guān)結(jié)論。四、課程設(shè)計(jì)要求與其它1、時(shí)間安排：3周設(shè)計(jì)時(shí)間（2013年12月16日～2014年1月4日），實(shí)際操作中，可提前進(jìn)行相關(guān)資料的收集與大綱的完成；2、要求獨(dú)立完成，一人一題，每人提交1份打印的設(shè)計(jì)成果（A4）與電子文檔；3、格式要求：裝訂按照要求的順序依次裝訂成冊(cè)，文檔具體格式參考格式模板；4、紀(jì)律要求：集中在固定教室嚴(yán)格考勤，按時(shí)作息，一般不允許請(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ì)。運(yùn)輸與物流工程系2013年12月目錄TOC\o"1-3"\h\u23092前言 116495第一章聯(lián)華連鎖便利店背景和物流配送 375471.1背景 335321.2配送路線優(yōu)化的必要性和可行性分析 5170001.2.1配送路線優(yōu)化設(shè)計(jì)的必要性 5291.2.2配送路線優(yōu)化設(shè)計(jì)的可行性 5122451.3配送路線優(yōu)化的意義 613269第二章聯(lián)華超市配送路線作業(yè)現(xiàn)狀 717738第三章配送線路優(yōu)化模型與算法 8296273.1配送線路優(yōu)化的模型 8200713.1.1多回路運(yùn)輸—VRP模型 884763.1.2PDPTW問題模型 87093.2.3節(jié)約算法 112720第五章方案綜合評(píng)價(jià) 19322525.1算法的適用度評(píng)價(jià) 1937875.2加強(qiáng)線路管理水平 20145045.3公司采用該方案的整體評(píng)價(jià) 203943第六章總結(jié) 214758參考文獻(xiàn) 24前言隨著社會(huì)主義市場(chǎng)經(jīng)濟(jì)的不斷發(fā)展，作為“第三利潤(rùn)源泉”的物流對(duì)經(jīng)濟(jì)活動(dòng)的影響日益明顯，引起了人們?cè)絹碓蕉嗟闹匾暎蔀楫?dāng)前“最重要的競(jìng)爭(zhēng)領(lǐng)域”。配送是現(xiàn)代物流的一個(gè)重要環(huán)節(jié)，隨著物流的全球化、信息化與一體化,配送在整個(gè)物流系統(tǒng)中的作用變得越來越重要。配送是連接生產(chǎn)與消費(fèi)之間的一種中介服務(wù)。它是指按客戶(包括零售商店、用戶等)的訂貨要求(包括貨物種類、數(shù)量和時(shí)間等方面的要求)，在物流中心(包括配送中心、倉(cāng)庫(kù)、車站、港口等)進(jìn)行分貨、配貨工作，并將配好的貨物與時(shí)送交收貨人的物流活動(dòng)。配送不是單純的運(yùn)輸或送貨，而是運(yùn)輸與其他活動(dòng)（集貨，分貨，配貨）的組合，是“配”與“送”的有機(jī)結(jié)合。因此對(duì)于配送問題的研究可分為對(duì)“配”和“送”兩方面的研究。“配”主要為配送中心選址問題，“送”包括旅行商問題(TSP)、車輛路線優(yōu)化問題(VRP)。由于選址的外部因素（經(jīng)濟(jì)，基礎(chǔ)設(shè)施，環(huán)境等）與部因素（企業(yè)戰(zhàn)略，勞動(dòng)力成本和素質(zhì)等）的影響，單純考慮距離問題的選址是不合理的，因此在本文中不對(duì)“配”進(jìn)行研究，主要對(duì)“送”進(jìn)行研究。配送路線的優(yōu)化，是配送優(yōu)化中的一個(gè)關(guān)鍵環(huán)節(jié)。在配送過程中，配送線路合理與否對(duì)配送速度、成本、效益影響很大。設(shè)計(jì)合理、高效的配送路線方案，不僅可以減少配送時(shí)間，降低作業(yè)成本，提高企業(yè)的效益，而且可以更好地為客戶服務(wù)，提高客戶的滿意度，維護(hù)企業(yè)良好的形象。配送線路優(yōu)化是指對(duì)一系列的發(fā)貨點(diǎn)和收貨點(diǎn)，組織適當(dāng)?shù)男熊嚶肪€使車輛有序的通過它們，在滿足一定的約束條件下（貨物需求量與發(fā)送量，車輛容量限制，行駛里程限制），力爭(zhēng)實(shí)現(xiàn)一定的目標(biāo)（行駛里程最短，使用車輛盡可能少）。但配送作業(yè)情況復(fù)雜多變，不僅存在配送點(diǎn)多、貨物種類多、道路網(wǎng)復(fù)雜、路況多變等情況，而且運(yùn)輸服務(wù)地區(qū)需求網(wǎng)點(diǎn)分布也不均勻，使得線路優(yōu)化問題是一個(gè)無確定解多項(xiàng)式難題，需要啟發(fā)算法去求得近似最優(yōu)解。本文將以市聯(lián)華超市當(dāng)前的配送線路的優(yōu)化問題作為研究對(duì)象，對(duì)全市各聯(lián)華分店需求量與運(yùn)距進(jìn)行分析計(jì)算，建立VRP數(shù)學(xué)模型，運(yùn)用節(jié)約算法和掃描算法以與改進(jìn)的最近插入法對(duì)建立的模型進(jìn)行求解，對(duì)百源木業(yè)的配送路線進(jìn)行優(yōu)化。最后對(duì)三種方法求得的結(jié)果進(jìn)行比較分析，從而為聯(lián)華連鎖超市提供較合理的配送方案，以期減少配送里程，降低物流運(yùn)輸成本，提高超市物流運(yùn)作效率，客戶服務(wù)質(zhì)量和整體競(jìng)爭(zhēng)力。第一章聯(lián)華連鎖便利店背景和物流配送1.1背景聯(lián)華超市創(chuàng)建于1991年5月，是首家以發(fā)展連鎖經(jīng)營(yíng)為特色的超市公司，目前聯(lián)華已成為現(xiàn)今中國(guó)最大的商業(yè)零售企業(yè)，形成了大型綜合超市（大賣場(chǎng)）、超級(jí)市場(chǎng)、便利店等多元業(yè)態(tài)聯(lián)動(dòng)互補(bǔ)的競(jìng)爭(zhēng)優(yōu)勢(shì)。在、、、、、、、、、、、、、、、蒙等20多個(gè)省市和自治區(qū)的100多個(gè)城市建立了強(qiáng)大的連鎖經(jīng)營(yíng)網(wǎng)絡(luò)，是消費(fèi)者最信賴的商業(yè)品牌。發(fā)展壯大后的聯(lián)華著力打造核心競(jìng)爭(zhēng)力，在戰(zhàn)略創(chuàng)新、經(jīng)營(yíng)創(chuàng)新、管理創(chuàng)新、技術(shù)創(chuàng)新等方面不斷取得新突破。聯(lián)華在全國(guó)建起了商品采購(gòu)網(wǎng)絡(luò)，建成了國(guó)首家大型智能化配送中心，先進(jìn)的計(jì)算機(jī)信息系統(tǒng)已經(jīng)覆蓋了聯(lián)華的所有門店，實(shí)現(xiàn)了商業(yè)管理的自動(dòng)化。2003年銷售規(guī)模達(dá)200多億元，門店數(shù)近2600家。再次以雄厚的實(shí)力奠定了在中國(guó)零售業(yè)的龍頭地位。聯(lián)華超市股份，有“零售連鎖推土機(jī)”之稱，至2004年，聯(lián)華公司以營(yíng)業(yè)額計(jì)已連續(xù)6年位列中國(guó)零售業(yè)榜首，大型綜合超市、超級(jí)市場(chǎng)與便利店是三大主要經(jīng)營(yíng)零售業(yè)態(tài)。2004年以聯(lián)華為首的中國(guó)第一大零售集團(tuán)百聯(lián)集團(tuán)銷售規(guī)模達(dá)6762714萬(wàn)元、5493門店數(shù)個(gè)，其中聯(lián)華超市公司銷售額為3068494萬(wàn)元。聯(lián)華超市股份（前身為佳用商貿(mào)股份），主要經(jīng)營(yíng)業(yè)態(tài)有大型會(huì)員制超市、綜合超市、社區(qū)超市、便利店，公司共代理和分銷國(guó)外知名日用化妝品和食品品類3000多個(gè)。是目前連鎖店數(shù)量最多、年銷售總額最大、代理商品品牌最多、企業(yè)發(fā)展最快的民營(yíng)商業(yè)企業(yè)。據(jù)全國(guó)工商聯(lián)統(tǒng)計(jì)，聯(lián)華位列2002年中國(guó)民營(yíng)企業(yè)500強(qiáng)第392位，中國(guó)連鎖經(jīng)營(yíng)協(xié)會(huì)統(tǒng)計(jì)，聯(lián)華位列連鎖企業(yè)百?gòu)?qiáng)第85位，全國(guó)連鎖超市百?gòu)?qiáng)第51位，全國(guó)成長(zhǎng)企業(yè)百?gòu)?qiáng)第48位。連續(xù)12年獲得區(qū)工商管理局評(píng)為“重合同、守信用”單位。聯(lián)華成立于1991年，也是在中國(guó)成立較早的連鎖超市公司之一。目前擁有53家直營(yíng)店，04年銷售額8億多元，涉與、、、來賓、貴港等五地市，經(jīng)營(yíng)面積近10萬(wàn)平方米。其中有直營(yíng)店39家，經(jīng)營(yíng)面積5萬(wàn)多平方米。便利店，顧名思義是一種提供便利的商店。一般來說它的營(yíng)業(yè)面積不大，約在60－100平方米左右，有數(shù)名工作人員，能提供3000種左右人們?nèi)粘Ｉ畋匦璧男∩唐罚⒛芴峁┮恍┤藗內(nèi)粘Ｋ璧姆?wù)。每天的營(yíng)業(yè)時(shí)間一般長(zhǎng)達(dá)16小時(shí)或24小肘通宵服務(wù)。由于營(yíng)業(yè)面積不大，它可以深入到各個(gè)居民小區(qū)、車站、碼頭等，貼近人們的生活，給人們帶來了極大的方便。現(xiàn)在人們不難在各居民小區(qū)，各條馬路上發(fā)現(xiàn)便利店的身影。由于便利店規(guī)模較小，故在管理上更顯重要，采用連鎖經(jīng)營(yíng)的方式，所有下屬便利門店采用統(tǒng)一的企業(yè)形象設(shè)計(jì)，統(tǒng)一的管理模式，能取得很好的品牌效應(yīng)。統(tǒng)一的進(jìn)貨方式可保證所進(jìn)商品的質(zhì)量，同時(shí)降低采購(gòu)成本。統(tǒng)一的銷售價(jià)格，又可使顧客感到滿意和放心。該公司經(jīng)過幾年來的努力，已取得了良好的經(jīng)營(yíng)業(yè)績(jī)。該公司各便利店所供商品的進(jìn)貨渠道主要有以下三個(gè)方面。少部分鮮活商品（如面包。牛奶、蔬菜等）每天由供貨商直接送到各便利門店（以下簡(jiǎn)稱門店）。公司自己建有一個(gè)冷凍倉(cāng)庫(kù)，負(fù)責(zé)各門店冷凍商品的供應(yīng)，如冷凍肉食、禽類、速凍食品等。公司還有一個(gè)配貨中心，負(fù)責(zé)其他常溫商品的供應(yīng)，如酒類、飲料、日用小商品等。門店根據(jù)各自的經(jīng)營(yíng)狀況，在要貨當(dāng)日的上午10時(shí)前，將要貨信息輸入電腦，經(jīng)通訊線路傳送到有關(guān)配貨中心和冷凍倉(cāng)庫(kù)，而配貨中心等收到各門店的要貨信息，經(jīng)匯總后，組織好相應(yīng)商品，與時(shí)送到各門店。公司規(guī)定各門店每?jī)商炜梢浺淮巍０茨壳?00多家門店的總規(guī)模，每天要貨的門店達(dá)200多家，且分布在全市各個(gè)地方。冷凍倉(cāng)庫(kù)由于供應(yīng)品種較少，根據(jù)經(jīng)驗(yàn)，每輛送貨汽車一次滿載可送20家門店，每天每車送貨2次，現(xiàn)有車輛6輛。配貨中心，由于供應(yīng)品種較多，共有車輛11輛。如何合理地調(diào)度這些送貨車輛，在保證各門店要貨能與時(shí)得到滿足的前提下，使送貨車輛經(jīng)過的路途最少，是一個(gè)十分有意義的工作。市聯(lián)華連鎖便利店隸屬于聯(lián)華超市股份，本文探討的就是市的設(shè)立的十多家聯(lián)華連鎖便利店的配送路線情況。本文將對(duì)這十多家門店與運(yùn)輸車輛進(jìn)行調(diào)度優(yōu)化，闡述物流配送過程中配送線路設(shè)計(jì)與線路優(yōu)化問題。1.2配送路線優(yōu)化的必要性和可行性分析1.2.1配送路線優(yōu)化設(shè)計(jì)的必要性物流是現(xiàn)代企業(yè)發(fā)展的動(dòng)脈，特別是對(duì)于商業(yè)連鎖企業(yè)來說，物流就是企業(yè)發(fā)展的咽喉，是制約很多企業(yè)發(fā)展的瓶頸。而隨著商業(yè)競(jìng)爭(zhēng)的加劇，傳統(tǒng)的低層次的競(jìng)爭(zhēng)（如銷售的競(jìng)爭(zhēng)）在消費(fèi)群體的消費(fèi)心理日漸理性的今天，已轉(zhuǎn)化成了產(chǎn)、供、銷立體化的競(jìng)爭(zhēng)，誰(shuí)能在產(chǎn)供銷鏈條上減少中間的環(huán)節(jié)、降低經(jīng)營(yíng)成本，誰(shuí)就能夠確立巨大的競(jìng)爭(zhēng)優(yōu)勢(shì)。隨著全球經(jīng)濟(jì)一體化、顧客需求的個(gè)性化和多樣化發(fā)展，產(chǎn)品更新替換速度在不斷加快、產(chǎn)品的生命周期也不斷縮短，物流運(yùn)輸配送變得越來越復(fù)雜，物流成本也變得越來越高。為了降低風(fēng)險(xiǎn)，減少物流成本，處于物流供應(yīng)鏈上各環(huán)節(jié)的部門或單位都紛紛采取各種措施以適應(yīng)這種多品種、小批量。多頻度的物流配送服務(wù)需求，如降低庫(kù)存水平，減少訂貨量，增加訂貨頻率，實(shí)行按訂單生產(chǎn)等措施，這在某種程度上滿足了發(fā)展的要求，但運(yùn)輸和配送成本一直居高不下。造成物流運(yùn)輸成本居高不下的主要原因是出現(xiàn)了一些不合理的運(yùn)輸和方式，如對(duì)流運(yùn)輸、迂回運(yùn)輸、非最短路徑運(yùn)輸和配送、非滿載運(yùn)輸?shù)取＿@些都會(huì)致使運(yùn)輸和配送服務(wù)水平難以提高，因此對(duì)運(yùn)輸和配送問題進(jìn)行優(yōu)化就變得非常有意義。聯(lián)華超市配送中心的配送路線都是根據(jù)人的主觀意識(shí)來制訂的，缺乏科學(xué)依據(jù)，車輛裝載率不高，路徑也不是最短，造成了配送成本的居高不下，并且造成了資源的浪費(fèi)。配送線路合理與否對(duì)配送速度、成本、效益影響很大，采用科學(xué)、合理的方法來確定配送線路，是配送活動(dòng)中一項(xiàng)非常重要的工作。合理的選擇配送線路，對(duì)企業(yè)和社會(huì)都具有重要的意義。1.2.2配送路線優(yōu)化設(shè)計(jì)的可行性聯(lián)華超市配送中心配送路線的優(yōu)化設(shè)計(jì)屬于車輛優(yōu)化調(diào)度問題，而求解車輛優(yōu)化調(diào)度問題的主要方法精確算法、啟發(fā)算法和智能算法。而精確算法的計(jì)算量和計(jì)算時(shí)間隨著車輛優(yōu)化問題規(guī)模的增大呈指數(shù)增長(zhǎng)，對(duì)于較大規(guī)模的車輛優(yōu)化調(diào)度問題不適用。啟發(fā)式算法當(dāng)中的節(jié)約里程法，計(jì)算步驟簡(jiǎn)單，計(jì)算速度快，且易于考慮各種實(shí)際問題，并不追求問題的最優(yōu)解，而強(qiáng)調(diào)問題解的滿意性，可以高效地得到問題的近似最優(yōu)解。本文針對(duì)零售業(yè)的實(shí)際情況，即各個(gè)門店對(duì)于某些常用商品的需穩(wěn)定而不間斷的，在研究這類問題的時(shí)候，不需要各個(gè)門店在不同時(shí)期對(duì)于不同貨物的需求，只要每次配送固定的商品即可，對(duì)于這類問題，本文建立了問題一的模型，這種模型往往運(yùn)用于配送中心的某些常用的子系統(tǒng)，如某些常用的商品的配送，這類問題講求簡(jiǎn)單高效，追求最快的滿意解。因此，用節(jié)約里程法解決問題一這類模型是可行的。而對(duì)于更為復(fù)雜的配送模型，比如大量的非常規(guī)商品的配送，不同的門店需要不同的商品，針對(duì)這類錯(cuò)綜復(fù)雜的模型，必須借助現(xiàn)代化的智能算法，使得配送方案更為科學(xué)合理，準(zhǔn)確易行。因此，用智能算法當(dāng)中的遺傳算法來解決問題二這類模型是可行的。1.3配送路線優(yōu)化的意義配送合理化與否是配送決策系統(tǒng)的重要容，配送線路的合理與否又是配送合理化的關(guān)鍵。選擇合的理配送路線，對(duì)企業(yè)和社會(huì)都具有很重要的意義。對(duì)企業(yè)來說，(1)優(yōu)化配送路線，可以減少配送時(shí)間和配送里程，提高配送效率，增加車輛利用率，降低配送成本;(2)可以加快物流速度，能準(zhǔn)時(shí)、快速地把貨物送到客戶的手中，提高客戶滿意度;(3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競(jìng)爭(zhēng)力與效益。對(duì)社會(huì)來說，它可以節(jié)省運(yùn)輸車輛，減少車輛空載率，降低了社會(huì)物流成本，對(duì)其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。與此同時(shí)，還能緩解交通緊狀況，減少噪聲、尾氣排放等運(yùn)輸污染，對(duì)民生和環(huán)境也有不容忽視的作用。第二章聯(lián)華超市配送路線作業(yè)現(xiàn)狀目前聯(lián)華的物流體系是，所有貨物由供貨商直接送達(dá)店面，這種方式雖然靈活，但影響了供貨速度，也加重了供貨商的負(fù)擔(dān)。由于聯(lián)華各門店自行采購(gòu)，供貨商不一，大大影響了供貨速度；并且，聯(lián)華目前的供貨方式也加重了供貨商負(fù)擔(dān)。隨著中國(guó)零售市場(chǎng)白熱化競(jìng)爭(zhēng)的日趨激烈，建設(shè)區(qū)域物流配送中心無疑可以幫助聯(lián)華加快店面更新速度，鞏固市場(chǎng)。而聯(lián)華超市也應(yīng)在各個(gè)市區(qū)確立商品配送中心，以后供應(yīng)商只要將貨物運(yùn)送至物流中心，各分店商品的配送統(tǒng)一由物流中心來實(shí)現(xiàn)。作為便利店模式的首推者，“靈活”和“適應(yīng)”一直被視為聯(lián)華成功改變中國(guó)人購(gòu)物習(xí)慣的法寶。店長(zhǎng)的“欽點(diǎn)”讓聯(lián)華許多貨架上充盈著本地的產(chǎn)品。加上所開門店位置多位于大中型城市，這讓門店直送方式有了很強(qiáng)的操作性。聯(lián)華不用多費(fèi)心思經(jīng)營(yíng)物流，只需讓供應(yīng)商們接上它的訂單生成系統(tǒng)，再順手給個(gè)“deadline”（送貨的最后期限），一切就告萬(wàn)事大吉。“小批量，多頻次”的訂貨原則，保證聯(lián)華可以盡量減少門店庫(kù)存。而使用時(shí)段限制，過期則不收貨的“殘酷”手段，來保證供應(yīng)商的準(zhǔn)時(shí)到貨率，在中國(guó)也被認(rèn)為是簡(jiǎn)明有效的。近乎于零的物流費(fèi)用和基本合格的配送質(zhì)量，曾讓聯(lián)華人頗感自豪。真正傷腦筋的是供應(yīng)商們，本來利潤(rùn)就不高，面對(duì)聯(lián)華在物流上的不作為，還得自己挖空心思節(jié)約成本。目前，聯(lián)華的商品配送分幾種情況，大部分情況是通過第三方物流實(shí)現(xiàn)的，費(fèi)用由供應(yīng)商承擔(dān)。以地區(qū)為例，給聯(lián)華做配送的主要有成協(xié)，朝百批發(fā)，大榮物流等幾家公司。有一小部分品牌，包括可口可樂、寶潔和百事可樂等大公司以與一些生鮮食品等都具有直送的能力。有些聯(lián)華的門店還習(xí)慣于將降價(jià)損失、損耗和營(yíng)業(yè)額、毛利率指標(biāo)的完不成數(shù)，轉(zhuǎn)嫁給供應(yīng)商來承擔(dān)，也就是說供應(yīng)商與總部談好的交易條件到了門店是要附加的，因?yàn)槁?lián)華是最大的，供應(yīng)商也無可奈何；另外據(jù)悉，聯(lián)華近期采取的分區(qū)采購(gòu)政策，也使得供貨商從過去習(xí)慣于以一對(duì)一的模式變成了以一對(duì)多，這樣無疑加大了供貨商的運(yùn)營(yíng)成本，從而導(dǎo)致他們抱怨多多。第三章配送線路優(yōu)化模型與算法3.1配送線路優(yōu)化的模型3.1.1多回路運(yùn)輸—VRP模型多回路運(yùn)輸問題是現(xiàn)實(shí)中很普遍的一種調(diào)配問題，特別對(duì)于有大量服務(wù)對(duì)象的實(shí)體，例如擁有一個(gè)上千客戶的企業(yè)。此類調(diào)配的核心問題是如何對(duì)車輛進(jìn)行調(diào)度。因此，VRP（VehicleRoutingProblem）模型也應(yīng)運(yùn)而生，成了解決多回路問題的一個(gè)相當(dāng)成功的模型。該問題研究目標(biāo)是：對(duì)一系列顧客需求點(diǎn)設(shè)計(jì)適當(dāng)?shù)穆肪€，使車輛有序地通過他們，在滿足一定的約束條件下（如貨物需求量、發(fā)送量、車輛容量限制，行駛里程限制等），達(dá)到一定的優(yōu)化目標(biāo)（如里程最短，費(fèi)用最小，時(shí)間盡量少等）。它涉與了多輛交通工具的服務(wù)對(duì)象的選擇和路徑確定兩方面問題。一個(gè)典型的VRP模型可以如下表述：（1）基本條件現(xiàn)有m輛一樣的車輛停在一個(gè)共同的源點(diǎn)，它需給n個(gè)客戶提供貨物，顧客為。（2）模型目標(biāo)確定所需的車輛數(shù)N，并指派這些車輛到一個(gè)回路中，同時(shí)包括回路的路徑安排和調(diào)度，使總費(fèi)用最小。（3）限制條件：N不大于m；每一個(gè)訂單都要完成；每輛車完成任務(wù)后都要回到源點(diǎn)；車輛的容量限制不能超過；特殊問題還需考慮時(shí)窗限制；運(yùn)輸規(guī)章限制。3.1.2PDPTW問題模型PDPTW問題是VRP問題的一個(gè)很有用的擴(kuò)展，近段時(shí)期引起越來越多的研究者的注意，許多新的優(yōu)化思想和優(yōu)化方法被引入到此問題中，并產(chǎn)生了一定的影響。PDPTW問題（PickupandDeliveryProblemwithTimeWindows，帶時(shí)間窗口的裝卸貨問題）是為一個(gè)車隊(duì)尋找最優(yōu)的運(yùn)輸路徑來滿足所有客戶的運(yùn)輸需求。車隊(duì)的每一輛車從車庫(kù)出發(fā)，沿優(yōu)化的路徑為客戶服務(wù)并最終返回車庫(kù)。每一輛車都給定最大容量和出發(fā)、返回車庫(kù)。每個(gè)運(yùn)輸需求指定一個(gè)裝貨點(diǎn)、一個(gè)卸貨點(diǎn)和運(yùn)輸貨物量。裝貨點(diǎn)、卸貨點(diǎn)以與車庫(kù)都有時(shí)間窗口。車輛必須在規(guī)定的時(shí)間窗訪問裝、卸貨點(diǎn)。也就是說，在運(yùn)輸網(wǎng)絡(luò)中，已知待服務(wù)的裝、卸貨點(diǎn)和車庫(kù)的位置和時(shí)間窗口、車輛的最大容量以與運(yùn)輸貨物量的前提下，設(shè)計(jì)車輛運(yùn)輸路徑，使運(yùn)輸成本最小化。

PDPTW的解是路徑的集合，每一輛車對(duì)應(yīng)一條路徑，包括以下方面：

1、需要用到的車輛數(shù)目；即，有多少條路徑

2、每輛車訪問每一個(gè)點(diǎn)的順序以與時(shí)刻

PDPTW問題中，要求滿足的約束條件主要有以下幾種：1)時(shí)間窗口約束：車輛必須在規(guī)定的時(shí)間窗服務(wù)裝貨點(diǎn)或卸貨點(diǎn)。如果車輛在之前到達(dá)點(diǎn)，必須在點(diǎn)等待到才能開始裝卸貨。車輛在時(shí)刻之后到達(dá)點(diǎn)，則無法按時(shí)完成該點(diǎn)的裝卸貨任務(wù)，因而是不允許的。

2）訪問約束：車輛到客戶指定的裝貨點(diǎn)裝貨，然后運(yùn)輸?shù)较鄳?yīng)的卸貨點(diǎn)卸貨。每一個(gè)點(diǎn)都必須被一輛車服務(wù)且只能服務(wù)一次。

3）車庫(kù)約束：車輛必須從車庫(kù)出發(fā)到某一裝貨點(diǎn)，最后從某一卸貨點(diǎn)返回車庫(kù)。車輛返回車庫(kù)后不允許再次出發(fā)。4）成對(duì)約束：一個(gè)客戶需求的裝貨點(diǎn)和其對(duì)應(yīng)的卸貨點(diǎn)必須被同一輛車訪問。

5）次序約束：客戶需求的裝貨點(diǎn)必須在對(duì)應(yīng)的卸貨點(diǎn)之前被訪問。

6）容量約束：任何時(shí)刻車輛所裝貨物量之和不能超過車輛的最大容量。

上述約束是PDPTW問題中常見的幾種約束條件。另外還會(huì)根據(jù)實(shí)際情況的要求增加一些附加約束，如車輛類型與貨物類型之間的類型匹配約束，司機(jī)的最大工作時(shí)間約束等。

PDPTW問題的優(yōu)化目標(biāo)也是總運(yùn)輸成本最小。一般來說，與總運(yùn)輸成本有關(guān)的費(fèi)用包括：車輛的固定代價(jià)，是運(yùn)輸代價(jià)中最重要的部分，要最大可能的減少使用的車輛數(shù)；與車輛行駛距離有關(guān)的代價(jià)。3.2配送問題的求解算法

車輛配送問題的求解算法有很多種，但究其本質(zhì)來講，基本分為最優(yōu)化算法和啟發(fā)式算法兩大類。

3.2.1最優(yōu)化算法

最優(yōu)化算法，也稱之為精確算法，就是指能夠通過有限的計(jì)算和推理得到優(yōu)化問題的最優(yōu)解的算法。在配送問題中，所謂最優(yōu)化算法就是找到一組路徑集合，使得其目標(biāo)函數(shù)值比其它任何一組可行路徑集合的目標(biāo)函數(shù)值更好。

常用的最優(yōu)化算法主要有：分枝定界算法、動(dòng)態(tài)規(guī)劃算法和整數(shù)規(guī)劃。通常情況下，NP-hard問題的精確解法的計(jì)算量較大，而且隨著問題規(guī)模的增大計(jì)算量會(huì)呈爆炸式的增長(zhǎng)，因此在實(shí)際問題中最優(yōu)化算法的應(yīng)用圍有限。

3.2.2啟發(fā)式算法啟發(fā)式算法是通過對(duì)過去經(jīng)驗(yàn)的歸納推理以與實(shí)驗(yàn)分析來解決問題的方法，即借助于某種直觀推斷或試探的方法。啟發(fā)式方法要求分析人員必須運(yùn)用自己的感知和洞察力，從與研究問題有關(guān)而比較具體的模型與算法中尋求其間的聯(lián)系，從中得到啟發(fā)，去發(fā)現(xiàn)適于解決該問題的思路和途徑。

用啟發(fā)式方法求解問題時(shí)強(qiáng)調(diào)“滿意”。常常是得到滿意解，決策者就認(rèn)為可以了，而不去追求最優(yōu)解。之所以這樣是因?yàn)椋?/p>

(1)很多問題不存在嚴(yán)格的最優(yōu)解（如目標(biāo)之間存在矛盾的多目標(biāo)問題），此時(shí)對(duì)目標(biāo)的滿意性比最優(yōu)性更能描述人們的選擇行為。

(2)得到某些問題最優(yōu)解的成本太大。

(3)從實(shí)際出發(fā)，有時(shí)探求問題的最優(yōu)解沒有意義。

對(duì)于NP-Hard問題，人們自然會(huì)想到啟發(fā)式的算法。啟發(fā)式的算法就是根據(jù)某種啟發(fā)式的信息對(duì)已知的可行解進(jìn)行改善，通過若干次的迭代獲得相對(duì)滿意的解。和精確算法相比，啟發(fā)式的算法不能保證得到全局最優(yōu)解，但是實(shí)現(xiàn)起來相對(duì)簡(jiǎn)單。

由于車輛運(yùn)輸調(diào)度問題是NP-hard問題，而現(xiàn)實(shí)中該問題規(guī)模一般很大，因此想以能夠接受的運(yùn)算速度找到最優(yōu)解是不可能的。而啟發(fā)式算法可以在相對(duì)短時(shí)間找到“滿意”解，為此研究人員把精力主要放在構(gòu)造高質(zhì)量的啟發(fā)式算法上。目前已提出的求解車輛運(yùn)輸調(diào)度問題的啟發(fā)式算法很多，主要分為經(jīng)典啟發(fā)式算法和現(xiàn)代啟發(fā)式算法兩類。3.2.3節(jié)約算法利用節(jié)約法確定配送線路的主要出發(fā)點(diǎn)是，根據(jù)配送中心的運(yùn)輸能力（包括車輛的多少和載重量）和配送中心到各個(gè)用戶以與各個(gè)用戶之間的距離來制訂使總的車輛運(yùn)輸?shù)膖.km（噸數(shù)乘上公里數(shù)）數(shù)最小的配送方案。為了便于介紹節(jié)約法的基本思想，設(shè)：①配送的是一種貨物；②各用戶的坐標(biāo)（x，y）與需求量均為已知；③配送中心有足夠的運(yùn)輸能力。利用節(jié)約法制訂出的配送方案除了送總t.km數(shù)最小外，還滿足以下條件：①方案能滿足所有用戶的要求；②不使任何一輛車超載；③每輛車每天的總運(yùn)行時(shí)間或行駛里程不超過規(guī)定的上限；④能滿足用戶到貨時(shí)間要求。（2）節(jié)約法的基本思想如圖3-1所示，設(shè)A點(diǎn)為配送中心，它分別向用戶B和C送貨。設(shè)A到B和C的距離為a和b，兩個(gè)用戶B、C之間的距離為c，送貨方案只有兩種，如圖中（a）和（b）所示。BBCCB(a)（b）節(jié)約法的送貨方案AA圖3-1節(jié)約法配送方案圖圖中（a）方案是從配送中心A向用戶B、C分別單獨(dú)送貨，配送路線為：A→B→A，A→C→A；總的配送距離為：Da=2a+2b圖（b）方案是從配送中心向用戶，A依次送貨，配送線路為：A→B→C；總的配送距離為：Db=a+b+c對(duì)比這兩個(gè)方案，哪個(gè)更合理呢？這就要看Da和Db哪個(gè)最小，配送距離月小則說明方案越合理，由總距離公式可得出：Da–Db=2a+2b–a–b–c=a+b–c如果把圖中的A、B、C看成為一個(gè)三家性的三個(gè)頂點(diǎn)，那么a、b、c則是這個(gè)三角形三條邊的長(zhǎng)度。由三角形的幾何性質(zhì)可知，任意兩條邊之和均大于第三邊(即a+b>c)，有a+b–c>0。因此，可以認(rèn)定Da–Db的結(jié)果是大于零的，即：Da–Db可以看出，（b）方案優(yōu)于（a）方案，這種分析方案優(yōu)劣的思想就是節(jié)約法的基本思想。根據(jù)節(jié)約法的基本思想，如果有一個(gè)配送中心分別向N個(gè)用戶配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送線路上經(jīng)過的用戶個(gè)數(shù)越多，則配送線路越合理，總配送距離越小。第四章基于節(jié)約算法的配送路線優(yōu)化聯(lián)華連鎖便利店在市的分布具體如下圖所示：圖4-1市聯(lián)華便利超市分布圖從上圖可看出聯(lián)華便利店在市區(qū)分布較為均勻，在環(huán)城路上零星分布著幾家，結(jié)合市實(shí)際城區(qū)分布特點(diǎn)以與費(fèi)用考慮，聯(lián)華便利店的配送中心定在市七星路高新區(qū)附近，這里既有良好的倉(cāng)庫(kù)設(shè)備，交通情況也非常便利，同時(shí)又靠近市區(qū)，配送方便，費(fèi)用合理。 以下是每個(gè)分店（一年365天）平均每天的需求量情況表：表4-1聯(lián)華便利店分店平均每天需求量表分店123456需求量(KG)302295292333289354分店789101112需求量(KG)337349361336306314現(xiàn)有路線是固定不變且為已知,每條線路行駛距離見下表所示：表4-2聯(lián)華便利店距聯(lián)華配送中心最短距離（公里）PP11P1P21.62.4P2P31.32.12.7P3P41.80.7532.7P4P54.23.255.22.5P5P63.52.64.94.11.91.8P6P73.42.753.42.33.41.6P7P82.81.94.23.41.32.20.731.4P8P92.31.63.92.61.231.51.20.82P9P104.23.35.64.62.62.20.731.61.32P10P113.22.84.62.22.94.93.21.82.71.93.4P11P124.63.96.24.53.53.92.21.22.32.31.72.6P12設(shè)每個(gè)車輛的運(yùn)輸能力是2噸，根據(jù)案例可知，聯(lián)華平均每天所用車輛數(shù)為2輛。現(xiàn)在用節(jié)約算法對(duì)該配送線路問題進(jìn)行求解。根據(jù)配送中心與分店之間,分店與分店之間的距離距離表，計(jì)算出用戶間的節(jié)約里程。表4-3節(jié)約值矩陣表302P1295P20.2P2292P30.20.2P3333P42.050.40.4P4289P520.80.33.5P5354P61.90.20.73.45.9P6337P71.701.32.94.25.3P7349P81.90.20.73.34.85.574.8P8361P91.7012.93.54.34.54.28P9336P101.90.20.93.46.26.9765.74.5P10306P111.40.22.32.12.53.54.83.33.64P11314P121.701.42.94.95.96.85.14.67.15.2從表3-2中選出節(jié)約值最大值為7.1，其對(duì)應(yīng)的兩點(diǎn)為P10、P12。P10、P12兩處的需求量之和為650kg，未超過一輛車的運(yùn)輸能力2t，因此，連接P10、P12成回路，即P-P10-P12-P。再將頂點(diǎn)P10和P12的節(jié)約值賦為0。結(jié)果如表3-3所示。表4-4除P10與P12連接點(diǎn)節(jié)約值表302P1295P20.2P2292P30.20.2P3333P42.050.40.4P4289P520.80.33.5P5354P61.90.20.73.45.9P6337P71.701.32.94.25.3P7349P81.90.20.73.34.85.574.8P8361P91.7012.93.54.34.54.28P9336P101.90.20.93.46.26.9765.74.5P10306P111.40.22.32.12.53.54.83.33.64P11314P121.701.42.94.95.96.85.14.605.2從表3-3中選出節(jié)約值最大為6.97，如果連接P6和P10，則與上述線路合并，其總需求量為986kg，未超過一輛車的運(yùn)輸能力2t，因此，連接P6形成回路，即P-P6-P10-P12-P。再將頂點(diǎn)P6和P10的節(jié)約值賦為0。繼續(xù)選出節(jié)約值最大為6.8，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為P7、P12。如果連接P7和P12，則與上述線路合并，其總需求量為1323kg，未超過一輛車的運(yùn)輸能力2t，因此，連接P7形成回路，即P-P6-P10-P12-P7-P。再將頂點(diǎn)P7和P12的節(jié)約值賦為0。由以上連接過程可看出P10點(diǎn)分別與P6、P12兩點(diǎn)連接形成回路，P12點(diǎn)也分別與P7、P10兩點(diǎn)連接形成回路，因此將所有與P10點(diǎn)、P12點(diǎn)的連接的節(jié)約值賦為0。見下表：表4-5剩余節(jié)約值表（一）302P1295P20.2P2292P30.20.2P3333P42.050.40.4P4289P520.80.33.5P5354P61.90.20.73.45.9P6337P71.701.32.94.25.3P7349P81.90.20.73.34.85.574.8P8361P91.7012.93.54.34.54.28P9336P10000000000P10306P111.40.22.32.12.53.54.83.33.60P11314P1200000000000繼續(xù)選出節(jié)約值最大為5.9，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為P5、P6。如果連接P5和P6，則與上述線路合并，其總需求量為1612kg，未超過一輛車的運(yùn)輸能力2t，因此，連接P5形成回路，即P-P5-P6-P10-P12-P7-P。此后，P6兩端連接點(diǎn)也已確定，因此將P6點(diǎn)與其他連接點(diǎn)的節(jié)約值賦值為0。見表3-5：表4-6剩余節(jié)約值表（二）302P1295P20.2P2292P30.20.2P3333P42.050.40.4P4289P520.80.33.5P5354P600000P6337P71.701.32.94.20P7349P81.90.20.73.34.804.8P8361P91.7012.93.504.54.28P9336P10000000000P10306P111.40.22.32.12.504.83.33.60P11314P1200000000000繼續(xù)選出節(jié)約值最大為4.8，其對(duì)應(yīng)的頂點(diǎn)為P5、P8和P7、P8以與P7、P11三對(duì)頂點(diǎn)。綜合考慮，連入回路的應(yīng)為P5、P8和P7、P11兩對(duì)頂點(diǎn)。連接P5、P8和P7、P11，則與上述線路合并，其總需求量為2207kg，超過一輛車的運(yùn)輸能力2t，因此，結(jié)合店鋪分布情況考慮，將P11編入回路中，即形成P-P5-P6-P10-P12-P7-P11-P回路，此時(shí)該回路的運(yùn)輸總量為1918kg。因?yàn)橹挥袃奢v運(yùn)輸車，因此剩下的六點(diǎn)將形成另外一條回路，因?yàn)槭Ｓ帱c(diǎn)的總需求量為1932kg，小于運(yùn)輸車輛的額定載重，因此下面將不再考慮是否超過載重。將第一條回路所包含的點(diǎn)與其他點(diǎn)連接所節(jié)約的節(jié)約值賦為0，得到的剩余點(diǎn)的節(jié)約值表如下：表4-7除回路1剩余點(diǎn)節(jié)約值表302P1295P20.2P2292P30.20.2P3333P42.050.40.4P4289P50000P5354P600000P6337P7000000P7349P81.90.20.73.3000P8361P91.7012.90004.28P9336P10000000000P10306P110000000000P11314P1200000000000從上表可看出節(jié)約值最大值為4.28，其對(duì)應(yīng)的兩點(diǎn)為P8、P9，因此，連接P8、P9成回路，即P-P8-P9-P。再將頂點(diǎn)P8和P9的連接點(diǎn)節(jié)約值賦為0。重復(fù)回路1的操作，得到回路2的連接狀況為：P-P1-P4-P8-P9-P3-P2-P，運(yùn)輸量為1932kg。兩條回路節(jié)約的里程為：回路1（P-P5-P6-P10-P12-P7-P11-P）：5.9+6.97+7.1+6.8+4.8=31.57km回路2（P-P1-P4-P8-P9-P3-P2-P）：2.05+3.3+4.28+1+0.2=10.83km所以配送線路優(yōu)化后，聯(lián)華超市配送線路總節(jié)約里程為42.4公里。具體線路圖如下：圖4-2聯(lián)華超市優(yōu)化后配送線路圖第五章方案綜合評(píng)價(jià)5.1算法的適用度評(píng)價(jià)配送運(yùn)輸通常是一種短距離、小批量、高頻率的運(yùn)輸形式。如果單從運(yùn)輸?shù)慕嵌葋砜矗菍?duì)干線運(yùn)輸?shù)囊环N補(bǔ)充和完善，屬于末端運(yùn)輸、支線運(yùn)輸，以高質(zhì)量的服務(wù)為目標(biāo)，以盡可能滿足客戶要求。從配送中心把貨物送到所需的各個(gè)分店，有很多種不同的路線選擇方案。合理的選擇配送線路，對(duì)企業(yè)和社會(huì)都具有很重要的意義。為將貨物送給分店，需要從一個(gè)或多個(gè)配送中心組織配送運(yùn)輸。一般地一個(gè)或多個(gè)配送中心目的地存在一個(gè)道路網(wǎng)，如何在這道路網(wǎng)上綜合考慮各線路車流量、道路狀況、客戶的分布狀況、配送中心的選址、車輛額定載重量與其他車輛運(yùn)行限制等因素，找出一條最佳的運(yùn)輸線路解決方案，達(dá)到節(jié)省運(yùn)行距離、運(yùn)輸時(shí)間和運(yùn)行費(fèi)用的目的就是線路設(shè)計(jì)的意義所在。進(jìn)行配送線路優(yōu)化時(shí)，必須要有明確的目標(biāo)，遵循基本的原則。配送路線方案目標(biāo)的選擇可以從以下幾個(gè)方面來考慮。（1）配送效益最高或配送成本最低（2）配送里程最短（3）配送服務(wù)水準(zhǔn)最優(yōu)（4）配送勞動(dòng)的消耗最小求解最短路徑的配送路線的方法很多，結(jié)合具體的要求，在此設(shè)計(jì)中采用了節(jié)約里程法來求解。啟發(fā)式算法是從尚未安排的車輛、運(yùn)輸任務(wù)或行駛路徑中按照構(gòu)造算法進(jìn)行選擇，知道所有任務(wù)和車輛均被調(diào)度為止。構(gòu)造的每一步，根據(jù)某個(gè)判別函數(shù)，把當(dāng)前的線路構(gòu)形和另外的構(gòu)形進(jìn)行比較并加以改進(jìn)，以最小代價(jià)把一個(gè)不在當(dāng)前構(gòu)形上的需求對(duì)象插入進(jìn)構(gòu)形，最后得到一個(gè)較好的可行構(gòu)形。我們根據(jù)啟發(fā)式算法中的節(jié)約里程法得到優(yōu)化后的線路。通過兩種方法的比較我們可以發(fā)現(xiàn)在此設(shè)計(jì)中用節(jié)約里程法計(jì)算出來的配送路線算出來的配送路線有實(shí)用性。通過對(duì)物流配送線路的優(yōu)化，可以派出更少的車輛來滿足裝貨的要求，使車輛完成配送任務(wù)的同時(shí)行駛的距離最少。一方面可以緩解交通擁堵，另一方面可以減少汽車造成的污染。為廣大人民造福。配送線路的優(yōu)化產(chǎn)生了一定的經(jīng)濟(jì)效益和社會(huì)效益。同時(shí)，我們雖然計(jì)算出了比較合理的配送路線，但模型也存在著一定的缺陷。在計(jì)算過程中也將一些因素理想化了，與實(shí)際情況不完全相符。所以在實(shí)際中，我們可以將更多的因素考慮進(jìn)去，設(shè)計(jì)出更加合理的配送路線。5.2加強(qiáng)線路管理水平隨著配送中要求成本費(fèi)用要盡可能降低，特別是目前多批次、小批量配送的發(fā)展，要求配送中心采用效率化的配送方法。聯(lián)華超市為實(shí)現(xiàn)效率化的配送，應(yīng)越來越重視配車計(jì)劃管理、提高裝載率以與車輛運(yùn)行管理。從總體上看，降低配送成本的措施就是追求車輛運(yùn)行的效率化，提高車輛運(yùn)行效率，這就需要建立有效的火車追蹤系統(tǒng)，即在車輛上配置一個(gè)全球定位系統(tǒng)（GPS），通過這種終端一方面對(duì)貨物的在途情況進(jìn)行控制。5.3公司采用該方案的整體評(píng)價(jià)在此設(shè)計(jì)中，我們針對(duì)聯(lián)華便利店以市為例，對(duì)市配送中心的配送區(qū)域進(jìn)行配送路線的設(shè)計(jì)。通過節(jié)約里程法計(jì)算出的配送路線。在此配送線路中，避免了各個(gè)節(jié)點(diǎn)的重復(fù)配送，使車輛的運(yùn)載率得到了一定的提高。同時(shí)我們也意識(shí)到在此模型中沒有考慮配送時(shí)間，運(yùn)價(jià)等問題，所以在以后的研究以與方法的改進(jìn)中，我們可以將更多的影響因素考慮進(jìn)去，為公司制定出更加合理的配送方案。第六章總結(jié)通過對(duì)比可以看出，通過節(jié)約算法的優(yōu)化之后，該配送中心的配送線路得到了改進(jìn)，節(jié)約了里程42.4km，減少了運(yùn)輸車輛的數(shù)目，從而降低了運(yùn)輸成本，提高了利潤(rùn)。 這只是節(jié)約里程算法的簡(jiǎn)單運(yùn)用，我們也應(yīng)看到，在現(xiàn)實(shí)的企業(yè)配送過程中，要考慮的配送點(diǎn)會(huì)更多、分布更廣，線路會(huì)更復(fù)雜，同時(shí)還要綜合考慮配送時(shí)間的限制、車輛的保養(yǎng)維修、人力成本、交通路況等諸多因素。因此節(jié)約法簡(jiǎn)便易行,但也有一些弊端， 一是過于強(qiáng)調(diào)節(jié)約里程，沒有考慮時(shí)間。路況等因素，二是不能對(duì)客戶需求作出靈活多變的處理。在配送路線選擇決策時(shí),通常考慮較優(yōu)的原則,而不是最優(yōu)化原則.我們還應(yīng)做到深入了解客戶,加強(qiáng)與客戶的信息交流，通過對(duì)客戶需求的時(shí)間變化對(duì)其進(jìn)行分類,以增加配送的靈活性，路線決策過程中實(shí)施多路線同步?jīng)Q策，節(jié)約法的實(shí)施過程,要綜合考慮路程長(zhǎng)短和時(shí)間因素，配送的總體過程實(shí)際上還會(huì)受商品分揀、裝卸、搬運(yùn)設(shè)備和貨物組裝的共同影響。 物資管理工作的好壞直接影響到施工企業(yè)的生產(chǎn)、技術(shù)、財(cái)務(wù)等多方面的經(jīng)營(yíng)活動(dòng)和經(jīng)濟(jì)效益；在現(xiàn)代社會(huì)，物流的概念被炒作的十分熱門，但這不僅僅是一種炒作，現(xiàn)代物流管理思想確實(shí)是有相當(dāng)?shù)目茖W(xué)基礎(chǔ)和成熟的技術(shù)，也不乏成功的例證。隨著我國(guó)社會(huì)主義市場(chǎng)經(jīng)濟(jì)的建立和完善，建筑企業(yè)必須改變過去計(jì)劃經(jīng)濟(jì)模式下的管理思想，采用先進(jìn)的物流管理方式，建立高效的物流管理組織機(jī)構(gòu)已成為必然的趨勢(shì)。所以，施工企業(yè)引入現(xiàn)代物流管理思想，加強(qiáng)企業(yè)的物流管理，對(duì)于企業(yè)降低工程成本，實(shí)現(xiàn)工程項(xiàng)目效益最大化，提高企業(yè)競(jìng)爭(zhēng)力具有重要的現(xiàn)實(shí)意義. 隨著社會(huì)生產(chǎn)分工細(xì)化，許多企業(yè)開始注重業(yè)務(wù)外包，將自身不擅長(zhǎng)的業(yè)務(wù)外包給第三方企業(yè)完成，自己把精力集中到核心業(yè)務(wù)上來，提高企業(yè)競(jìng)爭(zhēng)力。建筑企業(yè)應(yīng)該將物流業(yè)務(wù)外包給合適的第三方物流企業(yè)，減少自身服務(wù)，將精力集中在施工建設(shè)上來。第三方物流企業(yè)具有專業(yè)化的物流管理人員、技術(shù)人員、物流設(shè)備和信息系統(tǒng)等，充分發(fā)揮專業(yè)化的物流運(yùn)作的管理經(jīng)驗(yàn)，達(dá)到整體最優(yōu)化的效果。物流業(yè)務(wù)的外包大大降低了企業(yè)物流成本，減少了物流人員，借助信息平臺(tái)與第三方物流公司緊密溝通，同時(shí)利用其廣泛的配送網(wǎng)絡(luò)，不僅提高了物資的運(yùn)送效率，降低運(yùn)輸成本，而且降低了建筑企業(yè)庫(kù)存，削減了存儲(chǔ)成本。企業(yè)還可以將企業(yè)信息系統(tǒng)建設(shè)轉(zhuǎn)嫁給第三方物流公司，有利于提高信息系統(tǒng)的專業(yè)性、可靠性，且減少了建設(shè)投資和運(yùn)營(yíng)成本。物流外包可以更加明晰企業(yè)物流成本費(fèi)用，降低了計(jì)算難度，提高了核算精確性，為運(yùn)作的改進(jìn)與決策的實(shí)施提供了有力保障。建筑施工