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: | Mosheiov Gur, Oron Daniel |
Keywords: | scheduling |
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