GPU-Based Two Level Parallel B&B for the Blocking Job Shop Scheduling Problem.
Adel DabahAhcène BendjoudiDidier El BazAbdelhakim AitZaiPublished in: IPDPS Workshops (2016)
Keyphrases
- job shop scheduling problem
- job shop scheduling
- critical path
- parallel implementation
- parallel processing
- scheduling problem
- production scheduling
- genetic algorithm
- simulated annealing
- benchmark problems
- tabu search
- parallel computation
- memetic algorithm
- benchmark instances
- combinatorial optimization problems
- job shop
- graph model
- tabu search algorithm
- combinatorial optimization
- neural network
- evolutionary algorithm
- artificial intelligence
- search algorithm
- np hard
- parallel computing
- objective function
- graphical models
- similarity measure