一维下料问题的启发式方法

• 作者: 祝胜兰 饶运清
• 来源期刊: 机械制造与自动化
• 学科: 工学
• 关键词: 一维下料问题 优化 启发式算法 随机搜索
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 机械制造与研究
• 页码范围: 52-55
• 页数: 4页
• 分类号: TG48
• 字数: 3112字
• 语种: 中文

摘要

针对单一规格的一维下料问题,提出一种新的随机启发式搜索算法,在求出所有可能切割方式的情况下,搜索出最优解,而且保证最后一根原材料余料长度最长,方便以后下料.对于多规格原材料情况的一维下料分解为多个单一原材料的一维下料问题来进行求解.计算表明,与启发式算法或者遗传算法相比较,随机启发式搜索算法结构简明,易于编程,计算速度快,节材效果优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	饶运清	华中科技大学机械科学与工程学院	75	2099	23.0	45.0
2	祝胜兰	华中科技大学机械科学与工程学院	2	25	2.0	2.0