多板材单一矩形件下料问题的一种求解算法

摘要：

提出一种生成多板材单一矩形件下料方案的优化算法.该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提下使所用的板材总面积最小.实验结果表明,对于板材张数无约束问题和有约束问题,多板材下料算法比文献中的单一板材下料算法下料利用率分别提高了2.09％和0.83％.

关键词：排样、单一矩形件、多板材下料、动态规划、整数规划

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61363026,71371058;广西大学科研基金资助项目XGL090030

在线出版日期：2014-12-17（万方平台首次上网日期，不代表论文的发表时间）

页码：6-10