Branch‐and‐price‐and‐cut for the manpower routing problem with synchronization constraints

In this article, we propose a branch‐and‐price‐and‐cut (BPC) algorithm to exactly solve the manpower routing problem with synchronization constraints (MRPSC). Compared with the classical vehicle routing problems (VRPs), the defining characteristic of the MRPSC is that multiple workers are required to work together and start at the same time to carry out a job, that is, the routes of the scheduling subjects are dependent. The incorporation of the synchronization constraints increases the difficulty of the MRPSC significantly and makes the existing VRP exact algorithm inapplicable. Although there are many types of valid inequalities for the VRP or its variants, so far we can only adapt the infeasible path elimination inequality and the weak clique inequality to handle the synchronization constraints in our BPC algorithm. The experimental results at the root node of the branch‐and‐bound tree show that the employed inequalities can effectively improve the lower bound of the problem. Compared with ILOG CPLEX, our BPC algorithm managed to find optimal solutions for more test instances within 1 hour. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 138–171, 2016     

和谐人生:军队政治工作的价值诉求

军队政治工作就是做人的工作,要把关注广大官兵的“和谐人生”作为基本的价值诉求。军队政治工作应认真引导和帮助广大官兵确立和谐的人生理念,建立和谐的人际关系,调适和谐的心理机能,着力解决人生旅程中的现实问题,不断促进官兵的全面发展。     

一种计算涡轮增压柴油机高原性能的方法

提出了一种计算涡轮增压柴油机高原性能的方法.这种方法不涉及复杂的数值模拟计算,可以在较宽广的环境压力和环境温度范围预测涡轮增压柴油机的性能,具有较高的计算精度.对两台车用涡轮增压柴油机进行了实例计算,并与试验结果进行了对比.分析了海拔高度变化和温度变化引起的涡轮增压器和发动机性能的变化趋势.     

随机振动激励下自行火炮的合理车速

自行火炮的悬挂装置,在路面和履带激励下工作。剧烈的振动将影响自行火炮的机动性,根据路面谱的资料,建立了激励频率与车速的关系;利用模态分析的方法,对悬挂装置进行有限元动力分析,得到了悬挂装置的动态特性。从避免共振发生的原理,提出了自行火炮的合理车速。     

一种联机手写汉字识别方法

本文给出了一种基于动态汉字基元获取笔段有序序列的联机手写汉字识别方法。该方法对汉字书写笔顺无任何限制,对手写汉字变形有很好的适应能力。经测试,基于本方法研制的联机手写汉字识别系统的识别率为９７．１％．     

三点弯曲梁的动态断裂分析

利用梁的初等弯曲理论和线弹簧模型建立了三点弯曲裂纹梁的动态断裂分析方法,该方法使计算大为简化。数值结果表明该方法具有足够的精度     

用于超角分辨的 Hopfield 神经网络方法

Hopfield神经网络用于方位估计可获得高的精度和超分辨力。本文综述有关研究,描述该网络模型及用其于信号处理的一般步骤,用于方位估计的具体形式,讨论提高精度及分辨力的一些措施,指出进一步研究的方向。     

一种新型的不精确推理——SCESS不精确推理

本文是以模糊数学理论为基础,并考虑了人的心理因素,构造出一种新型的不精确推理。它已在一个实用的专家系统——突发性案件专家支持系统(SCESS)中得到实现。该推理能处理用单个数值、模糊区间和自然语言描述的不精确知识的可信度,并通过用户的态度得出相应的结论。     

战场目标侦察识别系统设计

侦察系统是作战指挥系统的重要组成部分。现代侦察系统设计,必须根据任务需求,确定关键技术,采用有效的方法手段和安全可靠的工作方式,以便迅速、准确获取战场信息。本文介绍了一个战场目标声识别系统,并提出了解决关键技术与系统功能模块化设计的方案。     

针对学员特点,改进《动态数据统计处理》课程教学

介绍了笔者在国防科技大学讲授研究生课《动态数据统计处理》的体会:①突出重点,因材施教,以点带面;②数学理论与物理概念并重,加强基础理论训练;③重视实践性教学,激励学员学以致用。