Scheduling jobs with mixed processing times, arbitrary precedence constraints and maximum cost criterion

We consider single‐machine scheduling problems with variable job processing times, arbitrary precedence constraints and maximum cost criterion. We show how to solve the problems in polynomial time in the cases when job processing times are described by functions of the same type or when they are mixed, i.e. some of them are fixed, while the other ones are variable and take into account the effects of learning, ageing or job deterioration.