離散事件動態系統仿真

早在20世紀的70-80年代，就已經出現商用的DEDS仿真軟體，如SIMAN, SIMSCIPT, SIMU-LA,GASP,GPSS等，可套用於製造系統、交通運輸系統、服務系統等的調度，但難以實現複雜DEDS的隨機最佳化仿真.Petri網作為具有很強描述功能的系統模型，也常被用於計算機系統、製造系統等複雜類型DEDS的仿真中.

DEDS仿真有著廣泛的套用.DEDS動態性能最佳化問題的攝動分析(PA)方法和次序最佳化(ordinaloptimization)方法，就是建立在隨機DEDS仿真的基礎上的.在隨機DEDS仿真中，常採用廣義半馬爾可夫過程(GSMP)作為系統模型.考慮一個隨機過程x(t),tE [0,+二)，設其狀態空間X和事件集E均為有限或可數集，E(x)CE，二〔X為對應於狀態x的有效事件集，且對每個。EE其生命周期z(。)是分布函式為中。的隨機變數.若對時刻t和狀態x,每個。EE(二)的剩餘生命時間為z二(。)，有下一個狀態轉移發生的時刻為