|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2010 International Conference on Computational Intelligence and Security
An Improved Genetic Algorithm for Job Shop Scheduling Problem
Nanning, Guangxi Zhuang Autonomous Region China
December 11-December 14
ISBN: 978-0-7695-4297-3
| ASCII Text | x | ||
| Ren Qing-dao-er-ji, Yuping Wang, Xiaojing Si, "An Improved Genetic Algorithm for Job Shop Scheduling Problem," 2012 Eighth International Conference on Computational Intelligence and Security, pp. 113-116, 2010 International Conference on Computational Intelligence and Security, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/CIS.2010.32, author = {Ren Qing-dao-er-ji and Yuping Wang and Xiaojing Si}, title = {An Improved Genetic Algorithm for Job Shop Scheduling Problem}, journal ={2012 Eighth International Conference on Computational Intelligence and Security}, volume = {0}, year = {2010}, isbn = {978-0-7695-4297-3}, pages = {113-116}, doi = {http://doi.ieeecomputersociety.org/10.1109/CIS.2010.32}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 Eighth International Conference on Computational Intelligence and Security TI - An Improved Genetic Algorithm for Job Shop Scheduling Problem SN - 978-0-7695-4297-3 SP113 EP116 A1 - Ren Qing-dao-er-ji, A1 - Yuping Wang, A1 - Xiaojing Si, PY - 2010 KW - Genetic algorithm KW - Job shop scheduling problem KW - Crossover oprator KW - Mutation operator VL - 0 JA - 2012 Eighth International Conference on Computational Intelligence and Security ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIS.2010.32
Job shop scheduling problem is a typical NP-hard problem. In this paper, new designed crossover and mutation operators based on the characteristic of the job shop problem itself are specifically designed. Based on these, an improved genetic algorithm is proposed. The computer simulations are made on a set of benchmark problems and the results indicate the effectiveness of the proposed algorithm.
Index Terms:
Genetic algorithm, Job shop scheduling problem, Crossover oprator, Mutation operator
Citation:
Ren Qing-dao-er-ji, Yuping Wang, Xiaojing Si, "An Improved Genetic Algorithm for Job Shop Scheduling Problem," cis, pp.113-116, 2010 International Conference on Computational Intelligence and Security, 2010
Usage of this product signifies your acceptance of the Terms of Use.