Scheduling of depalletizing and truck loading operations in a food distribution system

This paper studies a scheduling problem arising in a beef distribution system where pallets of various types of beef products in the warehouse are first depalletized and then individual cases are loaded via conveyors to the trucks which deliver beef products to various customers. Given each customer's demand for each type of beef, the problem is to find a depalletizing and truck loading schedule that fills all the demands at a minimum total cost. We first show that the general problem where there are multiple trucks and each truck covers multiple customers is strongly NP‐hard. Then we propose polynomial‐time algorithms for the case where there are multiple trucks, each covering only one customer, and the case where there is only one truck covering multiple customers. We also develop an optimal dynamic programming algorithm and a heuristic for solving the general problem. By comparing to the optimal solutions generated by the dynamic programming algorithm, the heuristic is shown to be capable of generating near optimal solutions quickly. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2003     

适应保障建设需要 关注信息作战动员

新军事变革与军队信息化建设的发展,尤其是信息化武器装备的研制与发展,对装备保障和作战保障提出了越来越高的要求.而在常备军不断精简、"军民一体化"思想逐步深入之时,对国防动员的需求,特别是对信息作战动员的建设与发展的需求与日俱增.因此,在提出信息作战动员的基本内涵的基础上,结合国内外信息作战动员的发展现状,对如何有效实施信息作战动员提出几点看法.     

潜艇兵力作战方案选优软件的设计与实现

对联合封锁中潜艇兵力作战方案选优问题进行了研究,针对在只有一个选优指标时,人们通过比较分析法能够容易地准确判别方案优劣的特点,综合采用了改进的层次分析法、模糊综合评判等方法设计并实现了方案的选优。通过验证,该软件在应用于作战方案多目标决策等复杂系统时是适用的和可靠的,并且此软件较为简便,可操作性强。     

海警部队参与海上反恐作战的思考

随着各国加强对空中和陆地恐怖主义的防控，恐怖主义把视角转向海上。海上恐怖主义具有事件的突发性、手段的多样性、处置的复杂性等特点。边防海警部队参与海上反恐作战有利于取得海上反恐斗争的胜利，有利于掌握海上反恐主动权，有利于顺应国际海上反恐斗争的形势。针对海上恐怖主义的特点，边防海警部队应做到以下几点：一是平时反恐作战准备应具有超前性，二是参与海上反恐作战应体现实效性，三是参与海上反恐作战应把握全局性。     

武器控制系统战斗有效性分析

分析了武器控制系统对机载武器系统战斗有效性的影响因素,定量描述了各影响因素,给出了影响战斗有效性程度的指数,并研究了其计算的方法。根据计算结果,得到了战斗有效性的损失变化范围,这一变化范围可作为评价武器控制系统优劣的重要依据,最后给出了具体算例和说明。     

基于ARIS的战时修理业务流程仿真研究

利用ARIS建模方法与工具，对战时装备修理业务流程进行了仿真研究。以陆军某机步师某型装备为例，给出了战时修理业务的主流程模型以及各分支模型，通过仿真运行及结果分析，得出了制约该流程的瓶颈和需要进一步优化的对象，为装备维修保障过程仿真提供了一个很好的思路和方法。该方法对于开发战时维修保障效能仿真评估系统，实现维修保障系统的动态仿真和全要素评估具有重要的支撑作用。     

基于XML的海军作战仿真想定设计方法

作战仿真想定是军事仿真系统的重要组成部分,为仿真系统的运行提供了初始态势和作战任务。目前在仿真想定中存在的主要问题是对想定描述的格式和手段不统一,生成的仿真想定可读性和可移植性不好,影响了仿真系统的真实性和可信度。以海军装备应用研究系统为背景,着眼于海军作战仿真想定生成系统的标准化,通过分析海军作战想定描述的层次结构,针对XML技术在数据表达方面的特点和应用,探讨了使用XML表示标准的作战想定开发方法,以潜艇破交任务为例介绍了海军作战想定的设计方法。     

武器装备LCC分析的基本原理

介绍了寿命周期费用(LCC)分析的基本概念及操作程序,给出了武器装备寿命周期费用的一般构成体系,讨论了LCC分析在武器装备应用中需要注意的问题,并对其未来发展方向作了展望.     

基于遗传算法的虚拟物流联合库存控制研究

针对随机需求条件下的虚拟物流库存控制问题进行了深入研究，提出了一种新的联合库存控制策略——（T，S，s）策略，建立了相应的库存成本模型，并构造遗传算法对模型进行求解。结果分析表明，所提出的（T，S，S）联合库存控制策略是有效的。     

卫星导航天线阵的载波联合跟踪算法

测量卫星导航信号在天线阵各阵元上的载波相位之差可用于卫星波达方向解算,但传统的各阵元独立跟踪算法在干扰条件下无法实现高精度跟踪且容易失锁。针对此问题,通过将天线阵各阵元的载波相位分解为公共的平均载波相位和低动态的残余载波相位,提出了一种联合载波跟踪算法。该算法利用平均载波相位为每个阵元共有的特点,通过对全部阵元的联合处理来提高其跟踪精度,同时通过缩小环路噪声带宽来提高残余载波相位跟踪精度。理论分析与仿真结果表明,该算法提高了波达方向解算所需的阵元间载波相位差的测量精度及跟踪灵敏度,四阵元天线阵在典型应用条件下,跟踪灵敏度提高4d B,相同载噪比下载波相位差测量精度提高3倍。