




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
第四章物流系統(tǒng)建模與仿真
本章主要介紹物流系統(tǒng)的模型分類、建模方法和常用物流系統(tǒng)模型、系統(tǒng)仿真的有關概念等內容,通過兩個實際物流系統(tǒng)的模型建立和仿真,介紹了有關模型建立和仿真的實際應用。第四章物流系統(tǒng)建模與仿真本章主要介紹物流系1第一節(jié)物流系統(tǒng)模型概念一、物流系統(tǒng)模型定義和特征
物流系統(tǒng)模型是對物流系統(tǒng)的特征要素、變化規(guī)律和相關信息的一種抽象表達,它反映了物流系統(tǒng)的某些本質屬性,描述了物流系統(tǒng)各要素間的相互關系、系統(tǒng)與環(huán)境之間的相互作用,反映了所研究的物流系統(tǒng)的主要特征。
物流系統(tǒng)模型具有如下三個特征:(1)實體的抽象或模仿;(2)由與分析問題有關的因素所組成;(3)表明因素間的關系。第一節(jié)物流系統(tǒng)模型概念一、物流系統(tǒng)模型定義和特征2二、物流系統(tǒng)模型分類二、物流系統(tǒng)模型分類3第二節(jié)物流系統(tǒng)的建模方法一、建立物流系統(tǒng)模型的必要性
1)模型比實體要簡潔得多,它所表達的因素也只是現實物理系統(tǒng)中所有因素的主要部分。
2)人們通過建立和不斷改進模型,進一步理解和認識物流系統(tǒng)的真實情況。
3)建立物流系統(tǒng)的模型是物流合理化的重要前提。
4)建立物流系統(tǒng)的模型可以大大簡化現有物流系統(tǒng)或新的物流系統(tǒng)的分析過程,加快物流系統(tǒng)的分析過程。第二節(jié)物流系統(tǒng)的建模方法一、建立物流系統(tǒng)模型的必要性4二、建立物流系統(tǒng)模型的原則①準確性,模型必須反映現實系統(tǒng)的本質規(guī)律,合乎科學根據,合乎科學規(guī)律和經濟規(guī)律。②可靠性,模型必須反映事物的本質,且有一定的精度。③簡明性,模型的表達式應明確、簡單、抓住本質。④實用性,使模型標準化、規(guī)范化,盡量采用已有模型。⑤反饋性,建模時要注意靈敏問題,即留心哪些參數或變量的改變對模型影響特別敏感。二、建立物流系統(tǒng)模型的原則①準確性,模型必須反映現實系統(tǒng)的本5(1)優(yōu)化方法:運用線性規(guī)劃、整數規(guī)劃、非線性規(guī)劃等數學規(guī)劃技術來描述物流系統(tǒng)的數量關系,求得最優(yōu)決策。
(2)模擬方法:利用數學公式、邏輯表達式、圖表、坐標等抽象概念來表示實際物流系統(tǒng)內部狀態(tài)和輸入/輸出之間的關系,以便通過計算機對模型進行試驗,通過實驗取得改善物流系統(tǒng)或設計物流系統(tǒng)所需要的信息。(3)啟發(fā)式方法:運用一些經驗法則來降低優(yōu)化模型的數學精確程度,并通過模擬人的跟蹤校正過程求出物流系統(tǒng)的滿意解。(4)其它建模方法:如用于預測的統(tǒng)計分析法、用于評價的加權函數法、功效系統(tǒng)法及模糊數學方法等。三、物流系統(tǒng)的一般建模方法(1)優(yōu)化方法:運用線性規(guī)劃、整數規(guī)劃、非線性規(guī)劃等數學規(guī)劃6(一)推理法
對系統(tǒng)內部結構和特性已經清楚,系統(tǒng)較簡單,應確立直接推理分析的基本觀點,即利用已知的科學定理和定律,經過分析和推理,得到系統(tǒng)模型,故此法又稱為直接分析法。(一)推理法對系統(tǒng)內部結構和特性已經清楚,系統(tǒng)較簡單7【例4-1】做體積為定值A,底面長:寬=2:1的長方體包裝箱,欲節(jié)省制作材料,可采取什么措施?解:設:x,y,z分別為長方體的長、寬、高,則A=xyz,且x:y=2:1由此可得
因為表面積為令
實際問題經數學抽象后,轉化為求解S=f(x)這樣一個一元函數的最小值問題。【例4-1】做體積為定值A,底面長:寬=2:1的長方體包裝箱8【例4-2】某連鎖商店擬建一新供貨倉庫,向Si(i=1,2,…,6)個商店供貨。新供貨倉庫到各個商店的運輸費用與運輸量和距離的乘積(以噸/公里表示)成正比例,已知各個商店的需求量為Mi(i=1,2,…,6),新庫在何位置才能使總運輸費用C最低?OM1S1(X1,Y1)M2S2(X2,Y2)M6S6(X6,Y6)M5S5(X5,Y5)M3S3(X3,Y3)M4S4(X4,Y4)YX最佳庫址選擇示意圖【例4-2】某連鎖商店擬建一新供貨倉庫,向Si(i=1,2,9設比例系數為1,根據最小二乘法數學原理,可建立如下數學模型公式:其中C表示總運輸費用,求出C的最小值點的坐標x,y,問題就得到了解決。設比例系數為1,根據最小二乘法數學原理,可建立如下數學模型公10(二)統(tǒng)計分析法
對系統(tǒng)內結構和特性不很清楚,但已有或通過實驗獲得了系統(tǒng)功能的有關數據,可通過數據分析建立數學模型。(三)實驗分析法
對系統(tǒng)內部結構和特性不很清楚,但可對系統(tǒng)進行實驗操作,通過實驗發(fā)現矛盾、分析矛盾,確定關鍵變量及參變量,建立一個初步實驗模型,并一步步改進。(二)統(tǒng)計分析法對系統(tǒng)內結構和特性不很清楚,但已11【例4-3】某企業(yè)物流部的銷售物流系統(tǒng)經常通過廣告宣傳本企業(yè)產品,收到不錯的效果。當廣告費增加的時候,往往銷售額成正比例遞增,線條①;當某產品廣告費用達到一定額度后,銷售額不一定隨之增加,而是出現一個平臺期,線條②;每種產品必然有一個最佳廣告費用,即最佳廣告宣傳額度。超出這個額度,宣傳過量,反而會適得其反,使銷售額下降,線條③。【例4-3】某企業(yè)物流部的銷售物流系統(tǒng)經常通過廣告宣傳本企業(yè)12(四)人工實現法
對系統(tǒng)的內部結構和特性尚不清楚,系統(tǒng)結構復雜,既無足夠的數據,又無法對系統(tǒng)進行實驗,甚至不允許做實驗時,可以人為地逐步建立模型。(四)人工實現法對系統(tǒng)的內部結構和特性尚不清楚13(五)主觀想象法
對系統(tǒng)內部結構和特性不清楚,既無足夠數據,又不能在系統(tǒng)上做實驗,且無法通過人工具體實施。在似乎無法開展建模活動的情形下,可以利用“主觀想象”,憑直覺經驗來人為地先構想一個模型。(五)主觀想象法對系統(tǒng)內部結構和特性不清楚,既14(六)混合法
復雜系統(tǒng)模型的構造大都需要綜合運用上述幾種方法,才能得到滿意的結果,這種將各種方法混合使用建立系統(tǒng)模型的方法稱為混合法。
不同條件下應采用的建模方法雖然不同,但是建立任何一個模型的過程都離不開“有目的地深入了解真實情況→實驗觀察,大量收集資料→找出關鍵要素→弄清變量關系→構造并建立模型→付諸實踐,反饋效果”這樣一個基本操作步驟。(六)混合法復雜系統(tǒng)模型的構造大都需要綜合運用上15第三節(jié)常見物流系統(tǒng)模型與物流系統(tǒng)仿真一、最優(yōu)化模型(一)線性規(guī)劃模型線性規(guī)劃模型的形式為:極大化(或極小化)(4-1)滿足(4-2),全部或部分j,(4-3)式(4-1)是目標函數,式(4-2)、(4-3)稱為約束條件。式(4-3)稱為非負要求,非負要求也是一種約束條件。目標函數和約束條件必須全部是線性式,否則稱為非線性規(guī)劃。第三節(jié)常見物流系統(tǒng)模型與物流系統(tǒng)仿真一、最優(yōu)化模型16(二)排隊模型
一個排隊過程大體分為三個基本部分:輸入過程、排隊規(guī)則和服務機構。1.輸入過程常用的理論分布有以下幾種:(1)泊松分布(2)定長輸入(3)k階愛爾朗輸入(4)一般獨立輸入。(二)排隊模型一個排隊過程大體分為三個基本部分172.排隊規(guī)則(1)等待機制:先到先服務,后到先服務,隨機服務,優(yōu)先服務。(2)消失機制:主要考慮的是顧客消失的概率和服務機構的利用率。(3)混合制:等待空間有限,等待時間有限,逗留時間有限。2.排隊規(guī)則183.服務機構服務機構中可能是單服務臺,多個服務臺。4.主要數量指標(1)隊伍長度,在排隊系統(tǒng)中的平均顧客數稱為隊伍長度,簡稱隊長。(2)逗留時間和等待時間。(3)服務臺的利用率。(4)顧客損失率3.服務機構19(三)庫存控制模型庫存控制要解決三個主要問題:①確定庫存檢查周期;②確定訂貨量;③確定訂貨點(何時訂貨)。庫存模型必須也只能反映庫存問題的基本特征。同庫存控制模型有關的基本概念有需求、補充、費用和庫存策略。(三)庫存控制模型庫存控制要解決三個主要問題:20(1)需求,根據需求的時間特征,可將需求分為連續(xù)性需求和間斷性需求。根據需求的數量特征,可將需求分為確定性需求和隨機性需求。(2)補充,通過補充來彌補因需求而減少的庫存。從開始訂貨(發(fā)出內部生產指令或市場訂貨合同)到庫存的實現(入庫并處于隨時可供輸出以滿足需求的狀態(tài))需要經歷一段時間。(1)需求,根據需求的時間特征,可將需求分為連續(xù)性需求和間斷21(3)費用,在庫存論中,常以費用標準來評價和優(yōu)選庫存策略。經常考慮的費用項目有庫存費、訂貨費、生產費、缺貨費等。在實際計算庫存策略的費用時,對于不同庫存策略都是相同的費用可以省略。(4)庫存補給策略,庫存管理策略是指決定什么情況下對存儲進行補充,以及補充數量的多少。(3)費用,在庫存論中,常以費用標準來評價和優(yōu)選庫存策略。經22
確定型庫存模型隨機型庫存模型獨立需求庫存控制模型周期性檢查模型:連續(xù)性檢查模型周期性檢查模型有6種:不允許缺貨允許缺貨實行補貨連續(xù)性庫存檢查模型分6種:不允許缺貨、瞬時到貨型;不允許缺貨、延時到貨型;允許缺貨、瞬時到貨型;允許缺貨、延時到貨型;補貨、瞬時到貨型;補貨、延時到貨型。連續(xù)性檢查周期性檢查瞬時到貨延時到貨瞬時到貨延時到貨瞬時到貨延時到貨確定型庫存模型獨立需求庫存控制模型周期性檢查模型:周期性檢查231.經濟訂購批量(EconomicOrderingQuantity,EOQ)庫存模型S斜率—γrQtOt假設:(1)需求是連續(xù)均勻的,即需求速度(單位時間的需求量)vr是常數;(2)補充可以瞬時實現,即補充時間(拖后時間和生產時間)近似為零;(3)單位庫存費(單位時間內單位庫存物的庫存費用)為C1。1.經濟訂購批量(EconomicOrderingQua24設補充間隔時間為t,補充時庫存已用盡,每次補充量(訂貨量)為Q,則T時間的平均總費用:訂貨時間間隔:平均總費用經濟訂購批量
設補充間隔時間為t,補充時庫存已用盡,每次補充量(訂貨量)為252.允許缺貨的經濟生產批量模型當需要是連續(xù)均勻的,其需求速度vr為常數;補充需要一定時間,不考慮拖后時間,只考慮生產時間,即一旦需要,生產可立刻開始,但生產需一定周期。設生產是連續(xù)均勻的,即生產速度vp為常數。同時,設vp>vr;單位庫存費為C1,單位缺貨費為C2,每次生產準備費為C3,不考慮貨物價值。SAOt1t2t3斜率—γp-γr斜率—γrtt2.允許缺貨的經濟生產批量模型當需要是連續(xù)均勻的,其需求速度26[0,t]時間內的平均總費用(即費用函數):最優(yōu)庫存周期:經濟生產批量:缺貨補足時間:開始生產時間:結束生產時間:最大庫存量:最大缺貨量:平均總費用:[0,t]時間內的平均總費用(即費用函數):273.經濟生產批量模型最優(yōu)庫存周期:經濟生產批量:缺貨補足時間:結束生產時間:最大庫存量:最大缺貨量:平均總費用:3.經濟生產批量模型最優(yōu)庫存周期:284.允許缺貨的經濟訂貨批量模型最優(yōu)庫存周期:經濟生產批量:訂貨時間:最大庫存量:最大缺貨量:平均總費用:4.允許缺貨的經濟訂貨批量模型最優(yōu)庫存周期:295.需求為離散隨機變量的單一周期的庫存模型當供大于求時(),這時因不能售出而承擔損失的數學期望值當供不應求時(),這時因缺貨而少賺錢造成的機會損失的數學期望值因此,當訂貨量為Q時,其損失的期望值為可以證明,最佳訂貨量Q*可以由下面關系式來確定:5.需求為離散隨機變量的單一周期的庫存模型當供大于求時(),30需求是連續(xù)的隨機變量時的問題是:單位貨物進價為k,售價為p,存儲費為C1,貨物需求r是連續(xù)的隨機變量,其密度函數為,分布函數確定盈利期望最大值的庫存量Q。6.需求為連續(xù)隨機變量的單一周期的庫存模型需求是連續(xù)的隨機變量時的問題是:單位貨物進價為k,售價為p,31二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型
系統(tǒng)動力學模型的基本概念
系統(tǒng)動力學模型是按照系統(tǒng)動力學理論建立起來的數學模型,借助計算機進行模擬,以處理行為隨時間變化的系統(tǒng)的問題反饋、反饋系統(tǒng)、反饋回路、反饋作用、反饋分類反饋系統(tǒng)內同一單元或同一子塊其輸出與輸入間的關系稱為“反饋”。推而廣之,對整個系統(tǒng)而言,“反饋”則指系統(tǒng)輸出與來自外部環(huán)境的輸入的關系。反饋可以從單元或子塊或系統(tǒng)的輸出直接聯至其相應的輸入,也可以經由其他單元、子塊、甚至其他系統(tǒng)實現。換言之,所謂“反饋”就是信息的傳輸與回授。反饋系統(tǒng)就是包含有反饋環(huán)節(jié)與其作用的系統(tǒng)。它要受系統(tǒng)本身的歷史行為的影響,把歷史行為的后果回授給系統(tǒng)本身,以影響未來的行為。反饋系統(tǒng)就是相互聯結與作用的一組回路,即閉環(huán)系統(tǒng)。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)動力學模型的基本32二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型反饋回路反饋回路就是由一系列的因果與相互作用鏈組成的閉合回路或者說是由信息與動作構成的閉合路徑。單回路的系統(tǒng)是簡單系統(tǒng);具有三個回路以上的系統(tǒng)是復雜系統(tǒng)。恒溫系統(tǒng)庫存-訂貨控制系統(tǒng)二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型反饋回路恒溫系統(tǒng)庫存-33二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型反饋作用若將恒溫系統(tǒng)系統(tǒng)中的溫度繼電器取走,則由反饋系統(tǒng)變?yōu)闊o反饋的開環(huán)系統(tǒng),系統(tǒng)原來具有的恒溫特性也就失去了。若庫存-訂貨系統(tǒng)中無管理人員或管理人員失職,不能及時收集庫存缺貨信息并向生產部門提出訂貨要求,則系統(tǒng)中失去反饋環(huán)節(jié)與反饋作用,成為開環(huán)系統(tǒng),庫存量就不可能保持在合理的水平。反饋系統(tǒng)的分類正反饋的特點是,能產生自身運動的加強過程,在此過程中運動或動作所引起的后果將回授,使原來的趨勢得到加強。具有正反饋特性的回路稱為正反饋回路,以正反饋回路起主導作用的系統(tǒng)稱之為正反饋系統(tǒng)。負反饋的持點是,能自動尋求給定的目標,未達到(或者末趨近)目標時將不斷作出響應。具有負反饋特性的回路稱為負反饋回路,以負反饋回路起主導作用的系統(tǒng)稱之為負反饋系統(tǒng)。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型反饋作用反饋系統(tǒng)的分類34二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型正反饋系統(tǒng)正反饋系統(tǒng)就是正反饋回路起主導作用的系統(tǒng)。正反饋回路的特點是,發(fā)生于其回路中任何一處的初始偏離與動作循回路一周將獲得增大與加強。正反饋回路可具有諸如非穩(wěn)定的、非平衡的、增長的和自增強的多種特性。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型正反饋系統(tǒng)35二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型負反饋系統(tǒng)負反饋系統(tǒng)就是負反饋回路起主導作用的系統(tǒng)。負反饋回路的特點是,它力圖縮小系統(tǒng)狀態(tài)相對于目標狀態(tài)(或某平衡狀態(tài))的偏離。因此,負反饋回路亦可稱為穩(wěn)定回路,平衡回路或自校正回路。恒溫系統(tǒng)交通系統(tǒng)二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型負反饋系統(tǒng)恒溫系統(tǒng)交通36二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型復雜反饋系統(tǒng)由若干回路組成的反饋系統(tǒng),既使諸單獨回路所隱含的動態(tài)特性均簡單明了,但是其整體特性的分析卻往往使直觀形象解釋與分析方法束手無策。因此,反饋結構復雜的實際系統(tǒng)隨時間變化的特性與其內部結構的關系的分析不得不求助于定量模型和計算機模擬。能源模型環(huán)境污染模型二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型復雜反饋系統(tǒng)能源模型環(huán)37二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)的結構與描述系統(tǒng)的結構系統(tǒng)的基本結構是一階反饋回路。一個復雜系統(tǒng)則是由這些相互作用的反饋回路組成的。反饋回路的主要變量:狀態(tài)變量;速率。一個反饋回路就是由狀態(tài)、速率、信息三個基本部分組成的基本結構,狀態(tài)變量的變化取決于決策或行動(速率)的結果。一個復雜系統(tǒng)則按一定的系統(tǒng)結構由若干相互作用的反饋回路所組成;反饋回路的交叉、相互作用形成了系統(tǒng)的總功能。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)的結構與描述38二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)動力學對系統(tǒng)的描述
根據系統(tǒng)分解的原理把系統(tǒng)S劃分為若干個(P個)相互聯系的子系統(tǒng)Si。子系統(tǒng)由基本單元、一階反饋回路組成。一階反饋回路主要包含三種基本變量:狀態(tài)變量、速率變量、輔助變量。這三個變量分別由狀態(tài)方程、速率方程與輔助方程表示。L—狀態(tài)變量向量;R—速率變量向量;A—輔助變量向量;P—轉移矩陣;W—關系矩陣。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)動力學對系統(tǒng)的描述39二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型
系統(tǒng)動力學建模原理與方法
系統(tǒng)動力學建模步驟
系統(tǒng)動力學模型表示方法系統(tǒng)動力學中常用四種圖形表示法:系統(tǒng)結構框圖;因果與相互關系圖;流圖;速率一狀態(tài)變量關系圖。系統(tǒng)框圖所謂框圖就是用方塊或圓圈簡明地代表系統(tǒng)的主要子塊并描述它們之間物質與信息流的交鏈關系。框圖的簡潔性將十分有助于人們確定系統(tǒng)界限、分析各主要子塊間的反饋耦合關系以及系統(tǒng)內可能存在的主要回路。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)動力學建模原理與40二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型全國社會經濟模型框圖二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型全國社會經濟模型框圖41二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型因果與相互關系回路圖因果鏈A→+B:連接A與B的因果鏈取正號,(1)若增加A使B也增加,或(2)若A的變化使B在同一方向上發(fā)生變化。因果鏈A→-B:連接A與B的因果鏈取負號,(1)若A的增加使B減少,或(2)若A的變化使B在相反方向上發(fā)生變化。確定回路極性的一般原則如下:
(1)若反饋回路包含偶數個負的因果鏈,則其極性為正:
(2)若反饋回路包含奇數個負的因果鏈,則其極性為負。因此,反饋回路的極性取決于回路中因果鏈符號的乘積。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型因果與相互關系回路圖42二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型流圖在反饋系統(tǒng)中,積累環(huán)節(jié)被稱為庫存、貯存、狀態(tài)變量或位。我們希望清晰地描述影響反饋系統(tǒng)動態(tài)性能的積累效應,因此引出系統(tǒng)的狀態(tài)變量的概念,并為了方便在圖中以矩形符號代表它。系統(tǒng)動力學認為反饋系統(tǒng)中包含連續(xù)的,類似流體流動與積累過程。速率隨著時間的推移,使狀態(tài)變量的值增或減。流圖仿效閥門與浴缸的關系把速率與狀態(tài)變量描述如圖所示。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型流圖43二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型44二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型混合圖所謂混合圖就是在因果關系圖中把狀態(tài)和速率變量按照流圖中的符號表示出來?;旌蠄D全部用實線表示。這種混合表示法的優(yōu)點在于:既把重要的狀態(tài)與速率變量清晰地表示出來,又保持了因果相互關系回路圖的簡潔性。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型混合圖45二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型
模型與方程的建立建立方程是把模型結構“翻譯”成數學方程式的過程,把非正規(guī)的、概念的構思轉換成正式的定量的數學表達式——規(guī)范模型。建立方程的目的在于使模型能用計算機模擬(DYNAMO)。變量與常數
在DYNAMO書寫模型中的所有數量,可劃分為兩大類:常數和變量。凡是變量都帶有時間下標:K,J,KL或JK。常數均不帶時間下標。例如,SALE.K表示變化的銷售量,SALE則表示固定的銷售量。DYNAMO中的變量,用時間下標以區(qū)別在時間上的先后。用K表示現在,J表示剛剛過去的那一時刻,L表示緊隨當前的未來的那一時刻。DT表示J與K或K與L之間的時間長度。
INV.K=INV.J十DT﹡(ORRE.JK—SH.JK)INV.K:庫存現有量;INV.J:DT前的庫存量;DT:計算的時間間隔;ORRE:在JK間隔內收到的訂貨量SH:在JK間隔內的發(fā)貨量。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型模型與方程的建立變量46二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型狀態(tài)變量與狀態(tài)變量方程
狀態(tài)變量是隨時間而變化的積累量,是物質、能量與信息的儲存環(huán)節(jié)。狀態(tài)變量的輸入、輸出變化率使積累量增加或減少。凡是能對輸入和輸出變量(或其中之一)進行積累的變量稱為狀態(tài)變量。確定一個變量是否狀態(tài)變量,要看它的變化速度,與模型的時間坐標相比較是快還是慢而定。若一變量經因果鏈的傳遞將改變其波形,則宜以狀態(tài)變量環(huán)節(jié)表示之。狀態(tài)變量方程在DYNAMO模型中,須以L為標志寫在第一列。例如:LLEVEL.K=LEVEL.J+DT*(INFLOW.JK-OUTFLOW.JK)LEVEL:狀態(tài)變量
INFLOW:輸入速率(變化率)OUTFIOW:輸出速率(變化率)DT:計算間隔(從J時刻到K時刻)二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型狀態(tài)變量與狀態(tài)變量方程47二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型速率與速率(變化率)方程在狀態(tài)變量方程中代表輸入與輸出的變量稱為速率,它由速率方程求出。速率方程的功用在于把影響系統(tǒng)狀態(tài)的諸因素——來自系統(tǒng)內外的信息、計劃與決策,轉化成改變系統(tǒng)狀態(tài)的行動。在DYNAMO中,速率方程以R為標志。與狀態(tài)變量方程不同,速率方程是沒有標準格式的。
RBIRTHS.KL=BRF*POP.KBIRTHS:出生率(人/年);
BRF:出生率系數(人/年;POP:人口(人)。
ROR.KL=AVSH.K十(DSINV.K—INV.K)/TAIOR:訂貨率(件/月);
AVSH:平均發(fā)貨量(件/月)DSINV:期望庫存量(件);
INV:實際庫存量(件);
TAI:庫存調整時間(月)。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型速率與速率(變化率)方48二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型輔助變量與輔助方程
我們可以把某些變化速度相對時間軸而言非??斓牧恳暈檩o助變量。若因果鏈中的變量值可隨其輸入量的變化而瞬變,則它們可定義為輔助變量。輔助變量方程的表達類似于速率方程,都是代數運算不包含積分,而且無標準形式。輔助變量可為常數項、狀態(tài)變量、速率或其他輔助變量的任一組合。在建立速率方程之前,若未先做好某些代數計算,把速率方程中必需的信息仔細加以考慮那么將遇到很大的困難。這些附加的代數運算,在DYNAMO中稱為輔助方程,方程中的變量則稱為輔助變量。由上述我們可以把輔助方程定義為:在反饋系統(tǒng)中描述信息的運算式?!拜o助”的涵義就是幫助建立速率方程。在DYNAMO語言中,書寫輔助方程時要以字母A為標志,并寫在第一列的位置上。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型輔助變量與輔助方程49二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型
訂貨率OR的速率方程中有DSINV.K輔助變量,它是由下式求出的。
ADSINV.K=DIC*AVSALE.K
DSINV——期望庫存(件),
DIC——期望庫存覆蓋時間(周);
AVSALE——平均銷售率(件/周)。
交貨延遲DD的輔助方程:
ADD.K=BKLG.K/AVSHIP.KDD——交貨延遲(周),
BKLG——訂貨積壓(件);
AVSHIP——平均發(fā)貨率(件/周)??梢姡狠o助方程沒有統(tǒng)一的標準格式;輔助變量的時間下標總是K;輔助變量可由現在時刻的其它變量:狀態(tài)變量、變化率和其它輔助變量求出。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型訂貨率OR50二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型
物流系統(tǒng)動力學模型實例
香港港口集團設在深圳的倉儲基地利用系統(tǒng)動力學的定性分析和定量分析相結合的原理和方法建立庫存控制系統(tǒng)模型,并進行計算機仿真試驗,用所獲得信息(庫存、訂貨積壓、訂貨速率、進貨速率等)來分析系統(tǒng)的結構和行為,為該公司庫存經營決策提供依據。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型物流系統(tǒng)動力學模型實51
—方案一:物價率-0.1,庫存調整時間=2天;
—方案二:物價率0.1;
—方案三:庫存調整時間=3天;
—方案四:10天后突然增加200千元/
天訂貨;—方案一:物價率-0.1,庫存調整時52二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型
某儀表生產廠家企業(yè)物流庫存子系統(tǒng)動力學仿真二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型某儀表生產廠家企業(yè)物53二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型54二、仿真模型(二)Petri網模型1、連續(xù)狀態(tài)系統(tǒng)與離散事件系統(tǒng)(1)連續(xù)狀態(tài)系統(tǒng)特點:系統(tǒng)狀態(tài)隨時間連續(xù)變化,系統(tǒng)狀態(tài)變化是由時間驅動的;建模方法:系統(tǒng)動力學模型;描述問題:二、仿真模型(二)Petri網模型1、連續(xù)狀態(tài)系統(tǒng)與離散55二、仿真模型(二)Petri網模型(2)離散事件系統(tǒng)特點:系統(tǒng)狀態(tài)只在事件發(fā)生的時刻發(fā)生變化,狀態(tài)變化是不連續(xù)的,在相鄰兩個事件發(fā)生之間,系統(tǒng)狀態(tài)不發(fā)生變化;建模方法:Petri網模型;描述問題:二、仿真模型(二)Petri網模型(2)離散事件系統(tǒng)56二、仿真模型(二)Petri網模型2、Petri網簡介
(1)Petri網的作用
研究離散事件動態(tài)系統(tǒng)的一種工具:揭示出被模擬的系統(tǒng)在結構和動態(tài)行為方面的重要信息,由此對被模擬的系統(tǒng)進行評價,并提出改進(或改變)系統(tǒng)的建議。
(2)Petri網的類型基本Petri網(條件/事件系統(tǒng))低級Petri網(庫所/變遷網)賦時Petri網著色Petri網隨機Petri網離散/連續(xù)混合Petri網模糊Petri網二、仿真模型(二)Petri網模型2、Petri網簡介57
(3)考察一個簡單的機加工車間的Petri網模擬問題
問題描述
車間等待到有工件來到,便進行加工,然后把加工好的工件送出去。事件前提條件后繼條件1無b2a、bc3cd、a4d無前提條件:事件發(fā)生需要成立的條件;后繼條件:事件發(fā)生引起前提條件消失,并產生一些其它條件。
事件(動作)
1.一個工件送來;
2.車間開始加工工件;
3.工件的加工完成;
4.把加工好的工件送出去。
狀態(tài)(條件)
a.車間在等待;b.工件到達并等待加工;
c.車間正在加工工件;
d.工件加工完畢。觸發(fā)事件發(fā)生引發(fā)狀態(tài)變化事件(動作)與狀態(tài)(條件)二、仿真模型(二)Petri網模型(3)考察一個簡單的機加工車間的Petri網58
用變遷模擬事件,用庫所模擬條件。一個變遷的輸入庫所即是它所對應的事件的前提條件,而輸出庫所是它的后繼條件。一個事件的發(fā)生,對應相應變遷的激發(fā)。條件的成立由對應于這個條件的庫所中有一個標記來表示。
當一個變遷激發(fā)時,把表示其前提條件成立的使能標記移走,而產生出新的其后繼條件成立的標記。二、仿真模型(二)Petri網模型Petri網模型及其運行變遷庫所標記示例用變遷模擬事件,用庫所模擬條件。一個變遷的輸593、Petri網基本概念(1)基本術語資源
與系統(tǒng)狀態(tài)發(fā)生變化有關的因素,如原料、零件、產品、人員、工具、設備、數據及信息等。
庫所/位置(Place)
不僅表示一個場所,且表示在該場所存放了一定的資源?!皫焖贝怼皸l件”。變遷(Transition)
資源的消耗、使用及產生對應于狀態(tài)元素(庫所)的變化?!白冞w”代表“事件”。二、仿真模型(二)Petri網模型3、Petri網基本概念(1)基本術語資源庫所/位置(Pl60二、仿真模型(二)Petri網模型(2)Petri網的數學結構(定義及圖形表示)定義1
一個基本Petri網(PN)是一個三元組N=(P,T,F),P為庫所集,T為變遷集,F為流關系(一個P元素和一個T元素之間的有向弧組成的集合)。(低級PN為五元組)標識mi:庫所內的標記(令牌)數≥1(基本Petri網=1)權重wi:資源的消耗量或生產量≥1(基本Petri網=1)二、仿真模型(二)Petri網模型(2)Petri網的61二、仿真模型(二)Petri網模型定義2
設,令分別稱為變遷t的輸入庫所集(或t的前集)和t的輸出庫所集(或t的后集)。
二、仿真模型(二)Petri網模型定義262二、仿真模型(二)Petri網模型(3)變遷條件和觸發(fā)規(guī)則變遷條件
一個Petri網(PN)是一個六元組N=(P,T,F,K,W,M0)。對于,如果在標識M下,
成立,則稱變遷t在M下有效,這時也說M授權t發(fā)生。二、仿真模型(二)Petri網模型(3)變遷條件和觸發(fā)規(guī)63二、仿真模型(二)Petri網模型觸發(fā)規(guī)則
若t在M下有效,則M授權t發(fā)生。發(fā)生后,M變成如下定義的新標識M’
當一個變遷發(fā)生后,從每一個輸入庫所中移出與輸入弧權數相等的標記數(令牌數),在每一個輸出庫所中產生與輸出弧權數相等的標記數。二、仿真模型(二)Petri網模型觸發(fā)規(guī)則64(4)Petri網事件邏輯關系順序關系并發(fā)關系沖突關系二、仿真模型(二)Petri網模型(4)Petri網事件邏輯關系順序關系65迷惑關系死鎖關系二、仿真模型(二)Petri網模型迷惑關系死鎖關系66合并關系同步關系優(yōu)先關系二、仿真模型(二)Petri網模型合并關系同步關系67例1例2二、仿真模型(二)Petri網模型例1例2二、仿真模型(二)Petri網模型68Petri網Petri網69三、物流系統(tǒng)仿真概述(一)系統(tǒng)仿真的概念針對真實系統(tǒng)首先建立模型,然后在模型上進行試驗,用模型代替真實系統(tǒng),從而研究系統(tǒng)性能的方法稱為系統(tǒng)仿真。根據模型的不同,系統(tǒng)仿真主要分為:根據所研究的系統(tǒng)不同,系統(tǒng)仿真又可分為:物理仿真數學仿真混合模型:物理—數學仿真連續(xù)系統(tǒng)仿真離散系統(tǒng)仿真三、物流系統(tǒng)仿真概述(一)系統(tǒng)仿真的概念物理仿真連續(xù)系統(tǒng)仿70(二)系統(tǒng)仿真的一般步驟
(1)調研系統(tǒng),設立目標(2)收集數據,建立模型(3)編制程序(4)運行仿真模型(5)輸出結果分析(二)系統(tǒng)仿真的一般步驟(1)調研系統(tǒng),設立目標71(三)系統(tǒng)仿真一些基本概念(1)實體:是指組成系統(tǒng)的物理單元,如物流系統(tǒng)中的AGV、緩沖站、倉庫貨物及工件等。可分為臨時實體和永久實體兩類。
(2)事件:是指引起系統(tǒng)變化的行為,也就是說,系統(tǒng)的動態(tài)過程是靠事件來驅動的。分必然事件和條件事件。
(3)成分:成分與實體是同一概念,只是根據習慣,在描述系統(tǒng)時用實體而在模型描述中用成分。成分分為主動成分和被動成分。(三)系統(tǒng)仿真一些基本概念(1)實體:是指組成系統(tǒng)的物理單72(4)活動:兩個相鄰發(fā)生的事件之間的過程稱為活動,它標志著系統(tǒng)狀態(tài)的轉移。(5)進程:若干事件與若干活動組成的過程稱為進程,它描述了各事件活動發(fā)生的相互邏輯關系。(6)仿真鐘:用于仿真時間的變化。
(4)活動:兩個相鄰發(fā)生的事件之間的過程稱為活動,它標志著系73(四)離散事件系統(tǒng)仿真方法離散事件系統(tǒng)仿真的仿真鐘推進方法分為:常用的仿真算法有:下一事件步長法固定增量法。面向事件的調度法:是面向事件的方法,適合于活動持續(xù)時間比較確定的系統(tǒng)。
面向活動的活動掃描法:是面向活動的?;顒娱_始和結束是系統(tǒng)狀態(tài)變化的標志,而活動的開始與結束不僅取決于時間因素,還取決于其它的因素(條件因素)。面向進程的進程交互法:是事件調度法與活動掃描法的結合。它是以模型的各個主動成分的活動為主線來調度事件生成的順序的。(四)離散事件系統(tǒng)仿真方法離散事件系統(tǒng)仿真的仿真鐘推進方法74(五)仿真結果分析
一次仿真的結果,只能是系統(tǒng)性能的一次抽樣分析,不能完全代表系統(tǒng)“真正”的性能。這就要求通過多次觀察隨機變量,用統(tǒng)計方法對輸出結果進行分析。(五)仿真結果分析一次仿真的結果,只能是系統(tǒng)性能的一75(六)物流系統(tǒng)仿真軟件介紹1.SIMAnimationSIMAnimation是美國3i公司設計開發(fā)的集成化物流仿真軟件。包括布局編輯器、試驗編輯器和完整的用戶報表編輯器。同時仿真模型還包括豐富的交互特點。
SIMAnimation允許用戶仿真復雜的運動,像動力學和速度,像機器人、車床、傳輸通道、特殊空間中顯示,包括傳輸、旋轉、有形物體、視角和不斷運動視覺。(六)物流系統(tǒng)仿真軟件介紹1.SIMAnimation762.AutomodAutomod是Brooks公司開發(fā)三維物流仿真軟件,主要包括了三大模塊:AutoMod、AutoStat和AutoView。2.Automod77用Automod進行物流配送中心規(guī)劃仿真實例用Automod進行物流配送中心規(guī)劃仿真實例783.ShowFlowShowFlow仿真軟件可為制造業(yè)和物流業(yè)提供建模、仿真、動畫和統(tǒng)計分析工具。4.QuestQuest是法國達索系統(tǒng)(DassaultSystemes)公司開發(fā),針對設備建模、實驗、分析設備分布和工藝流程的柔性、面向對象的、基于連續(xù)事件的專用模擬軟件。3.ShowFlow795.StreamStream是日本三井造船股份有限公司開發(fā)的仿真軟件,其最大特點是從日文命令組中選出并排列的形式記述每一個設備的控制邏輯,關于制作完成的模型,仍然沿襲使用了其前身MiFactory。5.Stream806.WitnessWitness是英國LannerGroup的產品,是平面離散系統(tǒng)生產線仿真器,操作簡單,在低配置計算機上也完全可以靈活使用,是生產線仿真器的老字號,其齊備的基本仿真功能和處理優(yōu)勢,一直是大家所公認的。6.Witness817.FlexsimFlexsim應用深層開發(fā)對象,這些對象代表著一定的活動和排序過程。8.RaLC
樂龍(RaLC)軟件由日本AIS人工智能服務有限公司開發(fā),上海樂龍人工智能軟件有限公司為其在華獨資子公司,完全中文化界面。9.ExendExend系統(tǒng)仿真軟件是由美國ImagineThat公司開發(fā)的通用仿真平臺。7.Flexsim82第四節(jié)物流系統(tǒng)仿真實例實例1:企業(yè)物流庫存子系統(tǒng)動力學仿真本例以國內某儀表生產廠家的企業(yè)物流庫存作為例子,說明用系統(tǒng)動力學方法進行企業(yè)物流庫存仿真分析的方法和過程,數據來源于該儀表企業(yè)。第四節(jié)物流系統(tǒng)仿真實例實例1:企業(yè)物流庫存子系統(tǒng)動力學仿831.分析問題庫存的存在是企業(yè)的一種無奈的選擇,一方面,庫存的存在可以彌補企業(yè)因為無法準確預測未來的需求變化;另一方面,庫存的存在占用企業(yè)資金,增加企業(yè)運營成本。2.系統(tǒng)邊界的確定庫存分為兩類:一類是產品庫存;一類是原材料庫存。1.分析問題84
企業(yè)物流庫存子系統(tǒng)邊界企業(yè)物流庫存子系統(tǒng)邊界853.系統(tǒng)結構分析4.反饋分析企業(yè)物流庫存系統(tǒng)因果關系反饋圖3.系統(tǒng)結構分析企業(yè)物流庫存系統(tǒng)因果關系反饋圖865.系統(tǒng)流圖企業(yè)物流庫存系統(tǒng)的系統(tǒng)流圖5.系統(tǒng)流圖企業(yè)物流庫存系統(tǒng)的系統(tǒng)流圖876.仿真結果分析6.仿真結果分析88物流系統(tǒng)建模與仿真課件89企業(yè)物流庫存系統(tǒng)的動力學仿真結果企業(yè)物流庫存系統(tǒng)的動力學仿真結果90實例2:自動化立體倉庫出入庫系統(tǒng)的Petri網建模和仿真1.自動化立體倉庫出入庫系統(tǒng)的結構及工作原理本例研究的是巷道式生產性自動化立體倉庫系統(tǒng),其結構平面圖如圖所示,系統(tǒng)主要由貨架區(qū)、堆垛機、出/入庫臺和出入庫緩沖區(qū)四部分組成,整體布置采用同端出入庫式。實例2:自動化立體倉庫出入庫系統(tǒng)的Petri網建模和仿真91自動化立體倉庫平面圖自動化立體倉庫平面圖922.自動化立體倉庫出入庫系統(tǒng)的Petri網模型的建立2.自動化立體倉庫出入庫系統(tǒng)的Petri網模型的建立933.自動化立體倉庫出入庫調度仿真仿真時間(h)堆垛機忙閑比在緩沖站滯留4min以上的貨物比例3200.4740.714仿真結果表3.自動化立體倉庫出入庫調度仿真仿真時間(h)堆垛機忙閑比在94
本例給出的自動化立體倉庫系統(tǒng)出入庫調度的OOTPN模型,由于該模型采用對象模塊化的思想,因此非常易于擴展。要增加堆垛機數量和巷道數只需修改模型中的Token數目;即使系統(tǒng)要增加新的設備也只需相應的增加新的對象模塊,并不需改變原來的模型。由表也可以看出本系統(tǒng)運行的效率并不高,這和所采用的調度策略比較簡單有關。通過進一步優(yōu)化調度策略,將能夠提高系統(tǒng)的效率,同時調度策略的優(yōu)化也有利于避免死鎖。本例給出的自動化立體倉庫系統(tǒng)出入庫調度的OOTPN模型95第四章物流系統(tǒng)建模與仿真
本章主要介紹物流系統(tǒng)的模型分類、建模方法和常用物流系統(tǒng)模型、系統(tǒng)仿真的有關概念等內容,通過兩個實際物流系統(tǒng)的模型建立和仿真,介紹了有關模型建立和仿真的實際應用。第四章物流系統(tǒng)建模與仿真本章主要介紹物流系96第一節(jié)物流系統(tǒng)模型概念一、物流系統(tǒng)模型定義和特征
物流系統(tǒng)模型是對物流系統(tǒng)的特征要素、變化規(guī)律和相關信息的一種抽象表達,它反映了物流系統(tǒng)的某些本質屬性,描述了物流系統(tǒng)各要素間的相互關系、系統(tǒng)與環(huán)境之間的相互作用,反映了所研究的物流系統(tǒng)的主要特征。
物流系統(tǒng)模型具有如下三個特征:(1)實體的抽象或模仿;(2)由與分析問題有關的因素所組成;(3)表明因素間的關系。第一節(jié)物流系統(tǒng)模型概念一、物流系統(tǒng)模型定義和特征97二、物流系統(tǒng)模型分類二、物流系統(tǒng)模型分類98第二節(jié)物流系統(tǒng)的建模方法一、建立物流系統(tǒng)模型的必要性
1)模型比實體要簡潔得多,它所表達的因素也只是現實物理系統(tǒng)中所有因素的主要部分。
2)人們通過建立和不斷改進模型,進一步理解和認識物流系統(tǒng)的真實情況。
3)建立物流系統(tǒng)的模型是物流合理化的重要前提。
4)建立物流系統(tǒng)的模型可以大大簡化現有物流系統(tǒng)或新的物流系統(tǒng)的分析過程,加快物流系統(tǒng)的分析過程。第二節(jié)物流系統(tǒng)的建模方法一、建立物流系統(tǒng)模型的必要性99二、建立物流系統(tǒng)模型的原則①準確性,模型必須反映現實系統(tǒng)的本質規(guī)律,合乎科學根據,合乎科學規(guī)律和經濟規(guī)律。②可靠性,模型必須反映事物的本質,且有一定的精度。③簡明性,模型的表達式應明確、簡單、抓住本質。④實用性,使模型標準化、規(guī)范化,盡量采用已有模型。⑤反饋性,建模時要注意靈敏問題,即留心哪些參數或變量的改變對模型影響特別敏感。二、建立物流系統(tǒng)模型的原則①準確性,模型必須反映現實系統(tǒng)的本100(1)優(yōu)化方法:運用線性規(guī)劃、整數規(guī)劃、非線性規(guī)劃等數學規(guī)劃技術來描述物流系統(tǒng)的數量關系,求得最優(yōu)決策。
(2)模擬方法:利用數學公式、邏輯表達式、圖表、坐標等抽象概念來表示實際物流系統(tǒng)內部狀態(tài)和輸入/輸出之間的關系,以便通過計算機對模型進行試驗,通過實驗取得改善物流系統(tǒng)或設計物流系統(tǒng)所需要的信息。(3)啟發(fā)式方法:運用一些經驗法則來降低優(yōu)化模型的數學精確程度,并通過模擬人的跟蹤校正過程求出物流系統(tǒng)的滿意解。(4)其它建模方法:如用于預測的統(tǒng)計分析法、用于評價的加權函數法、功效系統(tǒng)法及模糊數學方法等。三、物流系統(tǒng)的一般建模方法(1)優(yōu)化方法:運用線性規(guī)劃、整數規(guī)劃、非線性規(guī)劃等數學規(guī)劃101(一)推理法
對系統(tǒng)內部結構和特性已經清楚,系統(tǒng)較簡單,應確立直接推理分析的基本觀點,即利用已知的科學定理和定律,經過分析和推理,得到系統(tǒng)模型,故此法又稱為直接分析法。(一)推理法對系統(tǒng)內部結構和特性已經清楚,系統(tǒng)較簡單102【例4-1】做體積為定值A,底面長:寬=2:1的長方體包裝箱,欲節(jié)省制作材料,可采取什么措施?解:設:x,y,z分別為長方體的長、寬、高,則A=xyz,且x:y=2:1由此可得
因為表面積為令
實際問題經數學抽象后,轉化為求解S=f(x)這樣一個一元函數的最小值問題?!纠?-1】做體積為定值A,底面長:寬=2:1的長方體包裝箱103【例4-2】某連鎖商店擬建一新供貨倉庫,向Si(i=1,2,…,6)個商店供貨。新供貨倉庫到各個商店的運輸費用與運輸量和距離的乘積(以噸/公里表示)成正比例,已知各個商店的需求量為Mi(i=1,2,…,6),新庫在何位置才能使總運輸費用C最低?OM1S1(X1,Y1)M2S2(X2,Y2)M6S6(X6,Y6)M5S5(X5,Y5)M3S3(X3,Y3)M4S4(X4,Y4)YX最佳庫址選擇示意圖【例4-2】某連鎖商店擬建一新供貨倉庫,向Si(i=1,2,104設比例系數為1,根據最小二乘法數學原理,可建立如下數學模型公式:其中C表示總運輸費用,求出C的最小值點的坐標x,y,問題就得到了解決。設比例系數為1,根據最小二乘法數學原理,可建立如下數學模型公105(二)統(tǒng)計分析法
對系統(tǒng)內結構和特性不很清楚,但已有或通過實驗獲得了系統(tǒng)功能的有關數據,可通過數據分析建立數學模型。(三)實驗分析法
對系統(tǒng)內部結構和特性不很清楚,但可對系統(tǒng)進行實驗操作,通過實驗發(fā)現矛盾、分析矛盾,確定關鍵變量及參變量,建立一個初步實驗模型,并一步步改進。(二)統(tǒng)計分析法對系統(tǒng)內結構和特性不很清楚,但已106【例4-3】某企業(yè)物流部的銷售物流系統(tǒng)經常通過廣告宣傳本企業(yè)產品,收到不錯的效果。當廣告費增加的時候,往往銷售額成正比例遞增,線條①;當某產品廣告費用達到一定額度后,銷售額不一定隨之增加,而是出現一個平臺期,線條②;每種產品必然有一個最佳廣告費用,即最佳廣告宣傳額度。超出這個額度,宣傳過量,反而會適得其反,使銷售額下降,線條③。【例4-3】某企業(yè)物流部的銷售物流系統(tǒng)經常通過廣告宣傳本企業(yè)107(四)人工實現法
對系統(tǒng)的內部結構和特性尚不清楚,系統(tǒng)結構復雜,既無足夠的數據,又無法對系統(tǒng)進行實驗,甚至不允許做實驗時,可以人為地逐步建立模型。(四)人工實現法對系統(tǒng)的內部結構和特性尚不清楚108(五)主觀想象法
對系統(tǒng)內部結構和特性不清楚,既無足夠數據,又不能在系統(tǒng)上做實驗,且無法通過人工具體實施。在似乎無法開展建?;顒拥那樾蜗?,可以利用“主觀想象”,憑直覺經驗來人為地先構想一個模型。(五)主觀想象法對系統(tǒng)內部結構和特性不清楚,既109(六)混合法
復雜系統(tǒng)模型的構造大都需要綜合運用上述幾種方法,才能得到滿意的結果,這種將各種方法混合使用建立系統(tǒng)模型的方法稱為混合法。
不同條件下應采用的建模方法雖然不同,但是建立任何一個模型的過程都離不開“有目的地深入了解真實情況→實驗觀察,大量收集資料→找出關鍵要素→弄清變量關系→構造并建立模型→付諸實踐,反饋效果”這樣一個基本操作步驟。(六)混合法復雜系統(tǒng)模型的構造大都需要綜合運用上110第三節(jié)常見物流系統(tǒng)模型與物流系統(tǒng)仿真一、最優(yōu)化模型(一)線性規(guī)劃模型線性規(guī)劃模型的形式為:極大化(或極小化)(4-1)滿足(4-2),全部或部分j,(4-3)式(4-1)是目標函數,式(4-2)、(4-3)稱為約束條件。式(4-3)稱為非負要求,非負要求也是一種約束條件。目標函數和約束條件必須全部是線性式,否則稱為非線性規(guī)劃。第三節(jié)常見物流系統(tǒng)模型與物流系統(tǒng)仿真一、最優(yōu)化模型111(二)排隊模型
一個排隊過程大體分為三個基本部分:輸入過程、排隊規(guī)則和服務機構。1.輸入過程常用的理論分布有以下幾種:(1)泊松分布(2)定長輸入(3)k階愛爾朗輸入(4)一般獨立輸入。(二)排隊模型一個排隊過程大體分為三個基本部分1122.排隊規(guī)則(1)等待機制:先到先服務,后到先服務,隨機服務,優(yōu)先服務。(2)消失機制:主要考慮的是顧客消失的概率和服務機構的利用率。(3)混合制:等待空間有限,等待時間有限,逗留時間有限。2.排隊規(guī)則1133.服務機構服務機構中可能是單服務臺,多個服務臺。4.主要數量指標(1)隊伍長度,在排隊系統(tǒng)中的平均顧客數稱為隊伍長度,簡稱隊長。(2)逗留時間和等待時間。(3)服務臺的利用率。(4)顧客損失率3.服務機構114(三)庫存控制模型庫存控制要解決三個主要問題:①確定庫存檢查周期;②確定訂貨量;③確定訂貨點(何時訂貨)。庫存模型必須也只能反映庫存問題的基本特征。同庫存控制模型有關的基本概念有需求、補充、費用和庫存策略。(三)庫存控制模型庫存控制要解決三個主要問題:115(1)需求,根據需求的時間特征,可將需求分為連續(xù)性需求和間斷性需求。根據需求的數量特征,可將需求分為確定性需求和隨機性需求。(2)補充,通過補充來彌補因需求而減少的庫存。從開始訂貨(發(fā)出內部生產指令或市場訂貨合同)到庫存的實現(入庫并處于隨時可供輸出以滿足需求的狀態(tài))需要經歷一段時間。(1)需求,根據需求的時間特征,可將需求分為連續(xù)性需求和間斷116(3)費用,在庫存論中,常以費用標準來評價和優(yōu)選庫存策略。經??紤]的費用項目有庫存費、訂貨費、生產費、缺貨費等。在實際計算庫存策略的費用時,對于不同庫存策略都是相同的費用可以省略。(4)庫存補給策略,庫存管理策略是指決定什么情況下對存儲進行補充,以及補充數量的多少。(3)費用,在庫存論中,常以費用標準來評價和優(yōu)選庫存策略。經117
確定型庫存模型隨機型庫存模型獨立需求庫存控制模型周期性檢查模型:連續(xù)性檢查模型周期性檢查模型有6種:不允許缺貨允許缺貨實行補貨連續(xù)性庫存檢查模型分6種:不允許缺貨、瞬時到貨型;不允許缺貨、延時到貨型;允許缺貨、瞬時到貨型;允許缺貨、延時到貨型;補貨、瞬時到貨型;補貨、延時到貨型。連續(xù)性檢查周期性檢查瞬時到貨延時到貨瞬時到貨延時到貨瞬時到貨延時到貨確定型庫存模型獨立需求庫存控制模型周期性檢查模型:周期性檢查1181.經濟訂購批量(EconomicOrderingQuantity,EOQ)庫存模型S斜率—γrQtOt假設:(1)需求是連續(xù)均勻的,即需求速度(單位時間的需求量)vr是常數;(2)補充可以瞬時實現,即補充時間(拖后時間和生產時間)近似為零;(3)單位庫存費(單位時間內單位庫存物的庫存費用)為C1。1.經濟訂購批量(EconomicOrderingQua119設補充間隔時間為t,補充時庫存已用盡,每次補充量(訂貨量)為Q,則T時間的平均總費用:訂貨時間間隔:平均總費用經濟訂購批量
設補充間隔時間為t,補充時庫存已用盡,每次補充量(訂貨量)為1202.允許缺貨的經濟生產批量模型當需要是連續(xù)均勻的,其需求速度vr為常數;補充需要一定時間,不考慮拖后時間,只考慮生產時間,即一旦需要,生產可立刻開始,但生產需一定周期。設生產是連續(xù)均勻的,即生產速度vp為常數。同時,設vp>vr;單位庫存費為C1,單位缺貨費為C2,每次生產準備費為C3,不考慮貨物價值。SAOt1t2t3斜率—γp-γr斜率—γrtt2.允許缺貨的經濟生產批量模型當需要是連續(xù)均勻的,其需求速度121[0,t]時間內的平均總費用(即費用函數):最優(yōu)庫存周期:經濟生產批量:缺貨補足時間:開始生產時間:結束生產時間:最大庫存量:最大缺貨量:平均總費用:[0,t]時間內的平均總費用(即費用函數):1223.經濟生產批量模型最優(yōu)庫存周期:經濟生產批量:缺貨補足時間:結束生產時間:最大庫存量:最大缺貨量:平均總費用:3.經濟生產批量模型最優(yōu)庫存周期:1234.允許缺貨的經濟訂貨批量模型最優(yōu)庫存周期:經濟生產批量:訂貨時間:最大庫存量:最大缺貨量:平均總費用:4.允許缺貨的經濟訂貨批量模型最優(yōu)庫存周期:1245.需求為離散隨機變量的單一周期的庫存模型當供大于求時(),這時因不能售出而承擔損失的數學期望值當供不應求時(),這時因缺貨而少賺錢造成的機會損失的數學期望值因此,當訂貨量為Q時,其損失的期望值為可以證明,最佳訂貨量Q*可以由下面關系式來確定:5.需求為離散隨機變量的單一周期的庫存模型當供大于求時(),125需求是連續(xù)的隨機變量時的問題是:單位貨物進價為k,售價為p,存儲費為C1,貨物需求r是連續(xù)的隨機變量,其密度函數為,分布函數確定盈利期望最大值的庫存量Q。6.需求為連續(xù)隨機變量的單一周期的庫存模型需求是連續(xù)的隨機變量時的問題是:單位貨物進價為k,售價為p,126二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型
系統(tǒng)動力學模型的基本概念
系統(tǒng)動力學模型是按照系統(tǒng)動力學理論建立起來的數學模型,借助計算機進行模擬,以處理行為隨時間變化的系統(tǒng)的問題反饋、反饋系統(tǒng)、反饋回路、反饋作用、反饋分類反饋系統(tǒng)內同一單元或同一子塊其輸出與輸入間的關系稱為“反饋”。推而廣之,對整個系統(tǒng)而言,“反饋”則指系統(tǒng)輸出與來自外部環(huán)境的輸入的關系。反饋可以從單元或子塊或系統(tǒng)的輸出直接聯至其相應的輸入,也可以經由其他單元、子塊、甚至其他系統(tǒng)實現。換言之,所謂“反饋”就是信息的傳輸與回授。反饋系統(tǒng)就是包含有反饋環(huán)節(jié)與其作用的系統(tǒng)。它要受系統(tǒng)本身的歷史行為的影響,把歷史行為的后果回授給系統(tǒng)本身,以影響未來的行為。反饋系統(tǒng)就是相互聯結與作用的一組回路,即閉環(huán)系統(tǒng)。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)動力學模型的基本127二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型反饋回路反饋回路就是由一系列的因果與相互作用鏈組成的閉合回路或者說是由信息與動作構成的閉合路徑。單回路的系統(tǒng)是簡單系統(tǒng);具有三個回路以上的系統(tǒng)是復雜系統(tǒng)。恒溫系統(tǒng)庫存-訂貨控制系統(tǒng)二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型反饋回路恒溫系統(tǒng)庫存-128二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型反饋作用若將恒溫系統(tǒng)系統(tǒng)中的溫度繼電器取走,則由反饋系統(tǒng)變?yōu)闊o反饋的開環(huán)系統(tǒng),系統(tǒng)原來具有的恒溫特性也就失去了。若庫存-訂貨系統(tǒng)中無管理人員或管理人員失職,不能及時收集庫存缺貨信息并向生產部門提出訂貨要求,則系統(tǒng)中失去反饋環(huán)節(jié)與反饋作用,成為開環(huán)系統(tǒng),庫存量就不可能保持在合理的水平。反饋系統(tǒng)的分類正反饋的特點是,能產生自身運動的加強過程,在此過程中運動或動作所引起的后果將回授,使原來的趨勢得到加強。具有正反饋特性的回路稱為正反饋回路,以正反饋回路起主導作用的系統(tǒng)稱之為正反饋系統(tǒng)。負反饋的持點是,能自動尋求給定的目標,未達到(或者末趨近)目標時將不斷作出響應。具有負反饋特性的回路稱為負反饋回路,以負反饋回路起主導作用的系統(tǒng)稱之為負反饋系統(tǒng)。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型反饋作用反饋系統(tǒng)的分類129二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型正反饋系統(tǒng)正反饋系統(tǒng)就是正反饋回路起主導作用的系統(tǒng)。正反饋回路的特點是,發(fā)生于其回路中任何一處的初始偏離與動作循回路一周將獲得增大與加強。正反饋回路可具有諸如非穩(wěn)定的、非平衡的、增長的和自增強的多種特性。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型正反饋系統(tǒng)130二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型負反饋系統(tǒng)負反饋系統(tǒng)就是負反饋回路起主導作用的系統(tǒng)。負反饋回路的特點是,它力圖縮小系統(tǒng)狀態(tài)相對于目標狀態(tài)(或某平衡狀態(tài))的偏離。因此,負反饋回路亦可稱為穩(wěn)定回路,平衡回路或自校正回路。恒溫系統(tǒng)交通系統(tǒng)二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型負反饋系統(tǒng)恒溫系統(tǒng)交通131二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型復雜反饋系統(tǒng)由若干回路組成的反饋系統(tǒng),既使諸單獨回路所隱含的動態(tài)特性均簡單明了,但是其整體特性的分析卻往往使直觀形象解釋與分析方法束手無策。因此,反饋結構復雜的實際系統(tǒng)隨時間變化的特性與其內部結構的關系的分析不得不求助于定量模型和計算機模擬。能源模型環(huán)境污染模型二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型復雜反饋系統(tǒng)能源模型環(huán)132二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)的結構與描述系統(tǒng)的結構系統(tǒng)的基本結構是一階反饋回路。一個復雜系統(tǒng)則是由這些相互作用的反饋回路組成的。反饋回路的主要變量:狀態(tài)變量;速率。一個反饋回路就是由狀態(tài)、速率、信息三個基本部分組成的基本結構,狀態(tài)變量的變化取決于決策或行動(速率)的結果。一個復雜系統(tǒng)則按一定的系統(tǒng)結構由若干相互作用的反饋回路所組成;反饋回路的交叉、相互作用形成了系統(tǒng)的總功能。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)的結構與描述133二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)動力學對系統(tǒng)的描述
根據系統(tǒng)分解的原理把系統(tǒng)S劃分為若干個(P個)相互聯系的子系統(tǒng)Si。子系統(tǒng)由基本單元、一階反饋回路組成。一階反饋回路主要包含三種基本變量:狀態(tài)變量、速率變量、輔助變量。這三個變量分別由狀態(tài)方程、速率方程與輔助方程表示。L—狀態(tài)變量向量;R—速率變量向量;A—輔助變量向量;P—轉移矩陣;W—關系矩陣。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)動力學對系統(tǒng)的描述134二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型
系統(tǒng)動力學建模原理與方法
系統(tǒng)動力學建模步驟
系統(tǒng)動力學模型表示方法系統(tǒng)動力學中常用四種圖形表示法:系統(tǒng)結構框圖;因果與相互關系圖;流圖;速率一狀態(tài)變量關系圖。系統(tǒng)框圖所謂框圖就是用方塊或圓圈簡明地代表系統(tǒng)的主要子塊并描述它們之間物質與信息流的交鏈關系??驁D的簡潔性將十分有助于人們確定系統(tǒng)界限、分析各主要子塊間的反饋耦合關系以及系統(tǒng)內可能存在的主要回路。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型系統(tǒng)動力學建模原理與135二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型全國社會經濟模型框圖二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型全國社會經濟模型框圖136二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型因果與相互關系回路圖因果鏈A→+B:連接A與B的因果鏈取正號,(1)若增加A使B也增加,或(2)若A的變化使B在同一方向上發(fā)生變化。因果鏈A→-B:連接A與B的因果鏈取負號,(1)若A的增加使B減少,或(2)若A的變化使B在相反方向上發(fā)生變化。確定回路極性的一般原則如下:
(1)若反饋回路包含偶數個負的因果鏈,則其極性為正:
(2)若反饋回路包含奇數個負的因果鏈,則其極性為負。因此,反饋回路的極性取決于回路中因果鏈符號的乘積。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型因果與相互關系回路圖137二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型流圖在反饋系統(tǒng)中,積累環(huán)節(jié)被稱為庫存、貯存、狀態(tài)變量或位。我們希望清晰地描述影響反饋系統(tǒng)動態(tài)性能的積累效應,因此引出系統(tǒng)的狀態(tài)變量的概念,并為了方便在圖中以矩形符號代表它。系統(tǒng)動力學認為反饋系統(tǒng)中包含連續(xù)的,類似流體流動與積累過程。速率隨著時間的推移,使狀態(tài)變量的值增或減。流圖仿效閥門與浴缸的關系把速率與狀態(tài)變量描述如圖所示。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型流圖138二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型139二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型混合圖所謂混合圖就是在因果關系圖中把狀態(tài)和速率變量按照流圖中的符號表示出來?;旌蠄D全部用實線表示。這種混合表示法的優(yōu)點在于:既把重要的狀態(tài)與速率變量清晰地表示出來,又保持了因果相互關系回路圖的簡潔性。二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型混合圖140二、物流系統(tǒng)仿真模型1、系統(tǒng)動力學模型
模型與方程的建立建立方程是把模型結構“翻譯”成數學方程式的過程,把非正規(guī)的、概念的構思轉換成正式的定量的數學表達式——規(guī)范模型。建立方程的目的在于使模型能用計算機模擬(DYNAMO)。變量與常數
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 有機化學原料的環(huán)保合成方法優(yōu)化研究進展分析預測考核試卷
- 機器人服務創(chuàng)新模式與實踐案例考核試卷
- 景區(qū)旅游信息化平臺運營與管理考核試卷
- 制作氣球培訓課件
- 家電公司轉讓合同范本
- 委托汽車融資合同范本
- 正規(guī)吊車租賃合同范本
- 圍墻制作安裝合同范本
- 項目建設策劃合同范本
- 酒店餐飲服務流程優(yōu)化與提升制度
- 施工圖紙接收及分發(fā)臺賬
- 小粒咖啡栽培技術措施課件
- 運輸企業(yè)消防應急救援預案
- 高邊坡掛網錨噴支護專項施工方案
- 10KV系統(tǒng)短路電流整定計算表格
- 初中英語 滬教牛津版 8B U1-4 More Practice Success for Spring Buds 課件
- 壓水堆核電廠在役檢查課件
- 前房角鏡檢查法及其在眼科的應用教學課件
- 2017年度項目生產部工作計劃推進表甘特圖
- 地下室車庫綜合管線施工布置
- 采購訂單模板
評論
0/150
提交評論