A genetic algorithm with critical path-based variable neighborhood search for distributed assembly job shop scheduling problem.
Shichen TianChunjiang ZhangJiaxin FanXinyu LiLiang GaoPublished in: Swarm Evol. Comput. (2024)
Keyphrases
- job shop scheduling problem
- variable neighborhood search
- benchmark instances
- tabu search
- genetic algorithm
- total weighted tardiness
- job shop scheduling
- metaheuristic
- simulated annealing
- memetic algorithm
- scheduling problem
- neighborhood search
- benchmark problems
- heuristic methods
- path relinking
- vehicle routing problem
- graph model
- feasible solution
- combinatorial optimization problems
- job shop
- hybrid algorithm
- search algorithm
- combinatorial optimization
- search procedure
- fitness function
- neural network
- multi objective
- processing times
- evolutionary computation
- evolutionary algorithm
- genetic algorithm ga
- ant colony optimization
- np hard