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

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

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

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

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

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

8、的路線選擇功能的管理軟件，對于解決以上不合理運(yù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)建出來的模型，應(yīng)該設(shè)計(jì)一個(gè)怎樣的算法進(jìn)行求解？以及如何將這樣的一個(gè)算法應(yīng)用到物流運(yùn)輸路線選擇系統(tǒng)中來？本文通過參閱已有的國內(nèi)外的文獻(xiàn)，針對現(xiàn)有的物流運(yùn)輸網(wǎng)絡(luò)模型，比較現(xiàn)有的運(yùn)輸路線選擇算法，設(shè)計(jì)了一個(gè)通過使用改進(jìn)的遺傳算法來解決路線選擇問題的物流運(yùn)輸系統(tǒng)，來幫助企業(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ù)以及車務(wù)代理業(yè)務(wù)，另外還有一些支持性業(yè)務(wù)包括：存儲(chǔ)中心業(yè)務(wù)、汽車貨運(yùn)等，其業(yè)務(wù)遍及華中、華東經(jīng)濟(jì)較發(fā)達(dá)的城市。2.1.1 運(yùn)輸線路選擇問題描述運(yùn)輸線路選擇與安排中的主要內(nèi)容即是做好線路選擇與車輛時(shí)間安排，這類問題我們通常把其歸結(jié)為車輛路徑問題(Vehicle Routing Problem，簡稱為VRP)。VRP問題是一個(gè)著名的組合優(yōu)化問題，它是最早由Dantzig和Ramser于1959年提出的一種車輛路線問題。該問題可以這樣描述，假設(shè)已知客戶網(wǎng)絡(luò)中的客戶數(shù)量、客戶所在的位置、客戶需求和配送車輛的最大負(fù)荷，要求在滿足約束的前提下為給定的中心倉庫設(shè)計(jì)車輛路徑，使運(yùn)

10、輸成本最小。具體參見圖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ò)，由許多像倉庫、配送中心、零售商等通過物理點(diǎn)通過一些概念性的線段連接在一起構(gòu)成。而整個(gè)網(wǎng)絡(luò)的作用則是依靠大量的車輛在網(wǎng)絡(luò)中各點(diǎn)運(yùn)送貨物來完成的物流運(yùn)輸服務(wù)。在這個(gè)服務(wù)過程中，基本的運(yùn)營問題是在已知的客戶地點(diǎn)、需求的運(yùn)輸量情況下解決車輛行駛路線和行程安排問題。啟發(fā)式算法一般將問題分解為若干個(gè)子問題，將這些子問題依次采用啟發(fā)

11、式方法或精確方法來加以解決，各子問題之間存在相互依賴的關(guān)系。采用多階段分解步驟可使復(fù)雜的問題簡單化，避免產(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)。后來Christofides、Mingozzi、Toth于1979年提出了兩階段啟發(fā)式算法，以改進(jìn)構(gòu)造算法求解的不足。兩階段啟發(fā)式算法常常采用交互式優(yōu)化的技術(shù)，把人的主觀能動(dòng)作用加入到VRP問題的求解過程中，以優(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.宋體，