Integrating dominance properties with genetic algorithms for parallel machine scheduling problems with setup times.
Pei-Chann ChangShih-Hsin ChenPublished in: Appl. Soft Comput. (2011)
Keyphrases
- setup times
- scheduling problem
- sequence dependent setup times
- parallel machine scheduling problem
- genetic algorithm
- single machine
- total weighted tardiness
- multi item
- single machine scheduling problem
- parallel machines
- lot sizing
- tabu search
- release dates
- processing times
- lagrangian relaxation
- np hard
- flowshop
- job shop scheduling problem
- scheduling algorithm
- linear program
- simulated annealing
- search algorithm