針對(duì)帶容量和軟時(shí)間窗約束的雙目標(biāo)生鮮農(nóng)產(chǎn)品冷鏈物流車輛路徑問題,建立了以最小化總成本和最大化客戶滿意度為目標(biāo)的雙目標(biāo)優(yōu)化模型。為了求解問題,運(yùn)用ε約束法處理雙目標(biāo)模型,以蟻群算法為基礎(chǔ),加入交叉與變異算子,設(shè)計(jì)了遺傳蟻群算法。算法求解過程中,螞蟻個(gè)體在進(jìn)行狀態(tài)轉(zhuǎn)移時(shí)按照確定性選擇和偽隨機(jī)比例選擇相結(jié)合的方式,信息素總量采用分段函數(shù)進(jìn)行優(yōu)化。為驗(yàn)證模型與算法的有效性,對(duì)實(shí)際算例進(jìn)行求解,并與遺傳算法、蟻群算法求得結(jié)果進(jìn)行對(duì)比。結(jié)果表明所建模型符合實(shí)際需求,所設(shè)計(jì)的遺傳蟻群算法收斂速度和求解結(jié)果均優(yōu)于遺傳算法和蟻群算法。 

【文章來源】：科學(xué)技術(shù)與工程. 2020,20(18)北大核心

【文章頁(yè)數(shù)】：9 頁(yè)

【部分圖文】：

懲罰成本與車輛到達(dá)時(shí)間關(guān)系

S(t i )={ 0, t i <A EΤi t i -A EΤi E Τi -A EΤi ×100%, A EΤi ≤t i <E Τi 100%, E Τi ≤t i ≤L Τi A LΤi -t i A LΤi -L Τi ×100%, L Τi <t i ≤A LΤi 0, t i >A LΤi ?????? ??? (10)總體客戶滿意度S依據(jù)每個(gè)客戶的需求量占整體的比重分配相應(yīng)的權(quán)重:

在客戶滿意度為90%的情況下,三種算法不同迭代次數(shù)的求解結(jié)果如表4所示。表4 客戶滿意度為90%時(shí)三種算法不同迭代次數(shù)最優(yōu)解Table 4 Optimal results of three algorithms and iterations when customer satisfaction is 90% 迭代次數(shù) 最優(yōu)解 GA ACO GA-ACO 100 1 136.49 1 082.08 1 077.44 200 1 127.22 1 076.08 1 066.79 300 1 122.43 1 064.83 1 053.13 400 1 114.48 1 054.13 1 052.80 500 1 107.61 1 053.72 1 052.80 600 1 107.61 1 053.72 1 052.80


本文編號(hào)：2990000