Iterated local search based on multi-type perturbation for single-machine earliness/tardiness scheduling.
Tao QinBo PengUna BenlicT. C. E. ChengYang WangZhipeng LüPublished in: Comput. Oper. Res. (2015)
Keyphrases
- single machine
- multi type
- iterated local search
- scheduling problem
- tabu search
- flowshop
- metaheuristic
- multi start
- data objects
- relational data
- vehicle routing problem
- vehicle routing problem with time windows
- processing times
- cost model
- scatter search
- multiple types
- np hard
- precedence constraints
- single machine scheduling problem
- feasible solution
- ant colony optimization
- simulated annealing
- path relinking
- combinatorial optimization problems
- optimization problems
- memetic algorithm
- genetic algorithm
- global optimization
- relational databases
- search procedure
- parallel machines
- job shop scheduling problem
- dynamic programming
- evolutionary algorithm
- search space
- heuristic methods
- learning algorithm
- particle swarm optimization
- data points
- search algorithm