資源描述：
《制造系統(tǒng)建模與仿真 教學(xué)課件 作者 蘇春 第4章 制造系統(tǒng)的建模方法.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第4章制造系統(tǒng)的建模方法4.1系統(tǒng)建模方法概述4.2活動循環(huán)圖法4.3馬爾可夫過程 4.4Petri網(wǎng)建模理論4.4.1Petri網(wǎng)的基本概念 4.4.2Petri網(wǎng)的擴展形式 4.4.3基于Petri網(wǎng)的事件關(guān)系分析 4.4.4基于Petri網(wǎng)的系統(tǒng)性能分析4.4.5Petri網(wǎng)建模與分析實例4.5排隊系統(tǒng)模型4.5.1排隊系統(tǒng)的基本概念 4.5.2顧客到達時間間隔和服務(wù)時間分布 4.5.3排隊系統(tǒng)的應(yīng)用案例4.6庫存系統(tǒng)模型4.6.1庫存系統(tǒng)的基本概念 4.6.2確定型庫存模型 4.6.3隨機型庫存模型7/25/20
2、211SuChun,SoutheastUniversity活動循環(huán)圖法（ActivityCycleDiagram，ACD）離散事件系統(tǒng)建模方法之一——活動循環(huán)圖法（ActivityCycleDiagram，ACD）ACD認為：系統(tǒng)中的每個實體都按照各自的循環(huán)方式發(fā)生變化－－靜止狀態(tài)和活動狀態(tài)。這兩種狀態(tài)在循環(huán)交替出現(xiàn)。ACD以○表示靜止狀態(tài)，以?表示活動狀態(tài)，以有向箭頭→表示靜止狀態(tài)與活動狀態(tài)之間的轉(zhuǎn)換。當系統(tǒng)中有多個實體時，有向弧就要使用不同的顏色或線型，以示不同實體的區(qū)別。7/25/20212SuChun,South
3、eastUniversity活動循環(huán)圖法（ActivityCycleDiagram，ACD）根據(jù)研究對象的不同，可以建立系統(tǒng)不同層次的ACD模型，即高層次模型可以進一步分解為低層次的模型。ACD法注重“個體”的活動，系統(tǒng)狀態(tài)的變化是全部個體狀態(tài)變化的集合。ACD法的缺點：當系統(tǒng)龐大、復(fù)雜時，活動循環(huán)圖將十分復(fù)雜；ACD法只描述系統(tǒng)的穩(wěn)態(tài)，而不研究系統(tǒng)的瞬態(tài)（如動作的開始、結(jié)束等）；ACD法缺乏定量的分析工具。7/25/20213SuChun,SoutheastUniversity活動循環(huán)圖法（ActivityCycleD
4、iagram，ACD）活動發(fā)生的條件：所有前置隊列中都具有按照規(guī)則挑選的、足夠數(shù)量的令牌（token）存在。一個活動可以同時發(fā)生多起，活動的延續(xù)時間可以是常數(shù)，也可以是隨機數(shù)，或服從某種分布。ACD法中的術(shù)語：實體（entity）活動（activity）隊列（queue）7/25/20214SuChun,SoutheastUniversity活動循環(huán)圖法（ActivityCycleDiagram，ACD）ACD法建模舉例：機床的ACD圖工人的ACD圖7/25/20215SuChun,SoutheastUniversity
5、活動循環(huán)圖法（ActivityCycleDiagram，ACD）系統(tǒng)ACD圖7/25/20216SuChun,SoutheastUniversity排隊論（queuingtheory）離散事件系統(tǒng)建模方法之二——排隊論（queuingtheory）1918年，丹麥工程師Erlang提出用概率方法研究電話的通話過程，既而形成排隊論理論。排隊論是研究排隊現(xiàn)象的理論，也稱隨機服務(wù)系統(tǒng)理論。目前，排隊理論已經(jīng)在運輸、城市交通、貨物裝卸、倉儲、生產(chǎn)任務(wù)分配、服務(wù)系統(tǒng)設(shè)置、醫(yī)療等領(lǐng)域得到應(yīng)用。7/25/20217SuChun,Sou
6、theastUniversity排隊論（queuingtheory）排隊論在制造系統(tǒng)的建模始于70年代末。1977年，Solberg首次提出FMS系統(tǒng)的閉排隊網(wǎng)絡(luò)模型，之后排隊論在制造系統(tǒng)中得到較多地研究及應(yīng)用。以柔性制造系統(tǒng)（FlexibleManufacturingSystem，F(xiàn)MS）為例：排隊論可考慮FMS中不同工件競爭同一臺機床時的相互作用和阻塞現(xiàn)象，分析系統(tǒng)的不確定性和動態(tài)性，研究如何合理安排工件和機器，使機床效率最高、工件等待時間最短。7/25/20218SuChun,SoutheastUniversity
7、排隊論（queuingtheory）排隊論能考慮系統(tǒng)的隨機因素及阻塞狀態(tài)，得到平均隊列長度、系統(tǒng)平均生產(chǎn)率、機床利用率等系統(tǒng)動態(tài)性能指標，可用于FMS的規(guī)劃、設(shè)計和性能分析。例如：吳啟迪等將排隊網(wǎng)絡(luò)模型用于上海第四機床廠箱體零件FMS的方案規(guī)劃評價、生產(chǎn)性能的穩(wěn)態(tài)性能評估以及生產(chǎn)率的靈敏度分析，取得了較好的效果。缺點：排隊論模型沒有考慮系統(tǒng)的實際布局，且假設(shè)機床加工時間等參數(shù)符合某種標準分布規(guī)律，缺少科學(xué)性，僅適合于對FMS作初步的統(tǒng)計分析。7/25/20219SuChun,SoutheastUniversity排隊論（
8、queuingtheory）排隊系統(tǒng)的組成：顧客：等待服務(wù)的對象服務(wù)臺（服務(wù)員）：提供服務(wù)的機構(gòu)、設(shè)備或人服務(wù)時間：顧客占用服務(wù)臺的時間排隊規(guī)則：顧客排隊等待服務(wù)的次序服務(wù)規(guī)則：服務(wù)臺為顧客提供服務(wù)的規(guī)則排隊隊列：按照一定排隊規(guī)則排列的顧客群7/25/202110SuChun,SoutheastUniversity排
