曾窕俊
- 作品数:3 被引量:17H指数:2
- 供职机构:广西师范大学计算机科学与信息工程学院计算机科学与技术系更多>>
- 发文基金:广西壮族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 基于遗传算法与重心最小化的二维不规则图形排样被引量:1
- 2005年
- 采用不规则图形挤压算法,在不规则图形排样过程中通过向左、向下挤压以实现重心最小化,尽管该方法计算量较大,但能有效提高板材的利用率。
- 曾窕俊孙英
- 关键词:优化排样遗传算法
- 生成矩形毛坯最优两段排样方式的递归算法被引量:12
- 2006年
- 提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局,隐式地讨论所有长度的段,确定所有两段组合的价值,选择价值最大的一个组合作为最优解。计算结果表明,该算法在计算时间和材料利用率两方面都有效。最后,一个实际问题的解表明:使用该算法,材料利用率较高。
- 崔耀东季君曾窕俊
- 关键词:下料问题计算机辅助制造递归算法
- 二维不规则图形的排样算法
- 优化排样问题是指寻求二维图形在特定长度,宽度区域内的摆放尽可能多,以使区域的利用率达到最优。它在服装、皮革制品、体育用品、机械等制造行业中都有应用。国内有成千上万家这样的企业,大部分企业仍处于手工排样下料阶段,下料利用率...
- 曾窕俊
- 关键词:二维排样遗传算法优化排样运筹学
- 文献传递