舰载机多机一体化机务保障调度研究

摘要

针对舰载机多机一体化机务保障调度问题，以出树、入树的形式描述实际保障过程中并行工序的约束关系，以最大保障完工时间和资源负载均衡性为目标，构建了舰载机多机一体化机务保障非线性多目标混合流水车间调度模型，并设计了一种结合基于Insert的动态邻域爬山搜索策略和并行工序的同步化修正的Memetic算法求解该模型。最后通过实例仿真验证了模型和所提算法的可行性和有效性。%To solve integrated maintenance scheduling problem of multi-carrier aircrafts,the parallel constraint relationship between process in the course of actual maintenance is described in the form of in-tree and out-tree,and a multi-carrier aircrafts integrated maintenance nonlinear multi-objective hybrid flow shop scheduling model based on maximum support time and resource load balancing is built in this paper. Then a Memetic algorithm combines an Insert-based dynamic hill-climbing local search strategy and a synchronization modification of parallel process. The result of the model and the algorithm is proved feasible and effective by the results of simulation.