基于禁忌搜索算法的開放式車輛路徑問題的研究.pdf

1、隨著經(jīng)濟(jì)一體化的發(fā)展，物流已經(jīng)成為企業(yè)生產(chǎn)經(jīng)營(yíng)活動(dòng)的重要組成部分，其中運(yùn)輸配送是物流的一個(gè)重要環(huán)節(jié)。在運(yùn)輸配送中如何根據(jù)客戶要求合理安排車輛配送路線、降低運(yùn)輸成本、提高經(jīng)濟(jì)效益已成為運(yùn)輸配送的重要目標(biāo)。本文研究的是物流配送中開放式車輛路徑問題的相關(guān)問題，主要內(nèi)容包括：
　　 首先，本文對(duì)物流與配送的概念進(jìn)行了簡(jiǎn)要介紹，引出物流配送中的開放式車輛路徑問題，對(duì)開放式車輛路徑問題進(jìn)行詳細(xì)地介紹，分析該問題的特點(diǎn)，對(duì)不同類型的開放式車輛

2、路徑問題的國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行深入地分析和細(xì)致地闡述。對(duì)禁忌搜索算法進(jìn)行了介紹，詳細(xì)說明了禁忌搜索算法的流程及各個(gè)重要構(gòu)成要素。
　　 其次，由于在開放式車輛路徑中，車輛的類型是相同的，并且所有客戶的需求是不可分割的，這往往會(huì)導(dǎo)致車輛的空載率比較高，造成車輛資源的浪費(fèi)。在此基礎(chǔ)上，本文提出需求可拆分的不同種車輛的開放式車輛路徑問題，對(duì)該問題進(jìn)行詳細(xì)的描述，根據(jù)其特點(diǎn)，在整數(shù)規(guī)模的基礎(chǔ)上建立其數(shù)學(xué)模型，用禁忌搜索算法來求解需求可拆分

3、的不同種車輛的開放式車輛路徑問題，在禁忌搜索算法中改進(jìn)初始解和鄰域結(jié)構(gòu)的產(chǎn)生。通過相應(yīng)的算例對(duì)需求可拆分的不同種車輛的開放式車輛路徑問題的禁忌搜索算法進(jìn)行模擬實(shí)驗(yàn)，驗(yàn)證了模型的有效性，同時(shí)把對(duì)算例的求解結(jié)果與傳統(tǒng)的開放式車輛路徑問題的結(jié)果進(jìn)行比較，得到了比較滿意的結(jié)果。
　　 最后，在開放式車輛路徑問題和禁忌搜索算法的基礎(chǔ)上，針對(duì)禁忌搜索算法對(duì)初始解的依賴性強(qiáng)，而其搜索過程一般只從一個(gè)初始解開始這種不足，本文提出一種多開始禁忌搜