We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A note on single-machine makespan problem with general deteriorating function.
- Authors
Lee, Wen-Chiung; Wu, Chin-Chia; Liu, Han-Chu
- Abstract
Recently, deteriorating job scheduling problems have received increasing attention. However, the majority of the research assumes that the actual job processing time is a function of its starting time. In this note, we develop a new deterioration model where the actual job processing time is a function of jobs already processed. We show that the single-machine makespan problem remains polynomially solvable under the proposed model.
- Subjects
MACHINING; MANUFACTURING processes; DEFORMATIONS (Mechanics); LATHE work; MACHINE tools; MACHINERY
- Publication
International Journal of Advanced Manufacturing Technology, 2009, Vol 40, Issue 9/10, p1053
- ISSN
0268-3768
- Publication type
Article
- DOI
10.1007/s00170-008-1421-9