Minimizing total flow time in the single-machine scheduling problem with periodic maintenance.
W. J. ChenPublished in: J. Oper. Res. Soc. (2006)
Keyphrases
- single machine scheduling problem
- completion times
- release times
- single machine
- resource consumption
- branch and bound algorithm
- weighted tardiness
- release dates
- processing times
- precedence constraints
- lagrangian relaxation
- weighted sum
- scheduling problem
- search procedure
- combinatorial optimization
- hybrid algorithm
- lower bound
- optimal solution