Short‐term capacity allocation problem with tool and setup constraints

We consider a short‐term capacity allocation problem with tool and setup constraints that arises in the context of operational planning in a semiconductor wafer fabrication facility. The problem is that of allocating the available capacity of parallel nonidentical machines to available work‐in‐process (WIP) inventory of operations. Each machine can process a subset of the operations and a tool setup is required on a machine to change processing from one operation to another. Both the number of tools available for an operation and the number of setups that can be performed on a machine during a specified time horizon are limited. We formulate this problem as a degree‐constrained network flow problem on a bipartite graph, show that the problem is NP‐hard, and propose constant factor approximation algorithms. We also develop constructive heuristics and a greedy randomized adaptive search procedure for the problem. Our computational experiments demonstrate that our solution procedures solve the problem efficiently, rendering the use of our algorithms in real environment feasible. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

A continuous‐time strategic capacity planning model

Capacity planning decisions affect a significant portion of future revenue. In the semiconductor industry, they need to be made in the presence of both highly volatile demand and long capacity installation lead‐times. In contrast to traditional discrete‐time models, we present a continuous‐time stochastic programming model for multiple resource types and product families. We show how this approach can solve capacity planning problems of reasonable size and complexity with provable efficiency. This is achieved by an application of the divide‐and‐conquer algorithm, convexity, submodularity, and the open‐pit mining problem. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

二值化联合变换相关器识别复杂背景目标时的阈值选取

讨论了利用二值化联合变换相关器对复杂背景目标进行相关识别的阈值选取问题。由于不同阈值对二值化联合变换相关器识别结果有很大的影响,阈值过高,会损失过多的联合变换功率谱中的有效成份,使相关峰减弱;阈值过低,会使联合功率谱中的噪声放大,相关峰可能被淹没在噪声之中。因而存在一个最佳阈值。实验表明,最佳阈值位于联合功率谱最大灰度值的40%～50%之间,在此阈值范围内,相关峰值较高,噪声也得到有效抑制。     

空间谱估计在干涉测角中的应用

提出了一种利用空间谱估计对干涉测角系统进行解算的方法,该方法在多重信号分类(M USIC)算法的基础上,对协方差矩阵的估计、特征值分解、谱峰搜索等计算量较大的步骤进行了改进,提高了运算速度.并根据入射角连续的特点,提出了空域跟踪搜索的算法,进一步减小了计算量,同时提高了解模糊的正确率.     

高重频模式下的海杂波仿真方法

机载脉冲多普勒雷达在高重频模式下的海杂波仿真精确度是影响整个雷达系统仿真的先决因素。在分析基于网格法的杂波功率谱模型的前提下,设计了一种利用杂波功率谱进行时域重构,产生幅度分布服从对数-正态分布海杂波的仿真模型。仿真结果与理论值吻合较好,说明仿真开发模式是可行的,仿真模型是正确、有效的。     

路面不平度的频谱分析及其AR模型

描述了路面不平度的统计特性,建立了AR模型。运用现代谱估计的方法对沙土地、硬土地和耕地等非人工路面的频谱特性进行了分析,得到了沙土地等3种路面的加速度功率谱和位移功率谱密度曲线图。结果表明,沙土地和耕地路面要好于硬土地路面,该结论与常识相符,验证了用AR模型法进行功率谱分析的可靠性和可行性。     

数字化扩频接收机的自适应抗干扰滤波方案研究

讨论了自适应抗干扰滤波在最小频移键控的直接序列扩频(DS-MSK)数字化接收机中的应用问题,对非线性滤波加以改进,提出了部分解扩非线性滤波(PDNF)结构,将快速更新子带自适应滤波(FRSAF)算法用于PDNF结构以提高收敛速度。结合FRSAF算法的PDNF自适应抗干扰滤波方案在收敛速度、稳健性和输出信噪比等方面明显优于结合LMS算法的传统非线性抗干扰滤波方案,仿真结果验证了上述结论。     

热真空条件下工作的电气电缆载流量计算与试验

高空制导飞行器从母舱释放后,制导舱与仪器舱之间部分电气电缆处于热真空条件下工作。对此种特定条件下的电缆进行了载流量计算。理论计算表明,给定的电缆设计满足在热真空条件下正常工作要求。最后简略介绍了载流量试验。     

Excess capacity in weapons production: An empirical analysis∗ †

This paper analyzes a set of observations by the Congressional Budget Office (CBO) on individual weapons systems regarding whether large amounts of excess capacity exist and whether short run average cost (SRAC) appears to be severely decreasing. It is shown that the amount of excess capacity and steepness of SRAC are essentially independent of output rate. It is then argued that this suggests that production is occurring in inefficiently large plants—i.e.—off the long run cost curve.