基于多Agent的集裝箱碼頭生產(chǎn)調(diào)度系統(tǒng)的研究.pdf

1、現(xiàn)代集裝箱碼頭生產(chǎn)系統(tǒng)是由集裝箱、集裝箱船、裝卸搬運設備、泊位、堆場、通信設施等要素構(gòu)成的。由于船舶到港時間及船舶裝卸箱量是隨機的，使碼頭生產(chǎn)調(diào)度決策問題具有離散、動態(tài)性，因此為了縮短船舶的掛港時間，對現(xiàn)有有限資源最優(yōu)分配，實現(xiàn)生產(chǎn)的高效率，以滿足客戶需求是碼頭生產(chǎn)調(diào)度問題的關鍵。 隨著機械技術、計算機控制技術和信息技術的高度發(fā)展，使得集裝箱碼頭正朝著的自動化、大型化、信息化、智能化發(fā)展。而Agent具有智能性，能接收信息，自動

2、與其他Agent協(xié)同完成復雜任務，從而降低整個系統(tǒng)的人工工作量。將Agent技術應用到集裝箱碼頭的生產(chǎn)調(diào)度中，借助Multi-Agent的結(jié)構(gòu)模式使集裝箱碼頭調(diào)度系統(tǒng)智能化，為實際的碼頭生產(chǎn)管理決策提供科學依據(jù)。 本文建立了基于多Agent的集裝箱碼頭調(diào)度系統(tǒng)(MACTSS)框架和方法體系，并對其關鍵技術展開了深入研究，主要內(nèi)容和成果如下： (1)針對當前集裝箱碼頭生產(chǎn)管理的特點是解決資源優(yōu)化利用問題，對集裝箱碼頭生產(chǎn)管

3、理決策研究方法、多Agent系統(tǒng)及蟻群算法的研究及應用的國內(nèi)外動態(tài)進行綜述，提出了基于多Agent的集裝箱碼頭生產(chǎn)調(diào)度系統(tǒng)研究的目的、意義和需要解決的問題。 (2)在分析了Agent技術以及集裝箱碼頭作業(yè)流程基礎上，提出了基于混合分布式MAS結(jié)構(gòu)的MACTSS模型框架及其功能特點，該系統(tǒng)是由多個反映式Agent所組成，即每個Agent根據(jù)外部環(huán)境或從其他Agents傳來的消息來做相應的決策和特定作業(yè)動作。根據(jù)系統(tǒng)中各Agent之

4、間的交互關系，設計了各Agent之間的交互關系序列和MACTSS的調(diào)度流程。 (3)分析并歸納了在集裝箱碼頭生產(chǎn)調(diào)度過程存在的三種依賴關系：使能關系、并發(fā)約束關系、替代關系，并以此建立了相應的協(xié)商模型和協(xié)商過程模型。通過對多個協(xié)商機制的比較，選擇合同網(wǎng)協(xié)議作為MACTSS的協(xié)商機制的基礎。 (4)根據(jù)集裝箱碼頭泊位指派的實際情況和與岸橋分配的關系，建立了動態(tài)泊位——岸橋分配模型；根據(jù)泊位指派問題和螞蟻覓食時的路徑選擇過程

5、所存在相似之處，提出了基于信息素的多Agent合同網(wǎng)協(xié)議下的并行蟻群算法，并運用到泊位分配中，并與粒子群算法的優(yōu)化結(jié)果進行比較，得出在解決泊位指派問題上，并行蟻群算法優(yōu)于粒子群算法的結(jié)論。 (5)在集卡調(diào)度問題上，采用動態(tài)調(diào)度的策略，即所有需要集卡參與的多條作業(yè)線共享所有集卡。應用模糊集理論和方法，對作業(yè)點位置與集卡位置間的距離模糊化，將不同優(yōu)先度的作業(yè)點和已安排集卡的作業(yè)情況綜合為該作業(yè)點的重要性指標，并對其模糊化，提出了多A

6、gent的基于模糊集理論的合同網(wǎng)協(xié)商算法，并設計了模糊調(diào)度規(guī)則庫，模糊推理，模糊蘊含關系矩陣，案例分析證明該算法的可行性。 (6)結(jié)合集裝箱碼頭作業(yè)過程的特點，選擇消息/對話MACTSS中通信方法，提出MACTSS中多Agent之間的基本通信行為；在KQML規(guī)范下，結(jié)合基于合同網(wǎng)的協(xié)商機制，建立了通信原語集；設計了MACTSS的多Agent通信的通信機制，其中Agent物理通信機制采用Socket技術，給出了Agent之間通信的

7、步驟，實現(xiàn)了MACTSS中Agent之間的通信過程。 (7)建立了基于多Agent集裝箱碼頭的調(diào)度系統(tǒng)的硬件結(jié)構(gòu)和軟件結(jié)構(gòu)，以Visual C＃語言為開發(fā)語言，SQL Server為數(shù)據(jù)庫，在基于Asp.net技術上，搭建了MACTSS平臺，并實現(xiàn)了其部分功能，令在不同操作平臺上的Agent之間可以通過接口進行互操作，滿足了各類Agent之間協(xié)商、通訊的要求，應用所開發(fā)的軟件結(jié)合碼頭案例解決了集卡優(yōu)化調(diào)度問題，為集裝箱碼頭調(diào)度系