基于免疫算法的物流配送車輛優(yōu)化調(diào)度研究.pdf

1、物流系統(tǒng)是現(xiàn)代社會經(jīng)濟系統(tǒng)的重要支柱，沒有物流，商品的價值和使用價值都難以實現(xiàn)。社會物流總成本在國民生產(chǎn)總值中占有相當?shù)谋戎?。而物流配送是物流活動中直接與消費者相連的環(huán)節(jié)，在物流的各項成本中，配送成本占了相當高的比例。配送車輛調(diào)度的合理與否對配送速度、成本、效益影響很大，特別是多用戶配送車輛調(diào)度的確定更為復雜。采用科學、合理的方法來進行配送車輛調(diào)度是物流配送中非常重要的一項活動。因此，車輛調(diào)度問題(VehicleRoutingProbl

2、em，簡記VRP)成為眾多學者競相研究的熱門話題。 配送車輛優(yōu)化調(diào)度問題是一類求解較難的組合優(yōu)化問題，由于其NP難特性，采用精確優(yōu)化方法有一定的局限性，不能得到令人滿意的結(jié)果。免疫算法是一種生物進化原理、最優(yōu)化技術和計算機技術相結(jié)合的全新算法。本文在建立物流配送車輛優(yōu)化調(diào)度數(shù)學模型的基礎上，構(gòu)造了求解該問題的免疫算法，并進行了實例計算。計算結(jié)果表明，利用免疫算法進行物流配送車輛優(yōu)化調(diào)度問題求解，可以方便有效地求得問題近似最優(yōu)解。