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

1、配送在生鮮農(nóng)產(chǎn)品的冷鏈物流中非常重要，生鮮農(nóng)產(chǎn)品比較容易腐蝕，其不僅關(guān)系到物流的運送成本，同時也關(guān)系著產(chǎn)品的品質(zhì)與客戶的滿意度。因此，根據(jù)生鮮農(nóng)產(chǎn)品的特點，研究此類產(chǎn)品的車輛路徑問題，對于提高企業(yè)競爭力具有重要意義。
　　首先，對影響配送成本以及客戶滿意度的因素進行分析。對于配送成本方面，主要考慮車輛的固定與行駛成本，生鮮度損耗成本以及時間懲罰成本；對于客戶的滿意度方面，本文在考慮配送服務(wù)時間這一因素之后，著重考慮產(chǎn)品質(zhì)量對客戶滿

2、意度的影響，并通過引入生鮮損耗系數(shù)來側(cè)面反映其對客戶滿意度的影響，從而構(gòu)造出了結(jié)合車輛到達時間以及產(chǎn)品品質(zhì)這兩個因素的客戶滿意度函數(shù)。綜合以上分析，以總成本最小，客戶滿意度最大為目標(biāo)函數(shù)，給出了本文的生鮮農(nóng)產(chǎn)品VRPTW優(yōu)化模型。
　　其次，對遺傳算法的理論知識以及具體步驟進行分析，針對遺傳算法易于陷入局部最優(yōu)等問題，引入自適應(yīng)機制以及災(zāi)變算子，并重新設(shè)計選擇、交叉、變異這三種遺傳算子，對標(biāo)準(zhǔn)的遺傳算法進行改進，從而提出了引入災(zāi)變

3、的自適應(yīng)遺傳算法來求解模型，進而確定配送車輛的總數(shù)以及客戶接受服務(wù)的順序。
　　為了驗證本文所建模型以及改進的遺傳算法的可行性與有效性，給出兩個具體的算例對模型以及算法進行測試與分析。每個算例都利用標(biāo)準(zhǔn)的遺傳算法，所參考的文獻中的算法以及本文中改進的遺傳算法分別運行30次，并都選取最優(yōu)結(jié)果。結(jié)果顯示，本文中改進的遺傳算法的收斂速度優(yōu)于其他兩種算法，得到的車輛調(diào)度方案，對于算例一，與利用參考文獻中的算法得到的方案相同，優(yōu)于標(biāo)準(zhǔn)遺傳算