“…Chen, Yuan, Ng, and Cheng (
2019) showed that problem
is unary
‐hard, and problem
is solvable in
time, where
is the deadline of job
. Recently, other variants of scheduling related to the late work criteria are also well‐studied, such as parallel machine scheduling (Chen et al,
2015; Chen, Liang, et al,
2020), nonavailability interval(s) (Li & Chen,
2022; Yin et al,
2016), generalized due dates (Mosheiov et al,
2021), and job rejection (Mor & Shabtay,
2022).…”