| This paper is about how to optimize production process with Genetic Algorithm, it includes steel cutting and scheduling optimizing.In the part of steel cutting, we introduce the now cutting situation of the MaGang Company and analyze the model of the cutting problem; The concept of ruler-creating and two ruler-creating method are argued; We also summary some common methods of cutting (Operational Research algorithm, heuristic algorithm, dynamic programming, etc.),and analyze the advantages and disadvantages of them, basing on it we put forward one coding method, and cut steel with Genetic Algorithm.In the part of optimal scheduling, we introduce the present situation and problem of job scheduling, and the difficulty of it, compare and analyze the common methods of it we also argue how to schedule with Genetic Algorithm, and interpret the encode and discoed of it.Finally, we write VC programs to cut and schdule. |
PDF Full Text Request