On the polyhedral structure of two‐level lot‐sizing problems with supplier selection

In this article, we study a two‐level lot‐sizing problem with supplier selection (LSS), which is an NP‐hard problem arising in different production planning and supply chain management applications. After presenting various formulations for LSS, and computationally comparing their strengths, we explore the polyhedral structure of one of these formulations. For this formulation, we derive several families of strong valid inequalities, and provide conditions under which they are facet‐defining. We show numerically that incorporating these valid inequalities within a branch‐and‐cut framework leads to significant improvements in computation. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 647–666, 2017     

基于多雷达组网IMM-GMPHDF的机动多目标检测跟踪

高斯混合概率假设密度滤波(GMPHDF)有牢固的理论基础,是解决高斯条件下跟踪强杂波环境中目标数未知的多目标问题的有效方法。但当目标发生机动时,就难以跟踪到目标,因此,在GMPHDF中引入交互多模型(IMM)算法,对继续存在目标的运动模型进行建模,根据计算的模型概率融合各模型滤波器估计得到的继续存在目标概率假设密度,解决了运动模型机动问题。仿真实验表明,IMM-GMPHDF能实时跟踪到强机动超音速多目标,在多雷达组网系统中跟踪强机动超音速多目标精度(OSPA距离均方根误差)能达到70 m,满足了工程使用要求。     

适用于捷联惯性/星光组合导航的导航星表构建方法

构建满足完备性、精简性和查询快速性的导航星表是实现捷联惯性/星光组合导航系统的重要前提和保证。为了达到这一目标,本文选取天文学中的Tycho-2星表作为导航星表的初始星表,它与TRC星表相比具有明显的优势,在实践运用过程中更加完备。在Tycho-2星表基础上,对球矩形分区方法进行了改进,包括明确了分区及子分区的划分方法,提出了备选导航星的选择策略。实验结果表明,采用改进型球矩形分区方法的备选导航星数量最多只占赤纬带法导航星的19.39%,仅占全天遍历法导航星的3.12%。因此,改进型球矩形分区方法更加精准,查询更快捷,更适用于SINS/CNS组合导航系统。     

基于可视化仿真的高炮系统服务概率分析技术

服务概率是高炮系统作战效能的一个重要指标,同时也是合理配置防空兵器的重要参考依据。以排队论为基础的高炮系统服务概率数学模型及数值仿真技术已经比较成熟,但是其仿真过程不够直观形象。通过数据传递,在数值仿真的基础上建立了视景仿真系统,分析了系统的整体框架以及工作流程。在基于Unity3D的三维视景环境中,以真实的仿真数据来驱动模型运动,实现了目标航迹模拟以及目标信息的实时获取,再现了高炮系统的服务过程与射击效果,为高炮系统作战效能评估提供重要参考。     

基于改进蜂群算法的非均匀阵列综合

针对蜂群算法易陷入局部极值的缺陷,提出一种改进蜂群算法实现非均匀阵列综合。首先,通过引入概率选择机制,以概率因子控制蜂群算法对精英蜂的选择,从而改善蜂群算法的全局优化性能;然后,采用改进蜂群算法优化阵元间距降低最大峰值旁瓣电平并抑制干扰;最后,仿真实验表明该改进算法在非均匀阵列综合中的有效性和稳健性。研究成果可为非均匀阵列综合提供一种新的途径。     

基于案例决策理论的仿真任务共同体服务选择算法

资源分配优化是面向服务（ SOA）的大型多用途仿真系统的关键问题,而含有不确定状态或效果的服务选择是资源分配优化中的一个难点。针对以上问题,提出了构建仿真任务共同体的方法,基于案例的决策理论（ CBDT）的思想,设计了一种不确定型仿真任务共同体服务选择算法（ CBDSSA）。算法通过服务选择案例相似度的层次化运算,生成相似历史案例集,计算得到相似历史案例的方案效用值,最终评估出目标服务选择方案综合效用值并排序备选。算例验证表明,算法约束条件少,层次结构分明,运算结果直观,为仿真任务共同体服务选择问题提供了一种新的思路和实践手段,对大型多用途仿真系统资源分配优化研究具有一定的参考价值。     

一种新的基本概率函数构建方法及应用

针对Dempster-Shafer(D-S)证据推理中基本概率赋值函数的构造问题,基于模糊聚类分析给出了一种新的构建方法.将它应用到雷达目标识别的仿真实验中,并与灰关联法相比较,结果表明该方法切实可行,不仅提高了基本概率赋值的准确性和稳定性,而且利用了数据的结构信息,有效缓解了证据的冲突.     

地空导弹阵地优选的灰色关联模型研究

依据地空导弹阵地优选受多因素制约的特点,运用灰色关联分析建立地空导弹阵地优选的灰色关联模型。通过综合研究地空导弹阵地选择的战术、技术要求及影响因素,提出了阵地选择的指标体系,进而结合使用Delphi法,建立了地空导弹阵地优选的灰色关联模型。经过实例计算证明了该模型具有实用性和推广价值。     

尾流自导鱼雷攻击决策的需求与方法研究

针对尾流自导鱼雷制导方式的特殊性,从潜艇鱼雷攻击的一般过程和决策内容入手,依据尾流自导鱼雷检测和跟踪目标的特殊要求,分析了其不同于以往鱼雷的决策需求,提出了为提高攻击效果需要重点研究和解决的几方面问题,对完善解决尾流自导鱼雷的攻击使用问题有一定的参考价值。     

机动作战路线选择辅助决策系统模型研究

为了更好地评价机动作战路线的优劣,运用模糊数学的方法,结合机动路线选择的特点,建立了机动路线选择的指标体系,采用层次分析法(AHP)对指标体系的各个因素的权重进行了确定,并在模型的基础上对机动路线选择辅助决策系统的软件设计进行了构思。利用辅助决策软件对机动作战路线选择,快捷方便,特别是能够在多条路线中选取最优,实现了由定性分析转入定量分析的轨道,有助于提高指挥决策的科学性和客观性。