基于禁忌搜索的含异形板件的板式家具码垛优化算法  

Stacking Optimization Algorithm for Panel-type Furniture Containing Irregular Panels Based on Tabu Search

作　　者：季晏庆 赵诗奎[1] JI Yanqing;ZHAO Shikui(School of Mechanical Engineering,University of Jinan,Jinan 250022,Shandong,China)

机构地区：[1]济南大学机械工程学院,山东济南250022

出　　处：《济南大学学报(自然科学版)》2025年第1期143-150,共8页Journal of University of Jinan(Science and Technology)

基　　金：国家自然科学基金项目(52275490)。

摘　　要：为了减少含异形板件的板式家具打包的包裹个数,提出基于禁忌搜索的该类板式家具码垛优化算法;分析该类板式家具码垛问题的约束条件,并建立目标函数;采用可以有效确定订单中所有该类板式家具码垛顺序与旋转方向的编码方式,并利用启发式算法生成实时监测包裹质量的较优初始解,以便利用禁忌搜索求解该类板式家具码垛问题;结合临界多边形和最低水平线法,设计将编码转换为对应码垛方案的解码方式,并给出所提出算法的适配值函数及邻域结构;利用禁忌搜索计算该类板式家具订单,确定并优化每个板件的码垛顺序、旋转方向与码垛位置,得到包裹个数较少的码垛方案;选取欧洲排样问题兴趣小组(ESICUP)提供的算例测试所提出的算法,并与已有研究中可复现的板件智能分包方法对比。结果表明,相对于对比方法,所提出算法所得该类板式家具打包的包裹个数减少38.46%,验证了所提出算法的可行性与有效性。To reduce parcel number for packing panel-type furniture containing irregular panels,a stacking optimization algorithm for the panel-type furniture based on tabu search was proposed.Constraints of the stacking problem for the panel-type furniture were analyzed,and an objective function was established.An encoding mode was adopted to determine stacking sequences and rotation directions of the panel-type furniture in orders,and heuristic algorithm was utilized to generate better initial solutions for real-time monitoring of parcel mass,so as to use tabu search to solve the stacking problem for the panel-type furniture.Combined with no fit polygon and lowest horizontal line method,a decoding mode was designed to convert the encoding into the corresponding stacking scheme,and a fitness function and a neighborhood structure of the proposed algorithm were given.Tabu search was used to calculate the orders of the panel-type furniture to determine and optimize stacking sequence,rotation direction and stacking position of each panel,and a stacking scheme with fewer parcels was thus obtained.The proposed algorithm was tested on examples provided by European Special Interest Group on Cutting and Packing and compared with an existing reproducible intelligent packet method.The results show that compared with the contrast method,the proposed algorithm reduces parcel number for packing the panel-type furniture by 38.46%,verifying feasibility and effectiveness of the proposed algorithm.

关 键 词：家具打包 码垛优化 禁忌搜索 异形板件 临界多边形 最低水平线法 板式家具 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]