基于遗传算法的航空装备备件送修调度优化

针对航空部队备件配送效率低的实际，构建了带时间窗的双向多目标备件送修调度优化模型。该模型放松了对时间窗的约束，通过优化车辆路径方案，在一定行车总时间和单车车载容量的条件下，能以最少的车辆投入满足各作战部队的需求，有效降低了部队的运输服务成本。为解决模型求解中车辆数量的不确定性和行车路径的多选择性等问题，改进了遗传算法的染色体编码和进化算子，提高了算法的效率。理论分析和仿真试验表明，该算法能有效解决多目标规划情形下航空作战部队备件送修任务。

Aviation equipment spare parts dispatching optimum based on genetic algorithm

Aiming at the practice situation of the air force spare parts dispatching, the two way multi objective spare parts dispatching selection model based on time window was built. The model loosens the time widow restriction, the gets optimal path plan, and can meet the force's demand on the condition that the responding running time and the car capacity and the minimum car amount should match the anticipation, which can reduce the services costs. In order to solve the problem of indefinite vehicles and paths, the validity of the GA(genetic algorithm) was verified by an illustration.It improved the encoded chromosome and the evolution operator. The the simulation results show that the model and the algorithm have perfect performance.