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

  • Authors:
  • Valery S. Gordon;Alexander A. Tarasevich

  • Affiliations:
  • National Academy of Sciences of Belarus, United Institute of Informatics Problems, Minsk, Belarus;National Academy of Sciences of Belarus, United Institute of Informatics Problems, Minsk, Belarus

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.