模糊信息條件下車輛路徑問題研究.pdf

1、本文較深入地研究了模糊性信息條件下的一系列車輛路徑問題.論文的主要研究內(nèi)容如下:第1章在對(duì)大量相關(guān)文獻(xiàn)進(jìn)行總結(jié)提煉的基礎(chǔ)上,分別回顧了國內(nèi)、外對(duì)車輛路徑問題的研究成果,并指出了目前車輛路徑問題研究中存在的不足和潛在的研究領(lǐng)域.第2章,研究了模糊需求信息條件下的VRP(VRPFD).通過引入決策者主觀偏好的概念,建立了VRPFD的模糊機(jī)會(huì)約束規(guī)劃模型,結(jié)合傳統(tǒng)VRP的啟發(fā)式、亞啟發(fā)式算法,分別給出了VRPFD的兩種計(jì)算方法.同時(shí),由于決策

2、者主觀偏好值的選取對(duì)最終決策結(jié)果有巨大影響,通過隨機(jī)試驗(yàn)方法研究了決策者主觀偏好值對(duì)最終決策目標(biāo)的影響,給出了決策者主觀偏好值選取的合理范圍.第3章,在對(duì)具有模糊旅行時(shí)間的VRP進(jìn)行描述的基礎(chǔ)上,通過對(duì)傳統(tǒng)VRP的C-W節(jié)約算法進(jìn)行修正和引入模糊數(shù)學(xué)中模糊推理的概念,提出求解VRPFT的兩種啟發(fā)式算法——修正的C-W節(jié)約算法和基于模糊邏輯的混合遺傳算法.第4章,具有模糊預(yù)約時(shí)間的VRP研究.對(duì)傳統(tǒng)帶有時(shí)間窗的VRP進(jìn)行拓展,運(yùn)用模糊預(yù)約

3、時(shí)間的概念代替?zhèn)鹘y(tǒng)的時(shí)間窗概念,研究了具有模糊預(yù)約時(shí)間的多對(duì)多貨物收發(fā)情況下的車輛路徑問題,并提出解決該問題的一種混合遺傳算法.第5章,研究了模糊需求信息條件下的單車場單車輛動(dòng)態(tài)VRP,通過對(duì)前面VRPFD研究的進(jìn)一步擴(kuò)展,研究了在車輛運(yùn)行過程中信息會(huì)實(shí)時(shí)變化的動(dòng)態(tài)VRPFD(DVRPFD),提出了決策者主觀偏好值P<'*>給定條件下求解該問題的一種基于模糊可能性的動(dòng)態(tài)啟發(fā)式算法.并同樣運(yùn)用隨機(jī)模擬方法研究了決策者主觀偏好值的選取對(duì)最終