An energy-efficient single machine scheduling with release dates and sequence-dependent setup times.
Mehmet Fatih TasgetirenUgur EliiyiHande ÖztopDamla KizilayQuan-Ke PanPublished in: GECCO (Companion) (2018)
Keyphrases
- sequence dependent setup times
- release dates
- precedence constraints
- single machine scheduling problem
- scheduling problem
- branch and bound algorithm
- processing times
- parallel machines
- total weighted tardiness
- maximum lateness
- approximation algorithms
- single machine
- setup times
- partial order
- partially ordered
- parallel machine scheduling problem
- global constraints
- combinatorial optimization
- optimal solution
- np hard
- lower bound
- resource consumption
- lagrangian relaxation
- flowshop
- branch and bound