The Application Research of Improved Genetic Algorithm Based on Chaos for job shop scheduling
- 10.2991/icmmct-16.2016.331How to use a DOI?
- Genetic Algorithm; Job Shop Scheduling Problem; job splitting; Chaos
An improved genetic algorithm is proposed for solving the job shop scheduling problemï¼ŽStarting with the characteristic of job shop scheduling problem, Therefore, we use the advantage of chaos method and combine the simulated annealing algorithm to improve the genetic algorithm, and then We do a lot of experiments and evaluate the performance of the improved genetic algorithm. and comparisons with standard genetic algorithm demonstrate the effectiveness of the improved genetic algorithm.
- © 2016, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Juping Peng PY - 2016/03 DA - 2016/03 TI - The Application Research of Improved Genetic Algorithm Based on Chaos for job shop scheduling BT - Proceedings of the 2016 4th International Conference on Machinery, Materials and Computing Technology PB - Atlantis Press SP - 1662 EP - 1665 SN - 2352-5401 UR - https://doi.org/10.2991/icmmct-16.2016.331 DO - 10.2991/icmmct-16.2016.331 ID - Peng2016/03 ER -