造船板材利用率的文化萤火虫算法优化
原材料成本在产品总成本中占有很大的比重,因此如何降低原材料消耗和废料成本,具有十分重要的经济意义。为提高造船中板材的利用率,提出一种基于文化算法框架的文化萤火虫算法(cultural firefly algorithm,CFA),并证明该算法的收敛性。基于二维矩形下料问题优化的数学模型,利用CFA求解板材的优化配置和最大利用率,并由程序自动绘制排样图。为验证二维矩形下料优化算法的有效性,选择船厂生产中4个矩形下料实例进行布局计算。实验结果表明,CFA可以实现原材料矩形件的合理布局,降低材料消耗和生产成本,提高船厂的材料利用率、经济效益和竞争力。该算法为二维矩形下料问题提供一种新的解决方案,拓展CFA算法的应用领域。
排样优化 二维矩形下料 文化算法 萤火虫算法
邵哲平 薛晗 陈麒龙
集美大学航海学院
国内会议
上海
中文
106-118
2019-10-19（万方平台首次上网日期，不代表论文的发表时间）