期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带有一刀切约束的二维非规则装箱算法 被引量:2
1
作者 张旭 王莉莉 杨博韬 《计算机科学》 CSCD 北大核心 2020年第5期212-216,共5页
针对切割下料领域的二维非规则一刀切装箱问题,首先给出了最小移动距离的定义,然后给出了一种基于最大移动距离的启发式算法。该算法通过计算一个凸多边形滑动至另一个凸多边形内部所允许的最大移动距离,对待排件的摆放位置进行一次性定... 针对切割下料领域的二维非规则一刀切装箱问题,首先给出了最小移动距离的定义,然后给出了一种基于最大移动距离的启发式算法。该算法通过计算一个凸多边形滑动至另一个凸多边形内部所允许的最大移动距离,对待排件的摆放位置进行一次性定位,避免使用传统的NFP(Not-Fit-Polygon)预判交方法,极大地缩短了排样的整体时间,最后使用模拟退火算法对下料流程进行了优化,改善了排样结果。 展开更多
关键词 启发式算法 一刀切 二维非规则装箱问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部