Due-date assignment and maintenance activity scheduling problem

Due-date assignment and maintenance activity scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20071120
Country: Netherlands
Volume: 44
Issue: 11/12
Start Page Number: 1053
End Page Number: 1057
Publication Date: Dec 2006
Journal: Mathematical and Computer Modelling
Authors: ,
Keywords: scheduling
Abstract:

In the scheduling problem addressed in this note we have to determine: (i) the job sequence, (ii) the (common) due-date, and (iii) the location of a rate modifying (maintenance) activity. Jobs scheduled before (after) the due-date are penalized according to their earliness (tardiness) value. The processing time of a job scheduled after the maintenance activity decreases by a job-dependent factor. The objective is minimum total earliness, tardiness and due-date cost. We introduce a polynomial (O(n4)) solution for the problem.

Reviews

Required fields are marked *. Your email address will not be published.