How the Landscape of Random Job Shop Scheduling Instances Depends on the Ratio of Jobs to Machines.
Matthew J. StreeterStephen F. SmithPublished in: J. Artif. Intell. Res. (2006)
Keyphrases
- job shop scheduling
- scheduling problem
- flowshop
- parallel machines
- identical parallel machines
- parallel machine scheduling problem
- identical machines
- job shop scheduling problem
- randomly generated
- processing times
- single machine
- job shop
- graph coloring
- combinatorial optimization problems
- np hard
- tabu search
- wafer fabrication