隨機(jī)需求車(chē)輛路徑問(wèn)題的混合遺傳算法研究.pdf

1、隨機(jī)需求車(chē)輛路徑問(wèn)題(Vehicle Routing Problems with StochasticDemands，VRPSD)是車(chē)輛路徑問(wèn)題(Vehicle Routing Problem，VRP)的一個(gè)重要分支，由于其具有很強(qiáng)的現(xiàn)實(shí)意義，所以成為物流管理領(lǐng)域研究的熱點(diǎn)。如何在顧客需求隨機(jī)的情況下，合理安排車(chē)輛行駛路徑，以實(shí)現(xiàn)運(yùn)輸時(shí)間最短、成本最低等目標(biāo)，這是多年來(lái)隨機(jī)需求車(chē)輛路徑問(wèn)題研究的難點(diǎn)。本文通過(guò)引入決策者風(fēng)險(xiǎn)偏好改進(jìn)了VR

2、PSD模型并設(shè)計(jì)了混合遺傳算法求解VRPSD，最后通過(guò)隨機(jī)需求車(chē)輛路徑問(wèn)題算例進(jìn)行了驗(yàn)證和對(duì)比，證明了本文算法的有效性并確定了使隨機(jī)需求車(chē)輛路徑問(wèn)題目標(biāo)值最優(yōu)的決策者風(fēng)險(xiǎn)偏好值。本文的具體研究工作如下:
　　(1)隨機(jī)需求車(chē)輛路徑問(wèn)題的構(gòu)建。在分析了目前VRPSD模型的基礎(chǔ)上，本文在客戶需求隨機(jī)的情況下考慮了決策者風(fēng)險(xiǎn)偏好對(duì)VRPSD目標(biāo)值的影響。本文采用機(jī)會(huì)約束策略建立了VRPSD模型，將決策者風(fēng)險(xiǎn)偏好引入到模型中，決策者風(fēng)險(xiǎn)偏

3、好在模型尋優(yōu)的過(guò)程中起到重要作用。
　?。?基于混合遺傳算法求解隨機(jī)需求車(chē)輛路徑問(wèn)題研究。設(shè)計(jì)了混合遺傳算法求解VRPSD，先用“最近鄰域和插入混合”算法結(jié)合隨機(jī)生成方法產(chǎn)生隨機(jī)需求車(chē)輛路徑問(wèn)題的初始種群，提高了初始種群的質(zhì)量，再利用遺傳算法進(jìn)行全局搜索，求得隨機(jī)需求車(chē)輛路徑問(wèn)題的解。
　　(3)混合遺傳算法求解隨機(jī)需求車(chē)輛路徑問(wèn)題的算例驗(yàn)證。通過(guò)C語(yǔ)言對(duì)本文提出的混合遺傳算法算法編程，利用本文提出混合遺傳算法求解隨機(jī)需求車(chē)