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

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

2、仿真的具體方法與策略，分析總結(jié)了離散事件系統(tǒng)仿真的實(shí)驗(yàn)步驟。車間生產(chǎn)系統(tǒng)作為一種典型的離散系統(tǒng)，通過(guò)對(duì)車間調(diào)度中仿真技術(shù)的應(yīng)用研究，總結(jié)了車間仿真調(diào)度的原理及方法，并依據(jù)某車間實(shí)例數(shù)據(jù)，應(yīng)用Witness仿真軟件建立了車間生產(chǎn)模型。 其次，針對(duì)單個(gè)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é)商方式來(lái)進(jìn)行Agent間的協(xié)作，并詳細(xì)分析了合同網(wǎng)協(xié)議中招標(biāo)、投標(biāo)機(jī)制的具體流程，為車間調(diào)度系統(tǒng)實(shí)現(xiàn)分布式、動(dòng)態(tài)、多任務(wù)處理奠定了基礎(chǔ)。 最后，在多Agent車間調(diào)度體系框架的基礎(chǔ)之上，利用Witness仿真軟件、Visual BaSic語(yǔ)言和Excel數(shù)據(jù)表格設(shè)計(jì)了車間仿真調(diào)度系統(tǒng)工具，包括訂單管理、資源管理、仿真調(diào)度等多個(gè)模塊，實(shí)現(xiàn)了仿真調(diào)度的自動(dòng)化。通過(guò)系統(tǒng)運(yùn)行驗(yàn)