关键词: 模块化, 多层编码遗传算法, 舰载机弹药调度, 最小化最大完工时间, 柔性车间调度问题

Abstract:

The storage and scheduling of carrier-based aircraft modular ammunition are one of the main trends in the future. Compared with the whole ammunition scheduling, the number of scheduling objects is doubled, and there is an ammunition assembly link, which makes the difficulty of scheduling increase exponentially. Aiming at the problem of modular ammunition scheduling, a shipborne aircraft modular ammunition scheduling model is established, which takes the minimization of task completion time and the minimization of average working time of each cabin and elevator as the optimization objectives, and takes the scheduling order of each module, machine selection and scheduling start time as the constraints. A recursive method is designed to calculate the task completion time. A recursive method is designed to calculate the task completion time. The improved genetic algorithm is used to solve the model, and the multilayer coding method is optimized combined with the characteristics of the modular ammunition, so that the chromosome can more completely express the information of ammunition in each stage. The simulation results show that the scheduling scheme generated by the carrier-based aircraft modular ammunition scheduling method is feasible.

Key words: modular, multilayer coding genetic algorithm, carrier-based aircraft ammunition scheduling, minimize the maximum completion time, flexible job shop scheduling problem (FJSP)