New results on sequencing with rate modification

Gur Mosheiov*, Jeffrey B. Sidney

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


In many production systems a time period is scheduled for machine maintenance, during which the machine is idle. After the maintenance activity is completed the production rate may be affected. The decisions under consideration are (i) when to schedule this rate-modifying activity, and (ii) how to sequence the jobs. We study three single machine scheduling problems with a rate-modifying activity: minimum makespan with precedence constraints, minimum makespan with a learning effect and minimum number of tardy jobs. We introduce a polynomial time solution for each of the three problems.

Original languageAmerican English
Pages (from-to)155-163
Number of pages9
Issue number2
StatePublished - May 2003


  • Scheduling
  • Sequencing


Dive into the research topics of 'New results on sequencing with rate modification'. Together they form a unique fingerprint.

Cite this