生產(chǎn)系統(tǒng)建模與仿真課件.ppt

《生產(chǎn)系統(tǒng)建模與仿真課件.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、第四章制造系統(tǒng)建模方法4.1系統(tǒng)建模方法概述連續(xù)系統(tǒng)可以借助相關(guān)數(shù)學(xué)理論，對系統(tǒng)加以描述和求解。離散事件系統(tǒng)研究最早以排隊現(xiàn)象和排隊網(wǎng)絡(luò)為對象。上世紀(jì)70年代前后，F(xiàn)MS、大規(guī)模計算機(jī)、網(wǎng)絡(luò)通信、機(jī)場調(diào)度等復(fù)雜離散事件系統(tǒng)的相繼出現(xiàn)，推動了離散事件動態(tài)系統(tǒng)（DEDS)理論的形成和發(fā)展。第四章制造系統(tǒng)建模方法DEDS系統(tǒng)的特征：①離散事件是構(gòu)成系統(tǒng)的基本要素，也是導(dǎo)致系統(tǒng)狀態(tài)演變并觸發(fā)新的事件的基本原因。②離散事件發(fā)生的時刻受系統(tǒng)結(jié)構(gòu)、參數(shù)、狀態(tài)以及環(huán)境的共同影響，具有隨機(jī)性和不確定性，使得系統(tǒng)狀態(tài)的變化也具有不確定性。第四章制造系統(tǒng)建模方法③研究

2、DEDS的過程就是分析因離散事件發(fā)生而導(dǎo)致的系統(tǒng)狀態(tài)演變的過程，研究的目標(biāo)包括：控制不期望事件的發(fā)生，使事件按預(yù)定的時刻或順序發(fā)生。④DEDS的運(yùn)行和控制多基于人為的運(yùn)行規(guī)則或決策邏輯，而不是物理學(xué)定律。第四章制造系統(tǒng)建模方法模型反映了系統(tǒng)結(jié)構(gòu)、參數(shù)及其主要行為之間的關(guān)系，是系統(tǒng)設(shè)計、運(yùn)行和控制的基礎(chǔ)。模型的表征形式：數(shù)學(xué)方程、曲線、圖表、程序、語言、數(shù)據(jù)集等。與連續(xù)系統(tǒng)相比，離散事件系統(tǒng)建模存在不少困難，主要表現(xiàn)在：①離散事件發(fā)生在某個時刻，具有離散性。第四章制造系統(tǒng)建模方法②離散系統(tǒng)的性能指標(biāo)常具有離散特征，如制造系統(tǒng)的產(chǎn)量、零件的加工時間。

3、③系統(tǒng)中隨機(jī)性因素和概率化特征普遍存在。④復(fù)雜離散系統(tǒng)常具有分層和遞階特征。如：企業(yè)生產(chǎn)計劃：長期、中期和短期，組織結(jié)構(gòu)：集團(tuán)、公司、分公司、車間、班組等第四章制造系統(tǒng)建模方法對于復(fù)雜離散事件系統(tǒng)，為降低建模和分析的難度，通常將系統(tǒng)分解為若干既相對獨立又相互作用的子系統(tǒng)。在完成局部和低層次系統(tǒng)建模的基礎(chǔ)上，再構(gòu)建整個系統(tǒng)模型。如進(jìn)銷存系統(tǒng)：采購子系統(tǒng)、銷售子系統(tǒng)和庫存管理子系統(tǒng)。第四章制造系統(tǒng)建模方法⑤存在狀態(tài)爆炸性和計算可行性問題。離散事件系統(tǒng)的狀態(tài)數(shù)量與系統(tǒng)變量之間呈排列組合的關(guān)系。一般地，系統(tǒng)狀態(tài)隨著系統(tǒng)規(guī)模按指數(shù)方式增加，存在“狀態(tài)爆炸”

4、問題，由此導(dǎo)致模型求解時計算量的急劇增加，給模型的求解帶來困難。第四章制造系統(tǒng)建模方法根據(jù)建模手段和目標(biāo)，可以將DEDS模型分為三個層次：邏輯層次代數(shù)層次統(tǒng)計性能層次。第四章制造系統(tǒng)建模方法邏輯層次：分析和研究事件與系統(tǒng)狀態(tài)的對應(yīng)關(guān)系。主要數(shù)學(xué)工具：形式語言／有限自動機(jī)、活動循環(huán)圖法、Petri網(wǎng)、馬爾可夫鏈（Markovchain）等。代數(shù)層次：研究DEDS的代數(shù)特性和運(yùn)動過程。主要數(shù)學(xué)工具：極大極小代數(shù)等第四章制造系統(tǒng)建模方法統(tǒng)計性能層次：研究隨機(jī)條件下DEDS的統(tǒng)計性能特性及其優(yōu)化問題。主要建模工具：排隊論、庫存模型、攝動分析法、半馬爾可夫

5、過程等。第四章制造系統(tǒng)建模方法離散事件動態(tài)系統(tǒng)是一門處于發(fā)展中的學(xué)科。目前還沒有形成統(tǒng)一的和具有普適性的建模理論與方法。本章以制造系統(tǒng)為主要建模對象，介紹幾種體系較完整且得到較多工程應(yīng)用的離散事件系統(tǒng)建模方法。第四章制造系統(tǒng)建模方法4.2活動循環(huán)圖法4.2.1活動循環(huán)圖法的基本原理活動循環(huán)圖（ACD）法：以圖形直觀地顯示系統(tǒng)狀態(tài)及其變化，具有形象、便于理解和分析等特點，在制造系統(tǒng)（如作業(yè)車間、柔性制造系統(tǒng)等）中的應(yīng)用較為廣泛。第四章制造系統(tǒng)建模方法ACD（活動循環(huán)圖法）實體狀態(tài)循環(huán)發(fā)生變化，有靜止（也稱隊列）和活動兩種狀態(tài)，且交替出現(xiàn)。以圓圈（○

6、）表示實體的靜止?fàn)顟B(tài)以矩形（□）表示實體的活動狀態(tài)以有向?。ā┍硎緺顟B(tài)與狀態(tài)之間的轉(zhuǎn)換。如系統(tǒng)中有多個實體時，用不同顏色或線型的有向弧，以區(qū)分不同的實體。第四章制造系統(tǒng)建模方法系統(tǒng)的狀態(tài)是全部實體狀態(tài)變化的集合。因此，單個實體的活動在ACD法中占有重要地位。當(dāng)對象比較復(fù)雜、實體數(shù)目較多時，可以對系統(tǒng)建立不同層次的ACD模型，將高層次模型進(jìn)一步分解為低層次的模型。第四章制造系統(tǒng)建模方法4.2.2ACD法的建模方法與建模過程一個活動的發(fā)生要滿足條件：所有前置隊列（進(jìn)入活動的實體隊列）中都具有符合規(guī)則的、足夠數(shù)量的令牌（token）。一個活動可以同時

7、發(fā)生多起（如生產(chǎn)車間中幾臺機(jī)床同時處于加工活動）活動持續(xù)時間可以是常數(shù)，或隨機(jī)數(shù)，或者按照某種規(guī)律變化。第四章制造系統(tǒng)建模方法在繪制活動循環(huán)圖時，可將實體按照某種行為特征加以分類。例如，將機(jī)床分為“加工”與“空閑”狀態(tài)，工人分為“工作”與“等待”狀態(tài)等。另外，還可以對同類型的實體進(jìn)行分類，如將機(jī)床分為“銑床”與“車床”，工人分為“操作工”和“維修工”等。第四章制造系統(tǒng)建模方法ACD法常用術(shù)語有：（1)實體（entity)。實體是指組成系統(tǒng)的各種要素，它是ACD中產(chǎn)生活動的主體。例如，F(xiàn)MS中的機(jī)床、工件、托盤、小車、機(jī)械手等?？捎梦淖终f明或不同線

8、型表示不同的實體。實體數(shù)量可在實體名稱后用圓括號加數(shù)字說明。第四章制造系統(tǒng)建模方法（2)活動（activity)?；顒颖硎緦嶓w正處于某種