基于禁忌搜索算法求解帶時間窗的定位路線問題研究.pdf

1、近年來，物流業(yè)在我國取得了較快的發(fā)展，物流專業(yè)化水平得到了較大的提高，如何有效降低物流成本成為企業(yè)越來越重視的問題。隨著現(xiàn)代社會人們生活節(jié)奏的加快，為提高企業(yè)的生產效率，各企業(yè)對物流的服務時間要求更加嚴格，特別是以現(xiàn)代物流發(fā)展最新模式--精益物流以及即時配送( Just In Time，JIT)為原則的物流系統(tǒng)，時間要素變的越來越重要。在傳統(tǒng)物流決策過程中，物流設施的建設位置及運輸車輛的行駛路線問題是引起廣泛關注的兩個方面，但出于物流活

2、動集成化要求，設施選址和車輛行駛路線必須同時考慮，才能有效降低物流成本，基于此因素考慮，本文研究兩者的組合優(yōu)化問題--定位路線問題，同時將時間窗引入，有利于滿足企業(yè)對服務時間的要求。因此本文對帶時間窗的定位路線問題進行研究具有一定的理論價值和現(xiàn)實意義。 本文對多站點、帶時間窗的定位路線問題進行了研究。首先從物流基本概念入手，闡述了定位配給問題、車輛路線問題和定位路線問題的相關含義、分類及數學模型。然后，通過在基本的定位路線問題模

3、型的基礎上添加時間窗約束建立了帶時間窗的定位路線問題的數學模型，并運用Lingo軟件和較小規(guī)模的數據對該模型的正確性進行了驗證。 對大規(guī)模數據的帶時間窗定位路線問題設計了禁忌搜索算法來求解。禁忌搜索算法的特點是禁止重復前面的工作，為了回避鄰域搜索陷入局部最優(yōu)的不足，禁忌搜索算法用一個禁忌表記錄已經到達過的局部最優(yōu)點或達到局部最優(yōu)的一些過程，在下一次搜索中，利用禁忌表中的信息，不再或有選擇地搜索這些點或過程，以此來跳出局部最優(yōu)點。