基于螢火蟲優(yōu)化算法和本體知識的越庫動態(tài)調(diào)度研究.pdf

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

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

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

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