点击次数：

论文类型：期刊论文

发表时间：2004-06-10

发表刊物：大连理工大学学报

收录刊物：Scopus、EI、PKU、ISTIC、CSCD

卷号：44

期号：3

页面范围：407-411

ISSN号：1000-8608

关键字：一维下料;整数规划;遗传算法;线性优化

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