Solving a Job-Shop Scheduling Problem by an Adaptive Algorithm Based on Learning.
Yuri N. SotskovOmid GholamiFrank WernerPublished in: MIM (2013)
Keyphrases
- learning algorithm
- job shop scheduling problem
- benchmark problems
- simulated annealing
- computational complexity
- dynamic programming
- critical path
- clustering method
- optimization algorithm
- optimal solution
- reinforcement learning
- cost function
- evolutionary algorithm
- combinatorial optimization
- benchmark instances
- k means
- probabilistic model
- scheduling problem
- objective function
- graph model
- memetic algorithm
- similarity measure
- job shop scheduling
- information retrieval