Due-date assignment and maintenance activity scheduling problem |
| |
Authors: | Gur Mosheiov Daniel Oron |
| |
Institution: | aSchool of Business Administration and Department of Statistics, The Hebrew University, Jerusalem 91905, Israel;bEconometrics and Business Statistics, The University of Sydney, Australia |
| |
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. |
| |
Keywords: | Scheduling Single machine Due-date assignment Earliness– tardiness Rate modifying activity |
本文献已被 ScienceDirect 等数据库收录! |
|