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

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

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

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