基于螢火蟲(chóng)優(yōu)化算法和本體知識(shí)的越庫(kù)動(dòng)態(tài)調(diào)度研究.pdf

1、隨著國(guó)民經(jīng)濟(jì)與物流技術(shù)的飛快發(fā)展，以及近幾年電子商務(wù)產(chǎn)業(yè)的興起，對(duì)社會(huì)物流需求量顯著增加，各大公司之間的競(jìng)爭(zhēng)也越來(lái)越激烈，每個(gè)企業(yè)為了提高自己在市場(chǎng)中的競(jìng)爭(zhēng)力，都在尋找一種符合自身發(fā)展的供應(yīng)鏈管理策略。在供應(yīng)鏈過(guò)程中，物流車輛的調(diào)度以及倉(cāng)儲(chǔ)的管理是影響企業(yè)運(yùn)輸效率以及成本的關(guān)鍵因素。越庫(kù)調(diào)度是指在物流的任何中間點(diǎn)(倉(cāng)庫(kù)或配送中心)只實(shí)現(xiàn)收發(fā)貨的功能而沒(méi)有貨物存儲(chǔ)的做法，實(shí)現(xiàn)商品從到達(dá)配送中心到離開(kāi)之間的最快速轉(zhuǎn)運(yùn)，盡量減少商品在配送中心

2、的停留時(shí)間，降低倉(cāng)儲(chǔ)成本、提高配送效率。越庫(kù)調(diào)度問(wèn)題可以描述為在一定約束條件下，如何合理分配車輛與倉(cāng)門(mén)，使得整個(gè)運(yùn)作過(guò)程達(dá)到利益最優(yōu)化的問(wèn)題。越庫(kù)問(wèn)題也是一個(gè)經(jīng)典的組合優(yōu)化問(wèn)題。
　　本文所研究的是帶有時(shí)間窗約束的越庫(kù)動(dòng)態(tài)調(diào)度問(wèn)題，求解目標(biāo)是合理分配貨車?？康膫}(cāng)門(mén)以及停靠次序，使得越庫(kù)作業(yè)完工時(shí)間最小化。即已知車輛i到達(dá)越庫(kù)中心時(shí)間為[Tai,Tbi]，而不知道具體到達(dá)的時(shí)間點(diǎn)。根據(jù)問(wèn)題，文章將調(diào)度過(guò)程分為兩部分，即1）利用螢火蟲(chóng)

3、優(yōu)化算法的靜態(tài)調(diào)度部分2）利用本體知識(shí)與規(guī)則的動(dòng)態(tài)調(diào)度部分。
　　靜態(tài)調(diào)度部分，將越庫(kù)車輛i到達(dá)越庫(kù)中心的時(shí)間假設(shè)為(Tai+Tbi)/2，即將問(wèn)題轉(zhuǎn)化為確定性問(wèn)題，建立相應(yīng)的數(shù)學(xué)模型，利用螢火蟲(chóng)優(yōu)化算法來(lái)求解，根據(jù)越庫(kù)過(guò)程與實(shí)際問(wèn)題的情況，設(shè)計(jì)了相應(yīng)的螢火蟲(chóng)編碼策略以及禁忌搜索策略來(lái)產(chǎn)生初始種群，提出了一種能有效解決多倉(cāng)門(mén)越庫(kù)調(diào)度問(wèn)題的算法。再根據(jù)倉(cāng)門(mén)數(shù)量以及貨車數(shù)量將問(wèn)題分為小、中、大三種不同規(guī)模，與標(biāo)準(zhǔn)遺傳算法進(jìn)行比較實(shí)驗(yàn)，

4、驗(yàn)證了螢火蟲(chóng)優(yōu)化算法在求解越庫(kù)調(diào)度問(wèn)題的可行性。
　　動(dòng)態(tài)調(diào)度部分，考慮到越庫(kù)過(guò)程的實(shí)際情況，在實(shí)際越庫(kù)調(diào)度作業(yè)中，難免會(huì)有一些動(dòng)態(tài)的事件，如車輛的早到、晚到、未知車輛的到達(dá)、越庫(kù)車輛故障等等，靜態(tài)調(diào)度方案有時(shí)候要根據(jù)這些突發(fā)的情況進(jìn)行更改以及調(diào)整。本文采用構(gòu)建越庫(kù)領(lǐng)域本體知識(shí)的方法，以Protégé為構(gòu)建本體的工具，建立相應(yīng)越庫(kù)調(diào)度本體知識(shí)庫(kù)，主要描述了越庫(kù)領(lǐng)域相應(yīng)的類、屬性以及實(shí)例。然后構(gòu)建相應(yīng)的SWRL規(guī)則來(lái)指導(dǎo)越庫(kù)動(dòng)態(tài)調(diào)度