考虑包络面积的不等面积设施布局及改进二叉树求解方法OA

In view of the insufficient research on layout compactness in the current unequal-area facility layout problem,a mixed-integer programming model is developed to simultaneously minimize material handling cost and layout envelope area.CPLEX is employed to obtain exact solutions for small-scale instances,thereby verifying the correctness of the pro-posed model.For medium-and large-scale problems,considering the limitations of traditional slicing-tree or flexible partition-based layout approaches,an improved binary tree layout representation and a skyline-based decoding strategy are pro-posed,and soft and hard compaction strategies are applied after decoding to enhance layout compactness.Given the NP-hard nature of the problem,an improved light-ray growth algorithm integrated with variable neighborhood search is further designed,in which nondominated sorting and crowding distance are incorporated during the multi-objective evolutionary process to maintain the Pareto solution set.Comparative experiments on multiple benchmark instances of different scales verify the superiority of both the improved binary tree layout representation and the proposed algorithm in terms of solu-tion quality.Finally,the proposed algorithm is applied to a boiler manufacturing workshop case,where the material han-dling cost is reduced by 3.49%,further demonstrating the superiority of the algorithm.