本文關(guān)鍵詞：改進(jìn)遺傳算法在多配送中心VRPTW中的應(yīng)用

  更多相關(guān)文章： 車輛路徑問題 時(shí)間窗 多配送中心 遺傳算法

【摘要】：物流作為世界經(jīng)濟(jì)活動(dòng)的“第三利潤源泉”,已被世界各國所關(guān)注,尤其是工業(yè)發(fā)達(dá)國家,物流的發(fā)展已經(jīng)相當(dāng)成熟,物流管理與物流技術(shù)已經(jīng)得到了廣泛的應(yīng)用。物流配送車輛調(diào)度對(duì)物流成本有很大的影響,配送方案的選擇是否合理,對(duì)配送的成本、運(yùn)輸?shù)男б嬉约翱蛻舻臐M意程度都有著相當(dāng)重要的影響。如何通過科學(xué)的物流管理方法來提高配送效率、減低物流成本、提高企業(yè)的服務(wù)質(zhì)量已是目前研究的重點(diǎn)。本文先分析了物流配送中最主要的VRP的研究價(jià)值和近幾年的發(fā)展?fàn)顩r,介紹了與之相關(guān)的一些概念和VRP在現(xiàn)實(shí)生活中可能遇到的一些問題和約束條件。然后分析了近幾年在解決車輛路徑問題中使用的方法,并對(duì)它們各自的優(yōu)缺點(diǎn)進(jìn)行對(duì)比分析,選擇了改進(jìn)的遺傳算法來解決車輛路徑的優(yōu)化問題。目前的配送任務(wù)一般都是大規(guī)模的車輛路徑問題,且客戶對(duì)收貨都有一定的時(shí)間限制。因此本文通過對(duì)遺傳算法進(jìn)行改進(jìn)來求解含有多個(gè)配送中心的VRPTW。首先對(duì)多配送中心問題采用了重心法和中垂線法相結(jié)合的分區(qū)方法,將其分為一個(gè)個(gè)單配送中心進(jìn)行求解;然后對(duì)遺傳算法主要改進(jìn)有:(1)以車輛的容載量和最大里程為約束條件對(duì)初始解進(jìn)行不可行解的刪除;(2)將輪盤賭和最佳個(gè)體保留法各自的優(yōu)點(diǎn)相結(jié)合作為選擇算子;(3)因?yàn)樵谶z傳的整個(gè)過程中對(duì)交叉和變異的概率有不同的要求,因此選擇了自適應(yīng)的交叉變異概率。最后用MATLAB語言編程對(duì)實(shí)例一和時(shí)間窗有嚴(yán)格要求的實(shí)例二進(jìn)行驗(yàn)證,結(jié)果表明此改進(jìn)的遺傳算法對(duì)求解此類優(yōu)化問題比改進(jìn)前有很大的提高,不僅產(chǎn)生了更加優(yōu)良的初始種群,而且收斂速度也比改進(jìn)前有所提高,實(shí)例一提高了9.33%,實(shí)例二提高了7.91%。
【學(xué)位授予單位】：蘭州財(cái)經(jīng)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：F252;F224

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 劉誠;陳治亞;封全喜;;帶軟時(shí)間窗物流配送車輛路徑問題的并行遺傳算法[J];系統(tǒng)工程;2005年10期

2 周泓;孫江蘇;譚小衛(wèi);;多目標(biāo)物流配送優(yōu)化問題建模及其遺傳算法設(shè)計(jì)[J];公路交通科技;2007年09期

3 施朝春;王旭;葛顯龍;;帶有時(shí)間窗的多配送中心車輛調(diào)度問題研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年34期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 楊元峰;基于模擬退火遺傳算法的多車場(chǎng)車輛調(diào)度問題的研究與應(yīng)用[D];蘇州大學(xué);2006年

，

本文編號(hào)：1189719