Scheduling a maintenance activity on parallel identical machines

We study a problem of scheduling a maintenance activity on parallel identical machines, under the assumption that all the machines must be maintained simultaneously. One example for this setting is a situation where the entire system must be stopped for maintenance because of a required electricity shut‐down. The objective is minimum flow‐time. The problem is shown to be NP‐hard, and moreover impossible to approximate unless P = NP. We introduce a pseudo‐polynomial dynamic programming algorithm, and show how to convert it into a bicriteria FPTAS for this problem. We also present an efficient heuristic and a lower bound. Our numerical tests indicate that the heuristic provides in most cases very close‐to‐optimal schedules. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2009     

磁流变抛光螺旋扫描方式的算法与实现

研究基于螺旋扫描路径的光学镜面磁流变抛光的算法与实现.该算法将去除函数矩阵转化成驻留时间解算的线性方程组的系数矩阵,并利用其为稀疏矩阵的特点来进行快速迭代计算,然后将求得的驻留时间分配到螺旋扫描路径上以求得整个路径上速度变化,从而控制磁流变抛光机床直线轴和转轴作插补运动.利用该算法在自研的KDMRF-200磁流变抛光机床上对-K9玻璃平面镜进行了两次迭代加工,面形均方根误差由初始的0.128λ加工到0.022λ,验证了该算法的正确性和实用性.     

超声速混合层发展情况的非线性时间序列分析

采用大涡模拟数值方法,模拟了具有工程应用背景的二维超声速湍流混合层,通过非线性时间序列分析伪相图、关联维数和Lyapunov指数,得到了混合层发展情况的混沌特性.结果表明,混合层中心线沿流向位置的压力伪相图可定性地表示混合层的稳定性,关联维数分布可定量描述混合层经历的线性失稳、非线性失稳和涡合并阶段等发展情况,最大Lyapunov指数分布作为关联维数分析结果的验证.对于相应的超声速混合层实验,采用非线性时间序列分析方法研究混合层发展情况具有通用性.     

基于矩阵运算的光学零件磁流变加工的驻留时间算法

提出了一种光学零件磁流变加工的驻留时间计算方法.该算法以矩阵运算为基础,首先确定工件上各个控制节点的高度余量,并将磁流变抛光模对各控制节点的材料去除能力体现到去除矩阵中,然后利用非负最小二乘法求解驻留时间向量.采用该算法在自行研制的磁流变抛光机床上进行抛光实验,经过2次迭代加工后,有效口径为145mm的球面镜P-V值达到40.5nm(约为λ/15),RMS值达到5nm(约为λ/125),表面粗糙度Ra值达到0.57nm.     

一体化联合作战指挥决策节点提前工作时间研究

分布式联合决策可缩短系统决策时间,提高决策质量.运用分布式联合决策,其关键点之一是确定各流程节点的工作开始时刻.依据影响分布式联合决策各节点开始工作时刻的主要因素是上下节点间传递的信息的特点,引入了信息熵的概念,通过一定的阈值来确立分布式联合决策系统中各节点的开始决策时刻.利用Bernstein多项式建立了分布式联合决策开始时刻数学模型,给出了求解该数学模型的方法,指出了该模型应用于实践的思路.     

混沌信号脉冲同步技术在雷达中的应用

依据混沌系统的脉冲同步特性,结合数字信号处理技术,可以得到原发射信号的时间延迟信号与变时间尺度信号.据此提出脉冲同步技术在混沌雷达系统中的应用方案,给出连续混沌信号雷达的结构框架.仿真实例以Colpitts电路产生的混沌信号为雷达发射信号,验证了基于脉冲同步的混沌信号时延与变时间尺度技术应用于混沌雷达的可行性.混沌雷达系统中的信号处理部分以宽带互模糊函数为工具,根据宽带模糊函数的定义给出了混沌信号雷达信号处理部分的详细框图.     

飞航导弹齐射发射时间的一种快速规划算法

多发飞航导弹齐射时,各发导弹之间存在碰撞或者相互干扰的可能,为了保证导弹飞行安全,需要对各发导弹的飞行管道进行分析,以此规划各发导弹发射时间.为此在对飞航导弹初段航迹分析的基础上,建立了一种发射时间的快速规划算法,实现了以较小的计算量规划发射时间,并且通过仿真计算证实了该算法是正确的.     

Exact analysis of (R,s, S) inventory control systems with lost sales and zero lead time

We study an (R, s, S) inventory control policy with stochastic demand, lost sales, zero lead‐time and a target service level to be satisfied. The system is modeled as a discrete time Markov chain for which we present a novel approach to derive exact closed‐form solutions for the limiting distribution of the on‐hand inventory level at the end of a review period, given the reorder level (s) and order‐up‐to level (S). We then establish a relationship between the limiting distributions for adjacent values of the reorder point that is used in an efficient recursive algorithm to determine the optimal parameter values of the (R, s, S) replenishment policy. The algorithm is easy to implement and entails less effort than solving the steady‐state equations for the corresponding Markov model. Point‐of‐use hospital inventory systems share the essential characteristics of the inventory system we model, and a case study using real data from such a system shows that with our approach, optimal policies with significant savings in inventory management effort are easily obtained for a large family of items.     

Revenue management under randomly evolving economic conditions

We consider a dynamic pricing model in which the instantaneous rate of the demand arrival process is dependent on not only the current price charged by the concerned firm, but also the present state of the world. While reflecting the current economic condition, the state evolves in a Markovian fashion. This model represents the real‐life situation in which the sales season is relatively long compared to the fast pace at which the outside environment changes. We establish the value of being better informed on the state of the world. When reasonable monotonicity conditions are met, we show that better present economic conditions will lead to higher prices. Our computational study is partially calibrated with real data. It demonstrates that the benefit of heeding varying economic conditions is on par with the value of embracing randomness in the demand process. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 66:73–89,2019     

基于TDOA的双基无源定位方案

多站时差定位是一种较精确的定位方法,通过处理3个或3个以上测量站采集的信号到达时间来对辐射源定位.论述了多站时差无源定位的基本原理,提出了一种基于陆空平台相结合的TDOA(Time Difference Of Arrival)双基无源定位方案.主要论述了时差双基无源定位的基本原理,以及观测站与空中目标的同步、地面观测站的选择、误差校正等主要问题的实现方案,并给出了参与对目标视察定位的地面观测站的选择算法.此方案定位算法及定位精度仍在研究阶段.