Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1083
Title: Some scheduling problems with deteriorating jobs and learning effects
Authors: Cheng, TCE 
Wu, CC
Lee, WC
Keywords: Scheduling
Learning effect
Deteriorating jobs
Single machine
Flowshop
Issue Date: May-2008
Publisher: Elsevier
Source: Computers & industrial engineering, May 2008, v. 54, no. 4, p. 972-982 How to cite?
Journal: Computers & industrial engineering 
Abstract: Although scheduling with deteriorating jobs and learning effect has been widely investigated, scheduling research has seldom considered the two phenomena simultaneously. However, job deterioration and learning co-exist in many realistic scheduling situations. In this paper, we introduce a new scheduling model in which both job deterioration and learning exist simultaneously. The actual processing time of a job depends not only on the processing times of the jobs already processed but also on its scheduled position. For the single-machine case, we derive polynomial-time optimal solutions for the problems to minimize makespan and total completion time. In addition, we show that the problems to minimize total weighted completion time and maximum lateness are polynomially solvable under certain agreeable conditions. For the case of an m-machine permutation flowshop, we present polynomial-time optimal solutions for some special cases of the problems to minimize makespan and total completion time.
URI: http://hdl.handle.net/10397/1083
ISSN: 0360-8352
DOI: 10.1016/j.cie.2007.11.006
Rights: Computers & Industrial Engineering © 2008 Elsevier Ltd. The journal web site is located at http://www.sciencedirect.com.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
CAIE07317R1.pdfPre-published version155.61 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

108
Last Week
0
Last month
2
Citations as of Jun 4, 2016

WEB OF SCIENCETM
Citations

101
Last Week
0
Last month
0
Citations as of Sep 26, 2016

Page view(s)

325
Last Week
0
Last month
Checked on Sep 25, 2016

Download(s)

530
Checked on Sep 25, 2016

Google ScholarTM

Check

Altmetric



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