頁籤選單縮合
題名 | Minimizing Workload Balancing Criteria on Identical Parallel Machines= |
---|---|
作者 | Cossari, Anthony; Ho, Johnny C.; Paletta, Giuseppe; Ruiz-Torres, Alex J.; |
期刊 | 工業工程學刊 |
出版日期 | 20130400 |
卷期 | 30:3 2013.04[民102.04] |
頁次 | 頁160-172 |
分類號 | 494.5 |
語文 | eng |
關鍵詞 | Parallel machines scheduling; Normalized workload balancing criteria; Statistical measures of dispersion; Heuristics; |
英文摘要 | 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. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。