改進遺傳算法在包裝件物流配送中的研究與應用.pdf

1、隨著物流產業(yè)的迅猛發(fā)展,車輛路徑規(guī)劃問題日益受到研究人員和管理者的關注。在包裝件配送領域,隨著包裝件的小批量、多批次的及時配送方式的發(fā)展,作為物流組成環(huán)節(jié)的物流配送,由于其配送成本在物流成本中的比重逐漸加大,選擇有效的配送路線,減少配送成本,已經成為控制物流成本的主要措施。 本課題旨在通過對遺傳算法的研究,構造一種較為適合包裝件Vehicle RoutingProblem(VRP)問題的改進遺傳算法,能夠運用該算法更好的解決VR

2、P問題,為包裝件在物流配送的路徑規(guī)劃問題中提供決策支持,基于該目的,本課題主要完成了以下幾項工作： (1)對國內外關于車輛路徑規(guī)劃的資料進行研究,確立了以遺傳算法為基本優(yōu)化工具,對包裝件車輛路徑規(guī)劃進行優(yōu)化設計的研究思路。 (2)對包裝件物流配送的特點進行了研究,對遺傳算法進行了系統(tǒng)的研究,分析了遺傳算法的基本實現(xiàn)過程,著重研究了單親遺傳算法與基本遺傳算法的區(qū)別,發(fā)現(xiàn)單親遺傳算法更適合于求解包裝件VRP問題。 (

3、3)針對包裝件VRP問題的特點,結合實際算例,從算子設計的角度入手,對各算子對優(yōu)化效果的影響進行分析,指出標準遺傳算法在求解VRP問題時的固有缺陷,進而為下一步的算法改進設計提供理論依據。 (4)針對上述缺陷,對標準遺傳算法進行了改進設計。主要方法是采用射線掃描法生成初始種群,以提高算法的收斂速度；結合單親遺傳算法的優(yōu)點,設計了基于單親遺傳算法的進化逆操作交叉算子,以加強算法的局部搜索能力?；贛ALAB平臺仿真結果表明,通過改