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.     

基于编码的加密体制综述

量子算法的提出,使得传统的密码体制在量子计算下不再安全。基于编码的加密方案具有抗量子攻击特性,引起密码学界广泛关注。许多密码学者对基于编码的加密方案进行深入研究,在研究过程中,人们对其加密方案的优势和缺点逐渐有了深刻的认识。目前,基于编码的密码体制已成为后量子密码学最有前途的方案之一。综述了基于编码加密体制的发展现状,阐述了现有基于编码的加密体制和目前已知存在的攻击,并指明了未来具有潜力的发展方向。     

舰艇编队防空威胁扇面研究

基于敌反舰导弹的"P-R模糊性",讨论了敌我距离、敌航路选择椭圆对舰艇编队防空警戒扇面的影响,建立了编队防空警戒扇面模型,分析了敌导弹攻击扇面的约束条件,建立了敌导弹攻击扇面模型。基于上述两个模型的相关性,综合考虑敌方反舰导弹的攻击能力和我编队的防空能力对编队防空威胁扇面的影响,建立了"三类八种"编队防空威胁扇面的分析模型,并给出了结论。为编队防空能力建设和提升提供了理论依据。     

基于信号博弈的网络主动防御研究

针对现有被动防御方式难以有效确保军事信息网络安全的问题,从信号伪装的角度对军事信息网络的主动防御进行研究,提出了一种最优伪装信号选取方法。在分析军事信息网络攻防对抗的基础上,基于信号博弈理论对网络攻防过程进行建模;提出了网络攻防收益量化方法;在精炼贝叶斯纳什均衡分析的基础上,设计了最优伪装信号的选取算法。通过实验验证了方法的合理性和可行性,为军事信息网络安全防御提供了一种新的思路。     

地铁火灾灭火战斗原则探讨

从地铁火灾特点及地铁灭火救援战斗规律入手,探讨了消防部队参加地铁火灾救援的战斗原则及这些原则的运用,供消防部队进行地铁火灾灭火救援时参考。     

加强高校和谐校园建设的若干思考

当前,在全面贯彻落实科学发展观,推进社会主义和谐社会建设的新形势下,高校要加快步伐,推进教育事业全面、协调、可持续的发展,就必须要加强和谐校园建设,以和谐促发展。     

一种完全分布式的空间服务及组合模型

针对服务组合中控制流和数据流的不同协调机制,可将组合模型分为4种类型,分别是控制流集中式且数据流集中式、控制流集中式且数据流分布式、控制流分布式且数据流集中式、控制流分布式且数据流分布式.空间服务组合流程需处理较大规模的数据流,采用控制流分布式和数据流分布式的协调机制能有效降低组合过程中系统整体通信规模并减少空间服务组合响应时间.通过对各种不同组合类型建模的定量分析对上述观点进行了正确性论证.模拟实验证明,定量分析结果可信.     

导弹制导控制与目标杀伤

采用协方差分析描述函数技术 (CADFT)对寻的导弹的制导精度进行了研究 ,提出了空气动力控制、直接侧向力控制的寻的导弹飞行末端的制导精度的一种新的解析模型 ,并研究了导弹直接碰撞杀伤目标的必要条件 ,该理论研究成果具有简单、实用、精度高的特点 ,为寻的导弹制导控制特性研究和揭示寻的理论普遍规律提供了一种新途径     

空气阻力对排球正面上手发球水平方向飞行距离的影响实验分析

该文以体院排球普修课男生为对象,通过高速摄影方法,对"空气阻力对正面上手发球水平方向飞行距离的影响"这一问题进行了实验研究.初步揭示了当击球高度,击球角度和击球初速度等条件一定的情况下同,正面上手发球在水平方向飞行的理论距离与实际距离的差值规律.     

Designing a screening experiment for highly reliable products

Within a reasonable life‐testing time, how to improve the reliability of highly reliable products is one of the great challenges to today's manufacturers. By using a resolution III experiment together with degradation test, Tseng, Hamada, and Chiao (1995) presented an interesting case study of improving the reliability of fluorescent lamps. However, in conducting such an experiment, they did not address the problem of how to choose the optimal settings of variables, such as sample size, inspection frequency, and termination time for each run, which are influential to the correct identification of significant factors and the experimental cost. Assuming that the product's degradation paths satisfy Wiener processes, this paper proposes a systematic approach to the aforementioned problem. First, an intuitively appealing identification rule is proposed. Next, under the constraints of a minimum probability of correct decision and a maximum probability of incorrect decision of the proposed identification rule, the optimum test plan (including the determinations of inspection frequency, sample size, and termination time for each run) can be obtained by minimizing the total experimental cost. An example is provided to illustrate the proposed method. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 514–526, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10024