Algorithms and heuristics for variable-yield lot sizing

We consider the multiperiod lot-sizing problem in which the production yield (the proportion of usable goods) is variable according to a known probability distribution. We review two economic order quantity (EOQ) models for the stationary demand continuous-time problem and derive an EOQ model when the production yield follows a binomial distribution and backlogging of demand is permitted. A dynamic programming algorithm for an arbitrary sequence of demand requirements is presented. Heuristics based on both the EOQ model and appropriate modification of the underlying perfect-yield lot-sizing policies are discussed, and extensive computational evaluation of these heuristics is presented. Two of these heuristics are then modified to include the notion of supply safety stock. The modified heuristics consistently produce near-optimal lot-sizing policies for problems with stationary and time-varying demands.     

用于微机器人的线切割加工的平行弹性平台

本文给出了具有四个圆形柔性铰链的平行弹性平台的研究结果,并运用材料力学和有限元分析进行了理论仿真,利用线切割加工工艺制造了几个整体式的平台。颈缩截面的厚度为20—100um。对这些结构的刚度进行了精密测量并与理论值进行了比较。这使得能够定性的分析在电加工中产生的在微米级范围内不能忽略的粗糙度和其它表面变形的影响。通过这些实验得到的结果对其它具有几个自由度的复杂柔性机构非常有用。     

无摩擦的空气轴承技术对超精密加工机床进给驱动系统的控制需…

加工过程中随着对精密度和加工环境的要求的不断提高,越来越需要在机床的结构和控制器原理这两者之间进行特殊的组合。近年来,为了补偿进给驱动系统的直接导轨的摩擦造成的影响,人们发明了大量的控制决策,例如［１］－［３］。他们虽然提供了各式各样的功能强大的非线性的机构,但通常又使用相当复杂的计算机算法来耗费系统资源。借助于先进的空气静压轴承技术（ＦＶＭ－空气－轴承）摩擦可以被彻底消除,因而直线导轨也就不存在     

Interactive solution of bi-criteria mathematical programs

In this paper, we develop efficient interactive methods for the solution of bicriteria nonlinear programming problems. The methods do not require trade-off information from the decision maker, pose less cognitive burden and converge to the “best compromise solution” fast. Two methods, called the paired comparison method and comparative trade-off method, are presented with examples. A real application of the interactive method to a bicriteria problem that arose in the planning of the cardiovascular disease control program in the U.S. Air Force is also presented.     

Another inventory model with a mixture of backorders and lost sales

This article presents another inventory model for situations in which, during the stockout period, a fraction b of the demand is backordered and the remaining fraction 1 ? b is lost. By defining a time-proportional backorder cost and a fixed penalty cost per unit lost, a unimodal objective function representing the average annual cost of operating the inventory system is obtained. The optimal operating policy variables are calculated directly.     

Optimal maintenance models for systems subject to failure–A Review

This paper is a state-of-the-art review of the literature related to optimal maintenance models of systems subject to failure. The emphasis is on work appearing since the 1976 survey, “A Survey of Maintenance Models: The Control and Surveillance of Deteriorating Systems,” by W.P. Pierskalla and J.A. Voelker, published in this journal.     

Approximate probability distributions for the extreme spread

The extreme spread, or greatest distance between all pairs of impact points on a target, is often used as a rapid measure of dispersion or precision of shot groups on a target. It is therefore desirable to know its statistical properties. Since the exact theoretical distribution has not yet been worked out, this paper examines the accuracy of several approximations which are checked against large sample monte carlo values. We find in particular that for the sample sizes considered the extreme spread can be approximated well by a Chi variate.     

Lower confidence limits for the impact probability within a circle in the normal case

Lower confidence limits are derived for the impact probability within a circle of fixed radius. The bivariate normal distribution with zero means, unequal variances, and zero correlation is the probability model for impacts. A new representation of the impact probability function is offered. This presentation is valid also for the dependent case, where the eigenvalues of the covariance matrix replace the variances. When the ratio of variances is known the lower confidence limits are uniformly most accurate (UMA). A few alternative approaches are compared by simulation when the ratio of variances is unknown.     

On mixed integer quadratic programs

This paper provides a method for solving mixed integer quadratic programs with the help of cutting-plane technique.