Release Time:2019-03-09  Hits:

Indexed by: Journal Article

Date of Publication: 2014-08-10

Journal: INFORMATION SCIENCES

Included Journals: Scopus、EI、SCIE

Volume: 275

Page Number: 226-231

ISSN: 0020-0255

Key Words: Scheduling; Single machine; Start time dependent processing time; Group technology; Ready time

Abstract: In this paper we investigate a single machine scheduling problem with time dependent processing times and group technology (GT) assumption. By time dependent processing times and group technology assumption, we mean that the group setup times and job processing times are both increasing functions of their starting times, i.e., group setup times and job processing times are both described by function which is proportional to a linear function of time. We attempt to minimize the makespan with ready times of the jobs. We show that the problem can be solved in polynomial time when start time dependent processing times and group technology are considered simultaneously. (C) 2014 Elsevier Inc. All rights reserved.