Dynamic Scheduling Problem of Aircraft Assembly Based on Quality Prediction

Lu Zhiqiang, Zhu Hongwei, Liao Yina

Abstract

To improve the ability of aircraft assembly schedule to deal with unqualified assembly quality，the mapping between assembly quality and quality-related factors and the expression of uncertainty in different decision-making cycles are studied，and the integer programming model is established with the objective function of the scenario-based project expected value. Moreover，based on the trained prediction model of aircraft assembly quality，a multi-layer cyclic iterative search algorithm is designed. The first layer optimizes the execution order of activity based on the activity list coding; The second layer optimizes the personnel allocation through the assembler allocation list; The third layer solves the objective function according to the result of personnel allocation. The numerical results show that the multi-layer cyclic iterative search algorithm can keep the deviation of activity start time below 2 when the predicted workpiece quality is inconsistent with the actual value，which indicates that it is adaptable to the changes of uncertainty factors and can meet the requirements of constructing dynamic schedules for aircraft assembly.

 

 

Keywords:    aircraft assembly,  dynamic scheduling,  personnel allocation,  quality prediction,  multi-layer iterative search algorithm

 


Full Text:

PDF


References


BROWNING T，YASSINE A. Resource-constrained multi -project scheduling：priority rule performance revisited [J]. International Journal of Production Economics，2010，126 (2)：212—228.

LU Z，REN Y，WANG L，et al. A resource investment problem based on project splitting with time windows for aircraft moving assembly line[J]. Computers & Industrial Engineering，2019，135 (1)：568—581.

ZHU H W，LU Z Q. Modeling and improved algorithm for resource constrained multi - project scheduling problem based on project splitting with resource transfer time[J]. Computer Integrated Manufacturing Systems，2019，25 (3)：586—597. (In Chinese)

ZAMANI R. A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem[J]. European Journal of Operational Research，2013，229 (2)：552—559.

CHEN R. Particle swarm optimization with justification and designed mechanisms for resource - constrained project scheduling problem [J]. Expert Systems with Applications，2011，38 (6)： 7102—7111.

LU H，WANG H W，LI F，et al. Integrated scheduling and material supply planning under nonstationary stochastic demand and random supply yield[J]. Systems Engineering-Theory & Practice，2019，39 (3)：647—658. (In Chinese)

GUTJAHR W. Bi -objective multi-mode project scheduling underrisk aversion [J]. European Journal of Operational Research，2015，246 (2)：421—434.

MAGHSOUDLOU H，AFSHAR -NADJAFI B，NIAKI S. Multi - skilled project scheduling with level -dependent rework risk；three multi-objective mechanisms based on cuckoo search [J]. Applied Soft Computing，2017，54 (1)：46—61.

LIAO Y N，LU Z Q. Resource-constrained project scheduling problem with reworking [J]. Computer Integrated Manufacturing Systems，2019，25 (11)：2762—2774. (In Chinese)

CUINF，ZHAO Y，HU X J. Buffer management in robust project scheduling[J]. Control and Decision，2014，29 (2)：368—372. (In Chinese)

JIA F，JIANG P Y，LIUDY，et al. Error propagation control method for multistage batches machining processed of blades[J]. Computer Integrated Manufacturing Systems，2012，18 (1)：76—86. (In Chinese)

WANG Q M，LIU K C，GAO H Y. Research of procedure quality forecast based on the grey theory and BP neural networks[J]. Transactions of Beijing Institute of Technology，2011，31 (2)：249—252. (In Chinese)

JU P H ，KE L，RAN Y，et al. Failure probability prediction method on parts of generalized regression neural network based on GRA and AHP[J]. Journal of Hunan University (Natural Sciences)，2019，46 (4)：34—40. (In Chinese)

LEE D，FUKASAWA R，RICARDEZ-SANDOVAL L. Bi-objective short-term scheduling in a rolling horizon framework：a priori approaches with alternative operational objectives [J]. Computers & Operations Research，2019，111 (1)：141—154.

ZHANG J，QIN W，SONG D L. 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. (In Chinese)


Refbacks

  • There are currently no refbacks.