基于改进蚁群算法的不定长原管一维下料废料率优化
2016-09-15徐平平郭蕴华
船海工程 2016年1期
徐平平,郭蕴华
(武汉理工大学a.能源与动力工程学院; b.船舶动力工程技术交通行业重点实验室,武汉 430063)
基于改进蚁群算法的不定长原管一维下料废料率优化
徐平平,郭蕴华
(武汉理工大学a.能源与动力工程学院; b.船舶动力工程技术交通行业重点实验室,武汉 430063)
针对船厂不定长原管一维下料废料率问题,提出一种改进的蚁群算法,按尽量利用余料和较短管材的原则选取原管,以蚂蚁转移路径和信息素矩阵表示原管和胚料管之间的关联关系,并据此选取胚料管。仿真实验表明,改进蚁群算法比已有算法可以得到更佳的最优解,且能明显降低管材的废料率。
改进蚁群算法; 一维下料; 不定长管材;废料率
管材加工是除船体结构外工作量最大的工种,一艘船有几十个系统,约万根管材,提高管材利用率成为降低成本的关键因素之一。管材加工过程中存在余料和废料,二者以某个阈值划分。如果余料长期不进行利用,不但增加管材的浪费,也给船厂库存也带来较大的压力。在下料时,尽量利用余料是控制成本的有效手段。管材下料属于一维下料问题,该问题是NP难题[1]。求解该问题的方法包括:①经典方法,如线性规划[2],分支定界法[3]等;②启发式算法,如混合顺序启发式算法文献[4],蚁群算法[5]。经典方法只能求解中小规模的下料问题,当管材下料的数量较大时,问题的规模会指数增加,难以获得较优解。相比较而言,各种启发式算法更适合求解大规模组合优化问题,可以在有限时间内获得满意解。……
登录APP查看全文
