Charecterizing the Distribution of Low-Makespan Schedules in the Job Shop Scheduling Problem.
Matthew J. StreeterStephen F. SmithPublished in: ICAPS (2005)
Keyphrases
- scheduling problem
- job shop scheduling problem
- job shop scheduling
- flowshop
- tabu search
- single machine
- critical path
- production scheduling
- processing times
- np hard
- benchmark instances
- makespan minimization
- precedence constraints
- setup times
- tabu search algorithm
- job shop
- total weighted tardiness
- parallel machines
- release dates
- sequence dependent setup times
- benchmark problems
- multi objective
- evolutionary algorithm
- search algorithm
- genetic algorithm