Parametric Analysis of Bi-criterion Single Machine Scheduling with a Learning Effect
學年 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
出版型式 ,紙本

機構典藏連結 ( )