The modified due-date (MDD) scheduling heuristic is a greedy heuristic used to solve the single-machine total weighted tardiness problem (SMTWTP).