一维下料优化的一种新算法

• 作者: 李刚 欧宗瑛 王小东
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 一维下料 整数规划 遗传算法 线性优化
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 材料、机械工程
• 页码范围: 407-411
• 页数: 5页
• 分类号: TH123.1
• 字数: 3543字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2004.03.020

摘要

针对一维下料优化问题,提出了一种基于启发式多级序列线性优化思想的新算法,即将下料优化问题转化为多级序列线性优化问题求解.每级求解时,在当前可行的下料方式中选择最优的一种进行下料,不断重复此操作,直到所有剩余的坯料数目均减小至零为止.原问题的最优解就是各个序列优化问题所求得的最优下料方式的总合.计算表明,与目前常用的整数线性规划或遗传算法相比较,该算法有结构简明、计算速度快、节材效果好的优点.