資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(18.220.73.131)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
外文摘要
引文資料
題名:
Minimizing Workload Balancing Criteria on Identical Parallel Machines
書刊名:
工業工程學刊
作者:
Cossari, Anthony
/
Ho, Johnny C.
/
Paletta, Giuseppe
/
Ruiz-Torres, Alex J.
出版日期:
2013
卷期:
30:3
頁次:
頁160-172
主題關鍵詞:
Parallel machines scheduling
;
Normalized workload balancing criteria
;
Statistical measures of dispersion
;
Heuristics
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(
1
) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:
1
共同引用:0
點閱:0
This paper considers the problem of scheduling nonpreemptive jobs on identical parallel processors to minimize workload balancing criteria. While workload balancing is an important practical criterion given the need of production systems to efficiently use all of their resources, there is no established measure of performance in the scheduling literature that characterizes total workload balance. In this paper, the normalized standard deviation, the normalized mean deviation, and the normalized mean difference are proposed as criteria that measure the balance of the workloads among the machines associated to a schedule. A local search algorithm, which performs multiple exchanges of jobs among machines, is presented. The results of a wide computational experimentation demonstrate that the proposed algorithm performs well for all the proposed measures.
以文找文
期刊論文
1.
Graham, R. L.(1966)。Bounds for certain multiprocessing anomalies。Bell System Technical Journal,45,1563-1581。
2.
Alidaee, B.、Glover, F.、Kochenberger, G. A.、Rego, C.(2005)。A new modeling and solution approach for the number partitioning problem。Journal of Applied Mathematics and Decision Sciences,9,113-121。
3.
Coffman, E. G., Jr.、Garey, M. R.、Johnson, D. S.(1978)。An application of bin-paking to multiprocessor scheduling。SIAM Journal on Computing,7,1-17。
4.
Cossari, A.、Ho, J. C.、Paletta, G.、Ruiz-Torre, A. J.(2012)。A new heuristic for workload balancing on identical parallel machines and a statistical perspective on the workload balancing criteria。Computers and Operations Research,39,1382-1393。
5.
Ho, J. C.、Wong, J. S.(1995)。Makespan minimization for m parallel identical processors。Naval Research Logistics,42(6),935-948。
6.
Ho, J. C.、Tseng, T. L. B.、Ruiz-Torres, A. J.、López, F. J.(2009)。Minimizing the normalized sum of square for workload deviations on m parallel processors。Computers and Industrial Engineering,56,186-192。
7.
Hübscher, R.、Glover, F.(1994)。Applying tabu search with influential diversification to multiprocessor scheduling。Computers and Operations Research,21,877-884。
8.
Lee, C. Y.、Massey, J. D.(1988)。Multiprocessor scheduling: An extension of the multifit algorithm。Journal of Manufacturing Systems,7,25-32。
9.
Lee, C. Y.、Massey, J. D.(1988)。Multiprocessor scheduling: Combining LPT and MULTIFIT。Discrete Applied Mathematics,20,233-242。
10.
Graham, R. L.(1969)。Bounds on multiprocessing timing anomalies。SIAM Journal on Applied Mathematics,17,416-429。
11.
Graham, R. L.、Lawler, E. L.、Lenstra, J. K.、Rinnooy Kan, A. H. G.(1979)。Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey。Annals of Discrete Mathematics,5,287-326。
圖書
1.
Gini, C.(1912)。Variability and Mutability, Tipografia di Paolo Cuppini。Bologna。
2.
Stuart, A.、Ord, K.(1994)。Kendall's advanced theory of statistics, sixth edition. Volume 1: Distribution theory。London:Edward Arnold。
3.
Garey, Michael R.、Johnson, David S.(1979)。Computers and Intractability: A Guide to the theory of NP-Completeness。W. H. Freeman and Company。
圖書論文
1.
Anderson, E. J.、Glass, C. A.、Potts, C. N.(1997)。Machine scheduling。Local Search in Combinatorial Optimization。Chichester:Wiley。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
Scheduling Deteriorating Jobs with Chain Constraints and a Power Function of Job Completion Times
無相關博士論文
無相關書籍
無相關著作
無相關點閱
QR Code