基于改进遗传算法的铝合金型材下料方法研究

摘要

铝合金型材的下料问题属于一维下料问题.主要针对多规格铝合金型材下料问题,在铝合金原材料长度大于零件长度的情况下,采用了蚁群算法和遗传混合模拟退火算法两种不同的求解方法求解多规格铝合金型材下料问题,并进行分析对比.根据某门窗有限公司在铝合金门窗方面实际下料情况,建立一维下料优化模型并设计算法,通过MATLAB进行编程,并以企业的门窗切割实例进行模拟计算.结果表明,遗传混合模拟退火算法比蚁群算法更为优异,能有效提高铝合金门窗下料的材料利用率.