排程系統中的最佳指派問題

Title	排程系統中的最佳指派問題 An Optimal Assignment of Customers in Heterogeneous Server Queueing Systems
Creator	陸行
Contributor	應數系
Key Words	等候系統; 馬可夫決策過程; 背包和指派問題 Queueing systems; Markov decision processes; Knapsack assignment problems
Date	1995-07
Date Issued	31-Mar-2025 11:55:37 (UTC+8)
Summary	在一個排程系統中,假設資料是根據帕松分布,而數個異質的資料處理過程是根據指數分配。我們考慮平均每一筆資料最小延遲的最佳化問題,由於這個問題可以寫成離散式的馬可夫的決策模式,我們利用一系列的背包和指派問題做求解的步驟,從求解的過程中,我們不但研究這個問題中成樹枝狀排列的限制條件,更探究這最佳解的特殊結構。這個問題可以應用到一般的運輸問題,生產管理和資料傳輸的決策問題。
Relation	行政院國家科學委員會, NSC84-2121-M004-006, 83.08-84.07
Type	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