A High Performance Search Algorithm for Job-Shop Scheduling Problem.
Shao-Juan WangChun-Wei TsaiMing-Chao ChiangPublished in: EUSPN/ICTH (2018)
Keyphrases
- job shop scheduling problem
- search algorithm
- tabu search
- job shop scheduling
- critical path
- memetic algorithm
- production scheduling
- scheduling problem
- genetic algorithm
- benchmark problems
- simulated annealing
- job shop
- benchmark instances
- branch and bound
- search methods
- tabu search algorithm
- combinatorial optimization problems
- graph model
- search space
- heuristic search
- max sat
- vehicle routing problem
- search strategy
- search strategies
- computational complexity
- combinatorial optimization
- metaheuristic