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     

原油流淌火燃烧特性的试验研究

利用自行设计的流淌燃烧试验平台对原油流淌火的燃烧特性进行了试验研究,分析了坡度对火焰高度、质量损失速率、火焰温度和热辐射等火灾特性参数的影响。结果表明,原油在稳定流淌燃烧时,在燃烧槽末端出现类似池火的燃烧现象,且火势规模较大;原油流淌火的火焰高度、质量损失速率、火焰温度和热辐射均小于同等规模的油池火,且坡度越大,火灾特性参数越小;坡度引起的油层运动破坏了油品表面稳定的传热结构,导致维持油品稳定燃烧的热平衡状态发生变化是造成原油流淌火与池火在火灾特性参数上不同的主要原因。     

IETM在信息化装备保障中的应用研究

IETM是装备保障CALS的关键技术,本文依据IETM的主要技术特点、结构形式、关键技术,介绍了IETM的开发流程和国际标准,并展望了IETM的应用前景,对于IETM在信息化装备保障中的应用有着比较重要的指导意义。     

未来光电精确寻的制导技术发展前景预测

精确自寻的制导系统是精确制导武器中最重要的组成部分。精确寻的制导系统的性能直接影响武器的作战性能、应用范围和成本。分析了未来高技术战争对精确制导武器发展的要求,探索了21世纪光电精确寻的制导技术的发展趋势,分析了新的精确制导体制应具备的发展特点,并对未来的发展提出了建议和意见。     

一种基于EDU模型的新闻视频摘要方法

现有的视频摘要技术缺乏一个统一、可扩充的视频摘要模型。针对该缺陷,提出了实体-描述-效用模型(简称EDU模型),该模型从视频实体出发,经过描述得到效用,并最终根据效用来生成视频摘要,该模型具有可扩展性。对EDU模型进行了详细阐述,并根据该模型,提出了新闻视频故事摘要生成的方法。实验结果表明,该方法具有令人满意的效果。     

面向复杂几何模型的多级并行四面体网格生成算法

高性能计算机的快速发展为数值模拟提供了必需的硬件环境,数值模拟领域对网格的需求已高达数十亿到数百亿量级,而网格生成作为数值模拟的重要一环,其发展则相对滞后,很难满足并行数值模拟求解器对大规模网格的需求.本文面向复杂几何模型提出一种多级并行四面体网格生成算法,该算法首先基于模型的几何特征建立网格的尺寸场,并基于尺寸场和几...     

合成旅装备维修保障队伍能力需求分析

装备维修保障队伍的能力水平对武器装备战斗力生成起着极其重要的作用。本文根据合成旅装备维修保障任务,运用调查研究和质量功能展开法分析了合成旅维修保障任务需求与装备维修保障队伍能力需求;运用灰关联分析方法对维修保障任务需求与维修保障队伍能力需求进行定量化描述,并构建映射关系矩阵,得到合成旅装备维修保障队伍能力的关键需求。结合调研数据和实证分析,验证了该方法在合成旅装备维修保障能力需求分析中可行,对合成旅维修保障队伍建设具有一定的指导作用。希翼该研究能为合成旅装备维修保障队伍能力培养内容设置提供了一定的参考,为装备维修保障队伍能力模型分析提供数据支持。     

美国空军能源发展战略探析

军事能源是军队赖以生存和发展的重要物质基础。美国空军为应对能源安全风险和挑战,走上了能源变革和战略转型之路。美国空军坚持以效能为先、顶层设计、技术创新、文化熏陶的思路,经过多年探索和发展,出台了《空军基础设施能源战略计划》《空军能源计划政策备忘录》《空军能源战略》等一系列能源战略文件,走上了一条兼顾能源安全、国家安全、经济安全和生态安全的可持续发展能源发展之路。本文认为,美国空军能源变革经历萌芽阶段、奠基阶段、起步阶段、发展阶段四个阶段,虽然取得了明显成效,但同时也面临着严峻的挑战。通过总结美国空军能源变革的主要做法,如突出效能为先、加强顶层设计、鼓励技术创新、营造文化氛围、加强能源管理等,分析其经验、教训,能够为我空军能源战略的制定提供一定借鉴。     

冠脉搭桥术用 CO2 激光低能输出方法研究

弱ＣＯ_２激光能量的输出及控制是ＣＯ_２激光冠脉搭桥术的核心技术之一。本文介绍了一种利用普通医用ＣＯ_２激光器获得弱激光能量输出的技术与方法。该方法具有激光输出功率稳定,并可调、输出光斑上能量密度均匀,光斑大小可控的特点,它很好地满足了搭桥仪对激光输出参数的要求;该方法还可应用于其它弱ＣＯ_２激光医疗仪器中。文中对设计原理进行了分析,并给出了设计实例。     

米波段全固态宽带大功率放大器

本文介绍了一种高性能的米波段全固态宽带大功率放大器,讨论了设计中的有关理论和实际问题。该放大器在８０ＭＨｚ至２１０ＭＨｚ的频率范围内功率增益大于５０ｄＢ,功率波动小于１ｄＢ,输出连续波功率１００Ｗ,效率达４０％～５０％呢。本放大器可用于通信、导航、雷达、电子对抗等设备中作功率发射用。