Single-Machine Scheduling of Unit-Time Jobs with Earliness and Tardiness Penalties.
Sushil K. VermaMaged M. DessoukyPublished in: Math. Oper. Res. (1998)
Keyphrases
- single machine scheduling
- single machine scheduling problem
- processing times
- branch and bound algorithm
- single machine
- precedence constraints
- combinatorial optimization
- scheduling problem
- lagrangian relaxation
- resource consumption
- approximation algorithms
- hybrid algorithm
- lower bound
- flowshop
- search procedure
- search algorithm
- tabu search
- np hard