摘要
针对装备后勤保障任务的复杂性,建立了装备群执行任务过程中产生的多设备保障任务需求模型;在该模型的基础上,根据保障活动时间影响因素的不确定性,应用随机网络图建立了任务驱动的保障活动时间计算模型;以保障时间最短为优化调度目标,根据平时保障与战时保障的不同特点,将单装备多项目和多单元多项目两种随机保障活动调度优化抽象为改进的置换流水车间调度模型,并利用改进的启发式算法进行模型求解。结合实例验证了保障活动时间优化模型的有效性。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第10期2227-2232,共6页
Computer Integrated Manufacturing Systems
关键词
保障活动时间
优化
置换流水车间调度
随机网络
启发式算法
support activity time
optimization
permutation flow shop scheduling
random network
heuristic algorithm
