带贯通约束的不规则排样分阶构造算法

摘要：

　　南京财经大学信息工程学院，南京210046摘要：针对玻璃排样问题，首次研究带贯通性约束的不规则凸多边形的Bin Packing问题。提出一种针对图形组合进行优化的分阶构造算法。该算法能够隐式实现贯通约束，并利用各阶种群之间清晰的组合关系，将多个多边形的形态优化问题转化为一个结构化的多步决策问题，提高了原片利用率。为了控制新组合图形的形状，构造过程引入变动的形状权重，并给出散列函数来控制形状权重的变化。分别用中英双方玻璃厂订单数据进行测试，显示本文算法比二步法等方法平均利用率有较大提高。

关键词： 不规则排样 贯通约束 动态规划 形状权重

作者: 韩伟 马福民

作者单位: 南京财经大学信息工程学院,南京210046

会议类型: 国内会议

会议名称: 2012中国计算机大会

会议地点: 大连

会议语种:中文

页码: 1-1

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）