學術產出-國科會研究計畫
| 題名 | 排程系統中的最佳指派問題 An Optimal Assignment of Customers in Heterogeneous Server Queueing Systems |
| 作者 | 陸行 |
| 貢獻者 | 應數系 |
| 關鍵詞 | 等候系統; 馬可夫決策過程; 背包和指派問題 Queueing systems; Markov decision processes; Knapsack assignment problems |
| 日期 | 1995-07 |
| 上傳時間 | 31-三月-2025 11:55:37 (UTC+8) |
| 摘要 | 在一個排程系統中,假設資料是根據帕松分布,而數個異質的資料處理過程是根據指數分配。我們考慮平均每一筆資料最小延遲的最佳化問題,由於這個問題可以寫成離散式的馬可夫的決策模式,我們利用一系列的背包和指派問題做求解的步驟,從求解的過程中,我們不但研究這個問題中成樹枝狀排列的限制條件,更探究這最佳解的特殊結構。這個問題可以應用到一般的運輸問題,生產管理和資料傳輸的決策問題。 |
| 關聯 | 行政院國家科學委員會, NSC84-2121-M004-006, 83.08-84.07 |
| 資料類型 | report |
| dc.contributor | 應數系 | |
| dc.creator (作者) | 陸行 | |
| dc.date (日期) | 1995-07 | |
| dc.date.accessioned | 31-三月-2025 11:55:37 (UTC+8) | - |
| dc.date.available | 31-三月-2025 11:55:37 (UTC+8) | - |
| dc.date.issued (上傳時間) | 31-三月-2025 11:55:37 (UTC+8) | - |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/156440 | - |
| dc.description.abstract (摘要) | 在一個排程系統中,假設資料是根據帕松分布,而數個異質的資料處理過程是根據指數分配。我們考慮平均每一筆資料最小延遲的最佳化問題,由於這個問題可以寫成離散式的馬可夫的決策模式,我們利用一系列的背包和指派問題做求解的步驟,從求解的過程中,我們不但研究這個問題中成樹枝狀排列的限制條件,更探究這最佳解的特殊結構。這個問題可以應用到一般的運輸問題,生產管理和資料傳輸的決策問題。 | |
| dc.format.extent | 114 bytes | - |
| dc.format.extent | 155 bytes | - |
| dc.format.mimetype | text/html | - |
| dc.format.mimetype | text/html | - |
| dc.relation (關聯) | 行政院國家科學委員會, NSC84-2121-M004-006, 83.08-84.07 | |
| dc.subject (關鍵詞) | 等候系統; 馬可夫決策過程; 背包和指派問題 | |
| dc.subject (關鍵詞) | Queueing systems; Markov decision processes; Knapsack assignment problems | |
| dc.title (題名) | 排程系統中的最佳指派問題 | |
| dc.title (題名) | An Optimal Assignment of Customers in Heterogeneous Server Queueing Systems | |
| dc.type (資料類型) | report |