Depth-first heuristic search for the job shop scheduling problem.
Carlos MencíaMaría R. SierraRamiro VarelaPublished in: Ann. Oper. Res. (2013)
Keyphrases
- heuristic search
- job shop scheduling problem
- search algorithm
- tabu search
- search space
- job shop scheduling
- critical path
- search strategy
- memetic algorithm
- iterative deepening
- simulated annealing
- scheduling problem
- benchmark problems
- genetic algorithm
- search problems
- branch and bound
- metaheuristic
- state space
- heuristic search algorithms
- search strategies
- constraint satisfaction
- search tree
- combinatorial optimization
- planning problems
- graph model
- combinatorial optimization problems
- search methods
- feasible solution
- pattern databases
- path finding
- bidirectional search
- depth first search
- beam search
- fuzzy logic
- vehicle routing problem
- partial order
- traveling salesman problem
- fitness function
- reinforcement learning
- plan quality
- machine learning