A note on the maximum number of on-time jobs on parallel identical machines
This note addresses the scheduling problem of minimizing the number of on-time jobs. We introduce an efficient solution algorithm for the problem on parallel identical machines. Scope and purpose Many studies have been published on scheduling problems with due dates and earliness and tardiness costs (Just-In-Time scheduling). Most of these studies consider traditional (linear or monotonic) costs and several standard, commonly used objectives. However, the traditional scheduling literature has barely investigated problems with the objective of maximum number of on-time jobs, and has restricted itself to a single-machine environment. This note is the first to address and solve the problem in a multi-machine setting. Based on our results, future studies may focus on more complex scheduling settings and more general cost structures.
parallel identical machines scheduling earlinesstardiness cost