Asymmetric path-relinking based heuristics for large-scale job scheduling problem in TDRSS.
Peng LinLinling KuangXiang ChenJian YanJianhua LuXiaojuan WangPublished in: ChinaCom (2014)
Keyphrases
- path relinking
- tabu search
- scheduling problem
- flowshop
- grasp with path relinking
- tabu search algorithm
- heuristic methods
- processing times
- metaheuristic
- list scheduling
- search procedure
- simulated annealing
- search algorithm
- scatter search
- single machine
- maximum lateness
- feasible solution
- identical parallel machines
- job shop scheduling problem
- np hard
- multi start
- release dates
- test problems
- completion times
- minimizing makespan
- precedence constraints
- traveling salesman problem
- greedy randomized adaptive search procedure
- genetic algorithm
- single machine scheduling problem
- sequence dependent setup times
- vehicle routing problem
- hyper heuristics
- parallel machines
- variable neighborhood search
- optimization problems
- max min
- solution quality