Research and Applications of Shop Scheduling Based on Genetic Algorithms
AUTOR(ES)
ZHAO, Hang, KONG, Fansen
FONTE
Braz. arch. biol. technol.
DATA DE PUBLICAÇÃO
20/10/2016
RESUMO
ABSTRACT Shop Scheduling is an important factor affecting the efficiency of production, efficient scheduling method and a research and application for optimization technology play an important role for manufacturing enterprises to improve production efficiency, reduce production costs and many other aspects. Existing studies have shown that improved genetic algorithm has solved the limitations that existed in the genetic algorithm, the objective function is able to meet customers' needs for shop scheduling, and the future research should focus on the combination of genetic algorithm with other optimized algorithms. In this paper, in order to overcome the shortcomings of early convergence of genetic algorithm and resolve local minimization problem in search process,aiming at mixed flow shop scheduling problem, an improved cyclic search genetic algorithm is put forward, and chromosome coding method and corresponding operation are given.The operation has the nature of inheriting the optimal individual ofthe previous generation and is able to avoid the emergence of local minimum, and cyclic and crossover operation and mutation operation can enhance the diversity of the population and then quickly get the optimal individual, and the effectiveness of the algorithm is validated. Experimental results show that the improved algorithm can well avoid the emergency of local minimum and is rapid in convergence.
Documentos Relacionados
- Research on manufacturing text classification based on improved genetic algorithm
- Modeling techniques and processes control application based on Neural Networks with on-line adjustment using Genetic Algorithms
- Practical comparison of approximation algorithms for scheduling problems
- New developments on BE/BE multi-zone algorithms based on krylov solvers: applications to 3D frequency-dependent problems
- Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem