Hits:

Indexed by:期刊论文

Date of Publication:2011-05-01

Journal:COMPUTERS & INDUSTRIAL ENGINEERING

Included Journals:SCIE、EI、SSCI

Volume:60

Issue:4

Page Number:755-759

ISSN No.:0360-8352

Key Words:Scheduling; Single-machine; Learning effect

Abstract:In a manufacturing system workers are involved in doing the same job or activity repeatedly. Hence, the workers start learning more about the job or activity. Because of the learning, the time to complete the job or activity starts decreasing, which is known as "learning effect". In this paper, an exponential sum-of-actual-processing-time based learning effect is introduced into single-machine scheduling. By the exponential sum-of-actual-processing-time based learning effect, we mean that the processing time of a job is defined by an exponential function of the sum-of-the-actual-processing-time of the already processed jobs. Under the proposed learning model, we show that under a sufficient condition, the makespan minimization problem, the sum of the 0th (0 > O) power of completion times minimization problem, and some special cases of the total weighted completion time minimization problem and the maximum lateness minimization problem remain polynomially solvable. (C) 2011 Elsevier Ltd. All rights reserved.