PolyU IR

PolyU Institutional Repository >
Logistics and Maritime Studies >
LMS Journal/Magazine Articles >

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, T. C. Edwin
Wu, Chin-chia
Lee, Wen-chiung
Subjects: Scheduling
Learning effect
Deteriorating jobs
Single machine
Issue Date: May-2008
Publisher: Elsevier
Citation: Computers & 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.
Description: 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.
Type: Journal/Magazine Article
URI: http://hdl.handle.net/10397/1083
ISSN: 0360-8352
Appears in Collections:LMS Journal/Magazine Articles

Files in This Item:

File SizeFormat
CAIE07317R1.pdf155.61 kBAdobe PDFView/Open
Locate publisher version via PolyU eLinks

Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn

All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.


© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback