叶迎亮 严 毅

（安徽理工大学，安徽淮南232001）

军队仓库装卸搬运系统中运输效率和运输顺序直接的关系到整个军用仓库的出入仓库效率，在这个过程中，对它的搬运军用车辆进行的合理调度，缩短它们的过程行驶路程，减少它们的过程等待时间，对于提高整个系统装卸军用搬运系统的效率具有非常重要的意义[1]。 本文在利用蚁群算法求解军用车辆调度问题的基础上， 利用Sweep 算法对初始种群进行优化[2]，提出了一种改进的过程局部搜索算法，解决了过程高效邻域结构的设置的技术难题，并且利用实际例子进行了验证。

1 库装卸搬运流程

军用仓库货物的装卸搬运过程主要包括入军用库和出军用库两个环节。 入军用库环节使用军用龙门起重机从军用卡车、军列等运输工具上将军用货物卸至卸货区，然后使用军用搬运车辆（叉车）将军用货物分送至各军用仓库[3-5]。出军用库环节搬运军用车辆将军用货物从各军用仓库运至军用装货区，后使用龙门起重机将军用货物搬运上各军用运输工具[6-7]。

本文主要研究同时面对多个军用搬运任务，如何合理调度停放在各军事场所的多辆军用搬运车辆，使它们能以最短时间、最少行驶路程完成军用搬运任务，从而节约搬运军事车辆使用费用，提高军用仓库装卸搬运效率。

2 数学模型

根据上面的分析，我们将研究过程限定为：对给定任意军事搬运任务，多辆军用搬运车分别从各自军事区域初始停放点出发，行至军事装货点装货，再行至军事卸货点卸货三点之间的过程运行距离之和最短（其中时间最短，费用最低）。……