交通運(yùn)輸組織學(xué)課程設(shè)計

1、交通運(yùn)輸組織學(xué)課程設(shè)計N少里7火孝課程設(shè)計課程名稱：交通運(yùn)輸組織學(xué)設(shè)計題目：家樂福超市物流配送路線優(yōu)化設(shè)計學(xué)生姓名:willieyang學(xué)號：201230000000班級：交運(yùn)12x班院系名稱：交通運(yùn)輸工程學(xué)院指導(dǎo)老師：周騫、柳武生、盛玉奎、李瓊星2015年12月交通運(yùn)輸組織學(xué)課程設(shè)計課程名稱：交通運(yùn)輸組織學(xué)設(shè)計題目：家樂福超市物流配送路線優(yōu)化設(shè)計學(xué)生姓名:willieyang學(xué)號：201230000000班級：交運(yùn)12x班院系名稱：交通運(yùn)輸工程學(xué)院指導(dǎo)老師：周騫、柳武生、盛玉奎、李瓊星長沙理工大學(xué)課程設(shè)計任務(wù)書交通運(yùn)輸工程學(xué)院交通運(yùn)輸專業(yè)12-x班課程名稱交通運(yùn)輸組織學(xué)課程設(shè)計題目家樂福超市

2、物流配送路線優(yōu)化設(shè)計學(xué)生姓名willieyang學(xué)號201230000000同組設(shè)計者：無一、已知技術(shù)參數(shù)和設(shè)計要求1、已知技術(shù)參數(shù)與參考資料周騫，柳伍生，葉鴻.運(yùn)輸組織學(xué)M.人民交通出版社，2015戴彤徭.運(yùn)輸組織學(xué)M.機(jī)械工業(yè)出版社，2008李維斌.公路運(yùn)輸組織學(xué)M.人民交通出版社，2008崔書堂，朱艷茹.交通運(yùn)輸組織學(xué)M.東南大學(xué)出版社，2008孟祥茹.運(yùn)輸組織學(xué)M.北京大學(xué)出版社，2014交通運(yùn)輸部客貨運(yùn)組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)范2、設(shè)計要求本課程設(shè)計是交通運(yùn)輸組織學(xué)專業(yè)課程教學(xué)的必修內(nèi)容之一。其目的是在學(xué)生完成交通運(yùn)輸組織學(xué)專業(yè)課程學(xué)習(xí)后，進(jìn)一步培養(yǎng)學(xué)生接受工程類基本訓(xùn)練，運(yùn)用所學(xué)知識

3、（運(yùn)輸組織理論、形式、方法、手段），結(jié)合具體的實踐背景，理論聯(lián)系實際，科學(xué)、合理地組織運(yùn)輸生產(chǎn)的能力，為畢業(yè)后從事運(yùn)輸組織相關(guān)工作打下基礎(chǔ)。本課程設(shè)計的特點(diǎn)是：內(nèi)容涉及面廣，系統(tǒng)性和綜合性強(qiáng)，在分析、運(yùn)算、繪圖、編寫設(shè)計文本方面有較高的要求。本課程設(shè)計從提出問題、解決問題與結(jié)論三個方面開展，其要求為：所涉及方法、模型與理論知識與本課程相關(guān)； 有具體的實踐背景，資料翔實； 思路清晰，條理清楚，內(nèi)容充實，分析系統(tǒng)，結(jié)論正確。課程設(shè)計主要內(nèi)容：（1）道路運(yùn)輸市場調(diào)查分析與預(yù)測；（2）道路旅客（貨物）運(yùn)輸生產(chǎn)計劃編制；（3）客（貨）運(yùn)站場交通組織優(yōu)化設(shè)計；（4）公交線路運(yùn)營計劃編制；（5）城鄉(xiāng)公交一體

4、化設(shè)計；（6）物流配送線路優(yōu)化設(shè)計；（7）貨運(yùn)車輛優(yōu)化調(diào)度設(shè)計；（8）車船配載優(yōu)化設(shè)計；（9）多式聯(lián)運(yùn)組織；（10）甩掛運(yùn)輸、集裝箱運(yùn)輸、零擔(dān)運(yùn)輸?shù)认冗M(jìn)運(yùn)輸組織方式設(shè)計；（11）危險物品及大件物品運(yùn)輸組織設(shè)計；（12）客運(yùn)站小件貨物同網(wǎng)快運(yùn)設(shè)計；（13）運(yùn)輸生產(chǎn)組織管理信息系統(tǒng)設(shè)計（含互聯(lián)網(wǎng)+）；（14）運(yùn)輸站場規(guī)劃；（15）其他與運(yùn)輸組織有關(guān)的設(shè)計等。二、課程設(shè)計應(yīng)完成的任務(wù)課程設(shè)計應(yīng)結(jié)合課程內(nèi)容，獨(dú)立解決運(yùn)輸組織實際問題，本設(shè)計應(yīng)完成以下幾個方面的任務(wù)：第一，闡述設(shè)計背景和內(nèi)容以及本設(shè)計的思路，完成本設(shè)計的實際背景和相關(guān)實際數(shù)據(jù)分析等。第二，完成設(shè)計所需要的方法及理論進(jìn)行闡述。第三，結(jié)合上

5、述理論與方法，應(yīng)用于實際背景，解決實際應(yīng)用問題。第四，對設(shè)計結(jié)論進(jìn)行總結(jié)分析。三、工作計劃本次課程設(shè)計安排時間為3周（2015年11月23日至2015年12月12日），具體工作計劃如下：1、2015年11月23日25日，項目背景調(diào)查、基礎(chǔ)資料與數(shù)據(jù)的收集與整理；2、2015年11月26日28日，課程設(shè)計基礎(chǔ)資料分析，編寫課程設(shè)計大綱；3、2015年11月29日12月3日，進(jìn)行相關(guān)理論分析與優(yōu)化模型設(shè)計；4、2015年12月4日10日，進(jìn)行具體的運(yùn)輸組織方案設(shè)計、完成設(shè)計圖表與文本。5、2015年12月11日12日，修改設(shè)計文本，形成設(shè)計文本正稿。四、課程設(shè)計完成提交文檔要求按照以下順序裝訂成冊

6、：1、封面；2、扉貝；3、任務(wù)書；4、指導(dǎo)書；5、目錄；6、正文；7、附錄（表格或圖紙）；8、成績評定表指導(dǎo)老師：同意按照任務(wù)書要求開展設(shè)計教研室意見：同意教研室主任：時間：注：1、此任務(wù)書由指導(dǎo)老師填寫。如果不夠，可以加頁；1、此任務(wù)書最遲必須在課程設(shè)計開始前一周下達(dá)給學(xué)生;交通運(yùn)輸組織學(xué)課程設(shè)計指導(dǎo)書、課程設(shè)計目的與要求1、課程設(shè)計目的課程設(shè)計是對學(xué)生學(xué)習(xí)和運(yùn)用專業(yè)知識的綜合考核和檢查，是學(xué)生接受工程師基本訓(xùn)練的重要環(huán)節(jié)，是整個課程學(xué)習(xí)的重要組成部分。本課程設(shè)計的目的是：使學(xué)生掌握交通運(yùn)輸組織相關(guān)的理論與知識，并能理論聯(lián)系實際，進(jìn)行具體的運(yùn)輸組織案例分析設(shè)計，為畢業(yè)后從事相關(guān)工作提供理論與

7、實踐支持；同時，通過本課程設(shè)計，使學(xué)生掌握資料查找以及繪圖、文本編輯等方法，為畢業(yè)設(shè)計（論文）順利完成打下基礎(chǔ)。2、課程設(shè)計要求要求學(xué)生根據(jù)課程涉及的相關(guān)內(nèi)容與方法，結(jié)合實際背景，系統(tǒng)解決實際問題。從背景分析、提出問題、解決問題、主要結(jié)論等幾個方面開展。要求課程設(shè)計具有系統(tǒng)性、完整性、與課程相關(guān)性并具有一定的深度。二、課程設(shè)計的依據(jù)與資料來源課程設(shè)計的依據(jù)：周騫，柳伍生，葉鴻.運(yùn)輸組織學(xué)M.人民交通出版社，2015戴彤徭.運(yùn)輸組織學(xué)M.機(jī)械工業(yè)出版社，2008李維斌.公路運(yùn)輸組織學(xué)M.人民交通出版社，2008崔書堂,朱艷茹.交通運(yùn)輸組織學(xué)M.東南大學(xué)出版社，2008孟祥茹.運(yùn)輸組織學(xué)M.北京大

8、學(xué)出版社，2014交通運(yùn)輸部客貨運(yùn)組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)范資料來源：指導(dǎo)教師提供相關(guān)資料；實際調(diào)研收集的資料；網(wǎng)絡(luò)收集資料。三、課程設(shè)計學(xué)生應(yīng)完成的內(nèi)容根據(jù)交通運(yùn)輸組織學(xué)課程設(shè)計要求，學(xué)生應(yīng)按照以下幾個方面內(nèi)容開展設(shè)計：第一，設(shè)計背景以及本設(shè)計的思路，完成本設(shè)計的實際背景和相關(guān)實際數(shù)據(jù)說明等。第二，設(shè)計所需要的方法及理論的闡述。第三，結(jié)合上述理論與方法，應(yīng)用于實際背景，解決實際存在的問題。第四，對設(shè)計結(jié)論的總結(jié)分析。四、課程設(shè)計要求及其它1、時間安排：三周（2015年11月23日至2015年12月12日），實際操作中，可提前進(jìn)行相關(guān)資料的收集與大綱的完成；2、要求獨(dú)立完成，一人一題，每人提交1

9、份打印的設(shè)計成果（A4）及電子文檔；3、格式要求：按照要求的順序依次裝訂成冊，膠裝封面，文檔具體格式參考格式模板；4、紀(jì)律要求：集中在固定教室，嚴(yán)格考勤，按時作息，一般不允許請假，如遇特殊情況，需要填寫請假條報院領(lǐng)導(dǎo)批準(zhǔn)，否則按照每天曠課8節(jié)處理，請假或曠課時數(shù)累計達(dá)全部設(shè)計時間的1/3以上，該課程設(shè)計按照零分計。運(yùn)輸與物流工程系2015年11月目錄第一章緒論11.1 選題目的和意義11.2 國內(nèi)外物流配送路線優(yōu)化研究現(xiàn)狀2第二章家樂福超市配送路線現(xiàn)狀32.1 家樂福超市概況32.2 家樂福超市配送路線作業(yè)現(xiàn)狀52.2.1 配送距離分析52.2.2 車輛數(shù)分析72.2.3 需求量分析72.2.

10、4 商品品種分析72.3 家樂福超市配送現(xiàn)有路線問題分析9第三章配送路線優(yōu)化建模與求解103.1 研究對象目標(biāo)設(shè)定103.2 模型的構(gòu)建133.3 節(jié)約算法143.3.1 節(jié)約算法的基本原理143.3.2 節(jié)約里程算法主要步驟153.3.3 基于節(jié)約算法的配送路線優(yōu)化163.3.4 優(yōu)化后的配送線31第四章優(yōu)化結(jié)果分析324.1 優(yōu)化前結(jié)果324.2 優(yōu)化后結(jié)果334.3 結(jié)論33第五章總結(jié)與建議34參考文獻(xiàn)35交通運(yùn)輸組織學(xué)課程設(shè)計第一章緒論1.1 選題目的和意義配送是一項特殊的、綜合性的物流運(yùn)動，具運(yùn)行和發(fā)展有著深刻的社會根源和歷史背景。在市場經(jīng)濟(jì)體系中，物流配送如同人體的血管，把國民經(jīng)濟(jì)

11、各個部分緊密地聯(lián)系在一起。配送是物流中一個重要的直接與消費(fèi)者相連的環(huán)節(jié)，是將貨物從物流結(jié)點(diǎn)送達(dá)收貨人的過程，是在集貨、配貨基礎(chǔ)上，完全按用戶要求，包括種類、品種搭配、數(shù)量、時間等方面的要求所進(jìn)行的運(yùn)送，是“配”和“送”的有機(jī)結(jié)合形式。其主要包括集貨作業(yè)、配貨作業(yè)、車載貨物的配裝、配送線路的確定。在生活中，基于電子商務(wù)的物流配送業(yè)務(wù)量逐漸增加，如果還沿用以前的物流方法來組織配送，會產(chǎn)生很多問題。這些問題歸納起來，包括以下幾點(diǎn)：(1)服務(wù)質(zhì)量的下降。電子商務(wù)的特征是交易量巨大和交易速度極快，而傳統(tǒng)物流配送的特點(diǎn)是人工調(diào)度、反應(yīng)時間長。信息流與物流的矛盾會導(dǎo)致整個電子商務(wù)客戶服務(wù)的低效。也許客戶可以

12、在幾十秒內(nèi)完成一次交易，卻要等上一個星期才能收到貨物，這樣的服務(wù)只能逐漸失掉客戶。(2)物流成本控制困難。傳統(tǒng)的物流配送大多是由人工調(diào)度的，在交易量較小的情況下，可以合理地安排配送，降低成本。一旦交易量增加、交易速度加快，配送調(diào)度就會超出人工的能力范圍，會導(dǎo)致大量的不合理調(diào)度的出現(xiàn)，物流成本無法控制。(3)增加城市交通的負(fù)擔(dān)。物流配送調(diào)度的不合理，會使物流配送的行車路線變長，導(dǎo)致在運(yùn)車輛增加，從而給本已擁擠的城市交通加重負(fù)擔(dān)。要解決以上的問題，使物流配送調(diào)度滿足以下目標(biāo)準(zhǔn)時送貨。就是要客戶選擇貨物送達(dá)他們指定地點(diǎn)的時間，要按照每個客戶的時間要求安排物流配送?？偝杀咀畹汀？傂熊嚶窂阶疃獭．?dāng)前，物

13、流的現(xiàn)代化水平不僅成為反映一個國家現(xiàn)代化程度和綜合國力的重要標(biāo)志，也成為城市經(jīng)濟(jì)發(fā)展水平的體現(xiàn)，被喻為促進(jìn)經(jīng)濟(jì)發(fā)展的“加速器”。物流配送是一種先進(jìn)的現(xiàn)代物流形式，它不但給供應(yīng)者和需求者帶來降低物流成本、享受優(yōu)質(zhì)服務(wù)的直接效益，而且還能為社會節(jié)省運(yùn)輸車次、緩解交通壓力、減少運(yùn)輸污染、保護(hù)生態(tài)環(huán)。而今，由于小批量、多批次的及時配送方式的發(fā)展，運(yùn)輸費(fèi)用正在逐年提升，許多企業(yè)的運(yùn)費(fèi)已經(jīng)超越了庫存費(fèi)用，城市交通與改善物流的矛盾也愈演愈烈，城市交通混雜、阻塞、車輛噪音、尾氣污染、車禍?zhǔn)鹿屎湍茉蠢速M(fèi)等現(xiàn)象更加嚴(yán)重，若物流路線選擇的不合理，還會使物流配送的行車路線變長，導(dǎo)致在運(yùn)車輛增加，從而給本己擁擠的城市交

14、通加重負(fù)擔(dān)，這就勢必要選擇合理有效的運(yùn)輸路線來減少重復(fù)運(yùn)輸、倒流運(yùn)輸、遷回運(yùn)輸、單程運(yùn)輸和空駛等，這樣不僅提高配送效率，控制了物流成本，而且可限制車輛在城市中的運(yùn)行時間，有效緩解城市交通負(fù)擔(dān)。物流配送系統(tǒng)中最優(yōu)路線的選擇問題一直都是配送中心關(guān)注的焦點(diǎn)，對于城市配送而言，由于受交通堵塞和各種交通管制的影響，導(dǎo)致配送路徑尋優(yōu)更具復(fù)雜性。所以本文通過對具有動態(tài)的交通堵塞和交通擁擠限制信息及靜態(tài)禁止通行等限制信息的實際配送網(wǎng)絡(luò)的描述，提出解決兩種限制情況下配送網(wǎng)絡(luò)尋優(yōu)的方法，建立了配送網(wǎng)絡(luò)圖中權(quán)重確定模型，并基于此進(jìn)一步建立了城市物流配送決策系統(tǒng)數(shù)學(xué)模型，運(yùn)用二分領(lǐng)域搜索算法對其尋優(yōu)。針對當(dāng)前家樂福物

15、流配送體系不完善等方面的現(xiàn)狀，本文從可持續(xù)發(fā)展的角度，用系統(tǒng)的觀念，來研究家樂福物流配送體系，優(yōu)化配送路線，使配送體系合理化：一方面通過建立一種快速、高效、網(wǎng)絡(luò)化的物流組織系統(tǒng)降低物流成本，增加利潤；另一方面，增強(qiáng)家樂福的競爭力，使其配送系統(tǒng)相應(yīng)得到優(yōu)化，從而使家樂福物流取得階段性成果，因此，對家樂福物流配送體系及其路線的優(yōu)化問題進(jìn)行研究將具有很大的現(xiàn)實意義。1.2 國內(nèi)外物流配送路線優(yōu)化研究現(xiàn)狀物流配送路線優(yōu)化，是物流系統(tǒng)優(yōu)化中關(guān)鍵的一環(huán)，也是電子商務(wù)活動不可缺少的內(nèi)容。對物流配送路線優(yōu)化，可以提高物流經(jīng)濟(jì)效益，實現(xiàn)物流科學(xué)化。可以說對物流配送路線優(yōu)化理論與方法進(jìn)行系統(tǒng)研究是物流集約化發(fā)展，

16、構(gòu)建綜合物流系統(tǒng)，建立現(xiàn)代調(diào)度指揮系統(tǒng)，發(fā)展智能交通運(yùn)輸系統(tǒng)和開展電子商務(wù)的基礎(chǔ)。配送路線合理與否對配送速度，成本，效益影響很大，特別是多用戶配送線路的確定更為復(fù)雜。采用科學(xué)的，合理的方法來確定配送路線，是配送活動中非常重要的一項工作。路線優(yōu)化問題最早是由DANTZIG口RAMSER1959年提出的，由于這一問題的理論涉及很多學(xué)科，很多實際問題的理論抽象都可歸結(jié)為這一類問題，應(yīng)用前景廣闊，所以很快便引起運(yùn)籌學(xué)，應(yīng)用數(shù)學(xué)，圖論與網(wǎng)絡(luò)分析，物流學(xué)科，交通運(yùn)輸工程，管理科學(xué)與工程，計算機(jī)應(yīng)用等學(xué)科的專家，工程技術(shù)人員和管理者的極大重視，自此，一直成為運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的前沿與研究熱點(diǎn)問題。在國外，

17、物流配送路線優(yōu)化問題已廣泛應(yīng)用于生產(chǎn)，生活的各個方面。如報紙投遞及線路的優(yōu)化，牛奶配送及送達(dá)線路的優(yōu)化，電話預(yù)訂貨物的車輛線路設(shè)計，垃圾車的線路優(yōu)化，連鎖商店的送貨的線路優(yōu)化等等。目前，研究水平已有很大發(fā)展，其理論成果除在汽車運(yùn)輸領(lǐng)域外，在水運(yùn)，航空，通訊，電力，工業(yè)管理，計算機(jī)應(yīng)用等領(lǐng)域也有一定的應(yīng)用，還用于航空乘務(wù)員輪班安排，輪船公司運(yùn)送貨物經(jīng)過港口與貨物安排的優(yōu)化設(shè)計，交通車線路安排，生產(chǎn)系統(tǒng)中的計劃與控制等多種組合優(yōu)化問題。在國內(nèi)，該問題的系統(tǒng)研究還不多見。近年來有李軍等人課題組承擔(dān)的國家自然科學(xué)基金不確定信息條件下動態(tài)車輛路徑等研究工作。紀(jì)壽文等人根據(jù)深圳市科技園的實際路網(wǎng)圖，采用神

18、經(jīng)網(wǎng)絡(luò)的方法對運(yùn)輸車輛優(yōu)化調(diào)度進(jìn)行了試驗研究。王正彬等人在分析VRP®有啟發(fā)式算法的基礎(chǔ)上，建立了考慮線路安排的物流配送方案模型，并提出了求解該問題的搜索算法。第二章家樂福超市配送路線現(xiàn)狀2.1家樂福超市概況是歐洲第一大零售商,成立于1959年的家樂福集團(tuán)是大賣場業(yè)態(tài)的首創(chuàng)者，世界第二大國際化零售連鎖集團(tuán)?，F(xiàn)擁有11,000多家營運(yùn)零售單位，業(yè)務(wù)范圍遍及世界30個國家和地區(qū)。集團(tuán)以三種主要經(jīng)營業(yè)態(tài)引領(lǐng)市場：大型超市，超市以及折扣店。止匕外，家樂福還在一些國家發(fā)展了便利店和會員制量販店。2004年集團(tuán)稅后銷售額增至726.68億歐元，員工總數(shù)超過43萬人。2005年，家樂福在財富雜志編

19、排的全球500強(qiáng)企業(yè)中排名第22位。法國家樂福集團(tuán)是大型超級市場(Hypermarket)概念的創(chuàng)始者，于1963年在法國開設(shè)了世界上第一家大型超市。1999年8月30日家樂福兼并普羅莫代斯組成世界第二大零售集團(tuán)。如今家樂福已發(fā)展成為歐洲最大、全球第二大的零售商。2004年，家樂福集團(tuán)被財富雜志評為全球500強(qiáng)企業(yè)的第22位。家樂福于1969年開始進(jìn)入國際市場，目前在世界上31個國家和地區(qū)擁有一萬多家銷售網(wǎng)點(diǎn)，涉及的零售業(yè)態(tài)包括大賣場、超級市場、折扣店、便利店、倉儲式商店與電子商務(wù)，集團(tuán)的50萬名員工正致力于為20億消費(fèi)者服務(wù)。家樂福集團(tuán)建立了全球性的采購網(wǎng)絡(luò)，向不同國家和地區(qū)的供應(yīng)商采購具有

20、市場競爭力的商品。家樂福的經(jīng)營理念是以低廉的價格、卓越的顧客服務(wù)和舒適的購物環(huán)境為廣大消費(fèi)者提供日常生活所需的各類消費(fèi)品。家樂福對顧客的承諾是在價格、商品種類、質(zhì)量、服務(wù)及便利性等各方面滿足消費(fèi)者的需求。家樂福力爭通過自己的努力成為當(dāng)?shù)厣鐓^(qū)最好的購物場所，為消費(fèi)者帶來更多的實惠和便利，并攜手和各商業(yè)伙伴為當(dāng)?shù)亟?jīng)濟(jì)的繁榮做出貢獻(xiàn)。家樂福于1995年進(jìn)入中國后，采用國際先進(jìn)的超市管理模式，致力于為社會各界提供價廉物美的商品和優(yōu)質(zhì)的服務(wù)，受到廣大消費(fèi)者的青睞和肯定，其“開心購物家樂?！?、“一站式購物”等理念已經(jīng)深入人心。如今，家樂福已成功地進(jìn)入了中國的25個城市，在北至哈爾濱、南至深圳、西至烏魯木齊

21、、東至上海的中國廣袤土地上開設(shè)了109家大型超市，聘t#3萬多名員工。在在華外資零售企業(yè)中處于領(lǐng)先地位。家樂福還向中國引進(jìn)迪亞折扣店和冠軍食品超市兩種業(yè)態(tài)。2004年，家樂福(中國)被國內(nèi)媒體評為“在華最有影響力的企業(yè)”之一。2004年約有2億多人光顧了家樂福在中國的各門店，其中68隊女性，32%乘公共汽車，37%H亍，15%奇自行車，9嘛坐出租車或小轎車前往家樂福購物。36家樂福成為了各地居民的好鄰居。通過多年的經(jīng)營，家樂福向中國的商業(yè)界輸入了大型超市經(jīng)營管理方面的技能和先進(jìn)經(jīng)驗，并對商品采購、營銷管理、資產(chǎn)管理以及人力資源開發(fā)等各方面實現(xiàn)現(xiàn)代化和本地化，為當(dāng)?shù)亟?jīng)濟(jì)發(fā)展做了積極的貢獻(xiàn)。2.2

22、家樂福超市配送路線作業(yè)現(xiàn)狀2.2.1 配送距離分析(1)配送需求點(diǎn)坐標(biāo)：現(xiàn)在以家樂福物流配送中心為原點(diǎn)(0,0),建立直角坐標(biāo)系，各商店的坐標(biāo)如卜表所示:X(km);Y(km)表2-1分店所在地坐標(biāo)(坐標(biāo)XY1892-453:244102053-306r6778158-7-691591010121191012-8-13134-5146615-7-8163417-5101829191-152083D式Xixo）2（Yi-Y。）2i=1,220;（2）現(xiàn)有路線是固定不變且為已知，每條線路行駛距離可由表2-3求得，配送中心與商店之間，商店與商店之間的距離分析如下表：表2-2配送中心與分店之間，分店與

23、分店之間的距離（0點(diǎn)表示配送中心）0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.1422112118050145.431128103826153317181436175303936345003745264143

24、4020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.802.231187.22611158.5289.211131.4149.210404.25.1236.12.2029165248.514

25、7.1267.11215271820382024327.1323129014245.12023249.223136.415139.2262512201118181614011119.11714108.9148.53.6104.5153619.2189.57.2524110193.6125223.615112313153324202722826245.11119016181911191657.17.1117344.2121413118.5209.13.6160105.1195.11711135.19.21841111416201514231712181007.12615189.267.25143

26、94.58.517138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512179.29.27.1238.93.6195.1158.51902.2.2車輛數(shù)分析所需車輛數(shù)分析（家樂福配送中心一年（365天）的車輛調(diào)度）:表2-3車輛調(diào)度情況車輛運(yùn)用數(shù)101291110111010891011運(yùn)用天數(shù)2530364246494838241386表2-4車輛運(yùn)用數(shù)所占比率車輛運(yùn)用數(shù)相對比率累計比率120.070.07120.080.15110.100.25100.120.37

27、120.130.50110.130.63130.130.76100.100.86140.070.93150.040.97130.020.99110.011.00則家樂福平均每天所用車輛數(shù)為12輛2.2.3需求量分析表2-5每個分店（一年365天）平均每天的需求量分店12345678910需求量2324123513分店11121314151617181920需求量23421213222.2.4商品品種分析超市以滿足消費(fèi)者對基本生活用品一次性購買需要為經(jīng)營宗旨，是一種經(jīng)營品項較多的零售業(yè)態(tài)。下面對商品進(jìn)行分類分析。一、大分類大分類是超市最粗線條的分類。大分類的主要標(biāo)準(zhǔn)是商品特征，如畜產(chǎn)、水產(chǎn)、果菜

28、、日配加工食品、一般食品、日用雜貨、日用百貨、家用電器等。為了便于管理，超級市場的大分類一般以不超過10個為宜。二、中分類中分類是大分類中細(xì)分出來的類別。其分類標(biāo)準(zhǔn)主要有：(1)按商品功能與用途劃分。如日配品這個大分類下，可分出牛奶、豆制品、冰品、冷凍食品等中分類。(2)按商品制造方法劃分。如畜產(chǎn)品這個大分類下，可細(xì)分出熟肉制品的中分類，包括咸肉、熏肉、火腿、香腸等。(3)按商品產(chǎn)地劃分。如水果蔬菜這個大分類下，可細(xì)分出國產(chǎn)水果與進(jìn)口水果的中分類。三、小分類小分類是中分類中進(jìn)一步細(xì)分出來的類別。主要分類標(biāo)準(zhǔn)有：(1)按功能用途劃分。如“畜產(chǎn)”大分類中、“豬肉”中分類下，可進(jìn)一步細(xì)分出“排骨”、

29、“肉米”、“里肌肉”等小分類。(2)按規(guī)格包裝劃分。如“一般食品”大分類中、“飲料”中分類下，可進(jìn)一步細(xì)分出“聽裝飲料”、“瓶裝飲料”、“盒裝飲料”等小分類。(3)按商品成份分類。如“日用百貨”大分類中、“鞋”中分類下，可進(jìn)一步細(xì)分出“皮鞋”、“人造革鞋”、“布鞋”、“塑料鞋”等小分類。(4)按商品口味劃分。如“糖果餅干”大分類中、“餅干”中分類下，可進(jìn)一步細(xì)分出“甜味餅干”、“咸味餅干”、“奶油餅干”、“果味餅干”等小分類。四、單品單品是商品分類中不能進(jìn)一步細(xì)分的、完整獨(dú)立的商品品項。如上海中美飲料有限公司生產(chǎn)的“355毫升聽裝可口可樂”、“1.25升瓶裝可口可樂”、“2升瓶裝可口可樂”、“

30、2升瓶裝雪碧”，就屬于四個不同單品。需要說明的是，商品分類并沒有統(tǒng)一固定的標(biāo)準(zhǔn)，各超市公司可根據(jù)市場和自身的實際情況對商品進(jìn)行分類。但商品分類應(yīng)該以方便顧客購物、方便商品組合、體現(xiàn)企業(yè)特點(diǎn)為目的。具體分類如下表所示:表2-6商品品種食品日用品1.糧油1.日化產(chǎn)品糧食米面淀粉食用油主食熟食豆制品其他糧油2.日雜用品2.果疏3.家居用品新鮮蔬菜新鮮水果食用菌蔬菜制品干果|堅果果蔬深加工其他果蔬4.清潔用品及用具3.水產(chǎn)5.餐具鮮活水產(chǎn)品粗加工水產(chǎn)品精加工水產(chǎn)品其他水產(chǎn)6.廚具畜產(chǎn)7.日用小家電鮮活畜禽鮮肉類鮮蛋類鮮奶類肉制品蛋制品乳制品蜜制品8.家用塑料制品4.糖酒飲料9.首飾糖類酒類茶葉軟飲料沖

31、飲品冷飲咖啡豆|可可其他糖酒飲料10.衣物5.加工食品11.箱包，袋，皮具保健食品休閑食品方便食品罐頭食品特色食品調(diào)味品其他加工食品12.文體用品6.W13.日用小五金煙葉香煙其他煙茸14.休閑家具7.添加劑15.個人護(hù)理用品食品添加劑添加劑發(fā)酵制品16.衛(wèi)浴用品8.包裝機(jī)17.炊具加工設(shè)備食品包裝其他機(jī)械包裝制冷設(shè)備18.灶具2.3家樂福超市配送現(xiàn)有路線問題分析家樂福的配送系統(tǒng)和信息系統(tǒng)是較落后的.家樂福至今沒有在中國建立起統(tǒng)一的配送體系，且計算機(jī)系統(tǒng)的開發(fā)和建立，要落后于競爭對手沃爾瑪好幾年.家樂福這種“滯后”的配送系統(tǒng)與信息系統(tǒng)是其戰(zhàn)略規(guī)劃的成果，因為商品的集中配送是連鎖商業(yè)帶來的，但是

32、目前中國連鎖商業(yè)基礎(chǔ)非常薄弱，只有通過大的配送系統(tǒng)的完善和整合才能形成規(guī)模的，高效的，社會化的物流配送系統(tǒng).家樂福配送路線的分配存在以下幾方面的問題：(1)物流公司與門店之間的分布太分散，難以形成固定的配送線路(2)送貨難以達(dá)到及時(3)難以保證適量的庫存而不壓貨(4)路線里程未達(dá)最短(5)費(fèi)用消耗大(6)勞力消耗大，運(yùn)力難以適當(dāng)分配，難以調(diào)度車輛(7)配送車輛噸位公里數(shù)大(8)配送未實現(xiàn)自動化(9)配送未實現(xiàn)網(wǎng)絡(luò)化(10)配送服務(wù)未實現(xiàn)系列化第三章配送路線優(yōu)化建模與求解3.1 研究對象目標(biāo)設(shè)定物流配送常考慮以最小化總運(yùn)輸成本或距離最短為目標(biāo)，總運(yùn)輸成本主要由由兩部分組成：(1)運(yùn)輸固定成本：

33、如服務(wù)所有客戶所需要的車輛數(shù)、總行駛距離(或總行駛時間)和與所使用的車輛有關(guān)的固定費(fèi)用；(2)運(yùn)輸營業(yè)成本：如司機(jī)的管理費(fèi)，各種工作人員的工資等.家樂福超市的業(yè)務(wù)運(yùn)輸成本是物流總成本的主要組成部分，占有56%因此降低公司運(yùn)輸成本成為提高公司效益的直接有效途徑。公司自有貨運(yùn)成本各項比例如下表：表3-1公司貨運(yùn)成本比例表固定費(fèi)用（22%）營業(yè)費(fèi)用（78%）折舊費(fèi)（租賃費(fèi)）：人力（司機(jī)）：裝卸工具，車庫，辦公室，工資，額外福利，裝卸費(fèi)水電，通迅，差旅費(fèi)，公務(wù)車費(fèi)用業(yè)務(wù)印刷費(fèi)投資利息：車輛運(yùn)營成本：車輛，車庫，辦公室燃料（燃油，潤滑油，過濾器）管理成本：維修費(fèi)（人工費(fèi)+零部件）職工月工資，額外福利，旅

34、游和娛樂費(fèi)用，輪胎費(fèi)，交通規(guī)費(fèi)，養(yǎng)路費(fèi)房屋維修費(fèi)，牌照費(fèi)，職工培訓(xùn)費(fèi)，宣傳大修理基金提存費(fèi)及業(yè)務(wù)手續(xù)費(fèi)。道路服務(wù)：通行費(fèi)，保險，許可證和登記費(fèi)高速公路使用費(fèi)，燃油司機(jī)費(fèi)用占總營業(yè)成本的29.4%;維修費(fèi)和折舊費(fèi)占總營業(yè)成本的19.5%;其它的運(yùn)營費(fèi)用占總營業(yè)成本的32.6%;燃料費(fèi)占總營業(yè)成本的18.5%;表上所述：公司車輛運(yùn)營成本占據(jù)了總運(yùn)輸成本的78%隨著道路服務(wù)政策的變化，車輛營業(yè)成本在公司總成本中所占比例日益增大。距離是影響運(yùn)輸成本的主要因素，因為它直接對勞動、燃料和維修保養(yǎng)等變動成本發(fā)生作用。針對公司當(dāng)前成本構(gòu)成狀況，可以知道：通過優(yōu)化公司配送路線，減少運(yùn)輸車輛行駛總里程，可以減少車

35、輛燃油費(fèi)和道路服務(wù)費(fèi)支出，進(jìn)而減少物流總成本。因此，本文針對家樂福配送中心車輛路線優(yōu)化問題，提出的目標(biāo)是：總運(yùn)輸成本最小化。圖3-1家樂福的配送模式此問題可以描述為：這是一種分送式配送模型，是由一個供應(yīng)點(diǎn)對多個客戶的共同配送。對配送中心負(fù)責(zé)的需求網(wǎng)點(diǎn)（家樂福分店），確定適當(dāng)?shù)呐渌蛙囕v行駛路線，使其從配送中心出發(fā)，有序地通過各個分店各一次，最后返回配送中心，并在滿足一定的約束條件下（如車輛容量限制、行駛里程限制、時間限制、顧客需求量、交發(fā)貨時間等），達(dá)到費(fèi)用最少的目標(biāo)。本文研究的是不考慮時間窗的非滿載車輛優(yōu)化調(diào)度問題。表述如下：將貨物從配送中心配送到各分配送中心，由分配送中心派出容量為q的貨車承

36、運(yùn)，現(xiàn)有m輛車，各分店對所需求的貨物有一定的要求，第i個分店的貨運(yùn)量為g,（i=1,2l）已知giq,在途中只有卸貨任務(wù),完成任務(wù)后返回配送中心，求滿足配送需求的費(fèi)用最少行車線路。3.2 模型的構(gòu)建為建模方便，需考慮以下幾個前提假設(shè)條件：(1)配送中心不會出現(xiàn)缺貨的可能并且對顧客的基本配送資料(需求量、地理位置)為已知，配送中心的位置也已知；(2)不考慮配送時間限制，即客戶對貨物的需求沒有時間窗的規(guī)定；(3)不考慮每輛車為每個客戶的服務(wù)時間，即不考慮每個客戶的卸貨時間；(4)一個配送中心根據(jù)配送條件可以負(fù)責(zé)多個客戶，即一個配送中心服務(wù)多個客戶；(5)車輛由配送中心出發(fā)，服務(wù)被指定的需求點(diǎn)后，再

37、返回配送中心，區(qū)域內(nèi)的需求點(diǎn)假設(shè)為固定數(shù)量且位置已知，不發(fā)生變動。(6)配送中心擁有一定數(shù)量的單一車型的配送車輛，且每輛車的容量已知。(7)每條配送路徑上各客戶需求量之和不超過配送車輛的容量；(8)每個客戶只能由一輛配送車輛送貨；(9)每輛車配送總里程不超過其最大行駛距離；(10)各道路均順暢，不考慮交通堵塞擁擠等特殊情況。將配送中心編號為0,車輛編號為k,任務(wù)編號為i=1,2.1,所有車型載重量單一，每輛汽車的最大載重量為g,需要向L個需求點(diǎn)送貨，每個需求點(diǎn)的需求量為qi(i1,2,L),并且滿足qig,需求點(diǎn)i至ijj的運(yùn)距為dj,配送中心到各個需求點(diǎn)的距離為dij(i0,j1,2,L)，

38、再設(shè)nk為第k輛汽車配送的需求點(diǎn)數(shù)(nk=0表示未使用第k輛汽車)，用集合Rk表示第k條路徑，其中的元素小表示需求點(diǎn)r“在路徑k中的順序為i(不包括配送中心)，令5=0表示配送中心，m為每輛車單位里程的行駛費(fèi)用，C為每輛車的派遣費(fèi)用，考慮運(yùn)輸量約束,停車點(diǎn)車輛數(shù)目等約束，可以定義如下的基本模型KmminZmdrk(ii)rkidM°sign(nk)KC(3-1)k1i1q%gi10nkLKnkLk1(3-2)(3-3)(3-4)(3-5)sign(nj1 nk10 其他(3-6)在上述模型中各個公式所代表的涵義如下：(3-1)式為目標(biāo)函數(shù)，求總的配送費(fèi)用最低；(3-2 )式用于保證每

39、條路徑上各個需求點(diǎn)的需求量和不超過汽車的載重量；(3-3)式表明每條路徑上的需求點(diǎn)數(shù)不超過總需求點(diǎn)數(shù)；(3-4)式表明每個需求點(diǎn)都得到配送服務(wù)；(3-5)式表示每條路徑的需求點(diǎn)的組成；(3-6)式表示當(dāng)?shù)趉輛汽車服務(wù)的客戶數(shù)大于或等于1時，說明該輛汽車參加了配送，則取sign(nk) 1,當(dāng)?shù)趉輛汽車服務(wù)的客戶數(shù)小于1時，表示未使 用該輛汽車，因此取sign(nk) 0；3.3節(jié)約算法3.3.1 節(jié)約算法的基本原理節(jié)約算法的核心思想是將運(yùn)輸問題中存在的兩個回路(0,，i,0)和(0,j ,0)合并成一個回路(0,，i , j ,0)。在上面的合并操作中， 整個運(yùn)輸問題的總運(yùn)輸距離會發(fā)生變化，如

40、果變化后總運(yùn)輸距離下降，則稱節(jié)約了運(yùn)輸距離6。相應(yīng)的變化值，叫做節(jié)約距離Cj ,如式(1)所示。Rkr"rki1,2,，L,i1,2,nJCij ciocojcji(1)調(diào)整過程如圖3所示調(diào)整后圖3-3節(jié)約算法的圖像描述3.3.2 節(jié)約里程算法主要步驟已知條件：需求點(diǎn)集Nr=1,2,，n,各點(diǎn)需求量Ri,各點(diǎn)間最短距離Cj。第一步，形成一個初始解。確定各車輛配送點(diǎn)集Ii,l2,Im令I(lǐng)jj,j=1,2,n（先采取單點(diǎn)配送）。第二步，進(jìn)行節(jié)約度的計算。計算所有點(diǎn)對的節(jié)約度?然后對計算結(jié)果進(jìn)行升序排列。第三步，進(jìn)行回路的合并。從升序排列的節(jié)約度序列中的最上面的值開始，直到節(jié)約里程?我?隊

41、列空為止，重復(fù)下列步驟：按照節(jié)約里程?隊列從大到小的順序，分析客戶i和j之間合并的可能性（是否滿足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過2）,將i,j連接起來，即可令I(lǐng)ihIj；Ij。如果不是這樣，則從節(jié)約里程隊列中去除當(dāng)前的節(jié)約里程，分析下一個客戶對。3.3.3 基于節(jié)約算法的配送路線優(yōu)化表3-2每個分店（一年365天）平均每天的需求量分店12345678910需求量（噸）2324123513分店11121314151617181920需求量（噸）2342121322現(xiàn)有路線是固定不變且為已知，每條線路行駛距離可由表3-2求得，配送中心與商店之間，商店與商店之間的距離分析如下表：表3

42、-3配送中心與分店之間，分店與分店之間的距離（0點(diǎn)表示配送中心）0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.1422112118050145.431128103826153317181436175303936

43、3450037452641434020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.802.231187.22611158.5289.211131.4149.210404.25.1236.12

44、.2029165248.5147.1267.11215271820382024327.1323129014245.12023249.223136.415139.2262512201118181614011119.11714108.9148.53.6104.5153619.2189.57.2524110193.6125223.615112313153324202722826245.11119016181911191657.17.1117344.2121413118.5209.13.6160105.1195.11711135.19.21841111416201514231712181007.12615189.267.2514394.58.517138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512179.29.27.1238.93.6195.1158.5190設(shè)每個車輛的運(yùn)輸能力是8噸，根據(jù)案例可知，家樂福平均每天所用車輛數(shù)為12輛?，F(xiàn)在用節(jié)約算法對該配送線路問題進(jìn)行求解。根據(jù)配送中心與分店之間，分店與分店之間的距離距離表，計算出用戶間的節(jié)約里程,表3-4節(jié)