The Optimization And Simulation Of Workshop Schedule Based On Genetic Algorithm

The insufficiency of resources in the shop floor holds back the accomplishment of production plans. In a sense, whether the enterprise can survive market competition is determined by whether it can meet customers' demands in time, which is further determined by how efficiently the limited resources are used. The assignment of a schedule is that according to produce goal and restriction to arrange the detailed process line, time, machine and operation etc. So good schedule methods can enhance manufacture system' optimization character and economy benefit. But because the resource and procedure restriction, to now the theory of calculate complexity show most schedule problem is belong to nondeterministic polynomial hard problem, and the research of the results involve space' combination explode. At the same time inpractical there are diversified dynamic events which can't expect, so as to workshop schedule is very complexity. So far there is no a currency effective schedule methods.This paper firstly introduces the methods and developments about workshop scheduling inside and outside country;secondly expatiates the basic conception and principle about genetic algorithm;then analyses the flow shop and job shop scheduling problem, also predigests the mathematic depiction so as to convenience further program design. In order to overcome the weakness of premature convergence appearing in GA, an improved genetic algorithm is proposed and applied in the proposed and applied in the flow shop and job shop scheduling problem.GA often uses C or Visual C++ to compile codes, so the program is not only long and cockamamie but also the efficiency is low and the velocity is slow. This paper uses software Matlab powerful calculating ability and many functions to compile programs, then encapsulate and link those programs to run without Matlab environment. At last use Visual C++ friendly alternate function to compile in-out interface. Give the arithmetic examples of flow shop and job shop, and show their schedule Gantt pictures. To test the arithmetic efficiency use software Flexsim to simulate the schedule result, and create every machine utilizing rate. The example proves that the all machining time of theoretic schedule is consistent with the time of Flexsim simulating, which can make the best of equipment resource.