改進(jìn)遺傳算法在包裝件物流配送中的研究與應(yīng)用.pdf

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

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

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