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, vol.50, pp.401-406, 2009 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 50
  • Publication Date: 2009
  • Doi Number: 10.1016/j.mcm.2009.05.026
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.401-406
  • Keywords: Scheduling, Time-dependent learning effect, Deteriorating jobs, PROCESSING TIMES, JOBS
  • Gazi University Affiliated: Yes


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.