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

1、配送在生鮮農(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ì)于提高企業(yè)競(jìng)爭(zhēng)力具有重要意義。
　　首先，對(duì)影響配送成本以及客戶滿意度的因素進(jìn)行分析。對(duì)于配送成本方面，主要考慮車輛的固定與行駛成本，生鮮度損耗成本以及時(shí)間懲罰成本；對(duì)于客戶的滿意度方面，本文在考慮配送服務(wù)時(shí)間這一因素之后，著重考慮產(chǎn)品質(zhì)量對(duì)客戶滿

2、意度的影響，并通過(guò)引入生鮮損耗系數(shù)來(lái)側(cè)面反映其對(duì)客戶滿意度的影響，從而構(gòu)造出了結(jié)合車輛到達(dá)時(shí)間以及產(chǎn)品品質(zhì)這兩個(gè)因素的客戶滿意度函數(shù)。綜合以上分析，以總成本最小，客戶滿意度最大為目標(biāo)函數(shù)，給出了本文的生鮮農(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)變

3、的自適應(yīng)遺傳算法來(lái)求解模型，進(jìn)而確定配送車輛的總數(shù)以及客戶接受服務(wù)的順序。
　　為了驗(yàn)證本文所建模型以及改進(jìn)的遺傳算法的可行性與有效性，給出兩個(gè)具體的算例對(duì)模型以及算法進(jìn)行測(cè)試與分析。每個(gè)算例都利用標(biāo)準(zhǔn)的遺傳算法，所參考的文獻(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)遺傳算