文献类型：期刊文章

作　　者：姜永亮[1]

机构地区：[1]海南师范大学信息网络与数据中心,海南海口571158

出　　处：《锻压技术》

基　　金：国家自然科学基金资助项目(71361008);海南省重点科技项目(ZDXM20130080)

年　　份：2017

卷　　号：42

期　　号：5

起止页码：159-163

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSCD、CSCD_E2017_2018、JST、RCCSE、核心刊

摘　　要：为有效解决企业实际生产中的矩形优化排样问题,对矩形优化排样算法进行研究,给出基于同质段矩形优化排样问题的求解算法,该算法可同时有效解决企业实际生产中矩形优化排样的单一排样和套裁排样问题。算法首先基于隐式枚举法求出所有同质条带的最优排样及备选同质段,对备选同质段进行规范化处理求出所有的候选同质段,使用候选同质段将板材分成若干个子段,并将矩形优化排样问题转化为完全背包问题,最后基于动态规划算法进行求解。两组应用实例验证了本文算法的有效性。

关 键 词：矩形优化排样  规范化处理  候选同质段  动态规划算法

分 类 号：TP301.6]