A novel modeling approach for express package carrier planning

Express package carrier networks have large numbers of heavily‐interconnected and tightly‐constrained resources, making the planning process difficult. A decision made in one area of the network can impact virtually any other area as well. Mathematical programming therefore seems like a logical approach to solving such problems, taking into account all of these interactions. The tight time windows and nonlinear cost functions of these systems, however, often make traditional approaches such as multicommodity flow formulations intractable. This is due to both the large number of constraints and the weakness of the linear programming (LP) relaxations arising in these formulations. To overcome these obstacles, we propose a model in which variables represent combinations of loads and their corresponding routings, rather than assigning individual loads to individual arcs in the network. In doing so, we incorporate much of the problem complexity implicitly within the variable definition, rather than explicitly within the constraints. This approach enables us to linearize the cost structure, strengthen the LP relaxation of the formulation, and drastically reduce the number of constraints. In addition, it greatly facilitates the inclusion of other stages of the (typically decomposed) planning process. We show how the use of templates, in place of traditional delayed column generation, allows us to identify promising candidate variables, ensuring high‐quality solutions in reasonable run times while also enabling the inclusion of additional operational considerations that would be difficult if not impossible to capture in a traditional approach. Computational results are presented using data from a major international package carrier. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

Optimal sensor placement for underwater threat detection

The optimization framework for optimal sensor placement for underwater threat detection has been developed. It considers single‐period and multiperiod detection models, each of which includes two components: detection algorithm and optimization problem for sensor placement. The detection algorithms for single‐period and multiperiod models are based on likelihood ratio and sequential testing, respectively. For the both models, the optimization problems use the principle of superadditive coverage, which is closely related to energy‐based and information‐based approaches. An algorithm for quasi‐regular sensor placement approximating solutions to the optimization problems has been developed based on corresponding continuous relaxations and a criterion for its applicability has been obtained. Numerical experiments have demonstrated that the algorithm consistently outperforms existing optimization techniques for optimal sensor placement.© 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

C~4KISR系统集成的一体化价值

结合当前军事指挥理论的发展,首先概述了C4KISR系统的发展现状,列举了C4KISR 4个重要组成部分的功能作用.其次论述了C4KISR系统与一体化的关系,分析了C4KISR系统集成的一体化实质,指出部队进行信息化建设的根本目的是要加强整体协同作战能力,寻求全局最优的策略.最后从排队论的角度,对C4KISR系统集成的一体化价值进行了量化对比分析,对比计算的结果显示:实现一体化集成的C4KISR系统的各项指标明显优于集成前的各单个子系统的各项指标,从侧面揭示了信息化在新军事变革中的重大现实意义.     

基于模糊综合评判的战场目标价值研究

现代战场目标繁多,从价值分析角度出发,建立了基于模糊综合评判的战场目标价值评估模型,并结合实例说明了该方法的具体应用,为指挥员和决策机关制定正确的策略提供了科学的依据.     

常规导弹战前运输任务优化模型

制定常规导弹战前运输计划时,各车辆运输时间和运输路线的安排是一个组合优化问题.运用军事运筹学和不确定性优化理论,充分考虑节点冲突性、车辆隐蔽性、任务时间、道路容量等因素,建立了运输任务方案的优化模型.该研究为常规导弹波次作战计划的制定和优化提供模型支持,有助于提高常规导弹作战指挥自动化和部队的生存能力.     

VRML三维模型文件的优化技术

目前在Web3D领域,VRML是主流的开发平台。但在建模过程中,通常使用第三方三维建模软件。这样极大地减轻了制作模型的难度,节约了时间;但由于建模平台本身的原因,转换后的VRML文件的体积比较大,不利于网络传输与浏览。因此,对模型的空间位置进行调整,尽可能地优化模型的视觉效果,缩减其文件体积,是建立虚拟环境非常重要的环节。主要针对这个问题提出了一些具体的优化技术与算法以及新的数据结构。     

模糊综合评判的目标战场价值

选择目标主要考虑目标的战场价值,目标价值决定于目标属性,采用模糊综合评判方法可以量化目标属性,并最终得出目标价值大小。由此,从理论上分析了目标战场价值的模糊综合评判过程,建立了单目标战场价值评判指标体系,提出了目标实际战场价值的模糊综合评判方法,得到了目标战场价值的量值,为指挥员目标选择提供决策依据。     

基于稳态遗传算法的间歇式覆盖天基雷达星座优化设计

针对天基雷达星座的构型优化设计,建立了能够反映星座重要工作性能的单双基地间歇式覆盖模型、星间链路模型、双基地雷达的动目标检测模型,得到了低轨道卫星星座星间链路判断准则,给出了统计评价特性和综合评估指标体系。在此基础上,建立星座设计的优化模型,采用基于可行解搜索法的协同演化遗传算法并融入稳态遗传进化策略,有效地处理带有复杂计算的目标函数和约束条件的星座优化问题,计算分析实例表明利用该方法进行星座设计是非常有效的。     

域间流量工程体系结构的研究

随着Internet的快速发展,为了提高网络整体资源的利用率,出现了通过跨域网络性能的优化,达到优化网络资源使用的域间流量工程技术。在分析与评价域间流量工程体系结构研究状况的基础上,提出了面向域间流量工程的RCP体系结构以及今后需要研究的主要问题。