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 İndekslerine Giren Dergi) 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
  • Sayfa Sayıları: ss.401-406


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.