Shop and parallel-machine scheduling
9 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Two-machine flow shopParallel-machine makespanJob-shop schedulingTree-precedence schedulingPrecedence-constrained schedulingMakespan approximationScheduling approximation
approximation
- Job scheduling approximationLongest processing timecanonapproximation
- Scheduling PTASstandalonespecialistapproximation
- Unrelated machines roundingLenstra-Shmoys-Tardosspecialistapproximation
scheduling-operations
- Johnson's rulestandalonestandardscheduling-operations
- Graham list schedulingLongest processing time firstcanonscheduling-operations
- Hu's algorithmstandalonespecialistscheduling-operations
- Coffman-Grahamstandalonespecialistscheduling-operations
- Shifting bottleneckstandalonespecialistscheduling-operations
- Giffler-ThompsonActive-schedule generationspecialistscheduling-operations