) policy and arbitrary processing times.
S. KalpakamS. ShanthiPublished in: Comput. Oper. Res. (2001)
Keyphrases
- processing times
- single machine
- scheduling problem
- setup times
- release dates
- earliness tardiness
- scheduling decisions
- scheduling jobs
- flowshop
- single machine scheduling problem
- optimal policy
- assembly line
- identical machines
- polynomially solvable
- resource consumption
- precedence relations
- linear programming
- competitive ratio
- search space
- computational complexity