Extended optimal inspection policies for a system in storage

A system such as missiles and spare parts of aircraft has to perform a normal operation in a severe environment at any time when it is used. However, the system is in storage for a long time from the delivery to the usage and its reliability goes down with time. Thus, a system in storage should be inspected and maintained at periodic times to hold a higher reliability than is prespecified.The following inspection model is considered: A system has three types of units, where unit 1 is maintained, unit 21 is not maintained but is replaced and unit 22 is neither maintained nor replaced. The system is overhauled if its reliability becomes lower than a prespecified probability. The number of replacements and time until overhaul are derived. Using these results, the average cost is obtained and both an optimal inspection time and an optimal replacement time to minimize it are numerically discussed.     

指数分布族中矩估计序贯置信区间

在矩估计的基础上,对于给定精度(2d)及置信系数(α),建立了对参数函数g(θ) 的一个序贯置信区间估计的程序．并讨论了在一定条件下,当d→0,它的渐近相合性、渐近有效性及有界的最优费用差(EN(d)-n(d))等渐近性质．     

有预算限制的最大多种物资流问题

研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O~(-ε2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性.     

有限时区非线性系统的最优切换控制

This paper proposes a optimal control problem for a general nonlinear systems with finitely many admissible control settings and with costs assigned to switching of controls. With dynamic programming and viscosity solution theory we show that the switching lower-value function is a viscosity solution of the appropriate systems of quasi-variational inequalities(the appropriate generalization of the Hamilton-Jacobi equation in this context) and that the minimal such switching-storage function is equal to the continuous switching lower-value for the game. With the lower value function a optimal switching control is designed for minimizing the cost of running the systems.     

考虑运营期收益的项目建设期时间/费用交换问题(TCTP/R)研究

给出了考虑运营期收益的项目建设期时间/费用交换问题DTCTP/R的概念,讨论了项目工期/收益的函数关系,建立了优化的数学模型,并且将遗传算法应用于问题的求解.最后,结合一个案例说明了在对建设期优化时,应当考虑其对项目运营收入的影响,从全局的角度来进行时间/费用的优化,所得结果才准确与可靠.     

Portfolio optimization under D.C. transaction costs and minimal transaction unit constraints

This paper addresses itself to a portfolio optimization problem under nonconvex transaction costs and minimal transaction unit constraints. Associated with portfolio construction is a fee for purchasing assets. Unit transaction fee is larger when the amount of transaction is smaller. Hence the transaction cost is usually a concave function up to certain point. When the amount of transaction increases, the unit price of assets increases due to illiquidity/market impact effects. Hence the transaction cost becomes convex beyond certain bound. Therefore, the net expected return becomes a general d.c. function (difference of two convex functions). We will propose a branch-and-bound algorithm for the resulting d.c. maximization problem subject to a constraint on the level of risk measured in terms of the absolute deviation of the rate of return of a portfolio. Also, we will show that the minimal transaction unit constraints can be incorporated without excessively increasing the amount of computation.     

垄断服务系统公共损耗费用分摊理论基础分析

就具有最简单结构的抽象垄断服务系统的基本特性及其公共损耗的费用分摊问题建立了较为完整的公平性与合理性公理体系.同时,利用边际损耗原则导出了一类满足公理组的费用分摊方法,并将所得结论应用于电力系统有功网损费用分摊问题,从理论上统一了现有的几类主要的分摊方法.分析结论表明:损耗结构分析和费用分摊原则的确定在本质上从属于不同层次的问题.特别地,对不分明损耗而言:它们还是不可分割的统一体.对这一类问题进行描述必须考虑综合运用数学、社会学、经济学和方法论原则.     

Asymptotically optimal production policies in dynamic stochastic jobshops with limited buffers

We consider a production planning problem for a jobshop with unreliable machines producing a number of products. There are upper and lower bounds on intermediate parts and an upper bound on finished parts. The machine capacities are modelled as finite state Markov chains. The objective is to choose the rate of production so as to minimize the total discounted cost of inventory and production. Finding an optimal control policy for this problem is difficult. Instead, we derive an asymptotic approximation by letting the rates of change of the machine states approach infinity. The asymptotic analysis leads to a limiting problem in which the stochastic machine capacities are replaced by their equilibrium mean capacities. The value function for the original problem is shown to converge to the value function of the limiting problem. The convergence rate of the value function together with the error estimate for the constructed asymptotic optimal production policies are established.     

用边际法求解－类设备的最优分配问题

本文针对一类设备的最优分配问题，将利润表转化为边际利润表，并建立了相应的寻优方程，通过实例说明，在一定情况下，用改进后的算法比常规算法节省一定的计算工作量．     

Incremental analysis for MCDM with an application to group TOPSIS

The study aims to exploit incremental analysis or marginal analysis to overcome the drawbacks of ratio scales utilized in various multi-criteria or multi-attribute decision making (MCDM/MADM) techniques. In the proposed 11-step procedure, multiple criteria of alternatives are first reorganized as two categories – benefits and costs – and decision information will be manipulated separately. The performances of alternatives are then evaluated on their incremental benefit–cost ratio, and the rank can be obtained by applying the group TOPSIS (technique for order preference by similarity to ideal solution) model (Shih et al., 2007). Two representations of cost, i.e., a cost index and utility index, are proposed in the model to better-fit real-world situations. In addition, some considerations on costs and input–output relations are also discussed in order to understand the essentials of incremental analysis. In the final part, a case of robot selection demonstrates the suggested model to be both robust and efficient in a group decision-making environment.