Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/15016
Title: Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position
Authors: Cheng, TCE 
Kuo, WH
Yang, DL
Keywords: Flowshop
Learning effect
Makespan
Scheduling
Single machine
Total completion time
Issue Date: 2013
Publisher: Elsevier
Source: Information sciences, 2013, v. 221, p. 490-500 How to cite?
Journal: Information sciences 
Abstract: Scheduling research has increasingly taken the concept of learning into consideration. In general, a worker's learning effect on a job depends not only on the total processing time of the jobs that he has processed but also on the job's position. Besides, in the early stage of processing a given set of jobs, the worker is not familiar with the operations, so the learning effect on the jobs scheduled early is not apparent. Based on the above observations, we introduce in this paper a position-weighted learning effect model based on sum-of-logarithm-processing-times and job position for scheduling problems. We provide optimal solutions for the single-machine problems to minimize the makespan and the total completion time, and for the single-machine problem to minimize the sum of weighted completion times, the maximum lateness, and the total tardiness under an agreeable situation. We also solve two special cases of the flowshop problem under the learning model.
URI: http://hdl.handle.net/10397/15016
ISSN: 0020-0255
EISSN: 1872-6291
DOI: 10.1016/j.ins.2012.09.001
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

24
Last Week
1
Last month
1
Citations as of Oct 8, 2017

WEB OF SCIENCETM
Citations

19
Last Week
0
Last month
0
Citations as of Oct 15, 2017

Page view(s)

51
Last Week
0
Last month
Checked on Oct 15, 2017

Google ScholarTM

Check

Altmetric



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