Local search algorithm with path relinking for single batch-processing machine scheduling problem.
Xin ZhangXiangtao LiJianan WangPublished in: Neural Comput. Appl. (2017)
Keyphrases
- batch processing
- tabu search
- path relinking
- search algorithm
- scheduling problem
- flowshop
- search procedure
- metaheuristic
- scatter search
- simulated annealing
- feasible solution
- test problems
- scheduling jobs
- single machine
- multi start
- job shop scheduling problem
- search space
- np hard
- processing times
- minimizing makespan
- nature inspired
- genetic algorithm
- max min
- setup times
- parallel machines
- precedence constraints
- hill climbing
- vehicle routing problem
- release dates
- computational complexity
- cost function
- branch and bound
- traveling salesman problem
- grasp with path relinking