基于两阶段分块式长板矩形优化排样

发布时间：2017-09-19 03:03

  本文关键词：基于两阶段分块式长板矩形优化排样

  更多相关文章： 矩形优化排样 动态规划算法 背包问题

【摘要】：为了有效解决企业实际生产中的长板矩形优化排样问题,对矩形优化排样算法进行了研究,给出了一个基于两阶分块式长板矩形优化排样算法,该算法在第一阶段完成长板的最佳分段,第二阶段完成矩形在子段上的最优排样。对于两个阶段分别通过问题转化,将二维矩形优化排样问题转化为背包问题,并建立相应的数学模型。根据所建立的数学模型并基于分支定界的动态规划算法开发的应用系统,解决了企业实际生产中的长板矩形优化排样问题。企业实际应用表明,该算法为求解长板矩形优化排样问题的有效方法。
【作者单位】： 海南师范大学校园网络中心;漯河医学高等专科学校计算机教研室;
【关键词】： 矩形优化排样 动态规划算法 背包问题
【基金】：国家自然科学基金资助项目(71361008) 海南省重点科技基金资助项目(ZDXM20130080) 海南省自然科学基金资助项目(612136) 河南省基础与前沿技术研究计划资助项目(142300410105)
【分类号】：TB497
【正文快照】： 矩形优化排样问题指将需要的多规格、多类型的矩形零件排放在给定尺寸的板材上,使板材的耗用量最低或利用率最大,该问题属于NP完备问题[1]。根据加工工艺不同,矩形优化排样问题可以分为正交排样和一刀切排样。在制造企业的实际生产中遇到较多的是一刀切排样问题。对于一刀切排，

本文编号：879099