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

摘要

后方仓库承担着战略战役级弹药物资的周转、储存、供应的重要任务，在整个弹药保障体系中具有不可替代的作用，对后方仓库弹药配送的车辆调度进行合理安排是提高弹药保障效率的关键因素，是实现精确保障的前提条件。本文针对能够以汽车配装运输的通用弹药保障，建立了带时间窗约束的多任务车辆调度数学模型，对基本遗传算法进行了改进，构造了一个两层搜索结构的遗传禁忌混合算法，其算法的优化能力、运行效率、可靠性相对于基本的遗传算法均得到了提高，通过仿真进行验证取得了良好的效果。%The rear warehouse is responsible for the storage and supply of ammunition. In the entire ammunition support system has irreplaceable role. The reasonable arrangement of the vehicle scheduling is the key factor to improve the efficiency of ammunition support,and it is the precondition to realize the accurate guarantee. For transportation to car equipped with general ammunition,I will build up a mathematical model of multitasking vehicle with Time Window constraint and construct a mixed algorithm of genetic taboos with two - layer searching structure. The algorithm has ability of optimization,operating efficiency and reliability compared with basic genetic algorithm. Good results are obtained by simulation.