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

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

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

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

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