非限定車場車輛路徑問題研究.pdf

1、隨著社會經(jīng)濟(jì)的不斷發(fā)展，優(yōu)化建模技術(shù)將被越來越多地應(yīng)用到生產(chǎn)管理的各個領(lǐng)域以降低運(yùn)作成本，提高經(jīng)濟(jì)管理的水平。在此背景下，松弛車輛路徑問題的假設(shè)條件，引入新的邊約束，研究滿足經(jīng)濟(jì)管理實(shí)際需要的各種類型的車輛路徑問題，同時構(gòu)建高質(zhì)量和高魯棒性的求解算法具有重要的理論意義和實(shí)踐價值。
　　 本文分析了多車場車輛路徑問題的數(shù)學(xué)模型，定義了限定車場車輛路徑問題和非限定車場車輛路徑問題，介紹了基本的遺傳算法，針對現(xiàn)有非限定車場車輛路徑問題

2、數(shù)學(xué)模型整合資源不優(yōu)的缺陷，構(gòu)建了非限定車場車輛路徑問題的改進(jìn)數(shù)學(xué)模型，同時，提出了求解模型的可重復(fù)整數(shù)編碼方法的遺傳算法。
　　 非限定車場車輛問題模型松弛了多車場車輛路徑問題的多個假設(shè)條件，是允許需求點(diǎn)被多次訪問且集送一體化的開放式車輛配送模型，彌補(bǔ)了以往研究的多車場車輛路徑問題數(shù)學(xué)模型隨機(jī)性差、不符合配送發(fā)展趨勢的不足。但是目前研究的非限定車場車輛路徑問題的數(shù)學(xué)模型只考慮了最小化車輛旅行費(fèi)用，資源消耗多?？紤]到少出動一輛車

3、的費(fèi)用要低于多出動一輛車但是車輛行駛距離小的總費(fèi)用，本文在現(xiàn)有非限定車場車輛路徑問題單目標(biāo)優(yōu)化函數(shù)的基礎(chǔ)上，構(gòu)建了以車輛數(shù)為首要目標(biāo)函數(shù)的多目標(biāo)優(yōu)化函數(shù)模型。同時，通過引入標(biāo)準(zhǔn)化系數(shù)將多目標(biāo)函數(shù)轉(zhuǎn)化為單目標(biāo)函數(shù)進(jìn)行求解。鑒于遺傳算法對模型并無數(shù)學(xué)上的要求，且在求解中具有高魯棒性和并行性，因此本文采用遺傳算法對模型進(jìn)行求解。求解過程應(yīng)用兩次遺傳算法內(nèi)外循環(huán)進(jìn)行尋優(yōu)，先由其得到單車需要運(yùn)送的貨物，再對單車路徑進(jìn)行優(yōu)化，尋優(yōu)過程不獨(dú)立，易實(shí)現(xiàn)