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

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

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

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