Optimality Region for Job Permutation in Single-Machine Scheduling with Uncertain Processing Times.
Yuri N. SotskovPublished in: Autom. Remote. Control. (2020)
Keyphrases
- processing times
- scheduling problem
- single machine
- single machine scheduling problem
- scheduling jobs
- release dates
- flowshop
- completion times
- identical machines
- worst case performance ratio
- identical parallel machines
- total weighted tardiness
- setup times
- makespan minimization
- polynomially solvable
- precedence relations
- release times
- number of tardy jobs
- earliness tardiness
- optimal solution
- deteriorating jobs
- asymptotic optimality
- resource consumption
- precedence constraints
- sequence dependent setup times
- parallel machines
- ant colony optimization
- job processing times
- evolutionary algorithm
- objective function