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

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

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

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