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

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

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

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