The Research On Double Row Facility Layout Problem Under Dynamic Environment

The optimization problems that we confront with in real life are often dynamic, which means that the elements of these problems are time-varying. In the real world, most of the optimization problems we encountered are dynamic, which covered with a variety of industries, such as services, manufacturing, construction, aerospace, transportation and so on. This article is based on research on enterprise facility layout problems in the manufacturing. Meanwhile, dynamic layout problems involve artificial intelligence, graphics, information processing, optimization, simulation and other cross-academic fields of technology. Therefore, the study on dynamic double facility layout problem is both practical significance and scientific value.In this paper, based on double row facility layout problem, we proposed dynamic double-row facility layout problem. Under dynamic environment, the logistics between the different devices are different, which leading to the location of the adjacent stage of two devices may be different. Therefore the result produces rearrangement costs. In addition to optimize logistics costs in double-row facility layout problem, dynamic double-row facility layout is a kind of optimizing the sum of logistics costs and the rearrangement costs. On this basis, we have established a mixed integer programming model for this problem, and verify the correctness of the model using CPLEX. In the selection of algorithm, we use simulated annealing algorithm to solve the dynamic double row facility layout. When searching temporary domain solution we designed for5operating operator for dynamic double-row facility layout problem. In addition, to improve the optimal solution, we adopted the combination of simulated annealing algorithm and CPLEX to further optimize the experiment results and achieve better optimization results.Industrial production optimization usually requires various needs, such as the cost of production area and production workshop equipment while minimizing. In order to make the cost and area of the dynamic double-row facility layout are minimal, we further study the dynamic double-row facility layout with two objectives.. Combined with simulated annealing algorithm, we propose an on-dominant operating rule. In the course of using the simulated annealing algorithm, since the acceptable probability of simulated annealing algorithm under low temperature is small, we have designed an improved strategy to avoid this defect. In this paper, we use multiple sets of different size of the problem instance to experiment, and use the result of simulated annealing algorithm to compare with CPLEX experimental results, which verify the effectiveness and stability of the algorithm.