Each job j is desired to complete processing before its due date dj$.$ The tardiness of a job j is defined as max$(0,$Cj $-$ dj$)$

The objective is to minimize the total tardiness

j $1234567891011121314151617181920$

pj $1611419220512203201992291116110$

dj $10072835584997171567487966077557195755162$

Example on $5$ jobs

j $12345$ j $12345$

pj $32555$ Completion time Cj $35101520$

dj $951076$ Tardiness $000814$

Time $01234567891011121314151617181920$

Machine $12345$

The total tardiness of this solution is equal to $22$