Some scheduling problems with deteriorating jobs and learning effects

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

Research output: Journal article publicationJournal articleAcademic researchpeer-review

118 Citations (Scopus)


Although scheduling with deteriorating jobs and learning effect has been widely investigated, scheduling research has seldom considered the two phenomena simultaneously. However, job deterioration and learning co-exist in many realistic scheduling situations. In this paper, we introduce a new scheduling model in which both job deterioration and learning exist simultaneously. The actual processing time of a job depends not only on the processing times of the jobs already processed but also on its scheduled position. For the single-machine case, we derive polynomial-time optimal solutions for the problems to minimize makespan and total completion time. In addition, we show that the problems to minimize total weighted completion time and maximum lateness are polynomially solvable under certain agreeable conditions. For the case of an m-machine permutation flowshop, we present polynomial-time optimal solutions for some special cases of the problems to minimize makespan and total completion time.
Original languageEnglish
Pages (from-to)972-982
Number of pages11
JournalComputers and Industrial Engineering
Issue number4
Publication statusPublished - 1 May 2008


  • Deteriorating jobs
  • Flowshop
  • Learning effect
  • Scheduling
  • Single machine

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this