济南大学学报(自然科学版)

作者：季晏庆,赵诗奎

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

为了减少含异形板件的板式家具打包的包裹个数，提出基于禁忌搜索的该类板式家具码垛优化算法；分析该类板式家具码垛问题的约束条件，并建立目标函数；采用可以有效确定订单中所有该类板式家具码垛顺序与旋转方向的编码方式，并利用启发式算法生成实时监测包裹质量的较优初始解，以便利用禁忌搜索求解该类板式家具码垛问题；结合临界多边形和最低水平线法，设计将编码转换为对应码垛方案的解码方式，并给出所提出算法的适配值函数及邻域结构；利用禁忌搜索计算该类板式家具订单，确定并优化每个板件的码垛顺序、旋转方向与码垛位置，得到包裹个数较少的码垛方案；选取欧洲排样问题兴趣小组(ESICUP)提供的算例测试所提出的算法，并与已有研究中可复现的板件智能分包方法对比。结果表明，相对于对比方法，所提出算法所得该类板式家具打包的包裹个数减少38.46%,验证了所提出算法的可行性与有效性。

来源：2025年第01期

《济南大学学报(自然科学版)》期刊编辑部

查看济南大学学报(自然科学版)杂志2025年第01期