Stochastic regret minimization for revenue management problems with nonstationary demands

We study an admission control model in revenue management with nonstationary and correlated demands over a finite discrete time horizon. The arrival probabilities are updated by current available information, that is, past customer arrivals and some other exogenous information. We develop a regret‐based framework, which measures the difference in revenue between a clairvoyant optimal policy that has access to all realizations of randomness a priori and a given feasible policy which does not have access to this future information. This regret minimization framework better spells out the trade‐offs of each accept/reject decision. We proceed using the lens of approximation algorithms to devise a conceptually simple regret‐parity policy. We show the proposed policy achieves 2‐approximation of the optimal policy in terms of total regret for a two‐class problem, and then extend our results to a multiclass problem with a fairness constraint. Our goal in this article is to make progress toward understanding the marriage between stochastic regret minimization and approximation algorithms in the realm of revenue management and dynamic resource allocation. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 433–448, 2016     

基于单元变形的网格间流场信息传递方法

针对单元网格发生变形重构中新旧网格之间的数据插值问题,提出一种基于格点格式有限体积法的流场数据传递方法。利用非结构动网格技术,将旧网格单元移动到新网格单元,同时时间推进求解流场控制方程,获得移动后旧网格单元物理量,并将其赋给新网格单元,以此来实现两套网格间的信息传递。计算结果表明,该方法在信息传递过程中没有引入插值误差,理论上流场求解方法的精度就是信息传递精度,验证结果表明其显著优于二阶插值精度。     

舰空导弹编队反导拦截决策模型

利用舰空导弹拦截反舰导弹的作战使用问题,是海军对空防御研究中的重要课题,而舰空导弹对反舰导弹的拦截决策又是此课题中的一个重要方面.立足于海军对空防御作战的实际需要,利用0-1整数规划的方法,研究编队在受到敌多发反舰导弹攻击情况下,舰空导弹对反舰导弹进行拦截的最佳拦截方案的统一优化决策模型.     

纯方位系统TMA案例分析

在研究纯方位系统目标运动分析(TMA)的数学模型中,有些存在原理性错误.以两个典型例子,指出了错误所在,并分析了错误的原因.一个是不了解纯方位系统TMA基本原理;另一个是在使用最小二乘法时,对量测函数是待估量线性时常、线性时变、非线性关系或待估量与量测采样点函数关系认识不足,从而导致不能正确使用最小二乘法的错误.     

基于熵权的阵地目标伪装效果评价模型

根据现代高技术侦察监视器材工作的原理和方式,建立了阵地目标伪装效果评价指标体系,每项指标都可以用具体的数值进行表达。在对各评价指标的权重确定中,根据信息嫡的理论和方法采用了客观赋值法——熵值法,使权重确定更科学、准确、合理。建立了基于熵权的综合评价模型,通过实例分析,验证了该模型的合理性和可靠性。     

战术数据链性能评估方法研究

性能评估是战术数据链武器装备论证的重要内容,是战术数据链编制体制确定与评估的重要依据。给出了战术数据链性能评估的关键指标并分析了评估的难点,在此基础上提出了战术数据链性能评估的解析方法并对美军11号数据链进行了实例分析。研究结果表明该方法简单、有效,可供决策部门借鉴使用。     

考虑弹体动态特性的非奇异有限时间制导律

为满足导弹拦截机动目标时交会角约束和有限时间收敛的需求,建立了考虑弹体一阶动态特性的制导模型。把目标加速度视为有界外界干扰,同时结合非线性反步设计法中的动态面法,设计一种考虑弹体动态延迟的非奇异滑模制导律,并且证明了基于Lyapunov稳定性理论制导系统状态可渐进收敛到零。在所设计的制导律下,对单侧机动的低空高速目标进行仿真。仿真结果表明所设计的非奇异制导律可以有效降低弹体动态延迟带来的影响,而且具有较低的脱靶量与交会角误差;与考虑弹体动态特性和交会角约束的最优导引律相比,其具有更高的制导精度。     

基于非线性扩张状态观测器的直线电机PD控制

为了解决直线电机伺服系统跟踪速度与峰化现象之间的矛盾,设计一种基于非线性扩张状态观测器的比例微分(Proportion Differentiation,PD)控制器。将直线电机伺服系统中的未建模动态和外界干扰定义为总和扰动并扩充为系统新的状态变量,利用非线性扩张状态观测器(Non Linear Extended State Observer,NLESO)估计不可测量的直线电机动子速度以及总和扰动。利用NLESO和跟踪微分器TD的输出,基于动态补偿线性化思想设计了引入补偿量的PD控制器,并给出了闭环控制系统稳定性证明。在Googol公司的实验平台上,通过与两种基于LESO的PD控制器对比,验证了所设计的基于NLESO的PD控制器的可行性。实验结果表明,基于NLESO的PD控制器可使直线电机伺服系统具有跟踪速度快、跟踪精度高、峰化现象小、鲁棒性强的优点。     

装备寿命周期备件供应网络优化方法

针对现有备件供应优化方法未从寿命周期角度考虑备件供应优化问题,将寿命周期不同阶段的备件需求特征融入备件供应网络设计中,实施动态需求特征下的寿命周期整体优化。深入分析寿命周期不同阶段的备件需求特征;建立备件供应响应时间转移方程,在此基础上,构建使寿命周期备件保障效益最大的多目标混合整数规划模型。通过仿真案例证明了多种备件保障模式的组合能够显著提高寿命周期保障效益,寿命周期整体优化可以实施更高效的备件供应。     

舰艇感应磁场补偿多目标优化设计方法研究

针对现有单一目标优化存在的多目标无法兼顾导致非优化目标劣化的问题,提出了基于差异进化算法的多目标优化设计方法。首先,建立了以上方峰值最小、下方峰值最小、下方磁场梯度最小为目标的消磁绕组来调整多目标函数;然后,分别完成了以上、下方峰值同时最小,上、下方峰值及下方磁场均方根值同时最小为控制目标的设计验证。结果表明:该方法能快速得到满足不同战术指标的消磁绕组电流配置,供决策者按照自己的意图从中选择适合实际需要的满意方案。