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

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

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

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