Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/23030
Title: Scheduling with job-dependent learning effects and multiple rate-modifying activities
Authors: Ji, M
Cheng, TCE 
Keywords: Learning effect
Rate-modifying activity
Scheduling
Issue Date: 2010
Source: Information processing letters, 2010, v. 110, no. 11, p. 460-463 How to cite?
Journal: Information Processing Letters 
Abstract: We consider a scheduling problem with job-dependent learning effects and multiple ratemodifying activities. The learning effects manifest such that the processing time of a job is a decreasing function of its position in a sequence. By job-dependent learning effects, we mean that the learning of the jobs is different. A rate-modifying activity is an activity that changes the production rate of a machine. So the actual processing time of a job in our problem is a variable, which depends not only on its position in a sequence but also on whether it is scheduled before or after a rate-modifying activity. We assume that each machine may have multiple rate-modifying activities. The objective is to minimize the total completion time. We show that all the cases of the problem are polynomially solvable.
URI: http://hdl.handle.net/10397/23030
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2010.04.015
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

52
Last Week
0
Last month
2
Citations as of Jul 21, 2017

WEB OF SCIENCETM
Citations

44
Last Week
0
Last month
1
Citations as of Jul 15, 2017

Page view(s)

31
Last Week
1
Last month
Checked on Jul 9, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.