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

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

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

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

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