查詢結果分析
來源資料
相關文獻
- 有限容量系統之流量控制
- 配電系統三相電壓不平衡隨機變動之研究
- A Two-Segment Partial Backorder Policy for (Q,R) Inventory System
- 中文文件自動分類之探討
- 諧波電流相量和之機率模型、模擬及實測
- 六龜試驗林臺灣杉人工林蓄積量及生長估測之研究
- 民意調查中「假意見」之探析
- 價格淨值比小於1股票特性之研究--Probit與Logit模型估計
- Relationship between Probability and Differential Models of Airborne Dust Dynamic in Ventilated Livestock Housing
- 生物細胞內凍結現象之機率模式與分析
頁籤選單縮合
題名 | 有限容量系統之流量控制=Optimal Flow Control on the System with Two Stations in Series and Customers of Multiple Types |
---|---|
作 者 | 張國華; 陳文方; | 書刊名 | 中原學報 |
卷期 | 26:1 1998.02[民87.02] |
頁次 | 頁53-58 |
分類號 | 440.8 |
關鍵詞 | 最佳流量控制; 機率模式; Optimal flow control; Stochastic modeling; |
語文 | 中文(Chinese) |
中文摘要 | 我們考慮有兩個串聯工作站之系統(flow line),多種型態之顧客自第一站進入 ,停留一段時間接受服務並佔用某部份容量(資源),再進入第二站接受服務,然後離開系 統。因每一站容量有限,所以只能讓某些顧客同時使用,而每一種顧客對系統所帶來之利益 也有所不同。因此如何對每一個欲進入系統之顧客判斷是否允許其進入,亦即,流量控制是 本文之重點。 顧客進入系統,必須滿足兩個條件:一、第一站有足夠之容量,而當他離開第一站時,第二 站也有足夠之容量讓其進入。二、此顧客之進入會帶給系統最大之利益。本文將求出判斷第 一個條件之方法以及決定第二個條件之政策。我們的流量政策是先判斷第一個條件是否滿足 ,若滿足,再將新進顧客之停留系統時間與一門檻值作比較,若小於門檻值才允許進入。 |
英文摘要 | Consider a system with two capacitated stations linked in series. Customers of K different types arrive randomly to the first station, then to the second station. Each customer, depending on his type, requires an amount of bandwidth and a random duration on both stations and may contribute some amount of profit to the system. Since the capacities on both stations are finite, we propose a flow control policy to reject or accept a coming customer, which is based on the following two criterions (1) when a customer enters the system, it must be generated that he can enter the first station. And when he leaves the first station, he can enter the second station. (2) this customer can bring the system larger profit. The major contribution of this paper is that we find a decision rule to fulfill the first criterion, which can be easily extended to multi-station system. While according to the second criterion, we adopt thresholdtype control policies that maximize the long-run average revenue per unit time and our optimization technique is the method of simulated annealing. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。