Modeling And Optimization Of Multi-row Layout Integrating Transportation Aisle Planning

The breakthrough and wide application of new-generation information technologies such as cloud computing and big data have promoted the rapid development of China’s manufacturing industry.The construction and transformation of intelligent workshops are urgent.Facility layout design is one of the main tasks of intelligent chemical plant design,and plays an important role in the realization of intelligent manufacturing.This paper makes an indepth study on the multi-row layout problem with the through aisle,to enrich the theoretical research and methods on the multi-row layout problem,and provide reference for the layout design of digital workshop.The main research contents include:(1)In order to ensure the stability and efficiency of AGV transportation,the multi-row layout problem with fixed aisle was proposed;Further considering the coupling relationship between aisle structure and facility layout scheme,two multi-row layout problems were proposed: the multi-row layout problem integrating aisle design planning and the multi-row layout problem in storage type.The mathematical expression method of obstacle avoidance handling distance of AGV is defined,and the mixed integer programming model of the above problem is established.Based on the position P-Q method and position Q method,the spatial symmetry constraint is established to improve the solution performance of the model.(2)Considering the structural characteristics of the optimal solution of the multi-row facility layout problem,the three layout problems proposed in this paper were discretized,three constrained programming models based on interval variables were established,and the constrained programming technology was introduced to optimize the multi-row facility layout problem.Finally,the performance and practicability of the mixed-integer programming model and constrained programming model in solving the above multi-row layout problem were studied.(3)Considering the characteristics of combinatorial optimization and continuous optimization,a two-stage algorithm based on an intelligent optimization algorithm and mathematical programming method was developed.The migratory bird optimization algorithm was introduced to improve the algorithm from the aspects of enhancing population diversity and breaking the fixed topology.The numerical simulation results show that the improved migratory bird optimization algorithm is significantly better than the basic migratory bird optimization algorithm in solving quality,speed and stability;the aisle structure and facility layout scheme interact with each other.Integrated optimization of transportation aisle structure and facility layout scheme can effectively reduce the material transportation cost;the multi-row layout scheme in storage type requires a smaller area,but the material handling cost is higher.Finally,the proposed algorithm was applied to the layout design of the actual workshop,and different layout schemes and optimization suggestions were obtained.