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

1、隨著科學(xué)技術(shù)的日益進步，物流系統(tǒng)逐漸成為現(xiàn)代社會經(jīng)濟系統(tǒng)的重要支柱，物流總成本已在國民生產(chǎn)總值中占有相當(dāng)?shù)谋戎亍Ｎ锪髋渌褪瞧髽I(yè)與消費者在物流活動中直接相連的環(huán)節(jié)，在物流的各項成本中，物流配送成本又占了相當(dāng)高的比例。因此，配送車輛調(diào)度的合理與否直接影響到配送的成本和企業(yè)效益，特別是多用戶配送車輛調(diào)度的確定更為復(fù)雜。運用合理的，科學(xué)的方法進行配送車輛調(diào)度是物流配送中非常重要的一項活動。在當(dāng)前眾多研究課題中，車輛調(diào)度問題已成為眾多學(xué)者競相研究

2、的熱門話題。 生物免疫系統(tǒng)(Biological Immune System，BIS)是一種具有高度分布性的自適應(yīng)學(xué)習(xí)系統(tǒng)，具有完善的機制來抵抗外來病原體的入侵，有很強的學(xué)習(xí)、記憶、和自適應(yīng)調(diào)節(jié)能力。由于自然免疫系統(tǒng)具有強大的信息處理能力，尤其是在完全并行和分布的方式下實現(xiàn)復(fù)雜的計算，因而成為一個很有研究價值的課題。人工免疫算法(Artificial Immune Algorithm，AIA)是基于生物免疫系統(tǒng)啟示而設(shè)計的新型算

3、法，在智能化搜索最優(yōu)解方面相對于其他進化算法更具有優(yōu)勢，并且已經(jīng)廣泛應(yīng)用于模式識別、人工智能，故障診斷、優(yōu)化調(diào)度等領(lǐng)域，表現(xiàn)出卓越的性能和效率。 本文在對車輛調(diào)度數(shù)學(xué)模型深入研究的基礎(chǔ)上，將免疫算法中的克隆選擇算法(Clonal Selection Algorithm，CSA)應(yīng)用到車輛調(diào)度模型中，針對山西省煤炭運銷系統(tǒng)建立了基于免疫算法的車輛調(diào)度模型，并進行了具體的實現(xiàn)。計算結(jié)果表明，利用免疫算法進行物流配送車輛優(yōu)化調(diào)度問題