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

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

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