論文開題：圖與網(wǎng)絡在物流路徑優(yōu)化中的應用

目錄/提綱：……
一、研究目的和意義
二、主要研究內(nèi)容（寫作提綱）
三、研究方法
四、完成畢業(yè)論文（設計）所必須具備的工作條件及解決的辦法：
五、工作的主要階段、進度與時間安排：
六、閱讀的主要參考文獻及資料名稱：
……

大學開題報告
論文(設計)名稱 圖與網(wǎng)絡在物流路徑優(yōu)化中的應用

一、研究目的和意義
1.1 選題來源
本論文的選題是在我的導師高世樂老師在考慮我的專業(yè)研究方向、個人興趣和學習重點的前提下，結(jié)合當前國內(nèi)外學術(shù)界的研究熱點和現(xiàn)狀，指導我以系統(tǒng)論、動態(tài)規(guī)劃和圖論等理論和方法為指導原則和立論基礎，初步擬定以“基于客戶滿意度和企業(yè)效益的物流路線優(yōu)化”為論文研究方向。
1.2 選題目的和意義
在當今競爭激烈的市場經(jīng)濟環(huán)境下，物流成本管理的好與壞直接關系到企業(yè)的經(jīng)濟效益。與國外的企業(yè)相比而言，我國企業(yè)在經(jīng)營過程中呈現(xiàn)出物流成本比較偏高的態(tài)勢，而在我國國民經(jīng)濟中占有重要地位的中小企業(yè)，其物流成本管理程度的高與低，已日益成為社會關注、探索和面臨的重大課題。基于此，本文通過對中小企業(yè)物流成本管理中存在的問題進行分析，探索并提出相應的解決對策，希望能夠?qū)χ行∑髽I(yè)
……（新文秘網(wǎng)http://m.120pk.cn省略609字，正式會員可完整閱讀）……　
于物流供應鏈中車輛路徑的算法和發(fā)展前景寫過綜述文章,唐國春、范靜研究了同時收發(fā)車輛路徑問題的初始解的構(gòu)造以及禁忌搜索算法對初始解的改進。進一步地,若客戶要求在給定的時間窗內(nèi)由車輛一次完成收集發(fā)送貨物的任務,則為帶時間窗的同時收發(fā)車輛路徑問題。
2007年Cao和Lai提出了修正遺傳算法,有效地避免了傳統(tǒng)遺傳算法中種群過早收斂以及發(fā)散的缺點。Chang, Chen和Hsueh[研究了實時的情況并提出了啟發(fā)式算法。事實上,服務中心能夠派出的車輛數(shù)是有限的,即便所有車輛都被派出還是不能滿足所有客戶的時間窗要求,這時不僅要使車輛路徑長度和盡可能小,而且也要盡可能滿足客戶的時間窗要求�，F(xiàn)實生活中,第三方物流企業(yè)就是這樣的服務中心,一方面在派車輛時要盡量降低運營成本,另一方面還要提高服務質(zhì)量、增加客戶滿意度。文中客戶的滿意度主要體現(xiàn)在客戶的等待時間上。車輛在客戶要求的時間窗下限或提前到達,則客戶的滿意度最高,否則隨著等待時間的增加,客戶滿意度下降。吳斌等對于模糊時間窗的開放式車輛路徑問題進行了研究,將改進的最鄰近插入法和最廉價插入法作為后優(yōu)化過程與粒子群優(yōu)化算法結(jié)合求解該問題。
綜合國內(nèi)外研究現(xiàn)狀，我們可以發(fā)現(xiàn)大多數(shù)論文多采用啟發(fā)式算法來解決運輸配送的網(wǎng)絡設計問題，他們一般都是通過簡單的描述問題，然后設置一系列的約束和假定條件，再建立模型求解，這些方法固然很好，但是與現(xiàn)實生活中的實際問題多多少少有點背離，故針對這些問題進行詳細的研究顯得很有意義。
二、主要研究內(nèi)容（寫作提綱）
基于客戶滿意度和企業(yè)效益的物流路線優(yōu)化
第一章 緒論
1.1 研究背景和意義
1.2 國內(nèi)外研究綜述
1.3 研究主要內(nèi)容、研究方法和思路
第二章 基于客戶滿意度和企業(yè)效益的物流路線優(yōu)化
2.1 網(wǎng)絡圖中最短路算法
2.2 最小費用
2.3 相關問題解決方法
第三章 基于客戶滿意度和企業(yè)效益的物流路線優(yōu)化
3.1第三方物流運輸配送路徑優(yōu)化問題描述
3.2配送模型建立
3.2.1配送問題假設
3.2.2建立數(shù)學模型
3.3改進遺傳算法求解配送問題
3.3.1遺傳算法的基本原理
3.3.2遺傳算法的操作實現(xiàn)
第四章案例驗證
4.1案例
4.2對案例建立模型
4.3求解并分析結(jié)果
第五章結(jié)論與展望
5.1 主要研究結(jié)論
5.2 應用前景與展望結(jié)構(gòu)
第六章結(jié)束語
三、研究方法
本文的研究是在分析了現(xiàn)有理論文獻的基礎上，在系統(tǒng)工程、物流工程、供應鏈管理和組合最優(yōu)化思想的指導下，應用運籌學、數(shù)學、統(tǒng)計學、遺傳算法等理論和方法，對第三方物流運輸配送網(wǎng)絡的路徑優(yōu)化進行系統(tǒng)的研究，以便使物流公司盡量花費最少的運輸費用同時取得更高的客戶滿意度。主要研究內(nèi)容如下：
首先，對第三方物流運輸配送路徑優(yōu)化的基本理論進行一個基本的回顧和探討
其次，探討了影響動態(tài)第三方物流運輸配送網(wǎng)絡優(yōu)化的影響因素，并且建立了接近現(xiàn)實社會需要的物流運輸配送網(wǎng)絡結(jié)構(gòu)模型，為整個運輸配送網(wǎng)絡做鋪墊。
再次，從實際出發(fā)，結(jié)合前面的研究理論，應用動態(tài)規(guī)劃方法建立多式聯(lián)運方式選擇模型，再應用遺傳算法對配送網(wǎng)絡進行優(yōu)化，最后對模型求解。 ……（未完，全文共3387字，當前僅顯示1711字，請閱讀下面提示信息。收藏《論文開題：圖與網(wǎng)絡在物流路徑優(yōu)化中的應用》）