Decomposition-based approximation algorithms for the one-warehouse multi-retailer problem with concave batch order costs

We study the one-warehouse multi-retailer problem under deterministic dynamic demand and concave batch order costs, where order batches have an identical capacity and the order cost function for each facility is concave within the batch. Under appropriate assumptions on holding cost structure, we obtain lower bounds via a decomposition that splits the two-echelon problem into single-facility subproblems, then propose approximation algorithms by judiciously recombining the subproblem solutions. For piecewise linear concave batch order costs with a constant number of slopes we obtain a constant-factor approximation, while for general concave batch costs we propose an approximation within a logarithmic factor of optimality. We also extend some results to subadditive order and/or holding costs.     

优化边防情报资源管理模式探析

边防情报在公安边防部门开展对敌斗争,维护沿边沿海地区政治、社会稳定和预防打击犯罪中发挥着越来越重要的作用。对边防情报进行科学管理,更好地发挥边防情报的服务功能,需要对边防情报资源管理模式进行优化。引入知识管理模式,以期实现边防情报资源管理模式的优化。     

滑模变结构控制的月球着陆舱姿态控制系统设计

在我国的探月计划中,要实现月球探测器软着陆于月球表面.在分析月球着陆舱软着陆段的飞行任务对于姿态控制要求的基础上,基于滑模变结构控制方法,根据实际姿态角和期望姿态角的偏差,给出了线性滑动模态面的切换方程,采用指数趋近律和边界层削抖的方法,推导出期望控制力矩的计算公式.并研究了姿控发动机的配置特点和点火逻辑.给出了由期望力矩计算实际控制力矩的方法.仿真结果表明,该姿态控制系统能迅速地将着陆舱跟踪到期望姿态.着陆舱经过514s飞行,在距月面2 km处将速度减为零,将姿态调整到垂直向下,完成了飞行任务.飞行轨迹比较平滑,具有较好的鲁棒性和自适应性.     

多退化模式下的电子装备可靠性建模

通常加速退化分析中退化失效只考虑或者假设只有一个退化通道,而实际上很多情况下会存在多退化模式.产品的各个退化通道间的关系存在随机性,即任意两个退化通道间不可能只是单一的相关或者独立.在考虑这种相关性的条件下,深入研究了电子产品的性能退化理论和机理,提出了两个多退化模式竞争失效的数学模型,分别阐述了退化通道相关与独立的两种不同情况下产品可靠度评估方法.     

双层柱壳的流固耦合模态计算与试验研究

采用结构有限元和内域流体有限元的流固耦合计算方法,对球壳及其内域流体进行有限元离散计算,并将计算所得的模态振动频率与理论结果进行了比较.采用同样的方法,进一步对加筋双层圆柱壳进行了流固耦合的复特征值分析,并求解了其固有频率和振型.试验分别对双层柱壳充水和不充水情况下模态和模态频率进行了测量,结果证实了数值计算方法的正确性.     

Chance‐constrained multi‐terminal network design problems

We consider a reliable network design problem under uncertain edge failures. Our goal is to select a minimum‐cost subset of edges in the network to connect multiple terminals together with high probability. This problem can be seen as a stochastic variant of the Steiner tree problem. We propose two scenario‐based Steiner cut formulations, study the strength of the proposed valid inequalities, and develop a branch‐and‐cut solution method. We also propose an LP‐based separation for the scenario‐based directed Steiner cut inequalities using Benders feasibility cuts, leveraging the success of the directed Steiner cuts for the deterministic Steiner tree problem. In our computational study, we test our branch‐and‐cut method on instances adapted from graphs in SteinLib Testdata Library with up to 100 nodes, 200 edges, and 17 terminals. The performance of our branch‐and‐cut method demonstrates the strength of the scenario‐based formulations and the benefit from adding the additional valid inequalities that we propose. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 321–334, 2015     

基于储备模式选择的战备物资分类研究

对战备物资进行分类是选择储备模式的基础和重要前提。把战备物资分类问题抽象为战备物资的军事性和经济性评价问题,设计了物资分类评价指标体系,并对部分指标进行了说明;利用层次分析法确定各指标的权重,运用专家打分法完成指标打分,并对专家打分程序进行优化,增强战备物资分类的可操作性,由军事性和经济性两方面的得分确定战备物资所属类别;最后通过算例证明了分类方法的有效性。     

试论我国未来消防监督管理模式定位

当前我国消防监督管理工作模式仍与实际需要不相适应,积极创新、构建消防监督管理工作新模式,是强化消防工作,进一步推动社会和经济发展的需要。从当前消防监督管理模式的实际出发,尝试对该模式的未来改革定位进行分析,并提出了建议。     

依靠科研提升大学生创新能力的探讨

大学生创新能力是现代社会发展到新阶段时对高校教育的新要求,但由于教育体制和客观条件的制约,大学生创新能力未能被提高到一定高度。科研能力与创新能力密切相关,因此,借助科研活动对大学生创新能力进行培养,可以实现相辅相成,具有现实意义。本文对当前我国大学生创新能力现状和影响因素进行了分析,并阐述了科研在创新能力培养中的作用,最后提出了依靠科研提升大学生创新能力的方法。对当前大学生的素质教育具有一定借鉴意义。     

一种基于知识的作战计划系统设计

作战计划系统是复杂的问题求解系统,在军事领域的各个方面发挥着重要的作用。介绍了当前一些主要的作战计划辅助生成系统及其特点,分析比较和归纳整理了当前军用计划系统所采用的一些常见规划技术和优缺点,重点分析了作战计划系统中的智能规划技术。在此基础上,提出了一种基于知识的作战计划辅助生成系统的开发设想,构建了系统知识库,系统采用层级任务网络规划技术,给出了这种规划技术的理论框架和算法过程,并且把这种技术与多主体规划技术相结合,辅助实现军事作战任务的逐层分解与规划优化,进而生成完整的行动序列,较好地解决了作战计划辅助生成问题。