基于启发式算法对木板切割方案的优化模型设计

• 作者: 张航 朱家明 李安娜 王子健
• 来源期刊: 齐齐哈尔大学学报（自然科学版）
• 学科: 工学
• 关键词: 木板切割下料 整数规划 遗传(GA)算法 蚁群算法 最大利润模型
• 年，卷（期）: 2020,（1）
• 页码范围: 23-29
• 页数: 7页
• 分类号: TS652
• 字数: 5192字
• 语种: 中文

摘要

针对尺寸固定的木板的切割下料、利用率最优和求总利润最大求最优解等问题,可以通过建立整数规划、最大利润等模型,并基于启发式算法中的GA遗传模型算法和蚁群算法,综合使用MATLAB、LINGO等软件编程进行求解.在原有数据的基础上,最终的模型结果显示了单块木板利用率最高的设计方案以及利用率最高所需要的板块数.基于前两者的结论进而利用蚁群算法寻求任务确定条件下木板切割全局最优解以及依赖木板成本构建出最大利润模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱家明	安徽财经大学统计与应用数学学院	746	1169	9.0	12.0
2	张航	安徽财经大学统计与应用数学学院	4	9	1.0	3.0
3	王子健	安徽财经大学统计与应用数学学院	3	0	0.0	0.0
4	李安娜	安徽财经大学金融学院	1	0	0.0	0.0