Scheduling problems with deteriorating jobs and learning effects including proportional setup times

Edwin Tai Chiu Cheng, Wen Chiung Lee, Chin Chia Wu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

81 Citations (Scopus)


Recently, interest in scheduling with deteriorating jobs and learning effects has kept growing. However, research in this area has seldom considered setup times. We introduce a new scheduling model in which job deterioration and learning, and setup times are considered simultaneously. In the proposed model, the actual processing time of a job is defined as a function of the setup and processing times of the jobs already processed and the job's own scheduled position in a sequence. In addition, the setup times are assumed to be proportional to the actual processing times of the already scheduled jobs. We derive polynomial-time optimal solutions for some single-machine problems with or without the presence of certain conditions.
Original languageEnglish
Pages (from-to)326-331
Number of pages6
JournalComputers and Industrial Engineering
Issue number2
Publication statusPublished - 1 Mar 2010


  • Deteriorating jobs
  • Learning
  • Proportional setup times

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this