復(fù)習(xí)重點(diǎn)(謝紅燕)

1、1、系統(tǒng)概念：相互關(guān)聯(lián)且相互作用的對(duì)象的有機(jī)組合。2、 系統(tǒng)特征：（1）均由一些相關(guān)的實(shí)體組合而成；（2）實(shí)體具有自身的特征；（3）系統(tǒng)通 常是動(dòng)態(tài)的。3、適合計(jì)算機(jī)仿真的問題：（1）難以用數(shù)學(xué)公式表示的系統(tǒng)，或者沒有建立和求解數(shù)學(xué)模型的有效方法；（2）雖然可以用解析的方法解決問題，但數(shù)學(xué)的分析與計(jì)算過于復(fù)雜，這是計(jì)算機(jī)仿真可能提供簡單可行的求解方法；（3）希望能在較短的時(shí)間內(nèi)觀察到系統(tǒng)發(fā)展的全過程，同時(shí)以估計(jì)某些參數(shù)對(duì)系統(tǒng)行為的影響；（4）難以在實(shí)際環(huán)境中進(jìn)行試驗(yàn)和觀察時(shí)，計(jì)算機(jī)仿真是唯一可行的方法；（5）需要對(duì)系統(tǒng)或過程進(jìn)行長期運(yùn)行比較，從大量方案中尋找最優(yōu)方案。4、 系統(tǒng)仿真的優(yōu)點(diǎn)：（1

2、）處理復(fù)雜性問題的優(yōu)勢(shì)； （2）處理隨機(jī)性問題的優(yōu)勢(shì)； （3）安全 性優(yōu)勢(shì)；（4）重復(fù)性優(yōu)勢(shì)；（5）時(shí)間優(yōu)勢(shì)；（6）風(fēng)險(xiǎn)優(yōu)勢(shì)；（7）成本優(yōu)勢(shì)；（8）可視化優(yōu)勢(shì)。5、 系統(tǒng)仿真的缺點(diǎn)：（1 ）建模和仿真分析的困難與代價(jià)較大；（2）往往不能得到最優(yōu)解；（3）要求完備的和足夠的數(shù)據(jù)、條件等；（4）模型的驗(yàn)證和確認(rèn)較為困難；（5）有被不當(dāng)使用的風(fēng)險(xiǎn)。6、 離散事件系統(tǒng)的基本要素：（一）實(shí)體：即構(gòu)成系統(tǒng)的人、設(shè)備、被加工或被服務(wù)對(duì)象等。 分為兩類：（1）永久實(shí)體：在系統(tǒng)仿真期間一直駐留在系統(tǒng)中的實(shí)體；（2）臨時(shí)實(shí)體：在系統(tǒng)仿真期間流經(jīng)系統(tǒng)，在仿真結(jié)束時(shí)已經(jīng)離開系統(tǒng)的實(shí)體。（二）屬性：即實(shí)體所具有的特性。

3、（三）事件：即引起系統(tǒng)狀態(tài)發(fā)生變化的行為（發(fā)生在時(shí)間點(diǎn)）。注意：離散事件系統(tǒng)本質(zhì)是由事件驅(qū)動(dòng)的。（四）活動(dòng)：即事件與事件之間的過程，它標(biāo)志著系統(tǒng)狀態(tài)的轉(zhuǎn)移活動(dòng)的開始或結(jié)束的瞬間都是事件（發(fā)生在時(shí)間段）。（五）進(jìn)程：即由若干事件及活動(dòng)組成的過程。小結(jié)：事件是發(fā)生在某一時(shí)刻的行為，活動(dòng)進(jìn)程則是發(fā)生在某個(gè)時(shí)間段的過程。（六）仿真時(shí)鐘：即仿真模型中的時(shí)間標(biāo)志，它代表著仿真模型運(yùn)行的真實(shí)時(shí)間。7、仿真時(shí)鐘推進(jìn)方式：（1）固定步長推進(jìn)法：也稱為面向時(shí)間間隔的推進(jìn)法，即確定一個(gè)固定時(shí)間的增量，并以此增量逐步推進(jìn)仿真時(shí)鐘。（2）變步長推進(jìn)法：也稱為面向事件的推進(jìn)法，即事先沒有確定時(shí)鐘推進(jìn)步長，而是根據(jù)隨機(jī)事件

4、的發(fā)生進(jìn)行隨機(jī)步長的推進(jìn)。注意：仿真實(shí)質(zhì)上是對(duì)系統(tǒng)狀態(tài)在一定時(shí)間序列的動(dòng)態(tài)描述，仿真時(shí)間是系統(tǒng)仿真過程的時(shí)間，而不是計(jì)算機(jī)運(yùn)行的時(shí)間。8、 離散事件系統(tǒng)仿真的具體步驟：（1）確定仿真目標(biāo)：確定仿真對(duì)象；明確仿真要解決的具體問題。（2）進(jìn)行系統(tǒng)調(diào)研：深入了解系統(tǒng)的運(yùn)行流程；收集系統(tǒng)運(yùn)行的數(shù)據(jù)資料。（3）建立系統(tǒng)模型：即確定系統(tǒng)運(yùn)行的基本流程及相關(guān)參數(shù)，系統(tǒng)模型形式可以為： 文字表述型、流程圖型、圖表型、數(shù)字表達(dá)式型。離散事件系統(tǒng)模型仿真常用流程圖模型。9、 事件調(diào)度法：（1）基本思想：面向事件，即以事件來控制仿真過程。（2）具體內(nèi)容：事件表：按時(shí)間先后順序存放所發(fā)生的事件以及這些事件的相關(guān)屬性；

5、時(shí)間控制程序：根據(jù)事件發(fā)生的時(shí)間間隔推進(jìn)仿真時(shí)鐘；事件處理子程序：處理和記錄每個(gè)事件發(fā)生時(shí)系統(tǒng)狀態(tài)所發(fā)生的變化。10、 Flexsim仿真模型的基本組成：（1）對(duì)象objects也稱為實(shí)體，F(xiàn)lexsim采用對(duì)象對(duì)實(shí)際 過程中的各元素建模。（2）連接Connections，F(xiàn)lexsim通過對(duì)象之間的連接定義模型的流程。（3）方法Methods方法是用來完成一項(xiàng)任務(wù)的一系列規(guī)則的集合。11、暫存區(qū)定義：用來在下游實(shí)體尚不能接收臨時(shí)實(shí)體時(shí)暫時(shí)存儲(chǔ)它們。12、 暫存區(qū)特點(diǎn)：（1）默認(rèn)工作方式是先進(jìn)先出；（2）暫存區(qū)設(shè)有分批選項(xiàng)，可以積累臨時(shí) 實(shí)體到一個(gè)批次后再釋放它們； （3）如果設(shè)定不分批，暫存

6、區(qū)將會(huì)在臨時(shí)實(shí)體到達(dá)之后立刻 釋放它，并在釋放每個(gè)臨時(shí)實(shí)體之前調(diào)用收集結(jié)束觸發(fā)器。13、處理器定義：用來在模型中模擬對(duì)臨時(shí)實(shí)體的處理過程。14、 處理器特點(diǎn)：（1）處理過程被簡單的模擬為一段強(qiáng)制的時(shí)間延誤；（2）總延遲時(shí)間被分成預(yù)置時(shí)間和加工時(shí)間；（3）如果處理器最大容量大于 1 ,則可以并行處理多個(gè)臨時(shí)實(shí)體 （該 特點(diǎn)最好少用或不用）；（4）處理器可在其預(yù)置、加工及維修時(shí)間內(nèi)調(diào)用操作人員；（5）處理器可以設(shè)置中斷停機(jī)，并且經(jīng)過隨機(jī)或定期的時(shí)間間隔之后可以恢復(fù)工作狀態(tài)。15、傳送帶定義：用來沿一系列路徑移動(dòng)臨時(shí)實(shí)體。16、 傳送帶特點(diǎn)：（1）通過創(chuàng)建不同分段來定義路徑，每個(gè)分段可以是直段， 也

7、可以是弧段；（2）弧段可以用轉(zhuǎn)過的角度和半徑來定義，直段由長度定義；（3）傳送帶可以設(shè)置為可積聚的，也可以為非積聚的。17、 分揀傳送帶定義：它是一種非積聚式傳送機(jī)，允許沿著輸送機(jī)有多個(gè)輸入位置，同時(shí)也有多個(gè)輸出位置。18、 分揀傳送帶特點(diǎn)：（1 ）每個(gè)輸入輸出端口都有一個(gè)用戶定義的輸入輸出位置；（2）分揀傳送帶是一種非積聚式傳送帶，這意味著如果傳送帶上有一個(gè)產(chǎn)品停下，則傳送帶上的所有產(chǎn)品都停下。19、分配器定義：用來控制一組運(yùn)輸機(jī)或操作員等。20、 分配器特點(diǎn)：（1）任務(wù)序列從一個(gè)實(shí)體送到分配器；（2）分配器將它們分配給與其輸出端口相連的運(yùn)輸機(jī)或操作員；（3）最終接收到請(qǐng)求的可移動(dòng)資源（運(yùn)輸

8、機(jī)或操作員等）將執(zhí)行任務(wù)序列；（4）若模型中只有一個(gè)可移動(dòng)資源，則不需要使用分配器。21、網(wǎng)絡(luò)節(jié)點(diǎn)定義：用來定義運(yùn)輸機(jī)和操作員的行走路徑。22、網(wǎng)絡(luò)節(jié)點(diǎn)特點(diǎn)：（1）在默認(rèn)情況下，運(yùn)輸機(jī)和操作員等將沿著起始位置和目標(biāo)位置之間的最短路徑行進(jìn)；（2）要在兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間創(chuàng)建一條路徑，可以用 A鏈接；（3）網(wǎng)絡(luò)節(jié) 點(diǎn)和資源類實(shí)體之間一般用A鏈接；（4）網(wǎng)絡(luò)節(jié)點(diǎn)與運(yùn)輸機(jī)和操作員等實(shí)體之間一般也用A鏈接。23、 連接行進(jìn)網(wǎng)絡(luò)的步驟：（1）將網(wǎng)絡(luò)節(jié)點(diǎn)相互連接；（2）將網(wǎng)絡(luò)節(jié)點(diǎn)連接到相應(yīng)的資源類 實(shí)體上；（3）將運(yùn)輸機(jī)和操作員等實(shí)體連接到某個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)。24、 系統(tǒng)分類：一、按物理特征分類（1） 工程系統(tǒng) 女口

9、 ：電氣、機(jī)械、化工、航空等；（2）非工程系統(tǒng) 女口 ：經(jīng)濟(jì)、交通、管理、生態(tài)等。*二、按狀態(tài)變化方式分類（1）連續(xù)系統(tǒng)：系統(tǒng)狀態(tài)隨時(shí)間連續(xù)變化的系統(tǒng)；（2）離散事件系統(tǒng)：系統(tǒng)狀態(tài)只在一些離散時(shí)間點(diǎn)上，由于某種隨機(jī)事件的驅(qū)動(dòng)而發(fā)生變化的系統(tǒng)，這些離散的時(shí)間點(diǎn)是不確定的。25、 系統(tǒng)模型分類：分為兩大類：（1 ）形象模型 女口：物理模型；（2）抽象模型 女口：概念模 型、圖表模型、數(shù)字模型等。26、 系統(tǒng)仿真概念：建立研究對(duì)象的仿真模型，通過對(duì)模型的實(shí)驗(yàn)， 達(dá)到研究實(shí)際系統(tǒng)或尚 未建立的系統(tǒng)的目的，而仿真通常是在計(jì)算機(jī)支持下進(jìn)行，故又稱為計(jì)算機(jī)仿真。27、 系統(tǒng)仿真的基本要素和活動(dòng) ：三個(gè)要素：

10、（1）對(duì)象系統(tǒng)（2）系統(tǒng)模型（3）仿真模型 三個(gè)基本活動(dòng)：（1）系統(tǒng)建模（2）仿真建模（3）仿真實(shí)驗(yàn)。28、 系統(tǒng)仿真的分類：按系統(tǒng)狀態(tài)變化方式分類：（1）連續(xù)系統(tǒng)仿真：即系統(tǒng)狀態(tài)隨時(shí)間連 續(xù)變化的系統(tǒng)仿真；（2）離散系統(tǒng)仿真：即系統(tǒng)狀態(tài)只在一些離散的時(shí)間點(diǎn)發(fā)生變化的系統(tǒng) 的仿真。大多數(shù)物流系統(tǒng)都屬于離散事件系統(tǒng)。29、 系統(tǒng)仿真發(fā)展趨勢(shì)：*（ 1）面向?qū)ο蠓抡?OOS *（ 2）分布交互仿真 DIS *（ 3）可視化 仿真VS （ 4）多媒體仿真 MS （ 5）虛擬現(xiàn)實(shí)仿真 VRS （ 6）lnternet網(wǎng)上仿真。30、 仿真時(shí)鐘推進(jìn)方式的比較：（1）變步長推進(jìn)法多用于離散事件系統(tǒng)仿真（2

11、）固定步長推進(jìn)法既可用于離散事件系統(tǒng)仿真，又可用于連續(xù)系統(tǒng)仿真（3）目前大多數(shù)仿真軟件都采用變步長推進(jìn)法。31、隨機(jī)數(shù)的概念：利用計(jì)算機(jī)隨機(jī)的產(chǎn)生一系列數(shù)值，它們的出現(xiàn)服從一定的概率分布。 離散事件系統(tǒng)仿真的基礎(chǔ)就是產(chǎn)生隨機(jī)數(shù)。一般情況下，我們將偽隨機(jī)數(shù)和隨機(jī)數(shù)等同。32、均勻分布的隨機(jī)數(shù)的概念 ：也稱為均勻隨機(jī)數(shù)，它是產(chǎn)生其他隨機(jī)數(shù)的基礎(chǔ)。33、 隨機(jī)數(shù)發(fā)生器常用的方法：（1）線性同余發(fā)生器（2）組合發(fā)生器34、 線性同余發(fā)生器計(jì)算：例一：用線性同余法確定隨機(jī)數(shù)（101） Xi''、'X5 RiR5令 a=17 ，c=43， m=100， Xo=27則 X1=(aXo

12、+c)modm=2=(17*27+43)/100 取余 R1=Xm=0.0235、同理 X2=77R2=0.77(4)正隨機(jī)變量產(chǎn)生常用的概率分布:（1 ）均勻分布（2）指數(shù)分布（3 ）泊松分布態(tài)分布。36、常用的隨機(jī)變量的生成方法 :（1）逆變換法（2）卷積法（3）合成法37、仿真常用的三種方法的比較 :（1）事件調(diào)度法:適合系統(tǒng)成分相關(guān)性小的系統(tǒng)仿真(2)活動(dòng)掃描法：適合系統(tǒng)成分相關(guān)性大的系統(tǒng)仿真（3）進(jìn)程父互法：適合活動(dòng)可以預(yù)測(cè),順序比較確定的系統(tǒng)仿真。38、 仿真常用的三種算法：（1）事件調(diào)度法（2）活動(dòng)掃描法 內(nèi)容：a.系統(tǒng)仿真鐘b.成分仿 真鐘c.條件測(cè)試模塊 d.活動(dòng)處理子程序（

13、3）進(jìn)程交互法39、Flexsim 簡介：（1）美國Flexsim軟件公司開發(fā)出來的新一代離散事件系統(tǒng)仿真軟件。（2） 一款全新的面向?qū)ο蟮姆抡娼９ぞ摺＃?） 一款3D仿真軟件，可以構(gòu)建三維的仿真模型，并可輸出報(bào)表進(jìn)行數(shù)據(jù)挖掘與分析。40、 常用的仿真軟件：（1） Flexsim ； （2） Extendsim 美國 Imaginc that公司開發(fā)的仿真軟 件；（3） Automod 美國 Brooks Automation 公司；（4） Promodel 美國 Promodel 公司；（5） Witness 英國Lanner公司；（6） RaLC 日本 AIS公司開發(fā)的物流中心仿真軟件。

14、41、 Flexsim軟件主窗口布局：（1）菜單（2） 工具欄（3）對(duì)象庫（實(shí)體庫）（4）模型視圖（5）仿真控制欄。42、 離散實(shí)體分類：（1）資源類女口：發(fā)生器、暫存區(qū)、處理器、吸收器、合成器、分解器、 復(fù)合處理器、傳送帶、分揀傳送帶、流節(jié)點(diǎn)、貨架、儲(chǔ)液罐。（2）執(zhí)行類 女口：分配器、任務(wù)執(zhí)行器、操作員、運(yùn)輸機(jī)、升降機(jī)、機(jī)器人、起重機(jī)、堆垛機(jī)。（3）網(wǎng)絡(luò)類 女口：網(wǎng)絡(luò)節(jié)點(diǎn)、交通控制器。（4）圖示類女口：可視化工具、記錄器。43、臨時(shí)實(shí)體箱定義：用來定義和修改臨時(shí)實(shí)體屬性的工具。44、端口和連接：一、端口：實(shí)體之間通過端口進(jìn)行通信，每個(gè)實(shí)體可以有多個(gè)端口，端口 數(shù)量沒有限制。分類：（1）輸入端

15、口（ 2）輸出端口（輸入和輸出端口用來設(shè)定臨時(shí)實(shí)體在 模型中的流動(dòng)路線）（3）中間端口（用來建立資源類實(shí)體與執(zhí)行類可移動(dòng)實(shí)體之間的關(guān)聯(lián)）二、連接：（1） A連接：連接輸出端口和輸入端口，主要用于連接資源類實(shí)體。注意：A連接順序?qū)?huì)直接影響臨時(shí)實(shí)體的移動(dòng)方向。（2） S連接：連接中間端口，主要用于連接資源類實(shí)體和執(zhí)行類實(shí)體。（3） D連接：主要用于網(wǎng)絡(luò)節(jié)點(diǎn)和交通控制器。三、斷開連接：（1）斷開A連接用Q；（ 2）斷開S連接用 W；（ 3）斷開D連接用E。44、發(fā)生器定義：用來創(chuàng)建在模型中行進(jìn)通過的臨時(shí)實(shí)體。45、 發(fā)生器特點(diǎn)：（1）能夠?yàn)閯?chuàng)建的臨時(shí)實(shí)體分配屬性，如臨時(shí)實(shí)體類型或顏色；（2）模型中

16、至少有一個(gè)發(fā)生器；（3 ）發(fā)生器不接收臨時(shí)實(shí)體（無輸入端口）。46、合成器定義：用來把多個(gè)臨時(shí)實(shí)體組合在一起。47、 合成器特點(diǎn)：（1）首先從輸入端口接收一個(gè)臨時(shí)實(shí)體，然后才會(huì)從其他輸入端口接收后續(xù)的臨時(shí)實(shí)體。（2）當(dāng)要求的后續(xù)臨時(shí)實(shí)體全部到達(dá)后才開始進(jìn)行預(yù)置、加工操作。（3）在其預(yù)置、加工和維修時(shí)間期間，可以設(shè)置合成器調(diào)用操作員。（4）合成器有三種操作模式：打包、合并與分批。48、貨架定義：用來存儲(chǔ)臨時(shí)實(shí)體。49、 貨架特點(diǎn)：（1）貨架的列數(shù)和層次可以由用戶定義，通過“尺寸表格”選項(xiàng)卡設(shè)置。（2）用戶可以指定位置來放置進(jìn)入貨架的臨時(shí)實(shí)體。（3）貨架也可以用來當(dāng)作一個(gè)倉庫的地面堆存。50、所有實(shí)體都有的屬性：觸發(fā)器、標(biāo)簽、常規(guī)、統(tǒng)計(jì)。51、堆垛機(jī)定義：是一種特殊類型的運(yùn)輸機(jī)，一般用來與貨架一起工作。52、 堆垛機(jī)特點(diǎn)：（1）可以進(jìn)行伸叉、提升和行進(jìn)動(dòng)作。（2）可以在兩排貨架間的巷道中往復(fù)滑行。（3 ）提升和行進(jìn)運(yùn)動(dòng)時(shí)同時(shí)進(jìn)行的，但堆垛機(jī)完全停車后，才會(huì)進(jìn)行伸叉。（4）堆垛機(jī)只沿著它們的 X軸和Z軸運(yùn)動(dòng)，所以它可用來模擬前后