Sequence Jobs and Assign Due Dates with Uncertain Processing Times and Quadratic Penalty Functions.
Yu XiaBintong ChenJinfeng YuePublished in: AAIM (2005)
Keyphrases
- processing times
- penalty functions
- scheduling problem
- single machine
- objective function
- penalty function
- constrained optimization
- release dates
- setup times
- identical machines
- flowshop
- polynomially solvable
- single machine scheduling problem
- total weighted tardiness
- identical parallel machines
- worst case performance ratio
- precedence relations
- scheduling jobs
- makespan minimization
- number of tardy jobs
- release times
- earliness tardiness
- special case
- competitive ratio
- search algorithm
- estimation problems
- genetic algorithm
- resource consumption
- computational complexity