資源描述：
《離散事件系統(tǒng)的建模方法.ppt》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在PPT專區(qū)-天天文庫。
1、1離散事件系統(tǒng)的建模方法21系統(tǒng)建模方法概述離散事件系統(tǒng)模型模型是對實際系統(tǒng)本質(zhì)的抽象與簡化，能描述系統(tǒng)結構或行為過程。31系統(tǒng)建模方法概述離散事件系統(tǒng)建模方法實體流圖法用流程圖的方法描述事件、狀態(tài)變化及實體間相互作用的邏輯關系?；顒又芷趫D法以圖形直觀地顯示系統(tǒng)狀態(tài)及其變化。Petri網(wǎng)法是一種系統(tǒng)的數(shù)學和圖形描述與分析工具。42實體流圖法實體流圖(EntityFlowChart,EFC)法的建模思路辨識系統(tǒng)的實體及屬性；分析實體的狀態(tài)和運動，隊列的狀態(tài)；確定系統(tǒng)事件，合并條件事件；分析事件發(fā)生時，實體狀態(tài)的變化；在一定的服務流程下，分析與隊列有關的特殊操作；以臨時實體的
2、活動為主線，畫出系統(tǒng)的實體流圖；給出模型參數(shù)的取值；給出排隊規(guī)則、服務規(guī)則、優(yōu)先級、換隊規(guī)則。52實體流圖法實例：理發(fā)店服務系統(tǒng)——單隊列-單服務臺系統(tǒng)系統(tǒng)分析：實體臨時實體：顧客永久實體：服務員特殊實體：隊列狀態(tài)服務員：忙、閑顧客：等待服務、接受服務隊列：隊長62實體流圖法實例：理發(fā)店服務系統(tǒng)——單隊列-單服務臺系統(tǒng)系統(tǒng)分析：活動排隊、服務事件顧客到達顧客結束排隊（開始接受服務）顧客服務完畢離開排隊規(guī)則FIFO72實體流圖法實例：理發(fā)店服務系統(tǒng)——單隊列-單服務臺系統(tǒng)模型屬性變量：顧客到達時間（隨機變量）理發(fā)員為一名顧客理發(fā)所需要的時間（隨機變量）83活動循環(huán)圖法活動循
3、環(huán)圖(ActivityCycleDiagram)法的基本原理活動循環(huán)圖（ACD）法以圖形直觀地顯示系統(tǒng)狀態(tài)及其變化。ACD法認為，系統(tǒng)中的每個實體都按照各自的方式循環(huán)地發(fā)生變化，存在靜止（以○表示）和活動（以□表示）兩種狀態(tài)，這兩種狀態(tài)在實體的循環(huán)中交替出現(xiàn)（以→表示兩種狀態(tài)之間的轉換）。ACD法認為，系統(tǒng)的狀態(tài)就是全部個體狀態(tài)變化的集合。當研究對象比較復雜、包含的實體數(shù)目較多時，可以對系統(tǒng)建立不同層次的ACD模型，將高層次模型進一步分解為低層次的模型。93活動循環(huán)圖法ACD法的建模方法與建模過程常用術語實體。是指組成系統(tǒng)的各種要素，是ACD產(chǎn)生活動的主體?；顒?。表示實體
4、正處于某種動作狀態(tài)?；顒拥某掷m(xù)時間也稱為周期。隊列。用來表示實體處于靜止或等待狀態(tài)。實體的行為模式。實體的行為始終遵循“…→活動→隊列→活動→…”的交替變化規(guī)則。直聯(lián)活動和虛擬隊列。如果在任何情況下，某一活動完成后，其后續(xù)活動就立即開始，則稱后續(xù)活動為直聯(lián)活動。直聯(lián)活動與前面活動之間為一個等待時間為0的隊列，即虛擬隊列。合作活動。指一個活動要求有多于一個的實體參加才能開始。103活動循環(huán)圖法ACD法的建模方法與建模過程舉例：某加工系統(tǒng)有兩個實體：一臺半自動機床和一名操作工。工人負責安裝工件和從機床上取下工件。工件安裝完畢后，機床就可以自動地完成工件的加工。加工完畢，機床停
5、止，直到工人安裝一個新的工件，再開始下一個加工循環(huán)。113活動循環(huán)圖法ACD法的建模方法與建模過程123活動循環(huán)圖法ACD法的建模方法與建模過程133活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②143活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②153活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②163活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②173活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②183活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②193活動循環(huán)
6、圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②203活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②213活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②223活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②233活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②243活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②253活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②263活動循環(huán)圖法ACD模型的仿真運行假設三臺機床加工順序為①→③→②274Petri網(wǎng)建模1962年
7、（聯(lián)邦）德國CarlAdamPetri博士在他的博士論文“Communicationwithautomate”中首次提出了一種網(wǎng)狀結構的信息流模型，后來被稱為Petri網(wǎng)。已成為控制理論領域處理離散事件系統(tǒng)的有力工具。284Petri網(wǎng)建模Petri網(wǎng)主要優(yōu)點：采用網(wǎng)絡圖的形式模擬離散事件系統(tǒng)，形式簡潔、直觀，特別適合于描述系統(tǒng)組織、結構和狀態(tài)的變化；可以在不同概念級別上表明系統(tǒng)的結構和性質(zhì)；能有效模擬異步并發(fā)系統(tǒng)，直接分析模型實體中是否具有諸如死鎖，狀態(tài)空間無限等異常特征。294Petri網(wǎng)建模Petri網(wǎng)基本概念例：用螺釘
