基于和声搜索算法的工艺序列规划方法研究

发布时间：2018-01-04 22:03

本文关键词：基于和声搜索算法的工艺序列规划方法研究　出处：《组合机床与自动化加工技术》2016年09期 　论文类型：期刊论文

【摘要】：针对加工中心上的工艺序列规划问题,提出了一种以加工时间最短为优化目标的和声搜索求解方法。通过分析加工零件的特征关系,根据加工中心具有自动换刀和工作台转位的功能,从而采用矩阵来储存每个工序对应的刀具编号和工作台转位特征。该算法只需通过改变矩阵数据,就能自动生成所需的工艺方案,并且只用更改零件所对应的约束矩阵,就能快速实现零件的工艺序列优化。实例分析表明,在该模型下的和声搜索算法能很好地求解工艺序列规划问题,优化结果满足约束条件且提高了生产效率。
[Abstract]:In order to solve the problem of process sequence planning in machining center, a harmonic search method is proposed, which takes the shortest processing time as the optimization target. The characteristic relationship of machining parts is analyzed. According to the function of automatic tool changing and table transposition in the machining center, the matrix is used to store the tool number and the table transposition feature corresponding to each working procedure. The algorithm only needs to change the matrix data by changing the matrix data. The required process plan can be generated automatically, and the process sequence optimization can be realized quickly by changing the corresponding constraint matrix of the part. The harmonic search algorithm based on this model can solve the process sequence planning problem well, and the optimization results satisfy the constraint conditions and improve the production efficiency.
【作者单位】：华中科技大学机械科学与工程学院;中冶南方工程技术有限公司;
【基金】：国家自然科学基金(51375004) 国家科技支撑计划(2015BAF01B04)
【分类号】：TH162.0
【正文快照】： 430080)0引言工艺序列优化作为工艺规划中的一个重要的子问题,是根据生产要求对实际生产系统中每一个零件大量柔性的工艺路线进行优化与选择,是一个NP问题。使用新型智能算法求解NP难问题是近些年研究的热点。为了满足省时和省力的生产要求,在数控加工中心上加工箱体等复杂零

【相似文献】