Evolving a Schedule with Batching, Precedence Constraints, and Sequence-Dependent Setup Times: Crossover Needs Building Blocks.
Paul J. DarwenPublished in: IEA/AIE (2002)
Keyphrases
- building blocks
- precedence constraints
- sequence dependent setup times
- scheduling problem
- single machine scheduling problem
- release dates
- single machine
- setup times
- total weighted tardiness
- flowshop
- branch and bound algorithm
- total tardiness
- parallel machines
- genetic algorithm
- np hard
- maximum lateness
- partial order
- evolutionary algorithm
- partially ordered
- processing times
- tabu search
- job shop scheduling problem
- genetic algorithm ga
- differential evolution
- approximation algorithms
- total cost
- scheduling algorithm
- np complete
- particle swarm optimization
- search algorithm