摘 要: | 针对现有战时备件调度模型灵活性不足,忽略需求点优先度排序,处理备件类型单一,以及算法运行效率不高等问题,提出一种考虑横向转运和紧急配送的战时多目标备件调度方法。在传统正向调度模型基础上加入横向转运和紧急配送策略,以缺件数最少和运输时间最短为目标构建同时处理多类型备件的战时备件调度模型。制定基于逼近理想解排序法的需求点优先度排序方法,利用基于分解的多目标进化算法(MOEA/D)框架设计考虑优先度排序的MOEA/D(MOEA/D-PS)求解模型。案例结果表明:考虑横向转运和紧急配送的调度模型保障效果最优;MOEA/D-PS能够兼顾求解质量和运算效率,CPU运行时间均值比改进的非支配排序遗传算法缩短62.86%;优先度排序和要求时限长短显著影响备件供应保障效果。
|