@inproceedings{82e2a30511394a6095bb207db4004206,
title = "Hybrid nested partitions algorithm for scheduling in job shop problem",
abstract = "This paper introduces the main idea of Nested Partitions algorithm, and applied it to solve the job shop scheduling problem. In the algorithm the job shop scheduling problem is considered as a partition tree. The algorithm partitions the feasible region and concentrates the sampling effort in those subsets of feasible regions that are considered the most promising. Genetic algorithm search is incorporated into the sampling procedure, and use the sample points to estimate the promising index of each region. Computation experiments indicated that the hybrid algorithm outperforms the constructive GA search in goodness of searching.",
keywords = "Combinatorial optimization, Genetic algorithm, Job shop scheduling, Nested partitions",
author = "Wei Wu and Junhu Wei and Xiaohong Guan",
year = "2009",
doi = "10.1109/ROBIO.2009.5420618",
language = "英语",
isbn = "9781424447756",
series = "2009 IEEE International Conference on Robotics and Biomimetics, ROBIO 2009",
pages = "171--176",
booktitle = "2009 IEEE International Conference on Robotics and Biomimetics, ROBIO 2009",
note = "2009 IEEE International Conference on Robotics and Biomimetics, ROBIO 2009 ; Conference date: 19-12-2009 Through 23-12-2009",
}