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

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, tardine...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research 2009-02, Vol.36 (2), p.325-328
Main Authors: Gordon, Valery S., Tarasevich, Alexander A.
Format: Article
Language:English
Subjects:
Common due date assignment
Deadlines
Earliness
Job shops
Optimization algorithms
Production scheduling
Rate-modifying activity
Single machine scheduling
Studies
Tardiness
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2007.10.008