New results for single-machine scheduling with past-sequence-dependent setup times and due date-related objectives

•We consider past-sequence-dependent setup times with due date-related objectives.•We solve the maximum lateness and maximum tardiness problems in quadratic time.•We solve the minimum number of tardy jobs problem in quadratic time.•We solve the total weighted tardiness and weighted number of tardy jobs problems.