收藏本站
《现代纺织技术》 2014年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【相似文献】
中国期刊全文数据库 前2条
1 赵燕伟;卢东;杨伟波;;改进的自适应遗传算法在皮革裁剪路径优化中的应用研究[J];机械制造;2010年10期
2 梁周;梁子久;庄学调;;应用动态规划制订榨季生产计划[J];甘蔗糖业;1987年02期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026