Group scheduling with independent setup times, ready times, and deteriorating job processing times

Ji Bo Wang, Xue Huang, Yu Bin Wu, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

42 Citations (Scopus)


In this paper we investigate a single machine scheduling problem with deteriorating jobs and group technology assumption. By deteriorating jobs and group technology assumption, we mean that job processing times are simple linear functions of its starting times. The group setup times are assumed to be known and fixed. We attempt to minimize the makespan with ready times of the jobs. For a special case, we show that the problem can be solved in polynomial time when deterioration and group technology are considered simultaneously.
Original languageEnglish
Pages (from-to)643-649
Number of pages7
JournalInternational Journal of Advanced Manufacturing Technology
Issue number5-8
Publication statusPublished - 1 May 2012


  • Deteriorating jobs
  • Group technology
  • Ready time
  • Scheduling
  • Single machine

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Cite this