Publications-NSC Projects

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 排程系統中的最佳指派問題
An Optimal Assignment of Customers in Heterogeneous Server Queueing Systems
作者 陸行
貢獻者 應數系
關鍵詞 等候系統; 馬可夫決策過程; 背包和指派問題
Queueing systems; Markov decision processes; Knapsack assignment problems
日期 1995-07
上傳時間 31-Mar-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-Mar-2025 11:55:37 (UTC+8)-
dc.date.available 31-Mar-2025 11:55:37 (UTC+8)-
dc.date.issued (上傳時間) 31-Mar-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