基于遺傳算法易腐貨物即時(shí)配送路線優(yōu)化研究.pdf

1、易腐貨物與人們的日常生活息息相關(guān)，易腐貨物配送中的路線優(yōu)化問題一直是國內(nèi)外學(xué)者普遍探索的重要課題。傳統(tǒng)的物流配送難以滿足易腐貨物嚴(yán)格的時(shí)效性要求，即時(shí)配送是解決這一問題的有效手段，本文主要針對易腐貨物即時(shí)配送的路線優(yōu)化問題展開研究。 通過總結(jié)易腐貨物的配送現(xiàn)狀，發(fā)現(xiàn)了現(xiàn)實(shí)存在的到貨期限過長、貨損嚴(yán)重等問題，提出了采用即時(shí)配送方式。介紹了易腐貨物即時(shí)配送業(yè)務(wù)的主要情況，根據(jù)易腐貨物即時(shí)配送路線優(yōu)化問題的特點(diǎn)，指出該問題屬于典型的V

2、RPTW問題，結(jié)合時(shí)間窗約束和配送車輛容量限制約束構(gòu)造了時(shí)間懲罰函數(shù)和容量限制懲罰函數(shù)，建立了該問題的數(shù)學(xué)模型。 分析了遺傳算法的重要控制參數(shù)，描述了遺傳算法的基本步驟和基本操作流程，通過引入劉海交叉法，構(gòu)造了一種具有較強(qiáng)全局搜索能力的引申劉海交叉法，改進(jìn)了原有的標(biāo)準(zhǔn)遺傳算法，提出了易腐貨物即時(shí)配送路線優(yōu)化問題的求解策略，利用MATLAB編制了相應(yīng)的計(jì)算程序，實(shí)現(xiàn)了該問題的迅速求解過程。 結(jié)合典型實(shí)例，驗(yàn)證了利用這種改進(jìn)