【正文】 法的優(yōu)化之后，該配送中心的配送線路得到了改進，減少了運輸車輛的數(shù)目，從而降低了運輸成本，提高了利潤。建筑企業(yè)應(yīng)該將物流業(yè)務(wù)外包給合適的第三方物流企業(yè)，減少自身服務(wù)，將精力集中在施工建設(shè)上來。通過第三方物流公司與其他供應(yīng)企業(yè)的合作關(guān)系以及相互之間的優(yōu)惠，選擇成本較低的供應(yīng)商，由物流公司承擔(dān)采購計劃，這樣不僅可以降低采購成本，而且可以進一步減少自身服務(wù)范圍，進一步提高企業(yè)競爭力。 21 / 30參 考 文 獻[1]董千里。salesman problem”. Operations research. 31,938945. 《交通運輸組織學(xué)》課程設(shè)計評分表22 / 30評分內(nèi)容 比例 滿分標(biāo)準(zhǔn) 得分設(shè)計態(tài)度 20％（1）設(shè)計過程態(tài)度端正（2）按要求獨立完成全部工作設(shè)計內(nèi)容 50％（1）層次清楚，結(jié)構(gòu)嚴(yán)謹(jǐn)（2）自主設(shè)計內(nèi)容明顯（3）計算分析邏輯清楚（4）設(shè)計內(nèi)容達到要求（5）設(shè)計成果達到目標(biāo)文本質(zhì)量 30％（1）語言表達清楚（2）文本格式均符合要求（3）文本要求的各項內(nèi)容齊全指導(dǎo)教師評語：總評成績： 指導(dǎo)教師簽名：。利用信息化的管理手段，對庫存物資進行ABC分類管理，實現(xiàn)庫存物資的科學(xué)管理。建立長期合作關(guān)系對于企業(yè)的長期發(fā)展具有重要意義。隨著我國社會　主義市場經(jīng)濟的建立和完善，建筑企業(yè)必須改變過去計劃經(jīng)濟?！∈较碌墓芾硭枷?，采用先進的物流管理方式，建立高效的物流管　理組織機構(gòu)已成為必然的趨勢。在此配送線路中，避免了各個節(jié)點的重復(fù)配送，使車輛的運載率得到了一定的提高。同時，我們雖然計算出了比較合理的配送路線，但模型也存在著一定的缺陷。啟發(fā)式算法是從尚未安排的車輛、運輸任務(wù)或行駛路徑中按照構(gòu)造算法進行選擇，知道所有任務(wù)和車輛均被調(diào)度為止。如果單從運輸?shù)慕嵌葋砜?，它是對干線運輸?shù)囊环N補充和完善，屬于末端運輸、支線運輸，以高質(zhì)量的服務(wù)為目標(biāo)，以盡可能滿足客戶要求。綜合考慮，連入回路的應(yīng)為 PP8 和 PP11 兩對頂點。繼續(xù)選出節(jié)約值最大為 ，其對應(yīng)兩個頂點為 PP12 ?，F(xiàn)在用節(jié)約算法對該配送線路問題進行求解。（2）節(jié)約法的基本思想如圖31 所示，設(shè)A 點為配送中心，它分別向用戶B 和C 送貨。啟發(fā)式的算法就是根據(jù)某種啟發(fā)式的信息對已知的可行解進行改善，通過若干次的迭代獲得相對滿意的解。 啟發(fā)式算法啟發(fā)式算法是通過對過去經(jīng)驗的歸納推理以及實驗分析來解決問題的方法，即借助于某種直觀推斷或試探的方法。另外還會根據(jù)實際情況的要求增加一些附加約束，如車輛類型與貨物類型之間的類型匹配約束，司機的最大工作時間約束等。 2） 訪問約束：車輛到客戶指定的裝貨點裝貨，然后運輸?shù)较鄳?yīng)的卸貨點卸貨。每一輛車都給定最大容量和出發(fā)、返回車庫。該問題研究目標(biāo)是：對一系列顧客需求點設(shè)計適當(dāng)?shù)穆肪€，使車輛有序地通過他們，在滿足一定的約束條件下（如貨物需求量、發(fā)送量、車輛容量限制，行駛里程限制等） ，達到一定的優(yōu)化目標(biāo)（如里程最短，費用最小，時間盡量少等） 。真正傷腦筋的是供應(yīng)商們，本來利潤就不高，面對聯(lián)華在物流上的不作為，還得自己挖空心思節(jié)約成本。而聯(lián)華超市也應(yīng)在各個市區(qū)確立商品配送中心，以后供應(yīng)商只要將貨物運送至物流中心，各分店商品的配送統(tǒng)一由物流中心來實現(xiàn)。 對企業(yè)來說，(1)優(yōu)化配送路線，可以減少配送時間和配送里程，提高配送效率，增加車輛利用率，降低配送成本。而精確算法的計算量和計算時間隨著車輛優(yōu)化問題規(guī)模的增大呈指數(shù)增長，對于較大規(guī)模的車輛優(yōu)化調(diào)度問題不適用。為了降低風(fēng)險，減少物流成本，處于物流供應(yīng)鏈上各環(huán)節(jié)的部門或單位都紛紛采取各種措施以適應(yīng)這種多品種、小批量。冷凍倉庫由于供應(yīng)品種較少，根據(jù)經(jīng)驗，每輛送貨汽車一次滿載可送 20 家門店，每天每車送貨 2 次，現(xiàn)有車輛 6 輛。該公司各便利店所供商品的進貨渠道主要有以下三個方面。一般來說它的營業(yè)面積不大，約在60－100 平方米左右，有數(shù)名工作人員，能提供 3000 種左右人們?nèi)粘Ｉ畋匦璧男∩唐?，并能提供一些人們?nèi)粘Ｋ璧姆?wù)。廣西聯(lián)華超市股份有限公司（前身為廣西佳用商貿(mào)股份有限公司） ，主要經(jīng)營業(yè)態(tài)有大型會員制超市、綜合超市、社區(qū)超市、便利店，公司共代理和分銷國內(nèi)外知名日用化妝品和食品品類 3000 多個。2 / 30第一章 聯(lián)華連鎖便利店背景和物流配送 背景聯(lián)華超市創(chuàng)建于 1991 年 5 月，是上海首家以發(fā)展連鎖經(jīng)營為特色的超市公司，目前聯(lián)華已成為現(xiàn)今中國最大的商業(yè)零售企業(yè)，形成了大型綜合超市（大賣場） 、超級市場、便利店等多元業(yè)態(tài)聯(lián)動互補的競爭優(yōu)勢。由于選址的外部因素（經(jīng)濟，基礎(chǔ)設(shè)施，環(huán)境等）及內(nèi)部因素（企業(yè)戰(zhàn)略，勞動力成本和素質(zhì)等）的影響，單純考慮距離問題的選址是不合理的，因此在本文中不對“配” 進行研究，主要對 “送”進行研究。另請假或曠課時數(shù)累計達全部設(shè)計時間的 1/3 以上，該課程設(shè)計按照零分計。公路運輸組織學(xué) [M] 。本課程設(shè)計是在該門課程的課堂教學(xué)完成之后，為鞏固課程涉及到的交通運輸組織學(xué)方面的方法、理論及應(yīng)用而開展的。機械工業(yè)出版社，2022 年設(shè)計要求本課程設(shè)計是針對學(xué)生學(xué)習(xí)和運用專業(yè)知識的綜合考核和檢查，是學(xué)生接受工程類基本訓(xùn)練的重要環(huán)節(jié)，是交通運輸《交通運輸組織學(xué)》專業(yè)課程學(xué)習(xí)的必修內(nèi)容之一。0 / 30 課 程 設(shè) 計 課程名稱: 交通運輸組織學(xué) 設(shè)計題目: 聯(lián)華連鎖便利店配送線路優(yōu)化設(shè)計 學(xué)生姓名: 學(xué) 號: 班 級: 院系名稱: 交通運輸工程學(xué)院 指導(dǎo)老師: 周騫、葉鴻、王佳 2022 年 1 月1 / 30《交通運輸組織學(xué)》課 程 設(shè) 計 課程名稱: 交通運輸組織學(xué) 設(shè)計題目: 聯(lián)華連鎖便利店配送線路優(yōu)化設(shè)計 學(xué)生姓名: 學(xué) 號: 班 級: 院系名稱: 交通運輸工程學(xué)院 指導(dǎo)老師: 周騫、葉鴻、王佳 2 / 30長沙理工大學(xué)課程設(shè)計任務(wù)書 交通運輸工程 學(xué)院 交通運輸 專業(yè) 班課程名稱 交通運輸組織學(xué) 題目 聯(lián)華連鎖便利店配送線路優(yōu)化設(shè)計 學(xué)生姓名 學(xué)號 同組設(shè)計者：無一、已知技術(shù)參數(shù)和設(shè)計要求已知技術(shù)參數(shù)與參考資料①交通運輸部客貨運組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)范②董千里。運輸組織學(xué) [M]。如果不夠，可以加頁； 此任務(wù)書最遲必須在課程設(shè)計開始前一周下達給學(xué)生；4 / 30交通運輸組織學(xué)課程設(shè)計指導(dǎo)書一、課程設(shè)計目的與要求課程設(shè)計目的《交通運輸組織學(xué)》課程是交通運輸本科專業(yè)的必修課， 是一門理論與實踐結(jié)合緊密的核心課程。人民交通出版社，2022 年④ 李維斌。四、課程設(shè)計要求及其它時間安排：3 周設(shè)計時間（2022 年 12 月 16 日～2022 年 1 月 4 日） ，實際操作中，可提前進行相關(guān)資料的收集與大綱的完成；要求獨立完成，一人一題，每人提交 1 份打印的設(shè)計成果（A4 ）及電子文檔；格式要求：裝訂按照要求的順序依次裝訂成冊，文檔具體格式參考格式模板；紀(jì)律要求：集中在固定教室嚴(yán)格考勤，按時作息，一般不允許請假，如遇特殊情況，需要填寫請假條報院領(lǐng)導(dǎo)批準(zhǔn)，否則按照每天曠課 8 節(jié)處理。 “配”主要為配送中心選址問題， “送”包括旅行商問題(TSP)、車輛路線優(yōu)化問題(VRP)。最后對三種方法求得的結(jié)果進行比較分析，從而為聯(lián)華連鎖超市提供較合理的配送方案，以期減少配送里程，降低物流運輸成本，提高超市物流運作效率，客戶服務(wù)質(zhì)量和整體競爭力。2022 年以聯(lián)華為首的中國第一大零售集團百聯(lián)集團銷售規(guī)模達 6762714 萬元、5493 門店數(shù)個，其中聯(lián)華超市公司銷售額為 3068494 萬元。便利店，顧名思義是一種提供便利的商店。該公司經(jīng)過幾年來的努力，已取得了良好的經(jīng)營業(yè)績。按目前 400 多家門店的總規(guī)模，每天要貨的門店達 200 多家，且分布在全市各個地方。隨著全球經(jīng)濟一體化、顧客需求的個性化和多樣化發(fā)展，產(chǎn)品更新替換速度在不斷加快、產(chǎn)品的生命周期也不斷縮短，物流運輸配送變得越來越復(fù)雜，物流成本也變得越來越高。4 / 30 配送路線優(yōu)化設(shè)計的可行性聯(lián)華超市配送中心配送路線的優(yōu)化設(shè)計屬于車輛優(yōu)化調(diào)度問題，而求解車輛優(yōu)化調(diào)度問題的主要方法精確算法、啟發(fā)算法和智能算法。選擇合的理配送路線，對企業(yè)和社會都具有很重要的意義。隨著中國零售市場白熱化競爭的日趨激烈，建設(shè)區(qū)域物流配送中心無疑可以幫助聯(lián)華加快店面更新速度，鞏固市場。近乎于零的物流費用和基本合格的配送質(zhì)量，曾讓聯(lián)華人頗感自豪。因此，VRP（Vehicle Routing Problem）模型也應(yīng)運而生，成了解決多回路問題的一個相當(dāng)成功的模型。車隊的每一輛車從車庫出發(fā)，沿優(yōu)化的路徑為客戶服務(wù)并最終返回車8 / 30庫。車輛在 時刻之后到達點 ，則無法按時完成該點的裝卸貨任務(wù)，因而