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 |
Issue Date: | May-2008 | Source: | Computers and industrial engineering, May 2008, v. 54, no. 4, p. 972-982 | 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. | Keywords: | Scheduling Learning effect Deteriorating jobs Single machine Flowshop |
Publisher: | Pergamon Press | Journal: | Computers and industrial engineering | ISSN: | 0360-8352 | EISSN: | 1879-0550 | 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 | Size | Format | |
---|---|---|---|---|
CAIE07317R1.pdf | Pre-published version | 155.61 kB | Adobe PDF | View/Open |
Page views
175
Last Week
0
0
Last month
Citations as of Sep 22, 2024
Downloads
290
Citations as of Sep 22, 2024
SCOPUSTM
Citations
124
Last Week
0
0
Last month
2
2
Citations as of Sep 26, 2024
WEB OF SCIENCETM
Citations
122
Last Week
0
0
Last month
0
0
Citations as of Sep 26, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.