Scatter search algorithm for the multiprocessor task job-shop scheduling problem.
Kun FanMeng WangYafei ZhaiXinning LiPublished in: Comput. Ind. Eng. (2019)
Keyphrases
- job shop scheduling problem
- search algorithm
- tabu search
- job shop scheduling
- critical path
- memetic algorithm
- scheduling problem
- production scheduling
- benchmark problems
- benchmark instances
- genetic algorithm
- simulated annealing
- job shop
- branch and bound
- heuristic search
- graph model
- search space
- search methods
- tabu search algorithm
- search strategy
- test problems
- combinatorial optimization problems
- combinatorial optimization
- max sat
- vehicle routing problem
- dynamic programming
- processing times
- flowshop
- information retrieval