Journal of Mechanical Engineering >

2017 , Vol. 53 >Issue 1: 165 - 173

DOI: https://doi.org/10.3901/JME.2017.01.165

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

  • JIANG Tianhua ,
  • YAN Hongsen ,
  • WANG Zheng
Expand
  • 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 published: 2017-01-05

Fold

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： uncertain knowledgeable manufacturing environment; self-evolution; aero-engine assembly shop; rolling horizon; genetic algorithm; variable neighbourhood search

Cite this article

JIANG Tianhua , YAN Hongsen , WANG Zheng . Rolling Self-evolution of an Aero-engine Assembly Shop in Uncertain Knowledgeable Manufacturing Environment[J]. Journal of Mechanical Engineering, 2017 , 53(1) : 165 -173 . DOI: 10.3901/JME.2017.01.165

References

[1]  严洪森，刘飞. 知识化制造系统—新一代先进制造系统[J]. 计算机集成制造系统，2001，7(8)：7-11.

        YAN Hongsen，LIU Fei. Knowledgeable manufacturing system — a new kind of advanced manufacturing system[J]. Computer Integrated Manufacturing Systems，2001，7(8)：7-11.

 [2]  姜天华，严洪森，汪峥. 静态知识化制造环境下航空发动机装配车间周期性自进化研究[J]. 中国机械工程，2015，26(7)：903-911.

        JIANG Tianhua，YAN Hongsen，WANG Zheng. Periodic self-evolution of an aircraft engine assembly workshop under static knowledgeable manufacturing environment[J]. China Mechanical Engineering，2015，26(7)：903-911.

 [3]姜天华，严洪森，汪峥. 知识化制造环境下航空发动机装配车间自进化[J]. 控制与决策，2014，29(7)：1217-1225.

        JIANG Tianhua，YAN Hongsen，WANG Zheng. Self-evolution of an aircraft engine assembly workshop in the knowledgeable manufacturing environment[J]. Control and Decision，2014，29(7)：1217-1225.

 [4]  汪浩祥，严洪森. 基于多Agent可互操作知识化制造动态自适应调度策略[J]. 控制与决策，2013，28(2)： 161-168.

        WANG Haoxiang，YAN Hongsen. Interoperable dynamic adaptive scheduling strategy in knowledgeable manufacturing based on multi-agent[J]. Control and Decision，2013，28(2)：161-168.

 [5]  万晓琴，严洪森. 知识化制造系统产品工艺路线的自重构[J]. 计算机集成制造系统，2013，19(7)：1559-1568.

        WAN Xiaoqin，YAN Hongsen. Self-reconfiguration of process routes in knowledgeable manufacturing systems[J]. Computer Integrated Manufacturing Systems，2013，19(7)：1559-1568.

 [6] WONG T C，CHAN F T S，CHAN L Y. A resource-constrained assembly job shop scheduling problem with lot streaming technique[J]. Computers & Industrial Engineering，2009，57(3)：983-995.

 [7]  CUMMING D H，MCKOY P J E. Minimizing production flow time in a process and assembly job shop[J]. International Journal of Production Research，1998，36(8)：2315-2332.

 [8]  PARK M W，KIM Y D. A branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints[J]. European Journal of Operational Research，2000，123(3)：504-518.

 [9]  王林平，贾振元，王福吉，等. 含装配约束的作业调度问题及遗传解码算法[J]. 大连理工大学学报，2010，50(4)：535-539.

        WANG Linping，JIA Zhenyuan，WANG Fuji，et al. Job shop scheduling problem incorporating assembly constraint and its solution using genetic decoding algorithm[J]. Journal of Dalian University of Technology，2010，50(4)：535-539.

[10]  ZHANG L P，GAO L，LI X Y. A hybrid genetic algorithm and Tabu search for a multi-objective dynamic job shop scheduling problem[J]. International Journal of Production Research，2013，52(12)：3516-3531.

[11]  LU M S，ROMANOWSKI R. Multicontextual dispatching rules for job shops with dynamic job arrival[J]. The International Journal of Advanced Manufacturing Technology，2013，67(1-4)：19-33.

[12]  刘国宝，张洁. 基于改进滚动时域优化策略的动态调度方法[J]. 机械工程学报，2013，49(14)：182-190.

        LIU Guobao，ZHANG Jie. Dynamic schedule method based on improved rolling time domain optimization strategy[J]. Journal of Mechanical Engineering，2013，49(14)：182-190.

[13]  王斌，汪峥，严洪森. 单件生产系统同步加工动态调度策略[J]. 机械工程学报，2011，47(10)：177-184.

        WANG Bin，WANG Zheng，YAN Hongsen. Dynamic scheduling policy for synchronized processing in one-of-a-kind production systems[J]. Journal of Mechanical Engineering，2011，47(10)：177-184.

[14]张洁，秦威，宋代立. 考虑工时不确定的混合流水车间滚动调度方法[J]. 机械工程学报，2015，51(11)： 99-108.

        ZHANG Jie，QIN Wei，SONG Daili. Rescheduling algorithm based on rolling horizon procedure for a dynamic hybrid flow shop with uncertain processing time[J]. Journal of Mechanical Engineering，2015，51(11)： 99-108.

[15]  航空制造工程手册总编委会. 航空制造工程手册—发动机装配与试车[M]. 北京：航空工业出版社，1996.

        The General Editor Committee of Manual for Aviation Manufacturing Engineering. The manual for aviation manufacturing engineering—engine assembly and test[M]. Beijing：Aviation Industry Press，1996.

[16]  ZANDIEH M，ADIBI M A. Dynamic job shop scheduling using variable neighborhood search[J]. International Journal of Production Research，2010，48(8)：2449-2458.

Options
Outlines

/

〈 〉

　 Copyright © Journal of Mechanical Engineering, All Rights Reserved.
Powered by Beijing Magtech Co. Ltd,.