期刊論文
| 學年 | 97 |
|---|---|
| 學期 | 1 |
| 出版（發表）日期 | 2008-08-01 |
| 作品名稱 | Parametric Analysis of Bi-criterion Single Machine Scheduling with a Learning Effect |
| 作品名稱（其他語言） | |
| 著者 | Chang, P.C.; S. H. Chen; V. Mani |
| 單位 | |
| 出版者 | |
| 著錄名稱、卷期、頁數 | International Journal of Innovative Computing, Information and Control 4(8), p.2033-2043 |
| 摘要 | In a manufacturing system workers are involved in doing the same job or activity repeatedly. Hence, the workers start learning more about the job or activity. Because of the learning, the time to complete the job or activity starts decreasing, which is known as “learning effect.” In this paper, we present a parametric analysis of bi-criterion single machine scheduling problem of n jobs with a learning effect. The two objectives considered are the total completion time (T C) and total absolute differences in completion times (T ADC). The objective is to find a sequence of jobs that minimizes a linear combination of total completion time and total absolute differences in completion times; i.e., δ ∗T C + (1−δ) ∗T ADC (0 ≤ δ ≤ 1). In an earlier study, this bi-criterion problem with a learning effect is formulated as an assignment problem and the optimal sequence is obtained, for a given value of δ. The computational complexity for solving an assignment problem is O(n3). In our study, the learning effect is included in the positional penalties/weights, and hence the simple matching procedure given in an another earlier study is used to obtain the optimal sequence. The complexity of the matching procedure is O(n log n). We show that the optimal sequence, depends on the value of δ and the learning index (α). In this paper, a parametric analysis of δ, for a given learning index (α) is presented to show the range of δ in which a sequence is optimal. We also present a method of obtaining the set of optimal sequences. A parametric analysis of α for a given δ is also presented. Numerical examples are presented for ease of understanding the methodology. |
| 關鍵字 | Single machine scheduling;Bi-criterion problem;Learning effect;Parametric analysis |
| 語言 | en |
| ISSN | 1349-4198 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 是 |
| 國別 | JPN |
| 公開徵稿 | |
| 出版型式 | ,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121438 ) |