多物流配送中心路徑優(yōu)化問題及其遺傳算法-預(yù)覽頁
【正文】 0 109 0 qk（t） 3 4 4 2 3 2 3 2 1表2 算例的遺傳算法計(jì)算結(jié)果計(jì)算次序 1 2 3 4 5 6 7 8 9 10 平均配送總距離（km） 67 64 68 70 64 68 64 67 68 64首次搜索到最終解的代數(shù) 43 38 36 42 53 57 49 51 48 52由表2可以看出：用遺傳算法對算例的10次求解中，有4次得到了問題的最優(yōu)解64km（其對應(yīng)的配送路徑方案為：路徑1:1,1,3,1。這樣就可以把多個物流配送中心配送優(yōu)化問題用一個數(shù)學(xué)模型來求解，這種方法要優(yōu)于把需求點(diǎn)預(yù)先劃分給各個配送中心，以轉(zhuǎn)化為單物流配送中心求解的方法。（3）個體中增加了無效基因，就等于在更大的空間內(nèi)尋優(yōu)。 Allied ,U K: U K Press , 2000 :520 526.[ 3 ] Filipec M , Skrlec D , Krajcar S. Genetic algorithm approachfor multiple depot capacitated vehicle routing problem solvingwith heuristic improvements built in[J ] .International Jour2nal of Modeling and Simulation , 2000 , 20 (4) :320 328.[ 4 ] 魏百鑫,史海波. 基于整車配送的多倉庫開路VRPTW 問題的研究與實(shí)現(xiàn)[J ] . 信息與控制,2005 ,34 (3) :350 355. [5] 李大衛(wèi),王莉,王夢光. 遺傳算法在有時間窗車輛路徑問題上的應(yīng)用[J ] . 系統(tǒng)工程理論與實(shí)踐,1999.[6] 李軍, 郭耀煌. 物流配送車輛優(yōu)化調(diào)度理論與方法[M] . 北京:中國物資出版社,2001.[7] 李軍,謝秉磊,郭強(qiáng). 非滿載車輛調(diào)度問題的遺傳算法[J ] . 系統(tǒng)工程理論方法應(yīng)用,2000 , (3) .[8] 張濤,王夢光,楊建夏. 不確定計(jì)劃數(shù)的軋制批量計(jì)劃的模型和算法[J ] . 系統(tǒng)工程學(xué)報,2000 ,15 (1) .[9] 郎茂祥. 物流配送車輛調(diào)度問題的模型和算法研究D] . 北京:北方交通大學(xué),2002.[10] 郎茂祥,胡思繼 用混合遺傳算法求解物流配送路徑優(yōu)化問題的研究 中國管理科學(xué) 200
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1