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     

应用虚拟样机技术优化设计卡钳

分析了传统设计方法的弊端,介绍虚拟样机技术这一全新的设计方法.以应用动力学仿真软件ADAMS建造卡钳虚拟样机优化设计的实例,说明虚拟样机技术可以缩短开发周期、降低成本,提高设计质量和可靠性.     

装甲装备器材装箱优化研究

在对装甲装备器材进行科学分类的基础上,着重研究了直方体类器材的装箱优化问题,解决了目前装甲装备器材的类型与品种多、形状差异大,人工选择器材外包装箱时费时费力的问题.     

政治工作的发展创新和与时俱进

如何将我军政治工作的优势带入 2 1世纪 ,很重要的一个问题就是要解决与时俱进的问题。只有这样 ,才能使政治工作获得进一步的发展。当前要着重解决的问题是 :充分认识新事物的积极影响 ,发挥思想教育的引导功能 ;充分认识新时期文化反哺现象日益突出的特点 ,增强教学相长的自觉性 ;充分认识世界的多样性 ,坚持运用多值思维看问题 ;充分认识教育者信息优先权丧失的现状 ,善于运用新技术 ,通过不断提高自己来获得思想教育的主动权 ;充分认识人们着重“相对报酬”的现实 ,把公平原则贯穿于政治工作全过程。     

在发展市场经济中保持社会主义文化的先进性

市场经济对社会主义文化发展有正面效应和负面影响 ,社会主义文化有商品属性和社会属性 ,在社会主义文化的产业性与先进性、市场导向与发展方向之间存在着相互偏离的可能 ,我们党要始终“代表中国先进文化的前进方向” ,必须自觉遵循文化生产的价值规律 ,建立和完善既同发展市场经济相协调、又能保证实现社会主义文化先进性的体制和机制。     

英语军语的语言特征

军语即军事术语 ,它是表述军事概念的词语 ,是英语军事语言中的重要组成部分 .英语军语在使用上具有统一性、简明性和不可替代性 ;在意义上具有单义性、准确性和特义性 ;在形式上多使用复合词、缩略语和简明口语     

Analysis of a production system in a general configuration

We consider a production system comprising multiple stations (or workshops) such as an entry station, a set of work stations, a central station, and an exit station, which are arranged in a general configuration. A worker (or a vehicle tool) is assigned to each station, who sends a part from the station to the destination station according to the required process path of the part. Any part is allowed to visit a work station more than once if its process path requires. We propose a new control strategy with the push policy for instructing each worker to send a part and the kanban mechanism for controlling the work‐in‐process (WIP) in each work station. As all work stations have limited local buffers, the central station is used for storing blocked parts temporarily. Such a production system is modeled as an open queueing network in a general configuration with a Markovian part sending policy and a machine no blocking mechanism. The queueing network is analytically characterized. Some important performance measures are compared with other control strategies. A semi‐open decomposition approach is applied to the queueing network for computing the blocking probabilities when parts arrive at the work stations. An algorithm is developed based on the semi‐open decomposition approach. Numerical experiments show the quality of the solutions obtained by the algorithm as well as a property of a performance measure. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 128–143, 2001     

红外传感器目标跟踪算法

对红外传感器目标跟踪进行了系统的阐述 ,包括航迹起始、已知目标强度分布模型时的红外目标跟踪 ,对目标质心伪测量的红外目标跟踪 ,基于质心及质心偏移测量的红外目标跟踪 ,红外传感器的目标机动检测、利用图像分割和目标特征的红外目标跟踪 ,图像相关算法和 Kalman滤波的红外目标跟踪 ,简化充分统计量的红外目标跟踪 ,修正球坐标系 (MSC)的红外目标跟踪、利用主客观知识的红外跟踪 ,红外传感器的微弱信号检测与跟踪以及红外传感器检测 -跟踪的联合优化等研究具有一定的参考意义     

双绝热近似下磁流体力学线性稳定性原理

本文得出了双绝热近似的磁流体力学能量积分关系式。分析表明这种磁流体力学系统是保守的,可以采用运动方程或能量原理方法分析系统的稳定性特性。本文从控制方程组出发讨论了线性稳定性的基本原理,指出纵向压力增值有助于系统的稳定性。     

A guarantee rate optimization model for wastewater treatment system design under uncertainty

We consider a design problem for wastewater treatment systems that considers uncertainty in pollutant concentration levels at water sources. The goal is to optimize the selection of treatment technologies and pipeline connections, so that treated wastewater can achieve specified effluents discharge limits as well as possible. We propose a new two-stage model to optimize a set of guarantee levels, that is, the maximum concentration level of source pollutants for which treated wastewater can be compliant with discharge limits. In the first stage, treatment technologies and pipeline connections are selected. In the second stage, when pollutant concentration levels are revealed, wastewater distribution and mixing are determined. A key attractiveness of the proposed guarantee rate optimization model is that it can be simplified into a single-stage mixed-integer linear program. In our numerical experiments based on real-world pollutants data, the guarantee rate model demonstrates its advantages in terms of computational efficiency, scalability and solution quality, compared with the standard probability maximization model. Finally, the methodology proposed in this paper can also be applied to other two-stage problems under uncertainty with similar uncertainty characteristics.