華東交通大學(xué)經(jīng)濟(jì)管理學(xué)年論文評(píng)閱書(shū)

1、經(jīng)濟(jì)管理學(xué)院 華東交通大學(xué)經(jīng)濟(jì)管理學(xué)年論文評(píng)閱書(shū)姓名 學(xué)號(hào) 專業(yè) 學(xué)年論文題目 指導(dǎo)教師評(píng)語(yǔ)：成績(jī)指導(dǎo)教師簽字： 年 月 日學(xué)年論文題目黑體，三號(hào)，段前段后0.5行，1.5倍行距*開(kāi)始分節(jié)I學(xué)年論文題目摘 要宋體，小四號(hào)，行距為固定值20磅物流運(yùn)輸問(wèn)題是當(dāng)今研究的熱點(diǎn)問(wèn)題，隨著運(yùn)輸交通工具的多樣化，交通網(wǎng)絡(luò)的復(fù)雜化，物流運(yùn)輸路線的選擇就是組合優(yōu)化中的一個(gè)NP難題。物流運(yùn)輸路線的選擇是否合理直接影響著運(yùn)輸企業(yè)配送的速度、企業(yè)成本和企業(yè)效益。本文主要分析了運(yùn)輸線路選擇與安排問(wèn)題的具體特征，選用了現(xiàn)有的一個(gè)簡(jiǎn)單的兩階段的VRP網(wǎng)絡(luò)模型來(lái)抽象描述，相比其它網(wǎng)絡(luò)模型，它更加清楚明確，同時(shí)能把車(chē)輛調(diào)度從路

2、線安排問(wèn)題中剝離出來(lái)。接著在對(duì)比了現(xiàn)有三類路線選擇算法的優(yōu)缺點(diǎn)的情況下，考慮到遺傳算法在全局收斂性上的優(yōu)勢(shì)，故采用它來(lái)建立該問(wèn)題求解模型。并且為了改進(jìn)其全局收斂性，針對(duì)其中的交叉與變異操作的概率進(jìn)行了自適應(yīng)調(diào)整，以防止其過(guò)早收斂。最后本文通過(guò)使用MVC設(shè)計(jì)模式，將遺傳算法封裝到系統(tǒng)Controller層中，實(shí)現(xiàn)了遺傳算法在物流運(yùn)輸系統(tǒng)中的應(yīng)用與實(shí)現(xiàn)。黑體，小四號(hào)關(guān)鍵字：遺傳算法；VRP問(wèn)題；網(wǎng)絡(luò)模型；路線選擇；MVC*該節(jié)為羅馬數(shù)頁(yè)碼Times New Roman，四號(hào)Times New Roman，三號(hào)，加粗段前段后0.5行，1.5倍行距段前段后0.5行，1.5倍行距ABSTRACTTime

3、s New Roman，小四號(hào)，行距為固定值20磅XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

4、XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX。Times New Roman，小四號(hào)，加粗Key words: Genetic Algorithm; VRP Problem; Network Model; Route Choice; MVC目錄一級(jí)：黑體，四號(hào)黑體，小二號(hào)，1.5倍行距二級(jí)：宋體，小四號(hào)1 引言11.1 物流運(yùn)輸?shù)淖饔眉爸匾?1.2 問(wèn)題的提出12 物流運(yùn)輸系統(tǒng)框架設(shè)計(jì)1三級(jí)：楷體，

5、小四號(hào)2.1 物流運(yùn)輸業(yè)務(wù)流程12.1.1 運(yùn)輸線路選擇問(wèn)題描述2行距為固定值20磅參考文獻(xiàn)4致謝5- 5 -正文：宋體，小四號(hào)，行距為固定值20磅一級(jí)標(biāo)題：宋體，小四號(hào)，加粗，2倍行距*開(kāi)始分節(jié)1 引言二級(jí)標(biāo)題：宋體，小四號(hào)，加粗，1.5倍行距本章主要是對(duì)現(xiàn)代物流進(jìn)行概述，指出運(yùn)輸在物流活動(dòng)中的作用及重要性和路徑選擇現(xiàn)狀，闡明了物流網(wǎng)絡(luò)優(yōu)化的重要意義。1.1 物流運(yùn)輸?shù)淖饔眉爸匾詮奈覈?guó)目前的經(jīng)濟(jì)發(fā)展來(lái)看，由于市場(chǎng)經(jīng)濟(jì)的深入，單純依賴商流賺取利潤(rùn)的機(jī)會(huì)愈來(lái)愈少，企業(yè)逐漸將目光轉(zhuǎn)向素有“第三利潤(rùn)源泉”之稱的物流，紛紛投資建設(shè)不同類型的流通中心、物流中心或者配送中心，想以此成為新的經(jīng)濟(jì)增長(zhǎng)點(diǎn)。物

6、流作為目前飛速發(fā)展的行業(yè)已經(jīng)在企業(yè)經(jīng)營(yíng)過(guò)程中占有舉足輕重的位置。據(jù)了解，在國(guó)內(nèi)物流費(fèi)用已占到生產(chǎn)成本的40之多，顯然它已成為了企業(yè)發(fā)展過(guò)程中必須有效控制的一個(gè)瓶頸因素之一。作為物流成本中一項(xiàng)，運(yùn)輸成本與其它成本不同的是，它隱藏著一些游離于財(cái)務(wù)審計(jì)監(jiān)督之外的成本。它是由于運(yùn)輸主體的行為而有意或者無(wú)意造成的具有一定隱蔽性的將來(lái)成本和轉(zhuǎn)移成本。這個(gè)成本往往是由一些不合理的物流運(yùn)輸所造成的1。因此，現(xiàn)代企業(yè)迫切的需要做好運(yùn)輸決策與運(yùn)輸線路的安排，從而控制運(yùn)輸成本，提高自身在同行業(yè)市場(chǎng)上的競(jìng)爭(zhēng)力。1.2 問(wèn)題的提出目前國(guó)內(nèi)很多企業(yè)在物流管理方面紛紛實(shí)現(xiàn)了電子化、信息化，而且很多ERP軟件都將物流運(yùn)輸管理

7、作為一個(gè)重要功能模塊。但大多數(shù)軟件都將物流運(yùn)輸功能集中在庫(kù)存管理上，而對(duì)于車(chē)輛調(diào)度的處理則相對(duì)較少，對(duì)于行車(chē)路線的選擇問(wèn)題更是涉及得不多。而且很多企業(yè)的實(shí)際做法是：在貨物發(fā)出后采取的運(yùn)輸方針依然是司機(jī)說(shuō)了算，憑經(jīng)驗(yàn)進(jìn)行路線的選擇。這往往造成許多不合理運(yùn)輸現(xiàn)象，即違反物資運(yùn)輸?shù)目陀^規(guī)律，不考慮物資流通的總體效益，缺乏科學(xué)的方法，孤立地處理物資運(yùn)輸問(wèn)題，從而造成的不合理的運(yùn)輸現(xiàn)象。其中包括：對(duì)流運(yùn)輸(相向運(yùn)輸)、過(guò)遠(yuǎn)運(yùn)輸、迂回運(yùn)輸、重復(fù)運(yùn)輸、倒流運(yùn)輸、運(yùn)輸工具的使用效益低下、運(yùn)輸方式以及貨物流量的分配不合理。*該節(jié)為阿拉伯?dāng)?shù)頁(yè)碼Times New Roman，四號(hào)所以通過(guò)在物流管理方面引入包含科學(xué)

8、的路線選擇功能的管理軟件，對(duì)于解決以上不合理運(yùn)輸問(wèn)題具有以下幾點(diǎn)重要意義：節(jié)約運(yùn)輸費(fèi)用，降低物流成本；縮短流通時(shí)間，加快物資流通速度；節(jié)省運(yùn)力和能源。那么應(yīng)該構(gòu)建一個(gè)怎樣的運(yùn)輸網(wǎng)絡(luò)優(yōu)化模型？基于構(gòu)建出來(lái)的模型，應(yīng)該設(shè)計(jì)一個(gè)怎樣的算法進(jìn)行求解？以及如何將這樣的一個(gè)算法應(yīng)用到物流運(yùn)輸路線選擇系統(tǒng)中來(lái)？本文通過(guò)參閱已有的國(guó)內(nèi)外的文獻(xiàn)，針對(duì)現(xiàn)有的物流運(yùn)輸網(wǎng)絡(luò)模型，比較現(xiàn)有的運(yùn)輸路線選擇算法，設(shè)計(jì)了一個(gè)通過(guò)使用改進(jìn)的遺傳算法來(lái)解決路線選擇問(wèn)題的物流運(yùn)輸系統(tǒng)，來(lái)幫助企業(yè)做好運(yùn)輸決策。2 物流運(yùn)輸系統(tǒng)框架設(shè)計(jì)2.1 物流運(yùn)輸業(yè)務(wù)流程三級(jí)標(biāo)題：楷體，小四號(hào)，加粗，1.5倍行距本文主要考慮一家第三方物流公司，其

9、業(yè)務(wù)包括貨運(yùn)代理業(yè)務(wù)、快遞業(yè)務(wù)以及車(chē)務(wù)代理業(yè)務(wù)，另外還有一些支持性業(yè)務(wù)包括：存儲(chǔ)中心業(yè)務(wù)、汽車(chē)貨運(yùn)等，其業(yè)務(wù)遍及華中、華東經(jīng)濟(jì)較發(fā)達(dá)的城市。2.1.1 運(yùn)輸線路選擇問(wèn)題描述運(yùn)輸線路選擇與安排中的主要內(nèi)容即是做好線路選擇與車(chē)輛時(shí)間安排，這類問(wèn)題我們通常把其歸結(jié)為車(chē)輛路徑問(wèn)題(Vehicle Routing Problem，簡(jiǎn)稱為VRP)。VRP問(wèn)題是一個(gè)著名的組合優(yōu)化問(wèn)題，它是最早由Dantzig和Ramser于1959年提出的一種車(chē)輛路線問(wèn)題。該問(wèn)題可以這樣描述，假設(shè)已知客戶網(wǎng)絡(luò)中的客戶數(shù)量、客戶所在的位置、客戶需求和配送車(chē)輛的最大負(fù)荷，要求在滿足約束的前提下為給定的中心倉(cāng)庫(kù)設(shè)計(jì)車(chē)輛路徑，使運(yùn)

10、輸成本最小。具體參見(jiàn)圖1所示。圖標(biāo)題：宋體，五號(hào)，加粗段前段后0.3行，單倍行距圖 1 XXXXXXXX表標(biāo)題：宋體，五號(hào)，加粗段前段后0.3行，單倍行距表 1 XXXXXXXXXXXXXXXXXXXXXXXXX所以物流配送或運(yùn)輸系統(tǒng)的基本結(jié)構(gòu)其實(shí)是一個(gè)復(fù)雜的網(wǎng)絡(luò)。這個(gè)運(yùn)輸網(wǎng)絡(luò)，由許多像倉(cāng)庫(kù)、配送中心、零售商等通過(guò)物理點(diǎn)通過(guò)一些概念性的線段連接在一起構(gòu)成。而整個(gè)網(wǎng)絡(luò)的作用則是依靠大量的車(chē)輛在網(wǎng)絡(luò)中各點(diǎn)運(yùn)送貨物來(lái)完成的物流運(yùn)輸服務(wù)。在這個(gè)服務(wù)過(guò)程中，基本的運(yùn)營(yíng)問(wèn)題是在已知的客戶地點(diǎn)、需求的運(yùn)輸量情況下解決車(chē)輛行駛路線和行程安排問(wèn)題。啟發(fā)式算法一般將問(wèn)題分解為若干個(gè)子問(wèn)題，將這些子問(wèn)題依次采用啟發(fā)

11、式方法或精確方法來(lái)加以解決，各子問(wèn)題之間存在相互依賴的關(guān)系。采用多階段分解步驟可使復(fù)雜的問(wèn)題簡(jiǎn)單化，避免產(chǎn)生局部最小化的結(jié)果。像構(gòu)造啟發(fā)式算法通常就是從初始解出發(fā)，以鄰域搜索的方式實(shí)現(xiàn)解的改進(jìn)，并在較短的時(shí)間內(nèi)獲得一個(gè)可以接受的解。比較典型的就是節(jié)約算法、最鄰近法、最近插入法、掃描法等等。但構(gòu)造啟發(fā)式算法在求解結(jié)果可能產(chǎn)生不理想或不合理的結(jié)果，有些只能導(dǎo)出滿意解，而不能最優(yōu)。后來(lái)Christofides、Mingozzi、Toth于1979年提出了兩階段啟發(fā)式算法，以改進(jìn)構(gòu)造算法求解的不足。兩階段啟發(fā)式算法常常采用交互式優(yōu)化的技術(shù)，把人的主觀能動(dòng)作用加入到VRP問(wèn)題的求解過(guò)程中，以優(yōu)化結(jié)果。宋體，小四號(hào)，加粗，1.5倍行距，段前段后0.5行參考文獻(xiàn) XXX, XXX, XXX. XXXXXXXXXXM. XX:XXXXXX, 1999.2 XXX, XXX. XXXXXXXXXXXXXXXXXX J. XXXXXX, 2005,36(7):82-92.宋體，