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

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

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