遺傳算法在物流配送優(yōu)化調(diào)度中的應(yīng)用.pdf

1、隨著科學(xué)技術(shù)的日益進(jìn)步，物流系統(tǒng)逐漸成為現(xiàn)代社會(huì)經(jīng)濟(jì)系統(tǒng)的重要支柱，物流總成本已在國(guó)民生產(chǎn)總值中占有相當(dāng)?shù)谋戎亍Ｎ锪髋渌褪瞧髽I(yè)與消費(fèi)者在物流活動(dòng)中直接相連的環(huán)節(jié)，在物流的各項(xiàng)成本中，物流配送成本又占了相當(dāng)高的比例。因此，配送車(chē)輛調(diào)度(Vehicle Routing Problem，簡(jiǎn)稱(chēng)VRP)的合理與否直接影響到配送的成本和企業(yè)效益。。 近年來(lái)，將遺傳算法應(yīng)用于VRP是一大研究熱點(diǎn)。目前，國(guó)內(nèi)外有很多關(guān)于基于遺傳算法的VRP問(wèn)題

2、研究，但大都淡化了網(wǎng)絡(luò)拓?fù)湎拗?，?cè)重于理論性的算法研究，基于這一點(diǎn)，無(wú)論是在初始群體的產(chǎn)生還是變異交叉策略上，都有相當(dāng)大的自由空間，處理起來(lái)比較容易，然而，現(xiàn)實(shí)中，網(wǎng)絡(luò)拓?fù)涞南拗剖遣豢珊雎缘模虼?，?shí)用性較弱。本文在充分考慮到網(wǎng)絡(luò)拓?fù)湎拗频幕A(chǔ)上，運(yùn)用遺傳算法思想，展開(kāi)對(duì)VRP問(wèn)題的進(jìn)一步研究。另外，本文還構(gòu)造了可以產(chǎn)生個(gè)體的有窮自動(dòng)機(jī)，它不僅可以用來(lái)方便地產(chǎn)生初始群體，而且也還為進(jìn)化時(shí)新個(gè)體的注入提供了極大的便利，有利于保證群體的多樣