Study On The Modeling And Algorithm Of Mechanical Manufacturing Workshop Facility Layout

Manufacture system facility layout is one of the most important research areas in industry. The quality of layout has impact on the production efficiency, the factory utilizing rate, the life cycle of the facility, and the production safety. The traditional facility layout, which mainly depends on the designer's experience, lacks of theoretical analysis and quantifies calculation and costs considerable time to finish it. This paper studies on efficient facility layout techniques to solve this problem and achieve an optimized resource arrangement with the cooperation of computer simulation.First this paper makes a literature review of the facility layout problem. It summarized the concept, application area, main element and design principles of this problem; it also introduces the traditional theory and method of facility layout-Systematical Layout Program.This paper, focusing on the study of layout optimization, come out with a layout model with material flow direction, which considers the asymmetry between the horizon and vertical flow as well as the forward and backward flow, and gives them different weights so that the solution with highly crossed flow will be eliminated. The designer can get various layout results through different parameter setting. The past models mostly ignored the asymmetry referred above, so that they can be a particular instance of the model in this paper. Then this paper studies two main kinds of layout problem: Quadratic Assignment Problem and Mixed Integer Programming.To solve this problem, this paper studies the application of Taboo Search algorithm in layout problem. First this paper gives an introduction of Taboo search and its key parameters, solving strategies and process. For the QAP problem, this paper gives a heuristic algorithm to get an initial solution, and for the MIP problem, this paper constructs a two stages method. At last this paper gives a numerical experiment, through which the parameters' effects for the performance of algorithm were tested. Then in an instance, an appropriate set of parameters can be determined for a special problem and get better solution than the existing method. The numerical experiment also shows that the two stages method can solve the problem with a satisfying result.In the practice project, a facility layout problem from a roller production company was studied and the model and the method introduced by this paper were proved to be feasible and effective.