非限定車(chē)場(chǎng)車(chē)輛路徑問(wèn)題研究.pdf

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

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

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