需求不確定的運輸調(diào)度問題的禁忌搜索算法研究.pdf

1、隨著市場競爭的日益加劇、世界經(jīng)濟(jì)一體化進(jìn)程的加快和科學(xué)技術(shù)的突飛猛進(jìn)，許多企業(yè)已經(jīng)把物流作為提高市場競爭能力和提升核心競爭能力的重要手段，將先進(jìn)的物流理論和物流技術(shù)引入企業(yè)的生產(chǎn)和經(jīng)營管理中。作為實現(xiàn)物流合理化的重要內(nèi)容和手段，研究運輸調(diào)度有助于企業(yè)降低物流成本，提高運作效率，全面提高顧客滿意度。由于運輸調(diào)度問題將運籌學(xué)理論與生產(chǎn)實踐緊密地結(jié)合在一起，近幾十年取得了很多成果，因此被稱為“最近幾十年運籌學(xué)領(lǐng)域最成功的研究之一”。以往對運輸

2、調(diào)度問題的研究多是基于確定性信息，而在實際中出現(xiàn)在路徑制定者面前的往往是一些非確定性信息，如模糊信息等，研究確定性運輸調(diào)度問題的有效方法不一定能有效解決模糊性運輸調(diào)度問題，因此有必要研究模糊性運輸調(diào)度問題的特征，構(gòu)造有效的模型和算法。但到目前為止，對模糊性信息條件下運輸調(diào)度問題的研究仍然很少，許多不盡人意的地方有待于進(jìn)一步完善和改進(jìn)。本文深入地研究了模糊需求信息條件下的一系列運輸調(diào)度問題。主要研究內(nèi)容如下： ⑴研究了一類基于模糊

3、需求的同車型運輸調(diào)度優(yōu)化問題。在對模糊需求和決策者主觀偏好的概念進(jìn)行介紹的基礎(chǔ)上，通過引入決策者主觀偏好，建立了其相應(yīng)的數(shù)學(xué)模型，并提出了解決該問題的基本思路和禁忌搜索算法。同時，由于決策者主觀偏好的選取對最終決策結(jié)果有巨大影響，通過隨機(jī)試驗方法研究了決策者主觀偏好對最終決策目標(biāo)的影響，給出了決策者主觀偏好選取的合理范圍。 ⑵研究了一類基于模糊需求的多車型運輸調(diào)度優(yōu)化問題。對基于模糊需求的多車型運輸調(diào)度問題進(jìn)行了介紹，通過引入決

4、策者主觀偏好，建立了其數(shù)學(xué)模型，并提出了解決該問題的基本思路和禁忌搜索算法。最后，用實例進(jìn)行數(shù)值實驗分析。 ⑶研究了一類基于模糊需求帶時間窗的運輸調(diào)度優(yōu)化問題。對模糊需求帶時間窗的運輸調(diào)度問題進(jìn)行了簡單的基礎(chǔ)上，建立了其數(shù)學(xué)模型，并提出了解決該問題的基本思路和改進(jìn)的禁忌搜索算法。最后，用實例進(jìn)行仿真實驗分析。 ⑷研究了模糊需求信息條件下的運輸調(diào)度問題，在決策者主觀偏好值給定的情況下，對模糊需求信息條件下的非實時動態(tài)VRP