Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning
MATHEMATICAL AND COMPUTER MODELLING, cilt.50, ss.401-406, 2009 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 50
- Basım Tarihi: 2009
- Doi Numarası: 10.1016/j.mcm.2009.05.026
- Dergi Adı: MATHEMATICAL AND COMPUTER MODELLING
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.401-406
- Anahtar Kelimeler: Scheduling, Time-dependent learning effect, Deteriorating jobs, PROCESSING TIMES, JOBS
- Gazi Üniversitesi Adresli: Evet
Özet
Job deterioration and machine learning co-exist in various real life scheduling settings. This paper studies several single machine scheduling problems under the joint effect of nonlinear job deterioration and time-dependent learning. We assume that the processing time of a job increases when its processing is delayed. In addition, it is assumed that the machine undergoes a learning process, decreasing the time required to process a given job. The following objectives are considered: the makespan, the sum of completion times (square) and the maximum lateness. We derive polynomial-time optimal solutions for all the objectives. Crown Copyright (C) 2009 Published by Elsevier Ltd. All rights reserved.