二维不规则样片自动排料算法的优化研究

• 作者: 史伟民 杨亮亮 胡加宰
• 来源期刊: 现代纺织技术
• 学科: 工学
• 关键词: 矩形组 动态规划 面积集 移动向量 样片移动
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 研究报告
• 页码范围: 26-30
• 页数: 5页
• 分类号: TP27
• 字数: 3055字
• 语种: 中文

摘要

为了实现工业生产中多种类二维不规则样片排料过程的自动化和版面的高效率利用,提出了一种新算法,即将矩形法和基于面积集的动态规划法相结合来解决样片的优化排料.在排版前的预处理中,计算出每种样片的单独排版最优角度和样片方正度,并且产生包络矩形组,通过面积比较决定矩形组是否可用.正式排版过程中,先从矩形组中选出面积最大的矩形件作为第一个样片排版,该行剩余空间的排版则运用动态规划法,从矩形组中挑选出不同的矩形组合进行模拟排版,并记录面积,待矩形组合模拟排版完毕后,从面积集中选出面积最小的作为该行剩余空间的排版方式.若矩形组已排版完毕,则运用动态规划法排版单个样片,根据样片的方正度和排版占据面积最小这两个因素确定单个样片的排版.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史伟民	浙江理工大学机械与自动控制学院	87	352	8.0	13.0
2	杨亮亮	浙江理工大学机械与自动控制学院	43	168	7.0	10.0
3	胡加宰	浙江理工大学机械与自动控制学院	1	7	1.0	1.0