摘要
针对定宽无限长板材上的矩形件排样优化问题,将具有启发式判断的改进最低水平线策略与具有全局搜索能力的改进遗传算法结合在一起,共同解决矩形件排样问题,提高了板材的利用率。实例表明,该算法可以得到更好的排样结果。
Aiming at the optimization problem of rectangular packing on fixed-length infinite plates, the improved lowest horizontal line strategy with heuristic judgment is combined with improved genetic algorithm with global search capability to solve the problem of rectangular packing, and improve the utilization ratio of the plates. The example shows that the algorithm can get better results.
出处
《现代制造技术与装备》
2017年第9期66-67,69,共3页
Modern Manufacturing Technology and Equipment
基金
国家自然科学基金资助项(51405133)
河南省科技攻关计划项(172102210213)
河南工业大学河南省省属高校基本科研业务费专项资金资助(2016RCJH02)
关键词
矩形件排样优化
改进最低水平线
改进遗传算法
rectangular packing optimization
improved lowest horizontal line
improved genetic algorithm
