| A effective solution of facility layout problem can reduce the material handling cost, improve the environment of workshop, and increase the efficiency of system operation and on-the-spot management, so as to increase the order execute rate, improve the product quantity, and reduce the lead time.This paper introduces several classical facility layout problems, and discuses the approaches and the algorithms to these problems. By analyzing the strengths and weaknesses of these approaches and looking into the weaknesses, this paper presents a two stage laying approach based on genetic algorithm. First, convert a continuous facility layout problem into a line-by-line one by use the line-by-line layout strategy, and then establish a mixed integer programming model. In the first stage of the two stage laying approach, FLPsolver, a automate layout tool based on genetic algorithm, is used to solve the model, which gets several layout approaches. In the second stage, a multi-object evaluation mechanism is used to evaluate the layout approaches, and the conclusion helps assisting decision-making.Two stage laying approach is a highly systematic method, which combines problem treatment, transforming, solving and optimality together. The layout strategy and mathematical model presented in this paper is more practical. Using actual distance to compute the material handling distance between facilities is more accurate and subjective than tranditional methods of straight line or rectangular distance. Genetic algorithm design is more pointed in designing the details according to the characteristics of continuous facility layout problem. In the second stage of the approach, using multi-object evaluation mechanism to select and sort the layout, can eliminate the local convergence of the algorithms with comprehensive sorting methods, and the use of multi-object makes the answer closer to reality. Then, FLPsolver is used to improve the layout of M, and good effect is achieved. |
PDF Full Text Request