The Application Research of Improved Genetic Algorithm Based on Chaos for job shop scheduling

DOI

10.2991/icmmct-16.2016.331How to use a DOI?

Keywords

Genetic Algorithm; Job Shop Scheduling Problem; job splitting; Chaos

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -