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

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

2、研究，但大都淡化了網絡拓撲限制，側重于理論性的算法研究，基于這一點，無論是在初始群體的產生還是變異交叉策略上，都有相當大的自由空間，處理起來比較容易，然而，現(xiàn)實中，網絡拓撲的限制是不可忽略的，因此，實用性較弱。本文在充分考慮到網絡拓撲限制的基礎上，運用遺傳算法思想，展開對VRP問題的進一步研究。另外，本文還構造了可以產生個體的有窮自動機，它不僅可以用來方便地產生初始群體，而且也還為進化時新個體的注入提供了極大的便利，有利于保證群體的多樣