基于改进免疫遗传算法的加工工艺重构

Reconfigurable Process Planning Based on Improved Immune Genetic Algorithm

摘要:

针对产品生命周期内不同阶段市场需求量不同，通过添加或移除相应机床与装夹设备以满足其产能需求变化.针对某产品减产情况，基于抽调原则选择合适生产设备进行移除以适应产能需求；采用一种疫苗自动获取与动态更新的改进免疫遗传算法，通过对相应基因座上基因值的转移调整替代交叉变异算子，从而实现可转移操作在不同工位间的转移，并以瓶颈节拍时间最短和工位间不平衡度最小为目标函数，对原有加工工艺转移重构从而达到新构形下的工艺平衡与优化.最后通过实例分析与对比验证方法的有效性.

关键词:可重构制造系统; 工艺重构; 生产构形; 改进免疫遗传算法

Abstract:

According to the demand changes from the competitive market, machine tools and other resources could be added or removed from manufacturing or assembling lines to meet different outputs. In the case of production reduction, appropriate equipment were selected and removed to change the capacity of the existing manufacturing line based on the removing principle. An improved immune genetic algorithm based on vaccine autonomous obtaining and updating was proposed, crossover and mutation operation in traditional genetic algorithm were changed to transfer and adjustment between different gene locations and transfer of operations between different stations can be realized. The objectives of reconfigurable process planning was to minimize the bottleneck cycle time and imbalance among stations. Finally, a cylinder block case was illustrated to verify the effectiveness of the given method.

Key words:reconfigurable manufacturing system; reconfigurable process planning; configuration; improved immune genetic algorithm