基于遗传禁忌混合算法的战时后方仓库弹药配送多任务车辆调度

雷 敉，陈 金，杨志远，高 军

（军械工程学院装备指挥与管理系，河北石家庄 050003）

基于遗传禁忌混合算法的战时后方仓库弹药配送多任务车辆调度

雷 敉，陈 金，杨志远，高 军

（军械工程学院装备指挥与管理系，河北石家庄 050003）

后方仓库承担着战略战役级弹药物资的周转、储存、供应的重要任务，在整个弹药保障体系中具有不可替代的作用，对后方仓库弹药配送的车辆调度进行合理安排是提高弹药保障效率的关键因素，是实现精确保障的前提条件。本文针对能够以汽车配装运输的通用弹药保障，建立了带时间窗约束的多任务车辆调度数学模型，对基本遗传算法进行了改进，构造了一个两层搜索结构的遗传禁忌混合算法，其算法的优化能力、运行效率、可靠性相对于基本的遗传算法均得到了提高，通过仿真进行验证取得了良好的效果。

弹药配送；多任务车辆调度；遗传混合算法

1 问题分析

后方仓库作为战时弹药保障的枢纽环节，其储备的弹药物资能否及时、准确、高效地输送到作战前沿，关系着整个战役的进程，甚至决定战争成败。在战时的弹药配送中，作为执行主体的后勤系统运输分队能否科学、合理地进行车辆调度是提高整个保障效率的关键，也是实现弹药精确保障的重要条件［1］。本文针对能够以汽车配装运输的通用弹药保障，建立了战时后方仓库弹药配送多任务车辆调度问题的数学模型，并应用遗传禁忌混合算法对问题进行求解。……