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

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:vvchan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
战时备件配送的车辆调度是提高装备保障效率的关键因素.以装备效能损失最小化为车辆调度的目标,建立了问题的M DVRPTW模型,并应用蚁群算法对问题进行了求解.算法中,根据问题特征改进了状态转移规则,设计了串行和并行两种路线构造方法,并应用局部搜索模块对蚂蚁构造的路线进行改进.对算例的计算实验表明,串行路线构造方法在精度和速度两方面均优于并行路线构造方法. The vehicle scheduling of wartime spare parts delivery is the key factor to improve the efficiency of equipment support.Aim at the goal of vehicle scheduling by minimizing the equipment performance loss, the M DVRPTW model is established and the problem is solved by using ant colony algorithm.In the algorithm, The state transition rule is improved according to the characteristics of the problem, and the construction methods of serial and parallel routes are designed, and the local search module is used to improve the route of ant construction.The computational experiments on the examples show that the construction method of serial routes has better performance in accuracy and Speed ​​is better than parallel route construction method in both aspects.
其他文献
本文运用内层校正方法和微分不等式理论研究了一类半线性边值问题.在一定的条件下,我们获得了两类非单调内层性态:尖层性态或非单调过渡层性态的解的一致有效复合展开式.
一个实信号可以用一个谐波信号序列来拟合,计算实信号的双谱,通过Fourier变换推算出谐波信号的系数和相位角与实信号双谱振幅谱和相位谱之间的关系,可以实现信号重构.谐波基
超细碳酸钙被用于改性PBAT(聚己二酸/对苯二甲酸丁二酯).通过力学性能及相客性的研究,探讨了超细碳酸钙(CaCO3)作为填料及增容剂对材料结构与性能的影响.结果表明:加入离聚体
超空泡流动涉及多相、相变、湍流、可压缩性和非定常特性等复杂情况,亟待发展相应的精细数值模拟方法和计算软件.本文基于均质平衡流理论和输运方程类空化模型,提出了复杂气
从光束传输满足的一般非线性薛定谔方程出发,利用强非局域介质中介质响应函数的特点,对非线性方程进行合理处理,得到光束传输满足的线性方程,使得找寻强非局域介质中光束传输
在三维空间进行地震波动方程有限元正演模拟时,采用基于消息传递界面(MPI)的并行算法可以克服基于单PC机串行算法对数据容量和计算速度的局限.其基本原理是:将模拟区域剖分成
基于密度泛函理论(DFT),采用线性缀加平面波展式结合改进的局域轨道方法(APW+lo),对新型超导材料LaOFeAs的结构进行了计算和分析.反铁磁计算的结果表明,由于巡游电子的贡献,
综合回归分析和时间序列分析的思想,构建中国各省人口时空回归模型,对各省的人口发展进行预测.其基本方法是首先运用相邻两年各省的人口数据建立回归方程,然后将来年人口数量
根据高能机械球磨与地球板块间的碰撞具有的碰撞局域性和剪切应力的相似特点,采用高能机械球磨与静高温、高压技术,按照质量比m(Si):m(C):m(SiO2)=65∶14∶21制成样品,人工合
研究了奇数个等距结点上以π为周期的反周期函数的2-周期三角插值(0,P(1/2h δ))问题,给出它在ω⊥4n+1 中有惟一解的充要条件和这种插值函数的明显式,同时讨论了该问题在特