战时备件配送的MDVRPTW问题研究

战时备件配送的车辆调度是提高装备保障效率的关键因素.以装备效能损失最小化为车辆调度的目标,建立了问题的M DVRPTW模型,并应用蚁群算法对问题进行了求解.算法中,根据问题特征改进了状态转移规则,设计了串行和并行两种路线构造方法,并应用局部搜索模块对蚂蚁构造的路线进行改进.对算例的计算实验表明,串行路线构造方法在精度和速度两方面均优于并行路线构造方法.     

军械装备保障数据仓库中的ETL过程优化研究

在对军械装备保障数据仓库体系结构进行研究的基础上,针对ETL任务的调度优化问题进行研究。通过对ETL调度过程的数学化描述,采用一种改进的粒子群算法,实现了对调度过程的优化。通过改进惯性向量,形成更具寻优特性的改进粒子群算法,并应用在以最小执行时间为目标函数的ETL任务调度中。实践证明,采用此种改进算法,在调度优化中取得良好应用效果,相对传统方式执行效率有了较大提升。