Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices.
Rubing ChenJinjiang YuanPublished in: 4OR (2020)
Keyphrases
- deteriorating jobs
- single machine scheduling
- single machine scheduling problem
- release times
- single machine
- branch and bound algorithm
- processing times
- combinatorial optimization
- precedence constraints
- scheduling problem
- resource consumption
- lagrangian relaxation
- hybrid algorithm
- optimal solution
- search procedure
- worst case
- np hard