Study On Optimization Model And Solution Algorithm Of Mechanical Workshop Equipment Layout

Developing a plant layout is an important step when designing manufacturing facilities due to the impact of the layout on material handling cost and efficiency, on the actual capacity, and on productivity of the facility. Although the plant layout design research has been in the ascendant, these studies also in the initial stage, because the problems have NP-hard attributes and the issues of diversity. We have to face a lot of new issues which are significantly different from the traditional layout problems in the design of a plant layout with development and changes of manufacturing concepts and production patterns. This paper takes a machining workshop as the main object of study, mainly studies the plant equipment layout optimization model and its algorithm for manufacturing plant characteristics of multi-variety small-batch. The main work of this paper as follows:Firstly, this paper summarizes status of domestic and foreign research about facility layout,analyzes basic theories and methods of facility layout,lays a theoretical foundation for later facility layout model and algorithm.Secondly, this paper analyzes characteristics of multi-variety and small-batch production, and characteristics of this production layout model. Then, the targets are converted to a multi-objective synthesis function which includes logistics cost, handling time, space utilization. Equipment layout constraints are also proposed.Thirdly, this paper analyzes the basic theory, operation process and the advantages and disadvantages of standard genetic algorithm and standard simulated annealing algorithm. This paper designs a hybrid genetic simulated annealing algorithm according to the advantages and disadvantages of the two algorithms. This hybrid algorithm inherits the advantages of two algorithms, at the same time, avoids poor local optimization of the genetic algorithm and solves inefficient of the simulated annealing algorithm. It is a very suitable algorithm for solving facility layout problems.Finally, based on study of above theories, these researches are applied to machining workshop facility layout problem of the C company. After completing the workshop material flow analysis, the workshop facility layout problem is solved by the hybrid algorithm. The optimal solution of the workshop is eventually found. We finally get the facility layout of this workshop. This paper verifies the feasibility and effectiveness of the hybrid algorithm through comparative analysis of standard genetic algorithm,standard simulated annealing algorithm and the hybrid algorithm.