Hits:

Date:2019-03-10

Indexed by:Journal Article

Date of Publication:2010-01-01

Journal:INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY

Included Journals:Scopus、SSCI、EI、SCIE

Volume:46

Issue:5-8

Page Number:715-720

ISSN:0268-3768

Key Words:Scheduling; Single-machine; Deteriorating jobs; Learning effect

Abstract:In this paper, we consider two single-machine scheduling problems with the effect of deterioration and learning. In this model, the processing times of jobs are defined as functions of their starting times and positions in a sequence. For the following two objective functions, the weighted sum of completion times and the maximum lateness, this paper gives two heuristics according to the corresponding problems without learning effect. This paper also gives the worst-case error bound for the heuristics and provides computational results to evaluate the performance of the heuristics.