Adaptive Optimization Scheduling of Knowledgeable Manufacture Oriented to Aircraft Engine Assembly Lines

Wang Haoxiang,Yan Hongsen,Wang Zheng

DOI: https://doi.org/10.3969/j.issn.1004-132X.2014.23.012

2014-01-01

Abstract:To solve the problem of aircraft engine assembly scheduling in an uncertain production environment,an adaptive optimization scheduling algorithm of a knowledgeable manufacture oriented to an aircraft engine assembly lines was proposed,where a scheduling-policy solved mechanism com-bining Q learning and process simulation was used.A Q-learning adaptive scheduling model of aircraft engine assembly was built on the objective function of minimizing earliness penalty and completion time cost.Then four new scheduling rules were provided for assembly scheduling problem,four state features of aircraft engine assembly were defined for describing system states,and the proper reward function was designed for the objective function.Some simulation experiments indicate that the pro-posed algorithm outperforms other scheduling rules much in most cases,especially,better results are generally achieved with the frequently changes of task arrival rates to show good adaptive perform-ance.