基于改进蚁群算法的不定长原管一维下料废料率优化

发布时间：2017-11-20 11:24

本文关键词：基于改进蚁群算法的不定长原管一维下料废料率优化

【摘要】：针对船厂不定长原管一维下料废料率问题,提出一种改进的蚁群算法,按尽量利用余料和较短管材的原则选取原管,以蚂蚁转移路径和信息素矩阵表示原管和胚料管之间的关联关系,并据此选取胚料管。仿真实验表明,改进蚁群算法比已有算法可以得到更佳的最优解,且能明显降低管材的废料率。
【作者单位】：武汉理工大学能源与动力工程学院;武汉理工大学船舶动力工程技术交通行业重点实验室;
【基金】：国家自然基金项目(51579201)
【分类号】：U673
【正文快照】： 管材加工是除船体结构外工作量最大的工种,一艘船有几十个系统,约万根管材,提高管材利用率成为降低成本的关键因素之一。管材加工过程中存在余料和废料,二者以某个阈值划分。如果余料长期不进行利用,不但增加管材的浪费,也给船厂库存也带来较大的压力。在下料时,尽量利用余料，

本文编号：1206974