Research On The Optimization Of ERP Production Planning System Based On Genetic Algorithm

As a key part of ERP, the Production Planning System is directly related to the production, operation and efficiency of management. Effective planning algorithms can reduce production cost furthest and enhance the market competitiveness of the enterprise. But, the existing ERP software inherited the plan management model of the MRPⅡ, in which the method that it makes plan still adopts MRP and MPS compute the need of a material and releases complement order etc.This kind of traditional method of making production planning is separate with scheduling, and take no account of scheduling restriction in detail when it is making plan, therefore, the production plan usually can not find feasible scheduling arrange.According to this, it is a topic that has theories meaning and applies value in the meantime to enter the theory research of optimization method into the field of workshop production planning, improve algorithm function, broaden the application field of algorithm, perfect algorithm system, design and actualize a integration system of good general and intelligent that includes production planning and scheduling.Based on summarizing the existing algorithm that is adopted to resolve planning and scheduling problem, this thesis made some research on a series theory of Genetic Algorithm by the numbers and pointed out the optimized way and method of ERP production planning system with Genetic Algorithm. Specifically, the main research work this thesis concerns is as follows:First, this thesis analyzed the phase and its advantage or disadvantage of production planning system, summarized the existing algorithm that is adopted to resolve planning and scheduling problem and pointed out the advantage of selecting Genetic Algorithm as planning optimized method.Second, this thesis made fully research on the application of Genetic Algorithm and its improvement in the field of production planning and scheduling. According to this, this thesis designed the coding method, crossover and mutation method etc. and provided particular description and flow chart of the improved algorithm aiming at differently the scheduling problem of Job Shop and Flow Shop. In the end, this thesis tested the algorithm mentioned with famous Benchmark problem, verified the validity and advantage comparatively other algorithm of relating algorithm.Third, this thesis designed and realized the workshop scheduling system based on improved algorithm, which selected VC++ as design tool, then, introduced the functions and operations modules of the system in detail.Lastly, this thesis tested feasibility and practicability of the algorithm with the ratio of equipment employed, and it laid the foundation for the realization of integrated optimization between planning and scheduling function in the enterprise's ERP system.Finally, this thesis summarized this thesis concerns and pointed out the topic and direction which should be researched continually.