Job-shop problems with preemption
Problems with unit processing times are not considered, since these problems are equivalent to the corresponding problems without preemption.