Comparing Schedule Generation Schemes in Memetic Algorithms for the Job Shop Scheduling Problem with Sequence Dependent Setup Times.
Miguel A. GonzálezCamino R. VelaMaría R. SierraInés González RodríguezRamiro VarelaPublished in: MICAI (2006)
Keyphrases
- job shop scheduling problem
- memetic algorithm
- total weighted tardiness
- sequence dependent setup times
- scheduling problem
- critical path
- tabu search
- single machine scheduling problem
- job shop scheduling
- single machine
- weighted tardiness
- flowshop
- combinatorial optimization
- production scheduling
- precedence constraints
- setup times
- benchmark instances
- job shop
- release dates
- parallel machines
- search procedure
- evolutionary computation
- np hard
- feasible solution
- test problems
- processing times
- hybrid algorithm
- simulated annealing
- crossover operator
- genetic algorithm
- metaheuristic
- vehicle routing problem
- optimization algorithm
- evolutionary algorithm