Solving a stochastic hierarchical scheduling problem by VNS-based metaheuristic with locally assisted algorithms.
Shaojun LuChongyao MaMin KongZhiping ZhouXinbao LiuPublished in: Appl. Soft Comput. (2022)
Keyphrases
- metaheuristic
- combinatorial optimization
- tabu search
- optimization problems
- combinatorial optimization problems
- scheduling problem
- hybrid algorithms
- metaheuristic algorithms
- ant colony optimization
- simulated annealing
- variable neighborhood search
- combinatorial problems
- search methods
- benchmark instances
- scatter search
- search space
- particle swarm optimization
- path relinking
- suboptimal solutions
- solution quality
- genetic algorithm
- memetic algorithm
- optimal solution
- heuristic methods
- iterated local search
- variable neighbourhood search
- single machine scheduling problem
- flowshop
- minimum spanning tree
- vehicle routing problem
- traveling salesman problem
- special case
- parallel machines
- processing times
- computational efficiency
- dynamic programming
- multi objective
- candidate list
- computational complexity
- set of benchmark instances