開放式縱列混製線上等候與阻塞現象之近似解析

Abstract

本論文所提出之近似解析演算法，是針對由數個僅具單一服務設備的服務者(servers ) 所組成的開放式縱列情勢及多類顧客(customers) 混製線，具有有限等候位置及一 般服務時間分配的性質。各類顧客的到達遵循卜松程序並由等候位置為無限大的第一 個服務者進入混製線，當其完成所有服務後由路徑上最終服務者離開系統。本演算法 首先分解系統成為各個分離的服務者，由調整到達、服務程序及等候位置容量，對各 服務者逐次分析。採用三階段前後反覆調整法近似地計算到達及服務程序的參數，為 反應阻塞現象造成的服務時間遲延，在初始及後推調整階段中修正服務程序，考慮相 異顧客間的干擾效應(interference effect) 在前進調整階段由各服務者離去程序中 計算此效應大小以修正到達程序。此解析程序最後產生各個服務者穩定狀態下等候長 度分配值，一些效度衡量例如：平均等候長度、等候時間等亦可求得，由示例中比較 近似法及電腦模擬結果知有一可接受的誤差水平。