多线材一维下料问题的求解策略

• 作者: 周密 崔耀东 杨柳
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 一维下料 线材下料 排样问题
• 年，卷（期）: 2012,（3）
• 页码范围: 149-153
• 页数: 5页
• 分类号: TP301.6|TH164
• 字数: 3466字
• 语种: 中文

摘要

本文将线性规划与增强顺序法相结合,求解多线材一维下料问题.采用具有全容量特性的解法,一次生成多个排样方式,按比值法选择新排样方式.实验结果表明:对于文献中报道的一些例题,运用算法可降低线材成本；和商业一维下料CAD系统相比,在下料方案的线材成本相同的前提下,本文算法可大幅度缩短计算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨柳	广西大学计算机与电子信息学院	51	332	10.0	16.0
2	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
3	周密	广西大学计算机与电子信息学院	2	6	2.0	2.0