A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems.
Arthur KramerAnand SubramanianPublished in: J. Sched. (2019)
Keyphrases
- earliness tardiness
- scheduling problem
- single machine
- parallel machines
- tabu search
- list scheduling
- processing times
- job shop scheduling problem
- single machine scheduling problem
- quay crane
- np hard
- sequencing problems
- release dates
- flowshop
- precedence constraints
- squeaky wheel
- search algorithm
- dynamic programming
- integer programming
- approximation algorithms
- combinatorial optimization
- simulated annealing
- optimal solution