关键词: 飞机总装, 资源配置, 作业调度, 工时可变, 优化

Abstract: To realize the reasonable planning of aircraft final-assembly line,the mathematical model of resource allocation and process scheduling for aircraft final-assembly was established,which considered variable processing time,minimized the investment cost and included multiple constraints.To solve the combination explosion caused by variable processing time,a selection strategy of processing time based on genetic algorithm was proposed.A real number coding with two layers was designed,including worker allocation list and delay time list.Then,the statistical probability knowledge about worker allocation and delay time was extracted from the elite solutions to realize the selection of processing time,which was then applied to two restart operations consisting of aggregation and decentralization to improve the optimization direction.Moreover,a repair procedure for infeasible duration was present to improve the search efficiency.In the application of the proposed method to different-sized cases,the results with lower cost were obtained,which demonstrated the strong search ability of the method,meanwhile the influence of different durations on the results was also discussed.

Key words: aircraft final assembly, resource allocation, process scheduling, variable processing time, optimization