1、物流是一門新興學科,運輸是現代物流的一個重要內容,合理安排運輸車輛路線可以降低運輸成本,提高經濟效益.車輛路徑問題是一類在物流運輸車輛調度中具有廣泛應用的組合優(yōu)化問題,屬于強NP難題. 本文在分析油田原油運輸的實際情況后,研究運用遺傳算法解決原油運輸中車輛調度問題.主要工作如下: (1)介紹汽車運輸生產過程,從車輛時間利用、速度利用等角度分析了車輛利用的單項指標和綜合指標,闡述了組織合理運輸的重要性及實現合理運輸的有效途

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

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