带剪刃长度约束的矩形件剪切下料优化算法

摘要：

讨论矩形件二维下料问题,提出一种带剪刃长度约束的下料算法.这种算法将板材划分成四块,每块中排放长度和方向均相同的条带,每根条带中排放同种矩形件.运用递归技术构造四块排样方式的无约束生成算法和有约束生成算法.采用线性规划算法调用无约束生成算法生成第一部分下料方案;采用顺序启发式算法调用有约束生成算法生成第二部分下料方案.组合两部分下料方案形成最终解.数值实验结果表明下料算法有效地解决带剪刃长度约束的下料问题.

关键词：矩形件下料问题、四块排样方式、剪切下料算法、剪刃长度约束

所属期刊栏目：18

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

资助基金：广西自然科学基金2015GXNFBA139264;广西科学研究与技术开发计划桂科攻12118017-10A

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

页数：共5页

页码：292-296