云南省教育厅科学研究基金(07Y11137)
- 作品数：3 被引量：2H指数：1
- 相关作者：孙英崔耀东何冬黎高永丽秦海菲更多>>
- 相关机构：楚雄师范学院广西师范大学更多>>
- 发文基金：云南省教育厅科学研究基金广西省自然科学基金更多>>
- 相关领域：自动化与计算机技术轻工技术与工程更多>>
- 具有条带约束和简化排样方式功能的排样系统分析
- 2009年
- 在板材分割中应用优化排样算法,能够提高材料利用率,从而降低生产成本。本文对基本的动态规划算法加以改造,使之能够处理最小和最大条带长度约束,能够生成切割工艺最简单的排样方式。在C++环境下,在已有原型的基础上,开发出同尺寸矩形毛坯排样系统UR。利用这个软件,进行了大量的例题测试,得出对生产实践具有指导意义的结论。
- 孙英秦海菲
- 关键词：排样动态规划
- 生成最优二划分装盘方案的递归算法被引量：2
- 2009年
- 针对物流领域的研究装盘问题,为提高装载效率,在矩形托盘中正交的布置最多数目同尺寸长方体小箱,并且小箱之间不发生重叠。采用二划分装盘方案。所谓"二划分",是指一条划分线总是贯穿被划分的区域,将区域划分为二个较小的矩形子区域。二划分方案可以通过使用水平或竖直的划分线,将装裁区域递归地二划分为若干个子区域,每一子区域有且仅有一个小箱。采用递归算法,通过适当设置成本参数,生成排数最少的最优二划分装盘方案。实验计算结果表明所述算法可以有效地简化装箱方案。
- 孙英何冬黎崔耀东
- 关键词：排样问题递归算法
- 矩形毛坯排样中条带长度的约束处理
- 2009年
- 该文的排样问题是根据剪冲工艺的要求抽象出来的。剪冲工艺是指分两步将板材分割成毛坯:第一步用平剪床将板材切成条带;第二步采用剪或冲的方式,将条带切成毛坯。所考虑的工艺约束包括最小条带长度约束和最大条带长度约束,排样方式中条带的长度,必须在最小和最大条带长度约束值之间。该文对基本的动态规划算法加以改造,使之能够处理最小和最大条带长度约束,并在C++环境下,开发出同尺寸矩形毛坯排样系统UR。利用这个软件,进行了大量的例题测试,得出对生产实践具有指导意义的结论。
- 孙英崔耀东高永丽
- 关键词：排样动态规划
