原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
生成矩形毛坯最优两段排样方式的确定型算法-计算机学报
第卷第期 计 算 机 学 报
３５ １
Ｖｏｌ．３５Ｎｏ．１
年月
２０１２１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊａｎ．２０１２
生成矩形毛坯最优两段排样方式的确定型算法
） ） ） ） ）
１ １ １ ２ ３
季君 陆一平 查建中崔耀东 王金敏
）
１（北京交通大学机械与电子控制工程学院北京 ）
１０００４４
）
２（广西大学计算机与电子信息学院南宁 ）
５３０００４
）
３（天津职业技术师范大学机械工程学院天津 ）
３００２２２
摘要排样价值切割工艺和计算时间是排样问题主要考虑的个因素文中提出一个新的基于排样模式的确
、 ３ ．
定型排样算法———同质块两段排样算法，此算法适合剪冲下料工艺，在实现工艺简化的同时提高了排样价值时间
，
比首先通过动态规划算法生成最优同质块然后求解一维背包问题生成块在级中的最优排样方式和级在段中的
．
， ，
最优排样方式最后选择两个段生成最优的两段排样方式通过组经典测题对该文算法进行了测试将算法与
． ３ ４
种著名算法进行了比较实验结果表明，该文算法的优化结果好于以上种著名算法，有效地提高了板材利用率，
． ４
并且计算时间合理．
关键词 ； ； ； ；
下料二维无约束排样同质块背包问题动态规划算法
中图法分类号 号： ／
ＴＰ３９１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１２．００１８３
犃犇犲狋犲狉犿犻狀犻狊狋犻犮犃犾狅狉犻狋犺犿犳狅狉犗狋犻犿犪犾犜狑狅犛犲犿犲狀狋
犵 狆 犵
犆狌狋狋犻狀犘犪狋狋犲狉狀狊狅犳犚犲犮狋犪狀狌犾犪狉犅犾犪狀犽狊
文档评论（0）