Approximation algorithms for general one‐warehouse multi‐retailer systems

Logistical planning problems are complicated in practice because planners have to deal with the challenges of demand planning and supply replenishment, while taking into account the issues of (i) inventory perishability and storage charges, (ii) management of backlog and/or lost sales, and (iii) cost saving opportunities due to economies of scale in order replenishment and transportation. It is therefore not surprising that many logistical planning problems are computationally difficult, and finding a good solution to these problems necessitates the development of many ad hoc algorithmic procedures to address various features of the planning problems. In this article, we identify simple conditions and structural properties associated with these logistical planning problems in which the warehouse is managed as a cross‐docking facility. Despite the nonlinear cost structures in the problems, we show that a solution that is within ε‐optimality can be obtained by solving a related piece‐wise linear concave cost multi‐commodity network flow problem. An immediate consequence of this result is that certain classes of logistical planning problems can be approximated by a factor of (1 + ε) in polynomial time. This significantly improves upon the results found in literature for these classes of problems. We also show that the piece‐wise linear concave cost network flow problem can be approximated to within a logarithmic factor via a large scale linear programming relaxation. We use polymatroidal constraints to capture the piece‐wise concavity feature of the cost functions. This gives rise to a unified and generic LP‐based approach for a large class of complicated logistical planning problems. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009     

基于粗糙集的空袭目标威胁评估排序

通过对影响空袭目标威胁排序因素的分析,针对定性与定量因素并存的情况,提出利用粗糙集理论进行威胁排序的方法.将已有决策表转化为成对比较表,利用优势属性集来推理决策规则,从而确定各目标的排序.案例表明此方法有效地解决了空袭目标威胁排序中的如何处理不确定信息的问题,大大提高了决策的准确性和客观性.     

基于卡尔曼滤波的反舰导弹火控数据处理

在舰载反舰导弹火控系统的数据处理中,由于量测数据受到不同程度的噪声影响,不能将得到的数据直接参与导弹射击方程的运算,必须通过对观测设备提供的数据进行卡尔曼滤波处理,为了保证获取处理数据既具有较高的精度又具有较好的稳定性,还要具有较好的时效性,因此通过采用自适应卡尔曼滤波算法,极大地提高了系统数据处理的效果,获得了较理想的反舰导弹火控系统导弹射击参数.     

作战系统MAS中的作战行动域与实际组元逻辑关系分析

建立作战系统多Agent系统(Multi-Agent System,MAS)组织,必须首先建立由作战系统实际组元到Agent的映射。围绕作战系统MAS的建立,在提出由作战系统实际组元到Agent的映射过程与方法的基础上,提出了作战系统领域概念视图、作战行动域及其各层次概念、实际组元逻辑关系分析的基本方法,为实现基于多Agent的作战系统建模与仿真奠定基础。在基于多Agent的信息化战场多传感器仿真演示系统中,证明了该方法的可行性与有效性。     

新课程实施中家长如何有效协同学校教育

家庭教育是学校教育的延伸和拓展,是学生素质教育体系中不可或缺的重要部分,家长是否有效地协同学校对孩子进行教育,直接决定着学校教育的效果。本文旨在探讨在新课程实施背景下,家长如何有效地协同学校教育。     

装甲车辆小功率直流电机自动检测

以计算机为核心组成一个自动检测系统,可以自动地调整电机的工作状态,对其数据进行采 集,从而判断电机的性能,可以显著提高测试精度与效率。重点讨论了自动检测系统的原理及其软硬件设 计思路与方法。     

努力抓好机关的执行力建设

培养和提高机关干部的执行力,直接关系到党委和首长决策指示的贯彻落实.提高机关的执行力,想干事是前提,会干事是关键,能共事是保证,干成事是根本.     

基于神经网络的柴油机技术状态主元信息提取方法

在柴油机技术状态监测时,表征其技术状态的特征参数有很多,合理提取状态主元信息是一项关键的任务。分析研究了人工神经网络的信息提取原理和方法。以某型坦克柴油机为例,通过柴油机性能检测试验测取了能够反映柴油机技术状态变化的典型特征,建立了O ja神经网络信息提取模型,提取了柴油机技术状态的主元信息。分析结果表明:提取的主元信息能够反映柴油机技术状态随柴油机使用时间的变化趋势。该方法为坦克柴油机的技术状态监测与故障诊断提供了有效手段。     

社会学视野中的警卫工作

警卫工作事关国家的稳定与发展，在整个社会中具有举足轻重的战略地位和重要作用。因此，从社会学的角度对警卫工作进行认真思考，对警卫人员和警卫突发事件这对警卫工作特殊矛盾的最激烈表现形式进行解读，有利于从不同的侧面进一步加强对警卫工作的认识。     

基于时长调整技术的低速率语音编码算法

研究并实现了一种新的低速率语音编码方案。通过将时长调整算法作为声码器的预处理和后处理,不需要修改声码器结构就能灵活地实现低速率语音编码。文中选择基于STFT的时长调整算法、SOLA算法、WSOLA算法分别与2.4kb/s和600b/s的声码器相结合,仿真结果显示,新方案进一步降低了语音编码速率,为低速率语音编码研究提供了一条有效的新思路。