Benders' cuts guided large neighborhood search for the traveling umpire problem

This article introduces the use of Benders' cuts to guide a large neighborhood search to solve the traveling umpire problem, a sports scheduling problem inspired by the real‐life needs of the officials of a sports league. At each time slot, a greedy matching heuristic is used to construct a schedule. When an infeasibility is recognized first a single step backtracking is tried to resolve the infeasibility. If unsuccessful, Benders' cuts are generated to guide a large neighborhood search to ensure feasibility and to improve the solution. Realizing the inherent symmetry present in the problem, a large family of cuts are generated and their effectiveness is tested. The resulting approach is able to find better solutions to many instances of this problem. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

论武器装备命名的特点

武器装备命名研究在我国是一个比较新的课题。宏观上分析武器装备命名的特点有助于确立新课题的框架,为进一步深入研究奠定基础。总体而言,武器装备命名有着政治、军事、民族、历史四个方面的特点。     

“联合全资产可视化”及其关键技术

论述了美军"联合全资产可视化"(JTAV)的背景、目标、策略及主要因素,重点阐述了JTAV的关键技术手段--射频识别技术,包括光储卡、射频识别、灵巧卡和射频数据通信等.提出了我军装备维修保障信息化过程中急需研究和开发的相关技术及基础架构.     

基于网格技术的装备保障资源监控系统研究

研究了网格资源监控理论,介绍了端到端监控组件及LDAP协议。结合基于LDAP的资源监控模型,讨论了装备保障资源监控系统中监控对象的表示及系统的结构设计,并说明其工作机理。     

超细干粉自动灭火装置在民用建筑中的应用前景分析

指出了超细干粉和超细干粉自动灭火装置的技术特点,并通过与其他自动灭火系统的比较,分析了超细干粉自动灭火装置在民用建筑中的应用前景。     

核动力装置人机系统可靠性数字仿真研究

对核动力装置人机系统进行了可靠性数字仿真研究,将人的因素和设备的安全性、可靠性、维护性及其它参数进行综合平衡,研制出可靠性较高的系统,并在其使用维护中获得最佳的有效性.     

舰船维修器材保障点选址决策模型及算法

传统的最大覆盖选址模型没有考虑对服务半径外的需求点的满足和服务时间的响应,而在舰船维修器材保障中,不论需求点到保障点的距离是否大于服务半径,都应对其进行保障服务,且在保障过程中要满足保障时间控制在不影响舰船正常维修任务时间内。针对此问题,运用广义最大覆盖选址模型和时间满意度函数,构建基于时间满意的广义最大覆盖选址模型,并运用一种混合算法———基于遗传模拟退火算法的BP算法对模型进行求解。最后,运用该算法对实例进行了分析计算,计算结果验证了该算法的有效性。     

装备体系结构优化可行方案空间构建方法

针对装备体系结构方案数量规模较大及传统构建方法效率较低的问题,以单一费用约束条件下的装备体系结构优化问题为例,提出了一种可行空间构建的新方法,试图缩小体系成员的遍历范围,减少运算量,提高体系结构可行方案空间的构建效率。最后,利用Matlab软件对新算法进行数值模拟与仿真,并与传统方法进行了比较,结果表明:新方法的计算效率得到了明显提高。     

基于任务能力的装备维修保障资源重组研究

分析了装备维修保障资源配置存在的问题,指出依据装备维修保障系统承担的任务和应具备的能力实施资源重组,是提高装备维修保障效能的基本途径．在此基础上,着重阐述了装备维修保障任务、功能、资源映射关系,提出了部队装备维修保障资源重组的实施框架、主要内容和基本方法．最后,进行了实例分析．     

基于四元联系数的非战争军事行动装备保障能力评价方法研究

针对非战争军事行动装备保障能力评价问题,综合运用能力模型和集对分析理论,在构建非战争军事行动装备保障能力评价指标体系基础上,建立非战争军事行动装备保障能力四元联系数评价模型,并示例说明该方法的应用．