Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32064
Title: Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations
Authors: Cheng, TCE 
Lai, PJ
Wu, CC
Lee, WC
Keywords: Learning effect
Scheduling
Single-machine
Issue Date: 2009
Publisher: Elsevier
Source: Information sciences, 2009, v. 179, no. 18, p. 3127-3135 How to cite?
Journal: Information sciences 
Abstract: Scheduling with learning effects has attracted growing attention of the scheduling research community. A recent survey classifies the learning models in scheduling into two types, namely position-based learning and sum-of-processing-times-based learning. However, the actual processing time of a given job drops to zero precipitously as the number of jobs increases in the first model and when the normal job processing times are large in the second model. Motivated by this observation, we propose a new learning model where the actual job processing time is a function of the sum of the logarithm of the processing times of the jobs already processed. The use of the logarithm function is to model the phenomenon that learning as a human activity is subject to the law of diminishing return. Under the proposed learning model, we show that the scheduling problems to minimize the makespan and total completion time can be solved in polynomial time. We further show that the problems to minimize the maximum lateness, maximum tardiness, weighted sum of completion times and total tardiness have polynomial-time solutions under some agreeable conditions on the problem parameters.
URI: http://hdl.handle.net/10397/32064
ISSN: 0020-0255 (print)
1872-6291 (online)
DOI: 10.1016/j.ins.2009.05.002
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

59
Last Week
0
Last month
1
Citations as of Apr 28, 2017

WEB OF SCIENCETM
Citations

52
Last Week
0
Last month
0
Citations as of Apr 27, 2017

Page view(s)

80
Last Week
4
Last month
Checked on Apr 30, 2017

Google ScholarTM

Check

Altmetric



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