关键词: 物料装卸点, 非对称流量, 过道布置问题, 混合整数规划模型, 灰狼算法

Abstract: To solve the problem of corridor layout in manufacturing and service system,which assumed that the material loading and unloading points were overlapped and the material flow between facilities was symmetrical,the corridor allocation problem was extended in combination with the actual production layout.To minimize the logistics cost,the corridor allocation problem considering the material loading and unloading points and asymmetric flow was proposed,and the mixed integer programming model was established.According to the characteristics of the problem and model,an improved grey wolf algorithm was designed to solve the problem.The algorithm used double-layer integer coding to generate the initial solution,and improved the original grey wolf algorithm by nonlinear convergence factor and dynamic proportional weight.By combining the reverse learning mechanism and the population updating mechanism,the search solution space was further expanded,and the double threshold stop criterion was added to reduce the number of redundant iterations.Compared with LINGO solver,the results of 5~49 different scale examples showed that the model was correct and the algorithm was effective.Finally,the algorithm was used to solve the initial corridor allocation problem,and the results were compared with other algorithms,which further demonstrated the advantage of the proposed algorithm.

Key words: material loading and unloading points, asymmetric material flow, corridor allocation problem, mixed integer programming model, grey wolf algorithm