基于多Agent的車間調(diào)度仿真系統(tǒng)研究.pdf

1、在現(xiàn)代制造企業(yè)中，車間調(diào)度已成為提高企業(yè)運行效益的關(guān)鍵環(huán)節(jié)之一。車間調(diào)度問題圍繞生產(chǎn)制造過程中如何把作業(yè)分配到車間現(xiàn)有的設(shè)備上并確定它們的先后次序和開始與完成時間而展開，以滿足特定的性能指標(biāo)。由于車間制造系統(tǒng)的復(fù)雜性、生產(chǎn)環(huán)境的不確定性、生產(chǎn)任務(wù)和調(diào)度目標(biāo)的多樣性，使得求解車間調(diào)度問題變得十分困難。本文從仿真方法和多Agent技術(shù)著手，為處理車間調(diào)度問題提供了一條可行的途徑。 首先，本文從計算機(jī)仿真技術(shù)的出發(fā)，研究了離散事件系統(tǒng)

2、仿真的具體方法與策略，分析總結(jié)了離散事件系統(tǒng)仿真的實驗步驟。車間生產(chǎn)系統(tǒng)作為一種典型的離散系統(tǒng)，通過對車間調(diào)度中仿真技術(shù)的應(yīng)用研究，總結(jié)了車間仿真調(diào)度的原理及方法，并依據(jù)某車間實例數(shù)據(jù)，應(yīng)用Witness仿真軟件建立了車間生產(chǎn)模型。 其次，針對單個Agent和多Agent系統(tǒng)的結(jié)構(gòu)特征，構(gòu)建了多Agent系統(tǒng)間的協(xié)作機(jī)制以及通信方法。根據(jù)車間生產(chǎn)系統(tǒng)的功能模型，構(gòu)建了多Agent車間調(diào)度體系框架。將系統(tǒng)劃分為管理者Agent、資

3、源Agent和任務(wù)Agent，采用基于招、投標(biāo)機(jī)制的合同網(wǎng)協(xié)商方式來進(jìn)行Agent間的協(xié)作，并詳細(xì)分析了合同網(wǎng)協(xié)議中招標(biāo)、投標(biāo)機(jī)制的具體流程，為車間調(diào)度系統(tǒng)實現(xiàn)分布式、動態(tài)、多任務(wù)處理奠定了基礎(chǔ)。 最后，在多Agent車間調(diào)度體系框架的基礎(chǔ)之上，利用Witness仿真軟件、Visual BaSic語言和Excel數(shù)據(jù)表格設(shè)計了車間仿真調(diào)度系統(tǒng)工具，包括訂單管理、資源管理、仿真調(diào)度等多個模塊，實現(xiàn)了仿真調(diào)度的自動化。通過系統(tǒng)運行驗