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

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

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

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