Hits:

Indexed by:期刊论文

Date of Publication:2014-08-10

Journal:INFORMATION SCIENCES

Included Journals:SCIE、EI、Scopus

Volume:275

Page Number:226-231

ISSN No.: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.