典型系統(tǒng)的離散事件系統(tǒng)仿真

1、典型系統(tǒng)的離散事件系統(tǒng)仿真排隊(duì)系統(tǒng)的仿真模型 排隊(duì)系統(tǒng)也稱為隨機(jī)服務(wù)系統(tǒng)，是隨機(jī)系統(tǒng)的一個(gè)大類，包括各種交通系統(tǒng)、電話系統(tǒng)、加工系統(tǒng)等 系統(tǒng)由提供服務(wù)的服務(wù)設(shè)施與被服務(wù)者組成 被服務(wù)者統(tǒng)稱為顧客 排隊(duì)系統(tǒng)中仿真鐘推進(jìn)是跳躍式的。排隊(duì)系統(tǒng) 一、排隊(duì)系統(tǒng)的結(jié)構(gòu) 排隊(duì)系統(tǒng)簡(jiǎn)單而典型的形式如圖所示，系統(tǒng)本身包括了顧客(被服務(wù)者)、排隊(duì)隊(duì)列和服務(wù)臺(tái)三部分。 顧客從顧客源中進(jìn)入系統(tǒng)，它們形成了不同隊(duì)長(zhǎng)的排隊(duì)隊(duì)列，這個(gè)隊(duì)列在不同的時(shí)間有不同的長(zhǎng)度，也可能為零，即在某些時(shí)間無人排隊(duì)。 服務(wù)臺(tái)是接收顧客井為顧客服務(wù)的服務(wù)設(shè)施，它可以是一個(gè)簡(jiǎn)單的單服務(wù)臺(tái)，也可以是一個(gè)復(fù)雜的服務(wù)網(wǎng)絡(luò)。 顧客服務(wù)結(jié)束后離開系統(tǒng)離開后

2、可能是重返顧客源，也可以是永遠(yuǎn)離開系統(tǒng)。 排隊(duì)系統(tǒng)是一個(gè)顧客不斷的到來、排隊(duì)及服務(wù)與離去的動(dòng)態(tài)過程。二、顧客與顧客源 顧客：需要系統(tǒng)對(duì)其服務(wù)的實(shí)體，有時(shí)則直接稱為“實(shí)體”。顧客可以是零件、機(jī)器、人等。 顧客源：又叫顧客總體，是指潛在的顧客總數(shù)。它分為有限與無限兩類。 有限總體指顧客源中的顧客個(gè)數(shù)是確切的或者是有限的。例如若一個(gè)維修工人負(fù)責(zé)維修一個(gè)車間的3臺(tái)機(jī)器，則這3臺(tái)機(jī)器就是一個(gè)有限的總體。 在具有較大潛在顧客的系統(tǒng)中，顧客源一般假定為無限的，即不能用確切的或者有限個(gè)數(shù)來描述。例如進(jìn)入超市的顧客或者要求通話的顧客即可假定為無限總體。 有限顧客源模型中，顧客到來率取決與正在服務(wù)或者正在等待服務(wù)

3、的顧客數(shù)。 無限顧客源模型中，顧客到來率不受正在服務(wù)或者正在等待服務(wù)的顧客數(shù)的影響，當(dāng)?shù)絹磉^程在整個(gè)時(shí)間上是齊次時(shí)，到來率通常假設(shè)為常數(shù)。三、顧客到來模式 到來模式是指顧客按怎么的規(guī)律到來系統(tǒng)。它一般用顧客相繼到來的間隔時(shí)間來描述。 根據(jù)間隔時(shí)間的確定與否，到來模式可分為確定性到來與隨機(jī)性到來。 確定性到來模式指顧客有規(guī)則的按照一定的間隔時(shí)間到達(dá)。這些間隔時(shí)間是預(yù)先確定的或者是固定的。等距到來模式就是一個(gè)常見的確定性到來模式。 隨機(jī)性到來模式指顧客相繼到來的間隔時(shí)間是隨機(jī)的，不確定的，它一般使用概率分布來描述。 常見的隨機(jī)性到來模式有以下幾種： 1、泊松到來模型 2、愛爾朗到來模式 3、一般獨(dú)

4、立到來模式1、泊松到來模型 泊松到來模式（又稱M型到來過程）一般需要滿足4個(gè)條件：平穩(wěn)性、無后效性（獨(dú)立性）、普通性和有限性。（商店顧客的到來、機(jī)器到來維修點(diǎn)等可以用之） 其到來分布函數(shù)為：2、愛爾朗到來模式 常用于典型的電話系統(tǒng)。其到來分布函數(shù)為：（其中，為平均到來速率，k為大于零的正整數(shù)）3、一般獨(dú)立到來模式 也稱任意分布的到來模式。指到來間隔時(shí)間相互獨(dú)立，分布函數(shù)A0(t)是任意分布的到來模式。這種分布往往可以用一個(gè)離散的概率分布表加以描述。 此外、還有超指數(shù)到來模式、成批到來模式等。前者主要用廠概率分布的標(biāo)準(zhǔn)差大于平均值的情況下；后者則與到來時(shí)間間隔的分布無關(guān)，只是在每一到來時(shí)刻，到來

5、的顧客個(gè)數(shù)不是一個(gè)，而是一批。四、 服務(wù)機(jī)構(gòu) 服務(wù)機(jī)構(gòu)和顧客（被服務(wù)對(duì)象）組成了排隊(duì)系統(tǒng)，服務(wù)機(jī)構(gòu)的結(jié)構(gòu)與顧客被服務(wù)的內(nèi)容與順序組成了整個(gè)排隊(duì)系統(tǒng)的仿真對(duì)象。 1、服務(wù)機(jī)構(gòu)（服務(wù)臺(tái)） 是指同一時(shí)刻有多少服務(wù)臺(tái)可以提供服務(wù)，服務(wù)臺(tái)之間的布置及關(guān)系是什么樣的。2、服務(wù)時(shí)間 定長(zhǎng)分布：這是最簡(jiǎn)單的情形，所有顧客被服務(wù)的時(shí)間為常數(shù)a 指數(shù)分布：當(dāng)服務(wù)時(shí)間完全隨機(jī)的時(shí)候，可以用指數(shù)分布來表示它； 愛爾朗分布：它用來描述服務(wù)時(shí)間的標(biāo)準(zhǔn)差小于平均值(或變異系數(shù)標(biāo)準(zhǔn)差平均值1)的情況； 一般服務(wù)分布：用于服務(wù)時(shí)間是相互獨(dú)立但具有相同分布的隨機(jī)情況，而上述分布是一般分布的特例； 正態(tài)分布：在服務(wù)時(shí)間近似于常數(shù)的

6、情況下，多種隨機(jī)因素的影響使得服務(wù)時(shí)間圍繞此常數(shù)值上下波動(dòng)，一船用正態(tài)分布來描述服務(wù)時(shí)間； 服務(wù)時(shí)間依賴于隊(duì)長(zhǎng)的情況：即排隊(duì)顧客超多，服務(wù)速度越快，服務(wù)時(shí)間越短。五、排隊(duì)規(guī)則 當(dāng)顧客進(jìn)入系統(tǒng)后或顧客進(jìn)入各級(jí)服務(wù)臺(tái)前都有可能因?yàn)榉?wù)臺(tái)繁忙而需要排隊(duì)等待服務(wù)，即不能立即被服務(wù)，顧客在排隊(duì)等待服務(wù)時(shí)有不同的規(guī)則。 排隊(duì)規(guī)則確定了顧客在隊(duì)列中的邏輯次序、服務(wù)臺(tái)有空時(shí)哪一個(gè)顧客被選擇去服務(wù)以及顧客按什么樣的次序與規(guī)則接受服務(wù)。排隊(duì)規(guī)則 1、損失制：若顧客到來時(shí)，系統(tǒng)所有的服務(wù)機(jī)構(gòu)均非空，則顧客自動(dòng)離去，不再回來。 2、等待制：顧客到來時(shí)，系統(tǒng)所有服務(wù)臺(tái)均非空，則顧客形成隊(duì)列等待服務(wù)。具體包括：先進(jìn)先出、

7、后進(jìn)先出、隨機(jī)服務(wù)、按優(yōu)先級(jí)服務(wù)、最短處理時(shí)間先服務(wù) 3、混合制（損失制與等待制的綜合類型） 限制隊(duì)長(zhǎng)的排隊(duì)規(guī)則 限制等待時(shí)間的排隊(duì)規(guī)則 限制逗留時(shí)間的排隊(duì)規(guī)則排隊(duì)系統(tǒng)的性能指標(biāo)與符號(hào)表示 一、排隊(duì)系統(tǒng)的性能指標(biāo)及其表示 服務(wù)質(zhì)量與服務(wù)效率是排隊(duì)系統(tǒng)的性能指標(biāo)。 服務(wù)質(zhì)量是指顧客需要等待的時(shí)間長(zhǎng)短，可以用平均等待時(shí)間、平均隊(duì)長(zhǎng)來表示；有時(shí)也需要加上最大等待時(shí)間與最長(zhǎng)隊(duì)長(zhǎng)來表示。 服務(wù)臺(tái)效率則用忙期閑期比來表示。另外系統(tǒng)中顧客平均逗留時(shí)間與服務(wù)臺(tái)利用率也是系統(tǒng)性能指標(biāo) 1、服務(wù)臺(tái)利用率2、平均等待時(shí)間3、平均逗留時(shí)間4、平均隊(duì)長(zhǎng)5、系統(tǒng)中平均顧客數(shù)6、忙期（閑期） 忙期是指服務(wù)臺(tái)全部處于非空閑狀

8、態(tài)的時(shí)間段，否則稱為非忙期。 閑期指服務(wù)臺(tái)全部處于空閑狀態(tài)的時(shí)間段。對(duì)于單服務(wù)臺(tái)來說，忙期與閑期交替出現(xiàn)。 除以上常見的性能指標(biāo)外，具體的排隊(duì)系統(tǒng)還可以根據(jù)系統(tǒng)本身的要求采用其他體現(xiàn)系統(tǒng)性能的指標(biāo)如最長(zhǎng)隊(duì)列、顧客在系統(tǒng)中最大的逗留時(shí)間等等。排隊(duì)系統(tǒng)中的符號(hào)表示 排隊(duì)系統(tǒng)符號(hào)表示的簡(jiǎn)要格式為ASCN/K。各符號(hào)的含義如下： A：到來間隔時(shí)間分布（對(duì)應(yīng)到來模式） S：服務(wù)時(shí)間分布 A與S的具體形式有M（ 指數(shù)分布），D（常數(shù)或確定性分布），Ek（k階愛爾朗分布），G（一般獨(dú)立分布）等 C：并行服務(wù)臺(tái)個(gè)數(shù) N：排隊(duì)的規(guī)模 K：顧客源（總體）規(guī)模 通常，此格式可以簡(jiǎn)化為A/S/C。 例如，M/M/1/

9、表示到來時(shí)間間隔和服務(wù)時(shí)間均服從指數(shù)分布，單服務(wù)臺(tái)，隊(duì)列容量與顧客源均無限的系統(tǒng)單服務(wù)臺(tái)系統(tǒng)的仿真 單服務(wù)臺(tái)結(jié)構(gòu)是排隊(duì)系統(tǒng)中最簡(jiǎn)單的結(jié)構(gòu)形式，在該類系統(tǒng)中有一級(jí)服務(wù)臺(tái)，這一級(jí)中也只有一個(gè)服務(wù)臺(tái)。 如只有一個(gè)理發(fā)員的一個(gè)小理發(fā)館，只有一臺(tái)機(jī)床加工一個(gè)工序的加工系統(tǒng)。它的結(jié)構(gòu)如圖：一、事件類型 原發(fā)事件兩類：到來與離去 后續(xù)事件兩類：顧客接受服務(wù)與服務(wù)臺(tái)尋找服務(wù)。（事件定義表如下）二、事件處理子程序三、仿真過程 以一個(gè)單服務(wù)臺(tái)的理發(fā)店為例，將仿真過程列表表示出來，以便更好地了解仿真過程。 仿真結(jié)束時(shí)間為240分鐘，該理發(fā)店的服務(wù)參數(shù)為（M/M/1），仿真時(shí)間以分計(jì)量，=0.1，排隊(duì)規(guī)則為FIFO，

10、仿真表如下：（1）仿真鐘（2）事件類型（3）顧客（4）下一到來時(shí)間（5）隊(duì)長(zhǎng)（6）等待時(shí)間（7）服務(wù)開始時(shí)間（8）服務(wù)時(shí)間（9）離去時(shí)間（10）服務(wù)臺(tái)狀態(tài)0-0-001170001010171225131061611021-0-1011622-0-16025132600255301261428143053831281530255833411713023-1-30130164628711712129123621300-123821400-02401-1單級(jí)多服務(wù)臺(tái)排隊(duì)系統(tǒng)的仿真 單級(jí)多服務(wù)臺(tái)結(jié)構(gòu)也是經(jīng)常遇到的一類排隊(duì)系統(tǒng)形式，它又可分為所有服務(wù)臺(tái)只有一個(gè)排隊(duì)以及每個(gè)服務(wù)臺(tái)都有排隊(duì)的兩種不同情況，

11、分別如圖(a)與(b)所示。 這里每個(gè)服務(wù)臺(tái)的服務(wù)時(shí)間可以有相同分布與相同參數(shù)也可以有不同參數(shù)甚至不同的分布。在第一種排隊(duì)形式中，無論哪個(gè)服務(wù)臺(tái)空閑則有顧客進(jìn)入； 當(dāng)兩個(gè)或兩個(gè)以上服務(wù)臺(tái)空閑時(shí)，則可按規(guī)則選擇并進(jìn)入其中的一個(gè)服務(wù)臺(tái)。 在第二種排隊(duì)形式中，首先確定該顧客選擇哪個(gè)服務(wù)臺(tái)，然后根據(jù)選擇的服務(wù)臺(tái)是“忙”或“閑”決定是接受并開始服務(wù)還是在服務(wù)臺(tái)前的隊(duì)列中等待服務(wù)。 在單級(jí)多服務(wù)臺(tái)結(jié)構(gòu)的排隊(duì)系統(tǒng)仿真建模時(shí)，首先應(yīng)將服務(wù)臺(tái)從1到N編號(hào)，每個(gè)服務(wù)臺(tái)的忙或閑的狀態(tài)用專門變量來表示，同時(shí)由累加器累加各服務(wù)臺(tái)的忙態(tài)或閑態(tài)的總時(shí)間。 此外，此時(shí)事件處理子程序也有不同，到來事件處理子程序與單服務(wù)臺(tái)系統(tǒng)相

12、同，但它的后續(xù)事件接受服務(wù)則不同，它的處理應(yīng)按下圖所示：多級(jí)多服務(wù)臺(tái)排隊(duì)系統(tǒng)的仿真 多級(jí)多服務(wù)臺(tái)排隊(duì)系統(tǒng)是排隊(duì)系統(tǒng)的一類常見形式，下圖表示了一個(gè)典型的多級(jí)多服務(wù)臺(tái)排隊(duì)系統(tǒng)，服務(wù)臺(tái)共有3級(jí)、每級(jí)分別由2臺(tái)、3臺(tái)和1臺(tái)組成。 每級(jí)服務(wù)臺(tái)前有一排隊(duì)，顧客進(jìn)入系統(tǒng)后逐級(jí)進(jìn)入服務(wù)臺(tái)，逐級(jí)服務(wù)。如沒有空閑的服務(wù)臺(tái)則逐級(jí)排隊(duì)等待，當(dāng)最后一級(jí)服務(wù)結(jié)束后顧客離開系統(tǒng)。 在多級(jí)多服務(wù)臺(tái)結(jié)構(gòu)的排隊(duì)系統(tǒng)中、服務(wù)臺(tái)的編號(hào)用兩個(gè)參數(shù)i,j來表示；i表示服務(wù)臺(tái)所屬的級(jí)數(shù)i在1到I之間、I為此排隊(duì)系統(tǒng)共有的級(jí)數(shù)。參數(shù)j則用來區(qū)分第i級(jí)并行的若干服務(wù)臺(tái)，j在1到Ji之間，Ji表示在第i級(jí)服務(wù)臺(tái)中并行服務(wù)臺(tái)的個(gè)數(shù) 在上圖36中表

13、示的系統(tǒng)I=3,J12,J23,J31 多級(jí)多服務(wù)臺(tái)系統(tǒng)中事件的類型及其定義如表其他類型排隊(duì)系統(tǒng) 盡管我們分別論述了單服務(wù)臺(tái)、單級(jí)多服務(wù)臺(tái)以及多級(jí)多服務(wù)臺(tái)的排隊(duì)系統(tǒng)的仿真建模但在實(shí)際系統(tǒng)中不會(huì)那么典型、而往往會(huì)有不同的情況下面分別論述其他排隊(duì)系統(tǒng)的有關(guān)問題一、顧客的多樣化 如一個(gè)加工系統(tǒng)中可以加工一種部件，也可以加工兩種或兩種以上的部件，不同類的顧客（或工件)到來間隔不同，接受服務(wù)內(nèi)容有相向部分，也有不同部分。 如理發(fā)店中接待男女顧客都需要洗發(fā)，但男、女顧客各有其不同的服務(wù)內(nèi)容，同為男或女顧客也可能有不同的服務(wù)內(nèi)容。二、服務(wù)臺(tái)的多樣化 服務(wù)臺(tái)不僅在個(gè)數(shù)上有不同,而且在其他方面也有不同 有的服務(wù)

14、臺(tái)可以是移動(dòng)的、如下一節(jié)介紹的救護(hù)系統(tǒng)中顧客呼叫服務(wù)，服務(wù)臺(tái)為救護(hù)車及救護(hù)人員、它們到來呼叫地點(diǎn)，將病人送到醫(yī)院其服務(wù)臺(tái)是移動(dòng)的。 又如城市的公共交通服務(wù)系統(tǒng)，市民在各站臺(tái)等待排隊(duì)，公共汽車將逐站地接受顧客并將他們送到目的站，這同樣是一個(gè)隨機(jī)服務(wù)系統(tǒng)同樣有服務(wù)效率與服務(wù)質(zhì)量的矛盾。 讓某一路公共汽車以較高的頻率發(fā)車則會(huì)使各站減小排隊(duì)隊(duì)長(zhǎng)與等待時(shí)間，但也會(huì)使公共汽車效率減低，采用離散事件仿真技術(shù)仿真公共汽車及 市民到各站候車的真實(shí)系統(tǒng)運(yùn)行狀況、為這類復(fù)雜的實(shí)際問題的求解提供了方法三、顧客等待的多樣性 顧客到來系統(tǒng)后如果不能及時(shí)接受服務(wù)則需要排隊(duì)等待，但也有的顧客因得不到服務(wù)就離開了系統(tǒng)，所以是非

15、等待制而是消失制。 如電話系統(tǒng)中由于服務(wù)臺(tái)不能接通顧客的呼叫，顧客的這次呼叫消失了。 也有的是在一定隊(duì)長(zhǎng)范圍內(nèi)顧客排隊(duì)，否則顧客就離去。 同樣在接受服務(wù)時(shí)也有多樣化的問題有先到先服務(wù)的。也有顧客帶有不同的優(yōu)先級(jí)，對(duì)優(yōu)先級(jí)高的顧客服務(wù)臺(tái)甚至可以中斷現(xiàn)有的服務(wù)，讓服務(wù)一半的顧客排隊(duì)等待，而為優(yōu)先級(jí)高的顧客服務(wù)； 總之，現(xiàn)實(shí)的排隊(duì)系統(tǒng)是多樣的，也會(huì)帶來更多的復(fù)雜性、仿真技術(shù)可以更好地為各種類型排隊(duì)系統(tǒng)分析、求解。庫(kù)存系統(tǒng)的仿真 為了使生產(chǎn)線上每個(gè)工序、每臺(tái)加工裝置能不停地工作，需要各個(gè)加工環(huán)節(jié)有一定數(shù)量的在制品，整個(gè)企業(yè)的順利運(yùn)作也需要人、財(cái)、物等凡需要使用而暫時(shí)尚未使用的這些資源存儲(chǔ)備用。 由于生

16、產(chǎn)過程的種種隨機(jī)性使這些資源的需要、補(bǔ)充都不可避免地具有隨機(jī)性。 所以為了確保生產(chǎn)的連續(xù)性、庫(kù)存必定會(huì)存在。一、庫(kù)存系統(tǒng)結(jié)構(gòu) 庫(kù)存系統(tǒng)主要包括三方面的內(nèi)容：庫(kù)存狀態(tài)、補(bǔ)充和需求 庫(kù)存狀態(tài)是指存貨隨著時(shí)間的推移而發(fā)生的盤點(diǎn)數(shù)量的變化。其數(shù)量隨著需求過程而減少，又隨補(bǔ)充過程而增加。 需求是系統(tǒng)的輸出，它可以有不同的形式，包括連續(xù)需求，間斷需求、已知的確定性需求和隨機(jī)需求等等。 無論哪一種形式，一般來說均不受控制。給定了需求形式，系統(tǒng)的輸出特性也就相應(yīng)確定了。 補(bǔ)充是系統(tǒng)的輸入，補(bǔ)充策略是根據(jù)系統(tǒng)的目標(biāo)和需求方式來確定的。 不同的需求與補(bǔ)充就決定了庫(kù)存系統(tǒng)的庫(kù)存狀態(tài)，它是一個(gè)隨時(shí)間變化而變化的動(dòng)態(tài)過

17、程。庫(kù)存系統(tǒng)的研究就是為了求解給定系統(tǒng)的動(dòng)態(tài)庫(kù)存狀態(tài)，并根據(jù)庫(kù)存狀態(tài)進(jìn)行科學(xué)的管理與決策。二、庫(kù)存系統(tǒng)的參數(shù) 庫(kù)存系統(tǒng)常用的參數(shù)如下： 1、需求速率D，也稱為平均用量，是指材料在單位時(shí)間內(nèi)耗用的平均量。 它可以是個(gè)定值表示需求穩(wěn)定也可以是個(gè)變量。 2、庫(kù)存量：表示當(dāng)前的庫(kù)存狀態(tài) 3、最高存貨量M：為特定時(shí)間內(nèi)庫(kù)存的最高限額，即存量限制的目標(biāo)。 4、最低存貨量L：是備作采購(gòu)延誤或用量突增之用，用來避免停工待料，也稱安全存量。 5、定貨量：每次訂貨的數(shù)量，可以是一個(gè)定量，也可以是根據(jù)當(dāng)前庫(kù)存量而定的一個(gè)變量。 6、訂貨提前期B：從貨物訂購(gòu)到貨物入庫(kù)所需要的時(shí)間，這也往往是個(gè)隨機(jī)量。 7、訂貨周期長(zhǎng)

18、度N：訂貨時(shí)一般使用固定周期，即到一定的時(shí)間點(diǎn)做出訂貨，但也可以是不固定周期，根據(jù)庫(kù)存量I來決定是否訂貨。 8、存儲(chǔ)費(fèi)用 庫(kù)存系統(tǒng)中發(fā)生的主要費(fèi)用可以分為以下三類： （1）存儲(chǔ)費(fèi)用：應(yīng)包括搬運(yùn)、存儲(chǔ)、損耗、保險(xiǎn)及存貨利息等項(xiàng)目 （2）缺貨損失：?jiǎn)挝粫r(shí)間內(nèi)每單位產(chǎn)品所承擔(dān)的待料損失 （3）訂購(gòu)費(fèi)用：隨每批訂貨所發(fā)生的支出。諸如印花稅、報(bào)關(guān)費(fèi)、郵電費(fèi)、驗(yàn)關(guān)車費(fèi)、訂購(gòu)單位的薪金、文具用品等費(fèi)用。三、庫(kù)存狀態(tài)的動(dòng)態(tài)變化 根據(jù)系統(tǒng)參數(shù)的特性不同，可以將系統(tǒng)分為確定型庫(kù)存系統(tǒng)和隨機(jī)型庫(kù)存系統(tǒng)。這兩類系統(tǒng)的庫(kù)存狀態(tài)變化是不同的。確定庫(kù)存系統(tǒng) 確定庫(kù)存系統(tǒng)的需求過程是確定的或者是穩(wěn)定均勻的，補(bǔ)充過程也是確定的

19、，即訂貨提前期為零或一個(gè)固定的時(shí)間段。 這類系統(tǒng)可以預(yù)先確知其需求特性和補(bǔ)充過程，其存貨的控制比較容易，可以通過解析的方法來尋找最佳訂貨點(diǎn)和訂貨量以確保庫(kù)存系統(tǒng)周期內(nèi)發(fā)生的費(fèi)用最小。隨機(jī)型庫(kù)存系統(tǒng) 隨機(jī)型庫(kù)存系統(tǒng)的狀態(tài)影響因素是隨機(jī)的、不確定的。其隨機(jī)性主要表現(xiàn)為需求的隨機(jī)性和訂貨提前期的不確定性。 不同的庫(kù)存系統(tǒng)，影響因素的類型是不同的，有的系統(tǒng)僅輸入過程或輸出過程存在隨機(jī)性，而更多的庫(kù)存系統(tǒng)輸入和輸出兩方面都是隨機(jī)的。解決隨機(jī)型庫(kù)存系統(tǒng)的關(guān)鍵 隨機(jī)型庫(kù)存系統(tǒng)中不確定的因素比較多，系統(tǒng)想實(shí)現(xiàn)費(fèi)用最小的目標(biāo)?？梢钥刂频囊蛩刂饕怯嗀淈c(diǎn)和每批訂貨量訂貨點(diǎn)和每批訂貨量。 對(duì)于這樣的庫(kù)存系統(tǒng)想做出合

20、適的決策以保證存儲(chǔ)費(fèi)用最小，需要解決的關(guān)鍵問題同確定型庫(kù)存系統(tǒng)相比有以下不同之處： 1、隨機(jī)型庫(kù)存系統(tǒng)關(guān)心的是系統(tǒng)生命周期發(fā)生的總費(fèi)用最小，而不是個(gè)別存貨發(fā)生費(fèi)用最??； 2、由于未來期各影響因素的不確定性，做出任何存儲(chǔ)決策都是建立在概率預(yù)測(cè)的基礎(chǔ)上； 3、尋找的最佳存貨量與最佳存貨點(diǎn)充分考慮了整個(gè)系統(tǒng)生命周期內(nèi)個(gè)因素的影響。庫(kù)存系統(tǒng)的基本類型 1、無缺貨零提前期批量模型 在這種系統(tǒng)中由于缺貨損失無限大，不允許出現(xiàn)缺貨現(xiàn)象，另外，貨物也是可以及時(shí)補(bǔ)充的，不需要提前訂貨，貨物隨訂隨到，對(duì)這類系統(tǒng)，費(fèi)用發(fā)生僅涉及訂貨費(fèi)用和存儲(chǔ)費(fèi)用。 2、有訂貨提前期和延期交貨的庫(kù)存系統(tǒng) 同上一類庫(kù)存系統(tǒng)相比，有了訂

21、貨提前期則要求系統(tǒng)提前訂貨，即在期望貨物入庫(kù)的時(shí)間點(diǎn)之前訂貨。 當(dāng)一個(gè)庫(kù)存系統(tǒng)的缺貨費(fèi)用有限時(shí)，允許一定量的缺貨將會(huì)實(shí)現(xiàn)一些經(jīng)濟(jì)利益，更有利于存貨量的控制。 這時(shí)候存儲(chǔ)費(fèi)用將包括三方面：存儲(chǔ)費(fèi)用、缺貨損失、訂貨費(fèi)用 3、制造批量模型 在制造批量模型中，貨物的入庫(kù)是一個(gè)逐漸的過程，而不像上述幾種系統(tǒng)，貨物的補(bǔ)充是一次完成的。 這種系統(tǒng)中補(bǔ)充過程也會(huì)受到不確定性因素的影響，因而補(bǔ)充速度也可能是隨機(jī)的。當(dāng)然，上面談到的訂貨提前和缺貨問題也可能在這類系統(tǒng)中發(fā)生。 4、數(shù)量折扣模型 通常，在采購(gòu)物品的數(shù)量增加時(shí)賣主會(huì)在出售價(jià)格上打一個(gè)折扣，當(dāng)一次采購(gòu)量達(dá)到或超過折扣點(diǎn)時(shí)，貨物往往會(huì)在單價(jià)上降低，有時(shí)可能

22、會(huì)有多個(gè)折扣點(diǎn)的存在。 碰到這類問題，庫(kù)存系統(tǒng)在控制存儲(chǔ)費(fèi)用時(shí)，必須考慮折扣因素的影響，加大訂貨量會(huì)增加存儲(chǔ)費(fèi)用，但同時(shí)又會(huì)減少訂貨費(fèi)用并帶來折扣優(yōu)惠，有必要在三者之間權(quán)衡。 常見的做法是在各折扣價(jià)格下找出費(fèi)用極低的訂貨量，最后在所有極優(yōu)訂貨量中確定出費(fèi)用最小的量，享受這一訂貨批量檔上的價(jià)格優(yōu)惠。 5、漲價(jià)模型 當(dāng)一個(gè)庫(kù)存系統(tǒng)確知在某一未來期貨物價(jià)格將要上升時(shí)，需要存儲(chǔ)大量的貨物以備未來期的使用，力圖降低價(jià)格上漲帶來的影響。與此同時(shí)貨物的存儲(chǔ)費(fèi)用也會(huì)上升，權(quán)衡二者確定最佳存儲(chǔ)量是這類模型解決的問題。庫(kù)存系統(tǒng)仿真的特點(diǎn) 庫(kù)存系統(tǒng)的仿真建模需要從如下幾方面去考慮 一、仿真時(shí)鐘的步進(jìn)式推進(jìn) 二、事件

23、類型 三、事件表 四、費(fèi)用計(jì)算一、仿真時(shí)鐘的步進(jìn)式推進(jìn) 在庫(kù)存系統(tǒng)中，由于每個(gè)仿真時(shí)刻都有需求發(fā)生，也就是每個(gè)仿真時(shí)刻都有事件發(fā)生，所以仿真時(shí)鐘的推進(jìn)是步進(jìn)式的每執(zhí)行完一個(gè)時(shí)刻的事件后，仿真時(shí)鐘加一，到來下一個(gè)特定時(shí)刻，再執(zhí)行下一個(gè)時(shí)刻的事件。 雖然在庫(kù)存系統(tǒng)中每個(gè)特定時(shí)刻都需執(zhí)行需求事件但對(duì)訂貨事件與到貨事件卻不是每個(gè)特定時(shí)刻都必須執(zhí)行的，這兩個(gè)事件應(yīng)登記在事件表中，當(dāng)執(zhí)行完需求事件后再查找事件表，決定是否需執(zhí)行其他兩類事件。二、事件類型三、事件表 由于事件類型1即需求事件是每個(gè)時(shí)刻都發(fā)生的事件，所以不登記在事件表中，在事件表中僅登記2類和3類事件。 2類事件訂貨發(fā)生的時(shí)刻有兩種情況，一種是

24、固定間隔N，在T=0時(shí)發(fā)生一個(gè)1類事件，同時(shí)產(chǎn)生一個(gè)訂貨事件，在執(zhí)行訂貨事件時(shí)要計(jì)算T當(dāng)前+T間隔N =T下一次訂貨，并將下一次訂貨時(shí)間登記在事件表上，此時(shí)訂貨事件是原發(fā)事件 在另一種情況下，假如訂貨時(shí)間是根據(jù)當(dāng)前庫(kù)存量來決定，如當(dāng)前庫(kù)存量等于或小于一定的值就需要訂貨，則訂貨事件就成了1類事件的后續(xù)事件并且是一個(gè)條件事件。 在執(zhí)行訂貨事件時(shí)還需要根據(jù)到貨時(shí)間的分布與參數(shù)，計(jì)算出到貨時(shí)刻并登記在事件表上。四、費(fèi)用計(jì)算 在庫(kù)存系統(tǒng)仿真中還有一個(gè)每個(gè)時(shí)刻必須執(zhí)行的事件就是費(fèi)用計(jì)算。由于它也是每個(gè)時(shí)刻就執(zhí)行的，所以不必列在事件表中，但是在執(zhí)行完其他所有事件后，必須執(zhí)行該事件。 費(fèi)用計(jì)算就是根據(jù)該時(shí)刻的

25、庫(kù)存量計(jì)算費(fèi)用。如有訂貨則計(jì)算訂貨費(fèi)用。根據(jù)當(dāng)天是否缺貨再計(jì)算缺貨費(fèi)用，將這一天所有的費(fèi)用全計(jì)算出來。報(bào)販問題的仿真 報(bào)販問題：一個(gè)報(bào)販前一年年底確定從報(bào)社購(gòu)進(jìn)的報(bào)紙數(shù)，報(bào)紙以10份為一捆。因此以10為計(jì)量單位，每份報(bào)紙1.3元買進(jìn)，以2元賣出。 如當(dāng)天報(bào)紙有余量賣不出去，則以0.2元作為廢紙賣出，對(duì)這個(gè)報(bào)販的銷售量，首先根據(jù)當(dāng)日的新聞的種類有不同的銷量，每日的新聞分為重大、一般和平淡三類。它們發(fā)生的概率是0.35,0.45和0.2。 表3.7模擬了進(jìn)貨為70份報(bào)紙、20天的銷售及利潤(rùn)情況。 利潤(rùn)=銷售總收入-報(bào)紙成本-超過需求的利潤(rùn)損失（缺貨損失）+出售廢報(bào)紙的收入 其中缺貨損失實(shí)際上不是一

26、種真實(shí)的損失，而是由于缺貨而造成的該得到的利潤(rùn)而沒得到的利潤(rùn)，更因?yàn)槿必洉?huì)影響顧客的流失等不利影響，這里將本應(yīng)得到的每份報(bào)紙0.7元利潤(rùn)作為缺貨損失。 將20天中的每一天利潤(rùn)相加為72.6元 對(duì)20天中各費(fèi)用的總計(jì)可得出： 總利潤(rùn)=258.00-182.00-5.60+2.20=72.60 這是一次仿真的結(jié)果，應(yīng)該進(jìn)行許多次仿真并將許多次結(jié)果進(jìn)行統(tǒng)計(jì)分析，得到當(dāng)進(jìn)貨為70份報(bào)紙時(shí)的各種費(fèi)用與利潤(rùn)。多周期提前訂貨折扣的庫(kù)存系統(tǒng)仿真 一、仿真模型參數(shù) 1、需求量D的概率函數(shù)為 2、訂貨提前期B的概率函數(shù)為 3、折扣 4、缺貨損失L二、費(fèi)用計(jì)算三、仿真過程 訂貨點(diǎn)時(shí)，發(fā)出定單訂購(gòu)固定數(shù)量的貨物。另外

27、一種方法是當(dāng)存貨量低于訂貨點(diǎn)時(shí)，訂貨數(shù)量為系統(tǒng)允許的最大存貨量減去目前的貨物存儲(chǔ)量，即訂貨量=最大存儲(chǔ)量-目前存儲(chǔ)量。 這里假設(shè)系統(tǒng)采用的是第二種訂貨策略，每次訂貨發(fā)出尚未到貨時(shí)不繼續(xù)發(fā)出訂貨單。 對(duì)該系統(tǒng)的仿真以20期為例，考慮折扣點(diǎn)因素，對(duì)兩種決策進(jìn)行仿真： 1、最大存貨量M=120，訂貨點(diǎn)N=60 2、最大存貨量M=250，訂貨點(diǎn)N=60 兩種策略的仿真表分別如表3.8（a）和表3.8（b）四、仿真結(jié)果 當(dāng)最大存貨量為120，對(duì)應(yīng)的10天的存儲(chǔ)費(fèi)用為C=666元，最大存貨量為250，對(duì)應(yīng)的存儲(chǔ)費(fèi)用為C=485.5元?？傆嗀浟繛镼=330, 第二種策略可以獲得0.1的折扣節(jié)約，這樣第二種策

28、略下的期間總費(fèi)用為 Ct=666-330*0.1T=336。 可以看出，以上兩種訂貨策略相比，第二種策略較優(yōu)。仿真設(shè)計(jì) 一、問題的提出 離散事件系統(tǒng)仿真技術(shù)是通過真實(shí)系統(tǒng)和運(yùn)行過程來分析一個(gè)系統(tǒng)，得到系統(tǒng)的運(yùn)行狀態(tài)、性能指標(biāo)，同時(shí)可以預(yù)測(cè)當(dāng)系統(tǒng)的外部環(huán)境或內(nèi)部參數(shù)發(fā)生變化時(shí)系統(tǒng)的動(dòng)態(tài)運(yùn)行狀態(tài)。 所以離散事件系統(tǒng)仿真是一個(gè)系統(tǒng)分析的工具，它為分析離散且隨機(jī)變化的系統(tǒng)提供了一個(gè)分析方法，它是在確定系統(tǒng)結(jié)構(gòu)的前提下求解系統(tǒng)的性能。 那么系統(tǒng)分析的逆問題即系統(tǒng)設(shè)計(jì)是否能采用仿真技術(shù)呢？ 換言之，能否采用仿真技術(shù)，根據(jù)系統(tǒng)的性能要求設(shè)計(jì)系統(tǒng)的結(jié)構(gòu)呢？ 在排隊(duì)系統(tǒng)中，系統(tǒng)的性能主要可以分為兩大類。一類是系

29、統(tǒng)的服務(wù)質(zhì)量，如等待時(shí)間（或排隊(duì)隊(duì)長(zhǎng)） 第二類性能參數(shù)是系統(tǒng)的效率，如服務(wù)臺(tái)的忙閑比。 這兩類性能指標(biāo)是相關(guān)的，為了盡量減少甚至消除排隊(duì)或等待時(shí)間則需要許多服務(wù)臺(tái)，這樣造成了服務(wù)臺(tái)效率降低。反之，服務(wù)臺(tái)效率提高則會(huì)造成等待時(shí)間的增加。兩類排隊(duì)系統(tǒng) 第一類系統(tǒng)的服務(wù)對(duì)象是人，人對(duì)各類服務(wù)的需要組成相應(yīng)的服務(wù)系統(tǒng)。人的要求是系統(tǒng)的到來，這類系統(tǒng)的特點(diǎn)就是到來的不可控。 人隨機(jī)地到來理發(fā)店、人隨機(jī)地要求通話服務(wù)，人的到來或呼叫都是隨機(jī)的。 在這類系統(tǒng)中服務(wù)質(zhì)量即等待時(shí)間是第一需要滿足的性能參數(shù)，在滿足允許的等待時(shí)間前提下，盡量地提高服務(wù)臺(tái)效率。 設(shè)計(jì)這類系統(tǒng)時(shí)第一性能參數(shù)是等待時(shí)間第二性能參數(shù)是服務(wù)

30、臺(tái)效率。 第二類排隊(duì)系統(tǒng)的服務(wù)對(duì)象是物，它們的到來是人為安排的，例如各種加工系統(tǒng)。設(shè)計(jì)這類系統(tǒng)時(shí)第一性能指標(biāo)是服務(wù)臺(tái)效率。希望消除瓶頸加工系統(tǒng)中各加工臺(tái)都能高效率工作，而等待時(shí)間則是第二性能指標(biāo)。 由于在加工系統(tǒng)中各加工站的加工臺(tái)數(shù)都根據(jù)加工節(jié)拍設(shè)計(jì)，仿真數(shù)術(shù)則是根據(jù)性能要求設(shè)計(jì)各級(jí)加工站之間的緩沖的容量，在緩沖器中存放等待加工的零件 ， 在柔性制造系統(tǒng)中根據(jù)不斷變化的加工要求，設(shè)計(jì)緩沖的容量是經(jīng)常遇到的實(shí)際要求。救護(hù)系統(tǒng)的仿真設(shè)計(jì) 救護(hù)系統(tǒng)是一個(gè)典型的到來不可控系統(tǒng)。 當(dāng)人們提出救護(hù)呼叫后，非常關(guān)心救護(hù)車輛及人員的到來，其等待時(shí)間有嚴(yán)格的要求。根據(jù)允許的等待時(shí)間設(shè)計(jì)城市救護(hù)系統(tǒng)，即設(shè)計(jì)救護(hù)系

31、統(tǒng)的配置是其仿真設(shè)計(jì)的內(nèi)容。救護(hù)系統(tǒng) 每個(gè)城鎮(zhèn)都有救護(hù)系統(tǒng)，救護(hù)系統(tǒng)由若干個(gè)急救站組成，每個(gè)急救站配有若干輛救護(hù)車，每輛救護(hù)車又配備救護(hù)人員和急救材料。 救護(hù)系統(tǒng)的工作流程如下：需要救護(hù)的人打?qū)ｉT電話給急救中心，急救中心根據(jù)被救護(hù)人的地址告知所在地的急救站，急救站在某時(shí)刻接到一個(gè)急救呼叫、在得知對(duì)方所處位置及有關(guān)病情后，派出本站的一輛空閑救護(hù)車以及相應(yīng)的醫(yī)護(hù)人員和醫(yī)療設(shè)備，趕往呼叫所在地（病人所在地），在對(duì)病人做出初步診斷、急救處理后，送往醫(yī)院做進(jìn)一步治療，救護(hù)車放下病人后返回急救站，等待下一次救護(hù)呼叫 從上面的急救過程描述可知，一般情況下救護(hù)車的服務(wù)時(shí)間(從出發(fā)到返回)明顯分為五段： 從急救

32、站出發(fā)到病人所在地時(shí)間(TI) 在病人所在地處理病人的時(shí)間(T2) 將病人送到醫(yī)院的時(shí)間(T3) 在醫(yī)院停留(將病人送下救護(hù)車)的時(shí)間(T4) 從醫(yī)院返回急救站的時(shí)間(T5)。如圖所示 如無空救護(hù)車那就通知正在返回路途的救護(hù)車不回急救站直接去病人所在地。 這里需要強(qiáng)調(diào)兩個(gè)概念：(1)救護(hù)車的等待時(shí)間(WT)是指從顧客發(fā)出求救信號(hào)到救護(hù)車從某地開始出發(fā)進(jìn)行服務(wù)的一段時(shí)間。這段時(shí)間并不是每個(gè)顧客都有，故以虛線表示； (2)系統(tǒng)的響應(yīng)時(shí)間就是指救護(hù)車的等待時(shí)間和時(shí)間TI之和。即顧客實(shí)際得到急救處理之前需要等待的時(shí)間；救護(hù)車、救護(hù)人員和急救材料組成一個(gè)救護(hù)單元二、單急救站系統(tǒng)的仿真設(shè)計(jì) 對(duì)只有一個(gè)急救

33、站的救護(hù)系統(tǒng)設(shè)計(jì)只需根據(jù)允許的等待時(shí)間及呼叫服務(wù)的頻率設(shè)汁這個(gè)急救站的配置數(shù)N、這是一個(gè)服務(wù)臺(tái)移動(dòng)的單級(jí)多服務(wù)臺(tái)系統(tǒng) 。 站中救護(hù)單元(即服務(wù)臺(tái)結(jié)構(gòu))數(shù)N是救護(hù)系統(tǒng)的惟一變量。 運(yùn)用傳統(tǒng)仿真技術(shù)將配置數(shù)從1到N進(jìn)行逐一試探、模擬得到滿足等待時(shí)間的最小服務(wù)臺(tái)數(shù)，這就是這個(gè)救護(hù)站的配置，但它需要N次仿真、如圖313(a)所爾 。 這種逐一枚舉的方法費(fèi)時(shí)、費(fèi)力。而且當(dāng)面對(duì)多個(gè)相互支援急救站的救護(hù)系統(tǒng)時(shí)就無法逐一枚舉了 如圖3.13(b)中表示，采用逆向仿真技術(shù)一次仿真就能得到服務(wù)臺(tái)個(gè)數(shù)。 在仿真設(shè)計(jì)時(shí)，同樣模擬顧客的到來，即顧客對(duì)救護(hù)系統(tǒng)的呼叫。但在到來后，首先根據(jù)允許的等待時(shí)間WT判斷現(xiàn)有配置是否

34、能有車及時(shí)到來呼叫地點(diǎn) 若有車則救護(hù)單元數(shù)不變，模擬它的救護(hù)過程，如在現(xiàn)有配置數(shù)下不能有車及時(shí)到來呼叫地點(diǎn)即現(xiàn)有配置不能滿足救護(hù)要求則將配置數(shù)加一，即派一輛新車去呼叫地進(jìn)行救護(hù)，依次類推。 在傳統(tǒng)仿真中，服務(wù)臺(tái)結(jié)構(gòu)即服務(wù)臺(tái)數(shù)目是始終不變的，但在用于設(shè)計(jì)的仿真中服務(wù)臺(tái)數(shù)目是變化的。 在到來這一特定時(shí)刻，有時(shí)服務(wù)臺(tái)數(shù)目不變，表示現(xiàn)有服務(wù)臺(tái)數(shù)已能為這次到來按時(shí)服務(wù)。有時(shí)則會(huì)增加一個(gè)服務(wù)臺(tái)數(shù)目，表示原有的服務(wù)臺(tái)不能按時(shí)服務(wù)，需要增加新的服務(wù)臺(tái)來為此呼叫服務(wù)。特定時(shí)刻服務(wù)臺(tái)數(shù)的變化多急救站的仿真設(shè)計(jì) 一個(gè)城市往往有若干個(gè)救護(hù)站，大城市甚至有幾十個(gè)救護(hù)站，各站構(gòu)均設(shè)有一定的配置，并共同組成一個(gè)救護(hù)系統(tǒng)。

35、所以對(duì)整個(gè)城市的救護(hù)系統(tǒng)的仿真不僅僅 是對(duì)一個(gè)站、一個(gè)區(qū)的運(yùn)行進(jìn)行模擬，而是對(duì)整個(gè)城市救護(hù)系統(tǒng)的運(yùn)行進(jìn)行模擬。 這時(shí)應(yīng)如何來設(shè)計(jì)十幾個(gè)甚至更多救護(hù)站的配置呢? 采用傳統(tǒng)的離散事件系統(tǒng)仿真技術(shù)設(shè)計(jì)這一救護(hù)系統(tǒng)時(shí)，各站的配置數(shù)都是某一范圍內(nèi)的各個(gè)值，由于它們的組合數(shù)太多，逐一仿真的工作量極大，以致不能實(shí)現(xiàn)。 采用前面論述的方法對(duì)這類逆問題進(jìn)行求解，不用多次試探，而可以一次性得到其結(jié)果。 這時(shí)與傳統(tǒng)仿真不同，當(dāng)救護(hù)呼叫產(chǎn)生后，不是直接模擬排隊(duì)、服務(wù)的正向運(yùn)行過程，而是首先根據(jù)允許發(fā)出呼叫后救護(hù)車該到來救護(hù)地的允許最晚時(shí)刻(LAT)，以這個(gè)時(shí)刻為依據(jù)判斷本站及可能的鄰站是否能及時(shí)給予服務(wù)，如能則立即開

36、始或等待服務(wù)，如不能則在本站增加一套服務(wù)單元進(jìn)行服務(wù)。多站救護(hù)系統(tǒng)接受服務(wù)子程序框圖 這類仿真設(shè)計(jì)中，其他處理如初始化，結(jié)果統(tǒng)計(jì)分析等都與傳統(tǒng)仿真相同。同樣，由于隨機(jī)數(shù)的引入，一次仿真僅僅得到一次樣本值，多次樣本值的均值就是逆向仿真結(jié)果，即救護(hù)系統(tǒng)中各站的配置。 這樣，用逆向仿真方法就一次性得到了多站救護(hù)系統(tǒng)的配置，實(shí)現(xiàn)了對(duì)這一復(fù)雜的排隊(duì)系統(tǒng)的設(shè)計(jì)。 多個(gè)急救站組成而且部分地區(qū)可支持的救護(hù)系統(tǒng)是最常見最實(shí)用的救護(hù)系統(tǒng)。它是采用逆向仿真技術(shù)進(jìn)行系統(tǒng)設(shè)計(jì)的典型例子。生產(chǎn)網(wǎng)絡(luò)緩沖器容量的仿真設(shè)計(jì)一、生產(chǎn)系統(tǒng)的緩沖器 生產(chǎn)系統(tǒng)是由若干加工單元(或機(jī)器)和相關(guān)的緩沖器單元通過材料處理系統(tǒng)聯(lián)系起來的系統(tǒng)

37、系統(tǒng)中每個(gè)加工站在運(yùn)行期間可能發(fā)生可修復(fù)的故障，緩沖器的容量是有限的。工件在系統(tǒng)中流動(dòng)，且離開一級(jí)工作站到進(jìn)入下一級(jí)工作站之前要流經(jīng)緩沖器。 在生產(chǎn)系統(tǒng)中，當(dāng)各工作站的生產(chǎn)率不協(xié)調(diào)、工件在各工作站的單件加工時(shí)間隨機(jī)波動(dòng)時(shí)，會(huì)造成系統(tǒng)加工狀態(tài)的隨機(jī)波動(dòng)，而且各加工站的故障發(fā)生也是隨機(jī)的。 這樣就會(huì)造成系統(tǒng)工作不連續(xù)、不平穩(wěn)，工作站對(duì)工件的加工時(shí)而中斷、時(shí)而繼續(xù)，因此加工系統(tǒng)是一個(gè)隨機(jī)系統(tǒng)而不是確定則系統(tǒng)。 工作站在運(yùn)行期間，其狀態(tài)是由一些離散時(shí)間點(diǎn)上發(fā)生的特定的事件如開始加工、結(jié)束加工等)來改變的，因而可以認(rèn)為加工系統(tǒng)是一個(gè)典型的離散事件系統(tǒng)。工作站的失效 工作站不能正常工作稱為工作站失效。在生

38、產(chǎn)系統(tǒng)中，工作站的失效有三種情況： 1、工作站加工完一個(gè)工件并輸出到下一級(jí)后，可以開始對(duì)下一個(gè)工件的加工，這時(shí)若本站前面的緩沖器為空將造成工作站空閑，稱為空閑待料，這與上級(jí)工作站的生產(chǎn)率直接相關(guān) 2、本站后面的緩沖器全滿使工作站加工完畢的工件無法輸出而造成工作站阻塞停工，這是由該工作站的實(shí)際生產(chǎn)率與下級(jí)工作站的生產(chǎn)率的差異和緩沖器容量決定的 3、工作站本身發(fā)生故障而失效工作站空閑待料的消除 由工件單件加工時(shí)間隨機(jī)波動(dòng)導(dǎo)致的工作站空閑待料可以通過在本站前面的緩沖器中預(yù)先放置一定數(shù)量的待加工工件來減少或加以消除工作站阻塞停工的消除 由工件單件加工時(shí)間隨機(jī)波動(dòng)導(dǎo)致的工作站阻塞停工，則可以通過加大本站

39、后面的緩沖器容量來實(shí)現(xiàn)。 緩沖器能夠在一定程度上減少加工系統(tǒng)中停工待料和阻塞現(xiàn)象，增強(qiáng)系統(tǒng)工作的連續(xù)性和平穩(wěn)性，從而提高效率。 但，緩沖器容量及預(yù)置工件數(shù)量的增加又會(huì)增加系統(tǒng)中在制品的庫(kù)存，從而是成本增加。 因此，在加工系統(tǒng)中，合理設(shè)計(jì)緩沖器來提高系統(tǒng)效率是一個(gè)十分重要的問題。緩沖器容量問題建模現(xiàn)狀 1、用極大代數(shù)方法建立串行（流水線型）加工系統(tǒng)的“線性模型” 2、用極大代數(shù)的方法給出了加工系統(tǒng)的托盤及緩沖的優(yōu)化方法 3、用Petri網(wǎng)來分析加工系統(tǒng)中緩沖器的配置，解決了系統(tǒng)的死鎖和沖突問題。 4、用近似方法來估計(jì)緩沖器容量。 5、運(yùn)用馬氏隨機(jī)過程進(jìn)行研究。現(xiàn)有研究方法的缺點(diǎn) 1、代數(shù)方法沒有

40、考慮系統(tǒng)的隨機(jī)性 2、Petri網(wǎng)作為一種圖形化工具，對(duì)系統(tǒng)的分析是有效的，但對(duì)“緩沖器容量設(shè)計(jì)”這一設(shè)計(jì)問題顯得無能為力。 所以，近似方法成為探討的熱點(diǎn)。單一品種生產(chǎn)網(wǎng)絡(luò)的分解 與級(jí)聯(lián)生產(chǎn)系統(tǒng)不同，生產(chǎn)網(wǎng)絡(luò)中的任何一個(gè)節(jié)點(diǎn)(加工站)都可以有若干個(gè)前驅(qū)及后續(xù)加工站，系統(tǒng)的結(jié)構(gòu)表現(xiàn)為網(wǎng)絡(luò)形式。 系統(tǒng)有多個(gè)輸入(原材料）但只有一個(gè)輸出(單一品種生產(chǎn)網(wǎng)絡(luò)假定)，雖然任何一個(gè)輸入可能不流經(jīng)系統(tǒng)中所有的節(jié)點(diǎn)，但其流動(dòng)的路線是確定的。 為行文方便，下文將加工站此后面的 緩沖器6n稱為本級(jí)緩沖器而將44n的前驅(qū)加工站后麗的緩沖器稱為前級(jí)緩沖器 例如在團(tuán)318中對(duì)從來說*B1是本級(jí)緩沖器B2、B5為前級(jí)緩沖器

41、。 這里規(guī)定：將加工站Mn此后面的緩沖器Bn稱為本級(jí)緩沖器，而將Mn的前驅(qū)加工站后面的緩沖器稱為前級(jí)緩沖器。 系統(tǒng)中的加工站有“瓶頸“和“非瓶頸”之分?！捌款i”是制約系統(tǒng)產(chǎn)量的關(guān)鍵，系統(tǒng)的實(shí)際生產(chǎn)率取決于“瓶頸”站的實(shí)際生產(chǎn)率，且系統(tǒng)的最大生產(chǎn)率只能達(dá)到“瓶頸”站的極限生產(chǎn)率。 極限生產(chǎn)率是指加工機(jī)器在正常狀態(tài)下能夠達(dá)到的生產(chǎn)率的極限，即加工站除故障外、將始終處于工作狀態(tài)，無空閑待料和阻塞停工現(xiàn)象。 系統(tǒng)中極限生產(chǎn)率最低的加工站即為此系統(tǒng)的“瓶頸”站?！捌款i”站與“非瓶頸”站之間的關(guān)系 類型1：工件從“瓶頸”流向“非瓶頸”站。為提高系統(tǒng)效率、瓶頸站的利用率達(dá)到100，而”非瓶頸”站的到來率只能

42、小于100系統(tǒng)的效率取決于“瓶頸”站的效率； 類型2：工件從“非瓶須”站流向“瓶頸”站，此時(shí)”非瓶頸”站的利用率必然沒有達(dá)到100、雖然“非瓶頸”站尚有能力增加產(chǎn)量，但其結(jié)果只會(huì)增加“瓶頸”站待加工的庫(kù)存量，而不能增加系統(tǒng)的產(chǎn)出量 類型3：假設(shè)“非瓶頸“站C要使用“瓶頸”站A與“非瓶頸”B所加工的工件，“瓶頸”站A的能力已經(jīng)100利用，”非瓶頸”站B不必利用100的能力。 此時(shí)，雖然可增加“非瓶頸”站B的利用率以提高其產(chǎn)量，但由于“瓶頸”能力限制“非瓶頸”站C的產(chǎn)量的提高、最終產(chǎn)品的產(chǎn)量不可能增加。 在級(jí)聯(lián)生產(chǎn)系統(tǒng)中，“瓶頸”站與“非瓶頸”站之間僅存在類型1和類型2兩種關(guān)系，可見級(jí)聯(lián)生產(chǎn)系統(tǒng)是

43、生產(chǎn)網(wǎng)絡(luò)的特殊形式一個(gè)典型的單一產(chǎn)品生產(chǎn)網(wǎng)絡(luò) 確定系統(tǒng)中那些站是“瓶頸”站，那些站是非“瓶頸”站后，可以將生產(chǎn)網(wǎng)絡(luò)分解為兩部分：一個(gè)是關(guān)鍵資源部分，它包括由“瓶頸”站開始直至最終產(chǎn)品交給用戶的部分。 其余的是非關(guān)鍵資源部分。 為使“瓶頸站利用率達(dá)到100，在關(guān)鍵資源部分，采用推動(dòng)型生產(chǎn)方式：由“瓶頸”站開始向后安排生產(chǎn)，只要前級(jí)加工站后面的緩沖器(前級(jí)緩沖器)中有工件，則后級(jí)加工站就從中取出工件進(jìn)行加工后級(jí)的生產(chǎn)是由前級(jí)加工站推動(dòng)起來的)。 在非關(guān)鍵資源部分，采用拉動(dòng)型生產(chǎn)方式，僅當(dāng)后級(jí)加丁站對(duì)前級(jí)加工工件有“需求”時(shí)，前站才進(jìn)行進(jìn)產(chǎn)。 這樣的原則一方面是為了支持關(guān)鍵資源保證關(guān)鍵資源最大限度地

44、利用，使系統(tǒng)獲得最大產(chǎn)出，另一方面是為廠使緩沖器的配置最小化，從而降低系統(tǒng)中在制品的庫(kù)存三、仿真設(shè)計(jì)算法 對(duì)生產(chǎn)網(wǎng)絡(luò)進(jìn)行仿真，首先提出如下假設(shè)： 假設(shè)1：各工作站一旦出現(xiàn)故障能得到立即修復(fù)，修復(fù)后工作站完全恢復(fù)工作。 假設(shè)2：工件流入或者流出緩沖器的時(shí)間很短，相對(duì)于其加工時(shí)間來講，可以忽略不計(jì)。 假設(shè)3：首級(jí)工作站原材料充足，末級(jí)工作站無阻塞情況，可隨時(shí)輸出 假設(shè)4：任一工作站在因阻塞或缺料停車待命期間不發(fā)生故障。 非關(guān)鍵資源部分拉動(dòng)型生產(chǎn)，即只有當(dāng)后級(jí)加工站產(chǎn)生”需求”時(shí)、本站才進(jìn)行加工，否則等待； 若本站不能滿足后站的“需求”，則本級(jí)加工站后面的緩沖器(本級(jí)緩沖器)容量加一，預(yù)置工件數(shù)加一。 關(guān)鍵資源部分推動(dòng)型生產(chǎn)方式。只要本站的前級(jí)緩沖器中有工件，則本站一有空閑就進(jìn)行加工，否則等待；若本級(jí)緩沖器已滿使得加工完畢的工件不能輸出，造成阻塞則本級(jí)緩沖器容量加一。 這里的“需求”是通過各級(jí)加工站后面的緩沖器(本級(jí)緩沖器)中工件的數(shù)量來反映的。若本級(jí)緩沖器末滿，則認(rèn)為后級(jí)加工站對(duì)本級(jí)加工站的零件有需求，本站將進(jìn)行加工；否則，認(rèn)為沒有需求，本站等待。 這樣做的目的是為了充分利用系統(tǒng)中緩沖器資源，以便即使在某站發(fā)生故障時(shí)，其后面的加工站仍然可以從緩沖器中取走工件進(jìn)行加工從而減小系統(tǒng)的隨機(jī)波動(dòng)，提高系統(tǒng)的運(yùn)行效率。 加工系統(tǒng)中主要有兩類事件，