How the Landscape of Random Job Shop Scheduling Instances Depends on the Ratio of Jobs to Machines
Stephen F. SmithMatthew J. StreeterPublished in: CoRR (2011)
Keyphrases
- job shop scheduling
- scheduling problem
- flowshop
- identical parallel machines
- parallel machines
- identical machines
- parallel machine scheduling problem
- job shop scheduling problem
- randomly generated
- processing times
- single machine
- graph coloring
- job shop
- tabu search
- np hard
- wafer fabrication
- combinatorial optimization problems
- phase transition
- np complete