A Metaheuristic to Solve a Robotic Cell Job-shop Scheduling Problem with Time Window Constraints.
Xiaohui LiYi ZhaoXi YangYuan DongPublished in: ICMAI (2019)
Keyphrases
- metaheuristic
- job shop scheduling problem
- tabu search
- simulated annealing
- combinatorial optimization problems
- robotic cell
- benchmark instances
- makespan minimization
- job shop scheduling
- combinatorial problems
- feasible solution
- combinatorial optimization
- mixed integer program
- flowshop
- genetic algorithm
- optimization problems
- ant colony optimization metaheuristic
- ant colony optimization
- memetic algorithm
- scatter search
- search space
- threshold accepting
- benchmark problems
- path relinking
- vehicle routing problem
- scheduling problem
- test problems
- heuristic methods
- particle swarm optimization
- search algorithm
- optimal solution
- solution quality
- variable neighborhood search
- evolutionary algorithm
- search procedure
- traveling salesman problem
- exact algorithms
- branch and bound
- genetic algorithm ga
- computational complexity