| Along with market competition continues to intensify and more and more personalized and diversified customer demand, manufacturing from mass production to mass customization production. Compared to the large-scale production of the stocking, mass customization is facing enormous challenges in the production cost and delivery time because it must meet customer demand for customized inevitably. It must face the unavoidable basic problem is how to realize mass production of low cost and high speed in the strategy of customized customer personalized. To achieve low cost and quick response, production scheduling is a key link. The job shop scheduling problem is a NP-hard problem which is the most difficult question to solve in the optimization problems.This thesis firstly studies the basic content of mass customization and its characteristics. The related problems and theories of the production scheduling are elaborated, and the related scheduling algorithms are preliminarily discussed. The status quo, features and existing problems of the production scheduling in the automobile stamping shop are analyzed, and the model of the production scheduling optimization is built.Then the basic concepts of genetic algorithm, the basic steps, and the method of genetic algorithm are analyzed. The principle, the background and reason of the immune genetic algorithm are introduced, and the operation and basic flow of immune genetic algorithm are analyzed. The model of stamping shop scheduling based on immune genetic algorithm is constructed.Finally, the performance of the designed immune genetic algorithm is verified. The effectiveness of the algorithm is demonstrated by comparison with several conventional methods for computing the FT 10 problem. The production scheduling of the stamping shop of S company is optimized. |
PDF Full Text Request