Hits:

Indexed by:期刊论文

Date of Publication:2014-09-01

Journal:APPLIED MATHEMATICS AND COMPUTATION

Included Journals:SCIE、EI、Scopus

Volume:242

Page Number:309-314

ISSN No.:0096-3003

Key Words:Single-machine; Group scheduling; Bicriterion scheduling; Deteriorating jobs

Abstract:This paper considers a group scheduling problem with two ordered criteria where both setup times and job-processing times are increasing functions of their starting times. It is assumed that the jobs be classified into several groups and the jobs of the same group have to be processed contiguously. We consider two objectives where the primary criterion is the total weighted completion time and the secondary criterion is the maximum cost. A polynomial time algorithm is presented to solve this bicriterion group scheduling problem with deteriorating setup times and job-processing times. This algorithm can also solve single-machine group scheduling problems with deteriorating setup times and job-processing times in several ordered maximum cost and arbitrary precedence. (C) 2014 Elsevier Inc. All rights reserved.