Minimizing Tardiness in a Scheduling Environment with Jobs’ Hierarchy

In many scheduling environments, some jobs have higher priority than others. Such scenarios are theoretically modelled by associating jobs with weights, or by having precedence constraints that limit jobs’ processing order. In this paper we define and consider a new model, motivated by real-life behaviour, in which the priority among jobs is defined by a dominance hierarchy. Specifically, the jobs...