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

經(jīng)濟管理學(xué)院 華東交通大學(xué)經(jīng)濟管理學(xué)年論文評閱書姓名 學(xué)號 專業(yè) 學(xué)年論文題目 指導(dǎo)教師評語：成績指導(dǎo)教師簽字： 年 月 日學(xué)年論文題目黑體，三號，段前段后0.5行，1.5倍行距*開始分節(jié)I學(xué)年論文題目摘 要宋體，小四號，行距為固定值20磅物流運輸問題是當(dāng)今研究的熱點問題，隨著運輸交通工具的多樣化，交通網(wǎng)絡(luò)的復(fù)雜化，物流運輸路線的選擇就是組合優(yōu)化中的一個NP難題。物流運輸路線的選擇是否合理直接影響著運輸企業(yè)配送的速度、企業(yè)成本和企業(yè)效益。本文主要分析了運輸線路選擇與安排問題的具體特征，選用了現(xiàn)有的一個簡單的兩階段的VRP網(wǎng)絡(luò)模型來抽象描述，相比其它網(wǎng)絡(luò)模型，它更加清楚明確，同時能把車輛調(diào)度從路線安排問題中剝離出來。接著在對比了現(xiàn)有三類路線選擇算法的優(yōu)缺點的情況下，考慮到遺傳算法在全局收斂性上的優(yōu)勢，故采用它來建立該問題求解模型。并且為了改進其全局收斂性，針對其中的交叉與變異操作的概率進行了自適應(yīng)調(diào)整，以防止其過早收斂。最后本文通過使用MVC設(shè)計模式，將遺傳算法封裝到系統(tǒng)Controller層中，實現(xiàn)了遺傳算法在物流運輸系統(tǒng)中的應(yīng)用與實現(xiàn)。黑體，小四號關(guān)鍵字：遺傳算法；VRP問題；網(wǎng)絡(luò)模型；路線選擇；MVC*該節(jié)為羅馬數(shù)頁碼Times New Roman，四號Times New Roman，三號，加粗段前段后0.5行，1.5倍行距段前段后0.5行，1.5倍行距ABSTRACTTimes New Roman，小四號，行距為固定值20磅XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX。Times New Roman，小四號，加粗Key words: Genetic Algorithm; VRP Problem; Network Model; Route Choice; MVC目錄一級：黑體，四號黑體，小二號，1.5倍行距二級：宋體，小四號1 引言11.1 物流運輸?shù)淖饔眉爸匾?1.2 問題的提出12 物流運輸系統(tǒng)框架設(shè)計1三級：楷體，小四號2.1 物流運輸業(yè)務(wù)流程12.1.1 運輸線路選擇問題描述2行距為固定值20磅參考文獻4致謝5- 5 -正文：宋體，小四號，行距為固定值20磅一級標(biāo)題：宋體，小四號，加粗，2倍行距*開始分節(jié)1 引言二級標(biāo)題：宋體，小四號，加粗，1.5倍行距本章主要是對現(xiàn)代物流進行概述，指出運輸在物流活動中的作用及重要性和路徑選擇現(xiàn)狀，闡明了物流網(wǎng)絡(luò)優(yōu)化的重要意義。1.1 物流運輸?shù)淖饔眉爸匾詮奈覈壳暗慕?jīng)濟發(fā)展來看，由于市場經(jīng)濟的深入，單純依賴商流賺取利潤的機會愈來愈少，企業(yè)逐漸將目光轉(zhuǎn)向素有“第三利潤源泉”之稱的物流，紛紛投資建設(shè)不同類型的流通中心、物流中心或者配送中心，想以此成為新的經(jīng)濟增長點。物流作為目前飛速發(fā)展的行業(yè)已經(jīng)在企業(yè)經(jīng)營過程中占有舉足輕重的位置。據(jù)了解，在國內(nèi)物流費用已占到生產(chǎn)成本的40之多，顯然它已成為了企業(yè)發(fā)展過程中必須有效控制的一個瓶頸因素之一。作為物流成本中一項，運輸成本與其它成本不同的是，它隱藏著一些游離于財務(wù)審計監(jiān)督之外的成本。它是由于運輸主體的行為而有意或者無意造成的具有一定隱蔽性的將來成本和轉(zhuǎn)移成本。這個成本往往是由一些不合理的物流運輸所造成的1。因此，現(xiàn)代企業(yè)迫切的需要做好運輸決策與運輸線路的安排，從而控制運輸成本，提高自身在同行業(yè)市場上的競爭力。1.2 問題的提出目前國內(nèi)很多企業(yè)在物流管理方面紛紛實現(xiàn)了電子化、信息化，而且很多ERP軟件都將物流運輸管理作為一個重要功能模塊。但大多數(shù)軟件都將物流運輸功能集中在庫存管理上，而對于車輛調(diào)度的處理則相對較少，對于行車路線的選擇問題更是涉及得不多。而且很多企業(yè)的實際做法是：在貨物發(fā)出后采取的運輸方針依然是司機說了算，憑經(jīng)驗進行路線的選擇。這往往造成許多不合理運輸現(xiàn)象，即違反物資運輸?shù)目陀^規(guī)律，不考慮物資流通的總體效益，缺乏科學(xué)的方法，孤立地處理物資運輸問題，從而造成的不合理的運輸現(xiàn)象。其中包括：對流運輸(相向運輸)、過遠運輸、迂回運輸、重復(fù)運輸、倒流運輸、運輸工具的使用效益低下、運輸方式以及貨物流量的分配不合理。*該節(jié)為阿拉伯?dāng)?shù)頁碼Times New Roman，四號所以通過在物流管理方面引入包含科學(xué)的路線選擇功能的管理軟件，對于解決以上不合理運輸問題具有以下幾點重要意義：節(jié)約運輸費用，降低物流成本；縮短流通時間，加快物資流通速度；節(jié)省運力和能源。那么應(yīng)該構(gòu)建一個怎樣的運輸網(wǎng)絡(luò)優(yōu)化模型？基于構(gòu)建出來的模型，應(yīng)該設(shè)計一個怎樣的算法進行求解？以及如何將這樣的一個算法應(yīng)用到物流運輸路線選擇系統(tǒng)中來？本文通過參閱已有的國內(nèi)外的文獻，針對現(xiàn)有的物流運輸網(wǎng)絡(luò)模型，比較現(xiàn)有的運輸路線選擇算法，設(shè)計了一個通過使用改進的遺傳算法來解決路線選擇問題的物流運輸系統(tǒng)，來幫助企業(yè)做好運輸決策。2 物流運輸系統(tǒng)框架設(shè)計2.1 物流運輸業(yè)務(wù)流程三級標(biāo)題：楷體，小四號，加粗，1.5倍行距本文主要考慮一家第三方物流公司，其業(yè)務(wù)包括貨運代理業(yè)務(wù)、快遞業(yè)務(wù)以及車務(wù)代理業(yè)務(wù)，另外還有一些支持性業(yè)務(wù)包括：存儲中心業(yè)務(wù)、汽車貨運等，其業(yè)務(wù)遍及華中、華東經(jīng)濟較發(fā)達的城市。2.1.1 運輸線路選擇問題描述運輸線路選擇與安排中的主要內(nèi)容即是做好線路選擇與車輛時間安排，這類問題我們通常把其歸結(jié)為車輛路徑問題(Vehicle Routing Problem，簡稱為VRP)。VRP問題是一個著名的組合優(yōu)化問題，它是最早由Dantzig和Ramser于1959年提出的一種車輛路線問題。該問題可以這樣描述，假設(shè)已知客戶網(wǎng)絡(luò)中的客戶數(shù)量、客戶所在的位置、客戶需求和配送車輛的最大負荷，要求在滿足約束的前提下為給定的中心倉庫設(shè)計車輛路徑，使運輸成本最小。具體參見圖1所示。圖標(biāo)題：宋體，五號，加粗段前段后0.3行，單倍行距圖 1 XXXXXXXX表標(biāo)題：宋體，五號，加粗段前段后0.3行，單倍行距表 1 XXXXXXXXXXXXXXXXXXXXXXXXX所以物流配送或運輸系統(tǒng)的基本結(jié)構(gòu)其實是一個復(fù)雜的網(wǎng)絡(luò)。這個運輸網(wǎng)絡(luò)，由許多像倉庫、配送中心、零售商等通過物理點通過一些概念性的線段連接在一起構(gòu)成。而整個網(wǎng)絡(luò)的作用則是依靠大量的車輛在網(wǎng)絡(luò)中各點運送貨物來完成的物流運輸服務(wù)。在這個服務(wù)過程中，基本的運營問題是在已知的客戶地點、需求的運輸量情況下解決車輛行駛路線和行程安排問題。啟發(fā)式算法一般將問題分解為若干個子問題，將這些子問題依次采用啟發(fā)式方法或精確方法來加以解決，各子問題之間存在相互依賴的關(guān)系。采用多階段分解步驟可使復(fù)雜的問題簡單化，避免產(chǎn)生局部最小化的結(jié)果。像構(gòu)造啟發(fā)式算法通常就是從初始解出發(fā)，以鄰域搜索的方式實現(xiàn)解的改進，并在較短的時間內(nèi)獲得一個可以接受的解。比較典型的就是節(jié)約算法、最鄰近法、最近插入法、掃描法等等。但構(gòu)造啟發(fā)式算法在求解結(jié)果可能產(chǎn)生不理想或不合理的結(jié)果，有些只能導(dǎo)出滿意解，而不能最優(yōu)。后來Christofides、Mingozzi、Toth于1979年提出了兩階段啟發(fā)式算法，以改進構(gòu)造算法求解的不足。兩階段啟發(fā)式算法常常采用交互式優(yōu)化的技術(shù)，把人的主觀能動作用加入到VRP問題的求解過程中，以優(yōu)化結(jié)果。宋體，小四號，加粗，1.5倍行距，段前段后0.5行參考文獻 XXX, XXX, XXX. XXXXXXXXXXM. XX:XXXXXX, 1999.2 XXX, XXX. XXXXXXXXXXXXXXXXXX J. XXXXXX, 2005,36(7):82-92.宋體，