Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning

Toksari M. D., Oron D., GÜNER E.

MATHEMATICAL AND COMPUTER MODELLING, cilt.50, ss.401-406, 2009 (SCI-Expanded) identifier identifier

  • 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.