基于遺傳算法的原油運輸車輛調(diào)度優(yōu)化研究.pdf

1、物流是一門新興學(xué)科,運輸是現(xiàn)代物流的一個重要內(nèi)容,合理安排運輸車輛路線可以降低運輸成本,提高經(jīng)濟效益.車輛路徑問題是一類在物流運輸車輛調(diào)度中具有廣泛應(yīng)用的組合優(yōu)化問題,屬于強NP難題. 本文在分析油田原油運輸?shù)膶嶋H情況后,研究運用遺傳算法解決原油運輸中車輛調(diào)度問題.主要工作如下: (1)介紹汽車運輸生產(chǎn)過程,從車輛時間利用、速度利用等角度分析了車輛利用的單項指標和綜合指標,闡述了組織合理運輸?shù)闹匾约皩崿F(xiàn)合理運輸?shù)挠行?/p>

2、徑. (2)概述了遺傳算法的基本原理及設(shè)計流程,對遺傳算法的收斂性問題作了系統(tǒng)分析,并介紹一種與編碼方式和選擇策略無關(guān)的收斂性統(tǒng)一判據(jù). (3)通過對原油車輛運輸運作流程的分析,構(gòu)造了較為實用的目標函數(shù).設(shè)計具有調(diào)節(jié)能力的適應(yīng)度函數(shù),使得在遺傳算法的操作中,可以根據(jù)問題目標求解,得到基于現(xiàn)狀的車輛調(diào)度優(yōu)化方案. (4)針對現(xiàn)有的調(diào)度環(huán)境中存在等待裝卸的現(xiàn)象,在遺傳算法中加入時間窗約束條件,并利用懲罰函數(shù)的思想,重

3、新構(gòu)造目標函數(shù).遺傳算法改進后,所給出的有時間窗約束的調(diào)度方案中等裝待卸的現(xiàn)象得到較好控制. (5)在有限度的范圍內(nèi)調(diào)整約束條件,對現(xiàn)有的運輸進行優(yōu)化,并在此基礎(chǔ)上進行調(diào)度方案的再優(yōu)化. (6)對以上幾種基于遺傳算法的優(yōu)化方案進行綜合分析與比較,并給出相應(yīng)的結(jié)論.遺傳算法在解決調(diào)度優(yōu)化組合方面是有效的,借助遺傳算法實現(xiàn)了對原油運輸車輛調(diào)度方案優(yōu)化.依據(jù)優(yōu)化的調(diào)度,在完成相同原油運輸任務(wù)的情況下,減少了運力投入,提高了車輛