• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2017, Vol. 53 ›› Issue (1): 165-173.doi: 10.3901/JME.2017.01.165

• 数字化设计与制造 • 上一篇    下一篇

不确定知识化制造环境下航空发动机装配车间滚动自进化*

姜天华1,2, 严洪森1,2, 汪峥1,2   

  1. 1. 东南大学自动化学院 南京 210096;
    2. 东南大学复杂工程系统测量与控制教育部重点实验室 南京 21009
  • 出版日期:2017-01-05 发布日期:2017-01-05
  • 作者简介:姜天华(通信作者),男,1983年出生,博士,讲师。主要研究方向为知识化制造系统自进化。E-mail:jth1127@163.com
  • 基金资助:
    * 国家自然科学基金(60934008),中央高校基本科研业务费专项资金 (2242014K10031),江苏高校优势学科建设工程资助项目; 20151208收到初稿,20160801收到修改稿;

Rolling Self-evolution of an Aero-engine Assembly Shop in Uncertain Knowledgeable Manufacturing Environment

JIANG Tianhua1,2, YAN Hongsen1,2, WANG Zheng1,2   

  1. 1. School of Automation, Southeast University, Nanjing 210096;
    2. Key Laboratory of Measurement and Control of Complex Systems of Engineering of Ministry of Education, Southeast University, Nanjing 210096
  • Online:2017-01-05 Published:2017-01-05

摘要:

针对产品装配次数不确定且装配组的调整时间与工序间排序相关的航空发动机装配车间,对不确定环境下知识化制造系统(Knowledgeable manufacturing system, KMS)的自进化问题进行研究。采用事件和周期混合驱动型的自进化机制,结合滚动时域方法实现航空发动机装配车间自进化,并给出一种可行的滚动规则。建立系统在各个决策时刻的静态决策子问题的数学模型,并针对该模型提出一种具有双层结构的遗传算法进行求解。在下层的混合型遗传算法中,给出一种直接解码算法,并引入了变邻域搜索算法,以增强局部搜索的能力。通过仿真对算法的性能进行了测试,此外,试验数据表明执行自进化操作的系统具有较好的生产性能。尤其是对于更敏感于自身调整的系统,自进化操作发挥的作用更大。

关键词: 变邻域搜索, 滚动时域, 航空发动机装配车间, 遗传算法, 自进化, 不确定知识化制造环境

Abstract: For an aero-engine assembly shop with uncertain number of assemblies and sequence-dependent setup times of work groups, the self-evolution problem of knowledgeable manufacturing systems (KMS) in uncertain manufacturing environment is studied. Rolling horizon method is combined with the hybrid event-driven and periodic-driven self-evolution mechanism to implement the self-evolution of the aero-engine assembly shop, and a feasible rolling rule is given. A mathematical model of the static decision sub-problem at each decision moment is established. For the model, a two-level genetic algorithm is proposed to solve it. In the lower-level hybrid GA, a direct decoding algorithm is given, and the variable neighborhood search algorithm is introduced to enhance the ability of local search. The performance of the algorithm is tested by simulations. In addition, numerical experiments show that the system with self-evolution operations has a better production performance. Self-evolution plays a much larger role especially for the system which is particularly sensitive to the self-adjusting.

 

Key words: aero-engine assembly shop, genetic algorithm, rolling horizon, self-evolution, variable neighbourhood search, uncertain knowledgeable manufacturing environment