A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine.
Ting WangRoberto BaldacciAndrew LimQian HuPublished in: Eur. J. Oper. Res. (2018)
Keyphrases
- single machine
- deteriorating jobs
- scheduling problem
- competitive ratio
- release times
- np hard
- sequence dependent setup times
- total weighted tardiness
- dynamic programming
- single machine scheduling problem
- release dates
- computational complexity
- maximum lateness
- scheduling jobs
- precedence constraints
- minimize total
- particle swarm optimization
- ant colony optimization
- processing times
- parallel machines
- setup times