A note on due-date assignment and single machine scheduling with a learning/aging effect

doi:10.1016/j.ijpe.2008.10.004

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Journal Article > Item 987654321/121435

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

Title:	A note on due-date assignment and single machine scheduling with a learning/aging effect
Authors:	Chang, P. C.;Chen, S. H.;Mani, V.
Keywords:	Scheduling;Single-machine;Learning effect;Due-date assignment
Date:	2009
Issue Date:	2021-10-05 12:10:19 (UTC+8)
Abstract:	This paper considers the learning/aging effect in an n job single machine scheduling problem with common due date. The objective is to determine the optimal common due date and the optimal sequence of jobs that minimizes a cost function in the presence of learning/aging effect. The cost function depends on the individual job earliness and tardiness values; i.e., Pn j¼1 fE½j þ T½jg. This is a well-known problem when the learning/ aging effect is not considered and it is shown in earlier studies that there are more than one optimal sequence and optimal common due dates. It is shown in earlier studies that there are 2r1 optimal sequences to this problem if n is odd, and 2r optimal sequences if n is even. The value of r is ðn þ 1Þ=2 if n is odd, and the value of r is n=2 if n is even. In this paper, we derive two bounds Ba and B a for the learning index a. We show that when Baoao0, then the optimal sequence is unique and provide an Oðn log nÞ algorithm to obtain this unique optimal sequence and the optimal common due date. We also show that when aoB a, the optimal sequence is obtained by arranging the longest job in first position and the rest of the jobs in SPT order. Similarly, we derive two bounds Aa and A a for the aging index a. We show that when 0oaoAa, then the optimal sequence is unique and provide an Oðn log nÞ algorithm to obtain this unique optimal sequence and the optimal common due date. We also show that when a4A a, the optimal sequence is obtained by arranging the jobs in LPT order. We also present a numerical example for ease of understanding.
Relation:	International Journal of Production Economics 117(1), p.142-149
DOI:	10.1016/j.ijpe.2008.10.004
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

Files in This Item:

File	Description	Size	Format
A note on due-date assignment and single machine scheduling with a learning aging effect.pdf		182Kb	Adobe PDF	3	View/Open
index.html		0Kb	HTML	66	View/Open

Loading...