计算机工程与应用2026,Vol.62Issue(19):118-134,17.DOI:10.3778/j.issn.1002-8331.2601-0311
考虑包络面积的不等面积设施布局及改进二叉树求解方法
Unequal-Area Facility Layout Considering Envelope Area and Its Solution Method Based on Improved Binary Tree
摘要
Abstract
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.关键词
不等面积设施布局/包络面积/改进二叉树/改进光向生长算法/多目标优化Key words
unequal-area facility layout/envelope area/improved binary tree/improved phototropism growth algorithm/multi-objective optimization分类
机械制造引用本文复制引用
陈绍将,张则强,何宗兴,计丹,宋豪林,刘思璐..考虑包络面积的不等面积设施布局及改进二叉树求解方法[J].计算机工程与应用,2026,62(19):118-134,17.基金项目
国家自然科学基金(52375268,52342505,72401239) (52375268,52342505,72401239)
教育部人文社会科学研究规划基金(23YJA630139) (23YJA630139)
河北省自然科学基金(E2024105031) (E2024105031)
四川省科技计划项目(2025ZNSFSC0425,2024NSFSC1048). (2025ZNSFSC0425,2024NSFSC1048)