Parametric Analysis of Bi-criterion Single Machine Scheduling with a Learning Effect

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 期刊論文 > Item 987654321/121438

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/121438

Title:	Parametric Analysis of Bi-criterion Single Machine Scheduling with a Learning Effect
Authors:	Chang, P.C.;Chen, S. H.;Mani, V.
Keywords:	Single machine scheduling;Bi-criterion problem;Learning effect;Parametric analysis
Date:	2008-08
Issue Date:	2021-10-05 12:10:24 (UTC+8)
Abstract:	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.
Relation:	International Journal of Innovative Computing, Information and Control 4(8), p.2033-2043
Appears in Collections:	[資訊工程學系暨研究所] 期刊論文

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	275	View/Open
Parametric Analysis of Bi-criterion Single Machine Scheduling with a Learning Effect.pdf		388Kb	Adobe PDF	1	View/Open

Loading...