带有一刀切约束的二维非规则装箱算法

• 作者: 张旭 杨博韬 王莉莉
• 来源期刊: 计算机科学
• 关键词: 启发式算法 一刀切 二维非规则装箱问题
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 212-216
• 页数: 5页
• 字数: 4496字
• 语种: 中文
• DOI: 10.11896/jsjkx.190400078

摘要

针对切割下料领域的二维非规则一刀切装箱问题,首先给出了最小移动距离的定义,然后给出了一种基于最大移动距离的启发式算法.该算法通过计算一个凸多边形滑动至另一个凸多边形内部所允许的最大移动距离,对待排件的摆放位置进行一次性定位,避免使用传统的NFP(Not-Fit-Polygon)预判交方法,极大地缩短了排样的整体时间,最后使用模拟退火算法对下料流程进行了优化,改善了排样结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王莉莉	哈尔滨理工大学计算机科学与技术学院	33	292	9.0	16.0
2	张旭	哈尔滨理工大学计算机科学与技术学院	21	81	4.0	8.0
3	杨博韬	哈尔滨理工大学计算机科学与技术学院	2	2	1.0	1.0