基于最优子段的矩形优化排样-图学学报.pdf

基于最优子段的矩形优化排样-图学学报.pdf

  1. 1、本文档共5页,其中可免费阅读2页,需付费100金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
年月图学学报第卷第期基于最优子段的矩形优化排样姜永亮周俊海南师范大学校园网络中心海南海口摘要为有效解决企业实际生产中的矩形优化排样问题对矩形优化排样算法进行研究给出基于最优子段的矩形优化排样算法有效解决了企业实际生产中的长板矩形优化排样问题首先基于动态规划算法求出所有小于剪床刀刃长度的最优子段的最佳排样方式然后以所求的最优子段作为可用子段在长板上进行优化排样并将矩形优化排样问题转化为完全背包问题最后基于分支定界技术的整数规划算法对其进行求解企业应用实例表明该算法在解决长板矩形优化问题方面优于其他

2016 年 4 月 图 学 学 报 April 2016 第 37 卷 第2 期 JOURNAL OF GRAPHICS Vol.37 No.2

文档评论(0)

wangyueyue + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档