王 帅 郭月凯 屈少辉 朱愈欢 王 灿 陈宇昕

（1.中国人民解放军陆军勤务学院 重庆 401331）（2.中国人民解放军32322部队 乌鲁木齐 830000）

1 引言

油料调度的突发性、安全性、可靠性等要求都增加了调度油料的困难程度［1～3］。油料的调度问题除了要考虑需求量约束和储备量约束外［4］，还要考虑需求点时间窗口和运力约束等要求［5］。因此传统的数学规划模型难以对问题进行描述［6～7］。

本文对油料调度问题的研究，通过引入需求点时间窗、调度过程中安全性因子，考虑相关单位的运力约束，基于此建立了油料调度模型，采用量子遗传算法对模型进行求解，并通过算例验证了模型和算法的有效性。

2 战时油料调运优化模型

2.1 模型假设

本文中的模型假设如下。

假设1油料储备点均配置有一定数量的运力。运力可以将储备点的油料调往所有的需求点，在本储蓄点储备量为0前，只可返回本储备点且只有返回储备点后才能执行下次调度任务。

假设2油料装（卸）载时间忽略不计，运力运输速度在任何情况下保持不变。

假设3油料储备点与需求点之间、需求点与需求点之间的最佳路径均已知，路程均已知，运力沿最佳路径往返。最佳路径有安全威胁时，路程可适当增加。

假设4油料储备点与需求点地理位置均已知。

一般情况下，各油料储备点均配置有一定数量的运力，在完成本储备点调度任务后可以参与其他储备点任务，因此，假设1符合油料调度的实际；假设2～4主要是为了方便计算，最佳路径的安全威胁可以简化为路程增加10%。……