Research On The Optimization Of Product Assembly Scheduling Based On Genetic Algorithm

With increasingly keen market competition, each enterprise is searching for a good system for production and operation to improve efficiency in production , operation and management as well,thereby enhance its own core competitive advantage.While the key of production and operation management is whether the production and scheduling process could achieve the optimal solution, the research on the production planning and scheduling is of great value both in theory and in practice.The paper details the objective , types and present research of production scheduling,combining with production scheduling,discusses the current research state of the product assembly and the relative algorithm of this type of problem ,including heuristic algorithm and genetic algorithm,pinpoints existing disadvantages.Simulated the natural evolution, Genetic Algorithms (GA) is a new optimizing algorithms. Because of its globality, parallelity and robustness, GAs are more and more, widely applied in many fields. Genetic Algorithms has been a new method which is used to solved scheduling problems.Based on the detailed analysis of genetic algorithm and simulated annealing, a heuristic hybrid genetic algorithm is introduced。 In this method, Object-Oriented C++ language is used to compile GA and the implementation programmes of its improved method。 The improved algorithm can greatly improved the robustness of GA in solving the complex problems。 The optimization result of instance shows that the improved algorithm introduced can converge to the globally optimal solution effectively , it is valuable at product assembly scheduling.