Abstract

job shop scheduling is one of the most difficult NP-hard combinatorial optimize problems, in order to solve this problem, an improved Genetic Algorithm with three- dimensional coded model was put forward in this paper. In this model, the gene was coded with 3-D space, and self-adapting plot was drawn into conventional GA, then the probability of crossover and mutation can automatic adjust by fit degree. The instance shows that this algorithmic is effective to solve job shop scheduling problem.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call