关键词: 保障活动时间, 优化, 置换流水车间调度, 随机网络, 启发式算法

Abstract: Aiming at the complexity of logistics support, the multi-device support task requirement model was developed in the mission execution process. Based on this model, the support activity time model driven by mission was set up by using random network according to uncertain influencing factors for support-activity time. To realize shortest support time, according to different characteristics during peacetime and wartime, optimization models for single-equipment with multi-activities and multi-equipment multi-activities were abstracted as a permutation flow shop scheduling model, then the heuristic algorithm was used to solve the model. Finally, example proved that the model was feasible and effective.

Key words: support activity time, optimization, permutation flow shop scheduling, random network, heuristic algorithm