標題: 開放式縱列混製線上等候與阻塞現象之近似解析
An approximate analysis of multi-class open tandem queueing systems with blocking
作者: 黃明官
HWANG, MING-GUAN
劉復華
LIU, FUH-HWA
工業工程與管理學系
關鍵字: 等候網路;縱列式加工線;混製加工線;阻塞現象
公開日期: 1991
摘要: 本論文所提出之近似解析演算法,是針對由數個僅具單一服務設備的服務者(servers ) 所組成的開放式縱列情勢及多類顧客(customers) 混製線,具有有限等候位置及一 般服務時間分配的性質。各類顧客的到達遵循卜松程序並由等候位置為無限大的第一 個服務者進入混製線,當其完成所有服務後由路徑上最終服務者離開系統。本演算法 首先分解系統成為各個分離的服務者,由調整到達、服務程序及等候位置容量,對各 服務者逐次分析。採用三階段前後反覆調整法近似地計算到達及服務程序的參數,為 反應阻塞現象造成的服務時間遲延,在初始及後推調整階段中修正服務程序,考慮相 異顧客間的干擾效應(interference effect) 在前進調整階段由各服務者離去程序中 計算此效應大小以修正到達程序。此解析程序最後產生各個服務者穩定狀態下等候長 度分配值,一些效度衡量例如:平均等候長度、等候時間等亦可求得,由示例中比較 近似法及電腦模擬結果知有一可接受的誤差水平。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT802030017
http://hdl.handle.net/11536/55674
Appears in Collections:Thesis