Research On Mould Enterprises's Job-Shop Scheduling Based On Self-Adaptive Genetic Algorithms

Mold industry is the important part of national economics, and the development level of mold manufacturing represents the level of national manufacturing at some degree. Although there are some advances in mold manufacturing, yet there exists a big discrepancy compared with other developed countries. Besides the discrepancies in manufacturing technology, as manufacturing process becomes more and more complex, and it makes very difficult for the mold management, thus which make some discrepancies in management compared with some other countries.As a popular research realm in manufacture system, Job Shop Scheduling (JSP) is an important factor to influence the manufacturing industry production efficiency. An eminent scheduling strategy can help the mold enterprise to make the accurate productive plan, the reasonable arrangements for the use of resources and handles the production of uncertainty and unexpected events rapidly. It also improve the optimization and economic efficiency of produce system. So, the paper researches on the mold enterprise's job shop scheduling problem.Firstly, the paper explains the job shop scheduling problem and genetic algorithm, analyzes the encoding strategy, crossover operator and mutation operator of Genetic Algorithm. At the same time Genetic operator's influence on solution precision has been illustrated.Secondly, through the simplification, the paper established the mathematical model for the mold enterprise's job shop scheduling problem based on thorough study the mold enterprise's processing characteristic. Based on the genetic algorithm, it proposes a algorithm that suit the discrete mould enterprise's job shop scheduling and gives the detailed design. The experimental results show the algorithm is more effective and better compared with other algorithms.At last, a dynamic scheduling algorithm based on moving window and consideration of local and global update was put forward for the uncertainties in the actual mold production. Local updating strategy is adopted for those turbulences that happen in high frequency but have little effect on the scheduling; otherwise, global updating strategy is adopted.