Parallel Cost Function Determination on GPU for the Job Shop Scheduling Problem.
Wojciech BozejkoMariusz UchronskiMieczyslaw WodeckiPublished in: PPAM (2) (2011)
Keyphrases
- job shop scheduling problem
- cost function
- job shop scheduling
- parallel implementation
- critical path
- parallel computation
- tabu search
- benchmark problems
- parallel computing
- scheduling problem
- parallel processing
- production scheduling
- job shop
- combinatorial optimization problems
- simulated annealing
- genetic algorithm
- memetic algorithm
- parallel programming
- graphics processing units
- benchmark instances
- tabu search algorithm
- graph model
- optimization problems
- information retrieval
- objective function
- shared memory
- artificial neural networks
- combinatorial optimization
- parallel algorithm
- metaheuristic
- np hard
- artificial intelligence
- level parallelism