Facility layout problem which deals with the placement of facilities in the plant area is one of the most critical problems in manufacturing systems design.The reasonable layout has a significant implication on the performance of a manufacturing system. It is beneficial to reduce materials handling cost, improve the shop environment and make full use of workshop production area.In this paper, we use two-dimensional layout approach the framework of algorithmic method based on mathematical model and three-dimensional visualization method to solve the facility layout problem respectively. For the two-dimensional layout approach, we propose a novel facility layout approach based on differential evolution algorithm, and the proposed method is used to solve the target area light path layout problem. On the other hand, a digital simulation platform with three-dimensional visualization for the facility layout optimization is developed.The researching work in this paper is mainly focused on the following areas: Firstly, a mathematical model for the facility layout problem is established. By combining with the practical background, we identify the layout objects, layout goals, and layout constraints. Then a mathematical model subjects to constraints along with the optimization objective is built for the facility layout problem. Secondly, a new facility layout algorithm based on differential evolution is proposed. The basic principles of the classical differential evolution algorithm, the implementation steps as well as the strengths compared to other optimization methods are elaborated. Then, for the shortcomings of classical differential evolution algorithm, an adaptive parameters differential evolution algorithm is proposed, which can avoid of the slow convergence speed and prematurity. The compare of the proposed method and genetic algorithm based on robot work cell layout problem is surveyed, and the experiment results show the proposed method based on differential evolution is convergent and more efficient than the scheme based on genetic algorithm. Thirdly, a simulation platform with three-dimensional visualization is developed. The simulation platform is based on MFC, using C++ to implement intelligent optimization algorithms to complete the auto-layout optimization, and using OpenGL to achieve three-dimensional visualization of optimal layout solution. We firstly input the parameter of facilities by interactive interface, and then intelligent optimizatio...
修改评论