Memetic algorithm for non-identical parallel machines scheduling problem with earliness and tardiness penalties.
Wisut SupithakKarn PlongonPublished in: Int. J. Manuf. Technol. Manag. (2011)
Keyphrases
- memetic algorithm
- scheduling problem
- identical parallel machines
- tabu search
- single machine
- flowshop
- processing times
- scheduling jobs
- single machine scheduling problem
- release dates
- competitive ratio
- np hard
- precedence constraints
- feasible solution
- strongly np hard
- vehicle routing problem
- hybrid algorithm
- search procedure
- parallel machines
- setup times
- evolutionary computation
- genetic algorithm
- sequence dependent setup times
- crossover operator
- combinatorial optimization
- machine learning
- fixed number
- simulated annealing
- particle swarm optimization
- metaheuristic