不固定路段旅行時(shí)間條件下有時(shí)間窗物流配送車輛調(diào)度問題的模型與亞啟發(fā)式算法實(shí)驗(yàn)研究.pdf

1、　　本文在建立有時(shí)間約束的物流配送車輛調(diào)度問題數(shù)學(xué)模型的基礎(chǔ)上，利用遺傳算法和模擬退火算法對其求解，并對兩種算法進(jìn)行性能影響分析和尋優(yōu)過程比較?！　”疚闹饕隽艘韵碌墓ぷ鳎骸　?1)建立軟時(shí)間窗和硬時(shí)間窗的物流配送車輛調(diào)度問題的數(shù)學(xué)模型?！　?2)建立了一個(gè)模擬交通網(wǎng)絡(luò)?！　?3)設(shè)計(jì)并實(shí)現(xiàn)了求解軟時(shí)間窗物流配送車輛的遺傳算法，并通過實(shí)驗(yàn)計(jì)算研究了解的表示方法、選擇算子、交叉算子、變異算子等算法策略和交叉概率、變異概率、均勻交叉

2、發(fā)生概率、群體規(guī)模、進(jìn)化代數(shù)等運(yùn)行參數(shù)對算法性能的影響?！　?4)設(shè)計(jì)并實(shí)現(xiàn)了求解軟時(shí)間窗物流配送車輛調(diào)度問題的模擬退火算法，通過實(shí)驗(yàn)計(jì)算研究了解的表示方法、鄰域選點(diǎn)策略、初始溫度、降溫系數(shù)、迭代搜索策略、混合概率、均勻變異發(fā)生概率等算法策略和運(yùn)行參數(shù)對算法性能的影響?！　?5)通過實(shí)驗(yàn)計(jì)算對求解軟時(shí)間窗物流配送車輛問題的兩種算法的尋優(yōu)過程進(jìn)行比較?！　?6)分別采用遺傳算法和模擬退火算法對硬時(shí)間窗物流配送車輛調(diào)度問題求解，并進(jìn)行