A note: Common due date assignment for a single machine scheduling with the rate-modifying activity

  • Gordon V
  • Tarasevich A
  • 9


    Mendeley users who have this article in their library.
  • 38


    Citations of this article.


In this paper we study the single machine common due date assignment and scheduling problem with the possibility to perform a rate-modifying activity (RMA) for changing the processing times of the jobs following this activity. The objective is to minimize the total weighted sum of earliness, tardiness and due date costs. Placing the RMA to some position in the schedule can decrease the objective function value. Several properties of the problem are considered which in some cases can reduce the complexity of the solution algorithm. © 2007.

Author-supplied keywords

  • Common due date assignment
  • Earliness
  • Rate-modifying activity
  • Single machine scheduling
  • Tardiness

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Valery S. Gordon

  • Alexander A. Tarasevich

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free