對(duì)生鮮農(nóng)產(chǎn)品vrptw的研究

1、 對(duì)生鮮農(nóng)產(chǎn)品 VRPTW 的研究 重慶大學(xué)碩士學(xué)位論文 (學(xué)術(shù)學(xué)位) 學(xué)生姓名：張嚴(yán)鴿 指導(dǎo)教師：胡小兵 副教授 專 業(yè)：計(jì)算數(shù)學(xué) 學(xué)科門類：理 科 重慶大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院 二〇一七年四月 重慶大學(xué)碩士學(xué)位論文 中文摘要 I 摘 要 配送在生鮮農(nóng)產(chǎn)品的冷鏈物流中非常重要，生鮮農(nóng)產(chǎn)品比較容易腐蝕，其不僅關(guān)系到物流的運(yùn)送成本，同時(shí)也關(guān)系著產(chǎn)品的品質(zhì)與客戶的滿意度。因此，根據(jù)生鮮農(nóng)產(chǎn)品的特點(diǎn)，研究此類產(chǎn)品的車輛路徑問(wèn)題，對(duì)于

2、提高企業(yè)競(jìng)爭(zhēng)力具有重要意義。 首先，對(duì)影響配送成本以及客戶滿意度的因素進(jìn)行分析。對(duì)于配送成本方面，主要考慮車輛的固定與行駛成本，生鮮度損耗成本以及時(shí)間懲罰成本；對(duì)于客戶的滿意度方面，本文在考慮配送服務(wù)時(shí)間這一因素之后，著重考慮產(chǎn)品質(zhì)量對(duì)客戶滿意度的影響，并通過(guò)引入生鮮損耗系數(shù)來(lái)側(cè)面反映其對(duì)客戶滿意度的影響，從而構(gòu)造出了結(jié)合車輛到達(dá)時(shí)間以及產(chǎn)品品質(zhì)這兩個(gè)因素的客戶滿意度函數(shù)。綜合以上分析，以總成本最小，客戶滿意度最大為目標(biāo)函數(shù)，給出了本文

3、的生鮮農(nóng)產(chǎn)品 VRPTW 優(yōu)化模型。 其次，對(duì)遺傳算法的理論知識(shí)以及具體步驟進(jìn)行分析，針對(duì)遺傳算法易于陷入局部最優(yōu)等問(wèn)題，引入自適應(yīng)機(jī)制以及災(zāi)變算子，并重新設(shè)計(jì)選擇、交叉、變異這三種遺傳算子，對(duì)標(biāo)準(zhǔn)的遺傳算法進(jìn)行改進(jìn)，從而提出了引入災(zāi)變的自適應(yīng)遺傳算法來(lái)求解模型，進(jìn)而確定配送車輛的總數(shù)以及客戶接受服務(wù)的順序。 為了驗(yàn)證本文所建模型以及改進(jìn)的遺傳算法的可行性與有效性，給出兩個(gè)具體的算例對(duì)模型以及算法進(jìn)行測(cè)試與分析。每個(gè)算例都利用標(biāo)準(zhǔn)的遺傳

4、算法，所參考的文獻(xiàn)中的算法以及本文中改進(jìn)的遺傳算法分別運(yùn)行 30 次，并都選取最優(yōu)結(jié)果。結(jié)果顯示，本文中改進(jìn)的遺傳算法的收斂速度優(yōu)于其他兩種算法，得到的車輛調(diào)度方案，對(duì)于算例一，與利用參考文獻(xiàn)中的算法得到的方案相同，優(yōu)于標(biāo)準(zhǔn)遺傳算法的結(jié)果；對(duì)于算例二，要比其他兩種算法要好很多。這說(shuō)明：本文建立的模型行之有效，而且改進(jìn)的算法收斂性較好，較為優(yōu)化。 當(dāng)然，車輛調(diào)度是一個(gè)比較復(fù)雜的工作。本文的模型是建立在一定的假設(shè)與約束條件之上的，不能完全反