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

Multitasking Vehicle Routing for Delivering the Explosive During Wartime Based on a Mixed Algorithm of Genetic Taboos

作　　者：雷敉 陈金[1] 杨志远[1] 高军[1] 

机构地区：[1]军械工程学院装备指挥与管理系,河北石家庄050003

出　　处：《系统仿真技术》2015年第4期337-341,共5页System Simulation Technology

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

关 键 词：弹药配送 多任务车辆调度 遗传混合算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]