汤润之， 班利明， 钱乐， 雷争军， 宋卫星,3

(1.陆军工程大学 国防工程学院， 江苏 南京 210007； 2.32272部队， 甘肃 兰州 730000；3.陆军工程大学石家庄校区 装备指挥与管理系， 河北 石家庄 050003)

0 引言

车辆维修保障是一个对象繁杂(数量大、种类多、技术标准各异)、要素全面(备件与器材、设施与设备、人员与训练、技术与资料等)的系统化工程[1]。其中维修资源分配、工序调度是关键，其优化效果直接影响了车辆装备的完备性和使用效能[2]。特别是部队在执行任务时，面对维修时间和人力配置受到限制的条件下，如何最大化利用现有资源分配调拨，形成最优维修保障调度方案，显得尤为重要。

资源调度优化问题多视为资源受限项目调度问题(RCPSP)进行求解，即通过合理调配使有限资源在满足要素内部优先关系和资源约束的前提下，对项目内部活动进行合理调度，达到压缩项目工期或减小项目成本等目标。基于RCPSP的研究，有学者提出了抢占式资源受限项目调度问题(PRCPSP)，该问题属于NP难问题，作为RCPSP的重要衍生问题，通过允许任务在进程中灵活中断的方式，暂时释放任务占用资源以满足其他紧前任务执行的需要，提升了任务进程调度与执行的灵活性和可操作性。Sorli[3]总结了无抢占、单抢占和多次抢占3种活动抢占模式，并通过比较大多数实例后得出以下结论：一次抢占相比无抢占能够显著缩短进程时间，而多次抢占相比一次抢占对于缩短进程时间的贡献较小。此外，根据日常经验，反复地停止和重启一项活动，在实际操作过程中较难实现，工程实践意义不强[4]。……