基于启发式算法对木板切割方案的优化模型设计 |
| |
作者姓名: | 张航 王子健 李安娜 朱家明 |
| |
作者单位: | 安徽财经大学统计与应用数学学院,安徽蚌埠233030;安徽财经大学金融学院,安徽蚌埠233030 |
| |
基金项目: | 国家自然科学基金;教学研究项目 |
| |
摘 要: | 针对尺寸固定的木板的切割下料、利用率最优和求总利润最大求最优解等问题,可以通过建立整数规划、最大利润等模型,幵基于启发式算法中的GA遗传模型算法和蚁群算法,综合使用MATLAB、LINGO等软件编程进行求解。在原有数据的基础上,最终的模型结果显示了单块木板利用率最高的设计方案以及利用率最高所需要的板块数。基于前两者的结论进而利用蚁群算法寻求仸务确定条件下木板切割全局最优解以及依赖木板成本构建出最大利润模型。
|
关 键 词: | 木板切割下料 整数规划 遗传(GA)算法 蚁群算法 最大利润模型 |
本文献已被 CNKI 万方数据 等数据库收录! |
|