Weighted vertex packing problem for specially structured geometric graphs

Consider a set of vertices V = {1, 2,…, n} placed on a two-dimensional Euclidean plane R² with each vertex attached a nonnegative weight w: V → R. For a given constant d>0, the geometric graph G = (V, E) is defined to have edge set E = {(i, j): d_ij ⩽ d} with d_ij being the Euclidean distance between vertices i and j. The geometric vertex packing (GVP) problem, which is often called the independent set problem, is defined as selecting the set of pairwise nonadjacent vertices with maximum total weight. We limit our attention to the special case that no vertex is within a distance βd of any other vertices where 0 ⩽ β < 1. A special value of β (= 1/2) is referred to frequently because of its correspondence to a manufacturing problem in circuit board testing. In this article we show that the weighted vertex packing problem for the specially structured geometric graph (SGVP) defined with the above restriction is NP-complete even for the case that all vertex weights are unity and for any β. Polynomial procedures have been designed for generating cuts to obtain tight LP upper bounds for the SGVP. Two heuristics with bounded worst-case performance are applied to the LP solution to produce a feasible solution and a lower bound. We then use a branch-and-bound procedure to solve the problem to optimality. Computational results on large-scale SGVP problems will be discussed. © 1995 John Wiley & Sons, Inc.     

Expressions for item fill rates in periodic inventory systems

We examine the problem of estimating the item fill rate in a periodic inventory system. We show that the traditional expressions for line item fill rate, found in many operations management textbooks, perform well for high fill rates (above 90%), but they consistently underestimate the true fill rate. The problem of underestimation becomes significant as the fill rate falls below 90% and is greatly amplified in cases with very low fill rates (below 50%). We review other more accurate expressions for fill rate, discussing their relative merits. We then develop an exact fill rate expression that is robust for both high and low fill rates. We compare the new expression to others found in the literature via an extensive set of simulation experiments using data that reflect actual inventory systems found at Hewlett-Packard. We also examine the robustness of the expressions to violations in the underlying assumptions. Finally, we develop an alternative fill rate expression that is robust for cases of high demand variability where product returns are allowed. © 1995 John Wiley & Sons, Inc.     

Should we be using cost of capital in calculating holding costs of consumable inventory?

The DOD directs the usage of 10% of item cost as the cost of capital in the calculation of inventory holding costs. This 10% cost is not totally justified and a complete review must be accomplished to bring this factor to a meaningful and more useful value. The current logic supporting a 10% cost of capital results in a continuing perturbation which forces the Air Force to operate in a less than efficient mode when using the economic order quantity for consumable purchases.     

Properties of a three-dimensional estimator

A large-scale simulation was conducted to investigate the statistical properties and the suitability of an estimator that estimates the coordinates of a three-dimensional source, according to the angles at which several observers view the source. The estimator uses a heuristical averaging method of estimates obtained from the solution of six two-dimensional problems that utilize line-to-point transformations. The estimator was found to be approximately unbiased with low standard deviations for normal error distributions. An effective and easy-to-use forecasting formula was developed to forecast the parameters of the distributions of the estimates. © 1994 John Wiley & Sons, Inc.     

The reliability of a series system of repairable subsystems: A bayesian approach

Consider the problem of estimating the reliability of a series system of (possibly) repairable subsystems when test data and historical information are available at the component, subsystem, and system levels. Such a problem is well suited to a Bayesian approach. Martz, Waller, and Fickas [Technometrics, 30 , 143–154 (1988)] presented a Bayesian procedure that accommodates pass/fail (binomial) data at any level. However, other types of test data are often available, including (a) lifetimes of nonrepayable components, and (b) repair histories for repairable subsystems. In this article we describe a new Bayesian procedure that accommodates pass/fail, life, and repair data at any level. We assume a Weibull model for the life data, a censored Weibull model for the pass/fail data, and a power-law process model for the repair data. Consequently, the test data at each level can be represented by a two-parameter likelihood function of a certain form, and historical information can be expressed using a conjugate family of prior distributions. We discuss computational issues, and use the procedure to analyze the reliability of a vehicle system. © 1994 John Wiley & Sons, Inc.     

Employment and utilization of engineers among defense contractors

Defense contractors retain engineers for two reasons. First, engineers work on current-period production contracts. Second, engineers conduct independent research and development (IR&D) and write bids and proposals (B&P) for future contracts. The amount of IR&D/B&P activity, however, understates the amount of effort devoted to learning that reduces the cost of future production. Even some engineers who work on current-period production may engage in learning, as a by-product of their efforts. This article develops and implements a model for estimating the volume of learning activity undertaken by four large manufacturers of military aircraft. © 1994 John Wiley & Sons, Inc.     

C4ISR网络安全态势的可拓云理论综合评估方法

为了对C4ISR网络的安全态势进行精确评估,提出了一种基于云理论和可拓学的评估方法。分析了影响C4ISR网络安全态势的评价指标体系,通过主客观综合赋权法确定各评价指标的权系数。在此基础上,利用云理论和可拓学中的基元理论,构建C4ISR网络安全态势的综合评估方法。通过对实例的分析,表明了该方法的可操作性和优越性。     

基于四阶龙格-库塔公式的火控系统瞄准角修正模型

目前我军装甲突击车辆火控系统的弹道解算模型采用了线性多项式拟合的方法,且应用弹道刚性原理忽略了炮目高低角对射击精度的影响,其射表没有编制大炮目高低角射击时瞄准角的修正量,导致在进行大炮目高低角射击时,首发命中率受到了一定的影响,客观上制约了其火力性能的发挥。对此,利用四阶龙格-库塔公式,建立了对含有炮目高低角的外弹道方程直接进行数值求解的数学模型,得到更为精确的瞄准角,并通过matlab编程计算出瞄准角偏差量,从根本上解决大射角射击时弹道刚性原理产生的误差。