An Algorithm for Station Shunting Scheduling Problems Combining Probabilistic Local Search and PERT.
Norio TomiiLi Jian ZhouNaoto FukumaraPublished in: IEA/AIE (1999)
Keyphrases
- search space
- learning algorithm
- optimal solution
- job shop scheduling problem
- posterior probability
- detection algorithm
- scheduling problem
- np hard
- dynamic programming
- probabilistic model
- preprocessing
- computational cost
- memetic algorithm
- optimization algorithm
- neural network
- experimental evaluation
- combinatorial optimization
- similarity measure
- cost function
- simulated annealing
- generative model
- significant improvement
- search algorithm
- tabu search
- bayesian networks
- search procedure
- decision trees
- list scheduling