%0 Journal Article
%T Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
%A Herr, Oliver
%A Goel, Asvin
%D 2016
%J European Journal of Operational Research
%@ 0377-2217
%N 1
%V 248
%P 123–135
%! Herr, Goel 2016 – Minimising total tardiness
%R 10.1016/j.ejor.2015.07.001
%X This paper considers a single machine scheduling problem in which each job to be scheduled belongs to a family and setups are required between jobs belonging to different families. Each job requires a certain amount of resource that is supplied through upstream processes. Therefore, schedules must be generated in such a way that the total resource demand does not exceed the resource supply up to any point in time. The goal is to find a schedule minimising total tardiness with respect to the given due dates of the jobs. A mathematical formulation and a heuristic solution approach for two variants of the problem are presented. Computational experiments show that the proposed heuristic outperforms a state-of-the-art commercial mixed integer programming solver both in terms of solution quality and computation time.