隨機(jī)車輛路徑問(wèn)題研究.pdf

1、西南交通大學(xué)博士學(xué)位論文隨機(jī)車輛路徑問(wèn)題研究姓名：謝秉磊申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：管理科學(xué)與工程指導(dǎo)教師：郭耀煌20030901第| I 頁(yè) 西南交通大學(xué)博士研究生學(xué)位論文求解的形式；基于新構(gòu)造的M X 3 和M X 4 兩種交叉算子分別設(shè)計(jì)出求解上述兩種模型的遺傳算法，實(shí)驗(yàn)表明這兩種交叉算子優(yōu)于M X l 和M X 2 算子。第5 章利用組合優(yōu)化、排隊(duì)論和幾何概率領(lǐng)域的理論和知識(shí)，研究以期望系統(tǒng)時(shí)間最小為目標(biāo)函數(shù)的有容量約束動(dòng)態(tài)隨機(jī)需求

2、量車輛路徑問(wèn)題的下界，提出了解決該問(wèn)題的T S P 策略及其改進(jìn)的T S P 策略，并對(duì)這兩種運(yùn)作策略的漸近性能進(jìn)行了分析。庫(kù)存控制問(wèn)題和路徑問(wèn)題是物流管理中兩個(gè)重要的、聯(lián)系密切的問(wèn)題，將它們綜合在一起考慮會(huì)進(jìn)一步降低企業(yè)的物流成本，在第6 章中以庫(kù)存成本和路徑成本最小化作為目標(biāo)，提出了求解一類隨機(jī)庫(kù)存路徑問(wèn)題的啟發(fā)式算法，該算法體系具有簡(jiǎn)明實(shí)用且行之有效的特點(diǎn)。結(jié)論部分指出論文的主要?jiǎng)?chuàng)新之處，并對(duì)未來(lái)研究作以展望。關(guān)鍵詞：車輛路徑問(wèn)題