Research On The Two-line Parallel Aircraft Pulsating Final Assembly Line Balancing And Scheduling Problem

It is increasingly difficult for the traditional fixed-position production mode to meet the requirements of aircraft final assembly in the booming aviation industry.It is an inevitable trend to establish pulsation production lines for aircraft final assembly according to the mobile production mode of the assembly line.However,the assembly line balance and scheduling optimization is an indispensable part in the design and plan of the pulsation production line for aircraft final assembly.At the same time,the assembly process of the aircraft is a very complex systematic project,subject to constraints such as operating sequence constraints,station constraints,personnel constraints,resource constraints,and space constraints.Its complex assembly process and huge assembly resource demand are both challenges of assembly line balance and scheduling optimization.In order to reduce the assembly time of the aircraft and improve the assembly efficiency and station balance rate,the constraints of operation sequence,assembly space,assembly personnel and resources in the aircraft assembly process are comprehensively considered in this research.Meanwhile,the two-line parallel assembly,a working condition that actually exists in the on-site production process,is also considered.The following research contents are studied in this paper.(1)The optimization model construction of the aircraft pulsating assembly line balancing problem and two-line parallel aircraft pulsating assembly line scheduling problem are proposed.Aiming at the aircraft process content and assembly station characteristics in the pulsating assembly of the aircraft final assembly,an optimization model of the aircraft pulsating assembly line balancing problem is established with the optimization goal of minimizing the cycle time and smoothing index.Aiming at the characteristics and scheduling requirements of the pulsating assembly line of the aircraft assembly line under the condition of two-line parallel assembly,an optimization model for the two-line parallel aircraft pulsating assembly line scheduling problem with the optimization goal of minimizing the total assembly time was established.(2)Optimization of aircraft pulsating assembly line balancing problem.An improved invasive weed optimization is proposed.An hybrid population initialization method,a local search approach and an improved competitive exclusion are added to the algorithm framework of the invasive weed optimization to enhance the search performance of the algorithm.The algorithm is used to solve the aircraft pulsating assembly line balancing problem.The superiority of the algorithm are verified through an instance and a set of examples.(3)Optimization of two-line parallel aircraft pulsating assembly line scheduling problem.The coding and decoding method for the two-line parallel aircraft pulsating assembly line scheduling problem is designed,and the enhanced invasive weed optimization is used to optimize the problem.The superiority of the algorithm are verified through an instance and a set of examples.(4)The integrated optimization of the two-line parallel aircraft pulsating assembly line balancing problem and scheduling problem.In order to solve the problem of low optimization efficiency and poor balance under the step by step optimization,based on the step-by-step optimization model of the aircraft pulsating assembly line balancing problem and scheduling problem,an integrated optimization model for the two-line parallel aircraft pulsating assembly line balancing problem and scheduling problem is proposed.A serial two-stage genetic/invasive weed optimization is developed to solve the problem,and the superiority of the algorithm is verified through a set of examples.The effectiveness and superiority of the integrated optimization are proved by the comparison with the step-by-step optimization under the same instance.