1、本科生畢業設計（論文）開題報告論文 (設計 )題目某企業配送路線優化研究作者所在系別經濟管理系作者所在專業物流管理作者所在班級作 者 姓 名作 者 學 號指導教師姓名指導教師職稱完 成時 間2012年12月北華航天工業學院教務處制說明1根據學校畢業設計 (論文 )工作暫行規定，學生必須撰寫畢業設計（論文）開題報告 。開題報告作為畢業設計（論文）答辯委員會對學生答辯資格審查的依據材料之一。2開題報告應在指導教師指導下，由學生在畢業設計（論文）工作前期內完成，經指導教師簽署意見及所在專業教研室論證審查后生效。開題報告不合格者需重做。3畢業設計開題報告各項內容要實事求是，逐條認真填寫。文字表達要明確

2、、嚴謹，語言通順，外來語要同時用原文和中文表達。第一次出現縮寫詞，須注出全稱。4開題報告中除最后一頁外均由學生填寫，填寫各欄目時可根據內容另加附頁。5閱讀的主要參考文獻應在10 篇以上，其中外文資料應占一定比例。本學科的基礎和專業課教材一般不應列為參考資料。6參考文獻的書寫應遵循畢業設計（論文）撰寫規范要求。7開題報告應與文獻綜述、一篇外文譯文和外文原文復印件同時提交，文獻綜述的撰寫格式按畢業設計（論文）撰寫規范的要求，字數在 2000 字左右。由于市場競爭日趨激烈，企業為了降低成本、提高自身競爭力逐漸采用“零庫存”的運作方式：消費者對產品需求多樣化和快速變化，企業相應必須采取“少批量、多批次

3、”的進貨和生產方式；另外還有對企選業全面質量管理的要求等等因素， 這些都要求更快、 更頻繁地運輸少量、多批次的貨物，這些直接或間接地導致了配送成本的增加，配送成本往往占據整個物流成本的一半以上，因此，提高配送效率具有巨大的經濟題效益，配送線路合理與否影響到配送速度、成本和效益，如何降低配送成本也因此成為一個備受關注的問題。因此，企業配送線路的設計與優化是關系到企業經濟效益實現，關意系到客戶的滿意度提高，進而關系到企業核心競爭力提升和生存、發展的大問題。配送路徑規劃的成功與否，將直接影響配送成本高低、工作效率快慢和服務質量優劣，關系到大物流建設的整體優勢能否實現。對義于長途配送而言，交通阻塞和道

4、路擁堵狀況可以忽略不計，但對于城市配送而言，由于受交通堵塞和各種交通管制的影響，導致配送路線優化更具復雜性，所以合理選擇配送路線尤其重要， 不僅可以控制物流成本，而且可限制車輛在城市中的運行時間，有效緩解城市交通負擔。我的論文將針對某一企業所面對的問題的進行分析，然后提出了相應的措施。合理的配送路線對企業的存亡起著非常重要的作用。國際研究現狀：國外對配送路線優化問題做了大量深入的研究，例如，2007，Sheu,J.B. 提出了一種綜合模糊優化的客戶， 快速響應客戶需求的各種分組的物流配送方法，利用所提出的方法，它示出的物流配送系統的整體國性能，根據從研究的情況下的數值計算結果可以提高20以上。

5、 2010內年， Mei-long Le 提到用復合方法解決物流路線優化問題，再從出發地外到目的地在通過配送中心的情況下，最佳的物流配送路線應考慮運輸和配送成本，通過用迭代非線性的編程 （INLP）來解決配送路線優化問題。研究國外對配送路線優化的研究已廣泛用于生產、生活的各個方面，如現報紙投遞及線路的優化、牛奶配送及送達線路的優化、電話預訂貨物的狀車輛載貨和線路設計、垃圾車的線路優化及垃圾站選址優化、連鎖商店概述- 1 -貨物經過港口與貨物安排的優化設計、交通車線路安排、生產系統中的計劃與控制等多種組合優化問題。國內研究現狀 :在國內配送路線優化問題的研究是在 2 0 世紀 9 0 年代以后才

6、慢慢興起的，相對落后。國內研究對象主要是旅行商問題 ( Tr a v e l i n gSa l e s ma n Pr o b l e mTSP)、中國郵遞員問題 ( Ch i n es e Po s t ma n Pr o b l e mCPP)等。由于對企業配送作業的認知時間較晚，理論研究基本偏向于對外國先進經驗理論的研究。同時，也出現了結合我國實地情況的具體研究。國內對配送路線優化的研究主要集中在通過利用已有的理論和模型，經過一些改進創新來計算得出最優運輸車輛路線，配送中心物流配送路徑和車輛調度方案。經過多年的發展，國內對于企業配送作業的研究在理論方面已經取得很大的成就，在一些重點領域

7、研究也不斷取得突破。由于我國對配送路線優化的研究的研究還處在起步階段，國內目前對配送路線優化的研究相比與國外還有較大的差距，但是也取得了很大的成績，特別是利用啟發式算法和智能算法。啟發式算法在解決最短路徑問題時能克服線性規劃的不足，因此在求解最短路徑中取得了豐富的成果，但是對規模較大的實際問題求解比較困難。例如，2007 年，韓靜和李軍提出了一種新型的改進蟻群算法；2008 年，王勇和池潔運用運籌學中的動態規劃算法研究實際生活中的配送線路優化問題；2009 年，李堯和芮小平提出利用 SOM網絡訓練過程中能夠保持神經元空間拓撲特性的特點求解物流配送的最優路徑。盡管國內學者在配送路線優化的研究方面

8、已經有了一定的成果是總的說來還是處在起步階段。- 2 -預計研究過程中可能遇到的困難和問題 ,以及解決的措施可能遇到的問題：1. 目前多數配送路線問題的研究局限于具有確定性參數的模型，也就是固定路線問題研究。2. 現有的關于配送路線的研究多為開發靜態的模型，很少分析參數隨時間變化的特性。3. 有點無網或有網不暢， 信息交換渠道不完善， 技術裝備水平落后，缺乏專業人才。4. 從社會資源看，物流配送路線優化主要是利用道路交通資源，由于我國很多大城市都對貨運配送車輛進行了嚴格的交通管制，這影響了調度安排的精確性，配送的準時性。5. 現有路徑算法的軟件還存在局限性。解決措施：1. 深入了解配送路線優化

9、研究的現狀，結合中國當前國情，歸納總結行業特點，找出突出問題。2. 借鑒發達國家關于配送路線優化經驗。3. 加大對物流配送車輛路線優化問題求解方法的研究。4. 密切關注各國解決配送路線優化問題的舉措，并積極收集，找出應對方案。5. 以重點、大型、有代表意義的企業為例，緊緊圍繞主題進行研究論證，多同老師溝通，必要時請教相關專家和學者。6. 建立第三方物流配送供應鏈系統。研究方法：在對企業配送路線優化的過程中，我會采用理論與實踐相結合的方法，具體如下：1. 理論分析：通過運用運籌學的相關理論建立模型對企業配送路線進行研究分析，降低運輸成本，提高效率，創造時間價值。運用定性定量分析法，通過對影響配送

10、路線因素的分析研究，進行定性定量因素的細分，借以深刻認識配送路線優化的有關問題。2. 實踐分析：分析通過網絡與書籍收集資料，進行現場調研，配送過程跟蹤和對比分析，通過運用當前學者研究的相關成果等手段進行研- 3 -究。論文大綱：對于本次畢業論文，我把論文分成三個部分，具體如下：一、引言主要寫該論文的原因和意義，配送路線的現狀，及基本內容提要。二、正文（一）物流配送概述， 主要包括物流配送相關的概念、 物流配送的功擬采 能和配送路線優化的意義。（二）某企業配送路線設計的現狀與問題分析。 首先闡述該企業現有用的 的配送路線設計狀況，如對車輛的調度，對路線的選擇，對車輛裝載的出來等。然后提出企業目前

11、配送路線設計的不足和存在的問題，如車輛研究調度不合理，存在迂回運輸，運輸路線非最短路徑，高空載率等。最后思路 針對存在的這些問題全面分析其產生的原因及影響因素。（三）某企業配送路線優化研究。 對前面提到的某企業配送路線設計(方的現狀與問題分析，提出自己的解決方案。可以結合具體情況建立相關法、 的物流配送模型，然后根據建立好的模型提出相關的解決方法，形成幾種路線優化方案，最后對這幾種解決方案進行比較分析，得出一個最優技術方案。例如企業是擁有上千客戶，此類調配的核心問題是如何對車輛進路線、 行調度，則可以建立 VRP模型（多回路運輸），然后根據具體情況采用采用節約算法、掃描算法、最近插入法，得出三

12、種解決方案，最后比較得可 行 出最優方案。性 論證 )（四）結論概括指出自己對該課題的研究內容及研究意義，并呼應開頭的引言。可行性論證：首先，西方經濟學家以及國內的有關經濟實體就供應商關系管理問題已經做出大量的理論與實際相結合的分析，部分還對某些行業的運行現狀提出了切實可行的解決方案，為本課題研究提供了大量的實用性資料。同時配送是物流活動中直接與消費者相連的環節，配送成本占物流的各項成本的比例相當高。配送線路合理與否影響到配送速度、成本和效益，特別是多用戶配送路線的確定是一項復雜的系統工程。配送線路設計就是整合影響目送運輸的備因索適時適當地利用現有的運輸工具和道路狀況，及時、安全、方侄經濟地將

13、客戶所需的不同物資準確到達客戶手中，以便提供優良的物流配送服務。在運輸線路設計中需根據- 4 -不同客戶群的特點和要求選擇不同的線路設計，最終達到節省時間、縮短運行距離和降低運行費用的目的。此外，它又是以多種信息技術為支持和手段的一套先進的管理軟件和技術，同時世界經濟貿易的頻繁性和大規模化，促使各國經濟學者對此課題提出了多角度的分析，為本文研究提供了大量可供參考的資料。研時間進度安排：究 1. 第七學期第 13 周上交文獻綜述；工 2. 第七學期第 15 周上交外文譯文；作 3. 第七學期第 16 周上交開題報告；及 4. 第八學期第 1 周至 12 周畢業實習、收集論文資料、撰寫論文；安5.

14、 第八學期第 13 周返校集中修改論文；排 6. 第八學期第 14 周交論文初稿；進 7. 第八學期第 15 周交打印稿；度 8. 第八學期第 17 周答辯。1 池杰，李莉 . 物流中配送區域與配送路線的網絡優化法 . 運籌與管理，2003(2 ）: 123-127.2 王玲玲，覃運梅 . 城市直通式配送運輸線路優化 . 廣西工學院學報 .2004 （ 4） : 16-18.3 王勇，池潔 . 物流配送路線及配送時間的優化分析 . 重慶交通大學學報.2008 （ 4） :647-650.4 李堯，芮小平 . 基于 SOM的物流配送路徑優化方法研究 . 計算機工程與設計 .2009 （7）:16

15、71-1673.5 喻偉，何其超，張增笑 . 遺傳節約綜合算法在配送路線優化中的應用 .物流科技 .2009 （ 3） :49-52.6 李化 . 配送路線優化模型研究 . 商場現代化 .2009 （ 5） :130-131.參 7 張建勇，郭耀煌，李軍 . 基于顧客滿意度的多目標模糊車輛優化調度問題研究 . 鐵道學報 .2003(2):15-17.考 8 韓靜，李軍 . 基于改進蟻群算法的物流配送路徑優化問題研究 . 中國文水運 ( 學術版 ).2007(12):162-164.9 張紅霞，黃曉霞 . 物流企業配送車輛調度問題研究綜述 . 電腦知識與獻 技術 .2009 （13） :3419

16、-3421,3445.10 翦象慧，王如龍 . 現代物流配送系統中優化調度模型研究 . 物流工程目- 5 -錄與管理 .2011 （3）:96-98.11 Sivakumar, P & Ganesh, K Mathematical model and geneticalgorithm for distribution logistics problem with maximum routelength International Journal of Logistics Economics andGlobalisation,2009 (3-4)：307-329.12 Kohmura ，T &

17、Mei-long , L Compound method of solvinglogistics routes allocationJournal of Shanghai Jiao tongUniversity (Science)，2010 (1)： 119-12313Yuzhong,Y & Y,Guangming A Study of Outsourcing and Self-Run Business Decision- Making in the Distribution Transportation ofInternational LogisticsEnergy Procedia,2012(16)：965-970 14Sheu,J.B A hybrid fuzzy-optimization approach to customergrouping-based Logistics distribution operations AppliedMathematical Modelling