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

打开文本图片集

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