A Generalized Block Replacement Policy with Minimal Repair and General Random Repair Costs for a Multi-unit System

A generalization of the block replacement policy (BRP) is proposed and analysed for a multi-unit system which has the specific multivariate distribution. Under such a policy an operating system is preventively replaced at times kT (k = 1, 2, 3,...), as in the ordinary BRP, and the replacement of the failed system at failure is not mandatory; instead, a minimal repair to the component of the system can be made. The choice of these two possible actions is based on some random mechanism which is age-dependent. The cost of the ith minimal repair of the component at age y depends on the random part C(y) and the deterministic part C_i(y). The aim of the paper is to find the optimal block interval T which minimizes the long-run expected cost per unit time of the policy.     

A Combined Block and Repair Limit Replacement Policy

This paper considers a combined block and repair limit replacement policy. The policy is defined as follows:

• (i) The unit is replaced preventively at times kT(k=1, 2…
• (ii) For failures in [(k - 1)T, kT) the unit undergoes minimal repair if the estimated repair cost is less than x. Otherwise it is replaced by a new one.

The optimal policy is to select T* and x* to minimize the expected cost per unit time for an infinite time span. A numerical example is given to illustrate the method.     

Optimal Control of an <Emphasis Type="Italic">M/E</Emphasis><Subscript><Emphasis Type="Italic">k</Emphasis></Subscript>/1 Queueing System with a Removable Service Station

This paper studies the optimal operation of an M/E _k /1 queueing system with a removable service station under steady-state conditions. Analytic closed-form solutions of the controllable M/E _k /1 queueing system are derived. This is a generalization of the controllable M/M/1, the ordinary M/E _k /1, and the ordinary M/M/1 queueing systems in the literature. We prove that the probability that the service station is busy in the steady-state is equal to the traffic intensity. Following the construction of the expected cost function per unit time, we determine the optimal operating policy at minimum cost.     

Condition monitoring: a new perspective

We present a novel approach to support preventive replacement decisions based on condition monitoring. It is assumed that the condition of a technical unit is measured continuously, with the measurement indicating in which of k≥2 states the unit is. A new unit is in state S₁, and failure occurs the moment a unit leaves state S _k . A unit will only go from state S _j to state S_j+1, and these immediately observed transitions occur at random times. At such transition moments a decision is required on preventive replacement of the unit, which would require preparation time. Such a decision needs to be based on inferences about the total residual time till failure. We present a method for such inferences that relies on minimal model assumptions added to data on state transitions. We illustrate the approach via simulated examples, and discuss possible use of the method and related aspects.     

Mean First-passage Times for a <Emphasis Type="Italic">k</Emphasis>-out-of-<Emphasis Type="Italic">n</Emphasis> Sytem with Repair

Consider a k-out-of-n system where the lifetimes of the components are independent and identically distributed exponential (λ) random variables. Each component has its own repair facility, the repair times being independent and identically distributed exponential (μ) random variables, independent of the failure times. The mean operating time and mean repair time during the cycle between two successive breakdowns are found using renewal theory and the expression for the system availability. Using these, the mean first-passage times from any of the operating states of the system to the down state, and the mean first-passage times from any of the down states to the operating state are found recursively.     

Reliability Analysis of a One-Unit System with Unrepairable Spare Units and its Optimization Applications

It is assumed that a unit is either in operation or is in repair. When the main unit is under repair, spare units which cannot be repaired are used. In this system the following quantities are of interest: (i) The time distribution and the mean time to first-system failure, given that the n spare units are provided at time 0. (ii) The probability that the number of the failed spare units are equal to exactly n during the interval (0, t], and its expected number during the interval (0, t]. These quantities are derived by solving the renewal-type equations.Two optimization problems are discussed using the results obtained, viz.: (i) The expected cost of two systems, one with both a main unit and spare units and the other with only spare units is considered. (ii) A preventive maintenance policy of the main unit is considered in order to minimize the expected cost rate. Some policies of the two problems are discussed under suitable conditions. Numerical examples are also presented.     

Costing a Finite Minimal Repair Replacement Policy

In this paper an integral equation technique is used to evaluate the expected cost for the period (0, t] of a policy involving minimal repair at failure with replacement after N failures. This cost function provides an appropriate criterion to determine the optimal replacement number N* for a system required for use over a finite time horizon. In an example, it is shown that significant cost savings can be achieved using N* from the new finite time horizon model rather than the value predicted by the usual asymptotic model.     

Optimizing System Availability Under Minimal Repair with Non-Negligible Repair and Replacement Times

Availability measures are given for a repairable system under minimal repair with constant repair times. A new policy and an existing replacement policy for this type of system are discussed. Each involves replacement at the first failure after time T, with T representing total operating time in the existing model and total elapsed time (i.e. operating time + repair time) in the new model. Optimal values of T are found for both policies over a wide range of parameter values. These results indicate that the new and administratively easier policy produces only marginally smaller optimal availability values than the existing policy.     

<Emphasis Type="Italic">km</Emphasis>th price sealed-bid auctions with general independent values and equilibrium linear mark-ups

A generalised bidding model is developed to calculate a bidder’s expected profit and auctioners expected revenue/payment for both a General Independent Value and Independent Private Value (IPV) kmth price sealed-bid auction (where the mth bidder wins at the kth bid payment) using a linear (affine) mark-up function. The Common Value (CV) assumption, and highbid and lowbid symmetric and asymmetric First Price Auctions and Second Price Auctions are included as special cases. The optimal n bidder symmetric analytical results are then provided for the uniform IPV and CV models in equilibrium. Final comments concern implications, the assumptions involved and prospects for further research.     

A <Emphasis Type="Italic">p</Emphasis>-adic hard-core model with three states on a Cayley tree

We examine the p-adic hard-core model with three states on a Cayley tree. Translationinvariant and periodic p-adic Gibbs measures are studied for the hard-core model for k = 2. We prove that every p-adic Gibbs measure is bounded for p ≠ 2. We show in particular that there is no strong phased transition for a hard-core model on a Cayley tree of order k.     

Repair Replacement Modelling over Finite Time Horizons

In this paper an integral equation approach is given for evaluating the expected cost of repair replacement policies over finite time horizons. An asymptotic estimate of this expected cost is also obtained. The policy involving imperfect repair on failure with replacement after N failures is taken as an illustrative example and optimal policies N* are found for both infinite and finite time horizons of use.     

Markov decision processes with noise-corrupted and delayed state observations

We consider the partially observed Markov decision process with observations delayed by k time periods. We show that at stage t, a sufficient statistic is the probability distribution of the underlying system state at stage t - k and all actions taken from stage t - k through stage t - 1. We show that improved observation quality and/or reduced data delay will not decrease the optimal expected total discounted reward, and we explore the optimality conditions for three important special cases. We present a measure of the marginal value of receiving state observations delayed by (k - 1) stages rather than delayed by k stages. We show that in the limit as k →∞ the problem is equivalent to the completely unobserved case. We present numerical examples which illustrate the value of receiving state information delayed by k stages.     

Optimal Reliability Design of <Emphasis Type="Italic">K</Emphasis>-out-of-<Emphasis Type="Italic">N</Emphasis> Systems Subject to Two Kinds of Failure

K-out-of-N systems formed from N identical and independent components are considered in which the components can take two states: 0 (open) or 1 (closed) on command (e.g. Electromagnetic Relays and Solid State Switches). The components are subject to two kinds of failure on command: failure to open and failure to close. A K-out-of-N system is closed if and only if at least K of its components are closed. The system is considered open or closed depending on the states of its components. The optimum system is taken to be that system which maximizes the reliability. This paper finds the optimum K-out-of-N system given a fixed number of components.     

Some variations on Tverberg’s theorem

Define T(d, r) = (d + 1)(r - 1) + 1. A well known theorem of Tverberg states that if n ≥ T(d, r), then one can partition any set of n points in R^d into r pairwise disjoint subsets whose convex hulls have a common point. The numbers T(d, r) are known as Tverberg numbers. Reay added another parameter k (2 ≤ k ≤ r) and asked: what is the smallest number n, such that every set of n points in R^d admits an r-partition, in such a way that each k of the convex hulls of the r parts meet. Call this number T(d, r, k). Reay conjectured that T(d, r, k) = T(d, r) for all d, r and k. In this paper we prove Reay’s conjecture in the following cases: when k ≥ [d+3/2], and also when d < rk/r-k - 1. The conjecture also holds for the specific values d = 3, r = 4, k = 2 and d = 5, r = 3, k = 2.     

A Maintenance Model with Opportunities and Interrupt Replacement Options

A component has time to failure X with density f(·). Opportunities arise as a Poisson process of rate λ. At an opportunity the component may at choice, be replaced at cost c₂. At failure the components can either be minimally repaired at cost c₁ or replaced at cost c₄. Finally the component may be replaced at any time at an ‘interrupt’ cost of c₃. We derive expressions for the long-run expected cost rate, and give examples of numerical optimisation with respect to control limits on age at an opportunity, and at an interrupt replacement.     

Dynamical magnetic susceptibility in the spin-fermion model for cuprate superconductors

Using the method of diagram techniques for the spin and Fermi operators in the framework of the SU(2)-invariant spin-fermion model of the electron structure of the CuO₂plane of copper oxides, we obtain an exact representation of the Matsubara Green’s function D_⊥(k, iω _m ) of the subsystem of localized spins. This representation includes the Larkin mass operator Σ_L(k, iω _m ) and the strength and polarization operators P(k, iω _m ) and Π(k, iω _m ). The calculation in the one-loop approximation of the mass and strength operators for the Heisenberg spin system in the quantum spin-liquid state allows writing the Green’s function D_⊥(k, iω _m ) explicitly and establishing a relation to the result of Shimahara and Takada. An essential point in the developed approach is taking the spin-polaron nature of the Fermi quasiparticles in the spin-fermion model into account in finding the contribution of oxygen holes to the spin response in terms of the polarization operator Π(k, iω _m ).     

The Transient Behaviour of a Cyclic Queue

This paper studies a cyclic queueing problem arising in civil engineering earthmoving projects. There are m excavators and n trucks which queue to be loaded by the excavators. The problem is therefore equivalent to a machine interference problem with m operators and n machines. The size of the haul fleet must be optimized, so as to minimize the cost per unit volume of earth moved. Graphs which show regions of optimal n in the parameter space are presented for the steady-state D/D/1, M/D/1 and E _k /M/1 models. The effect of operating the M/M/m system in short work shifts, so that the initial conditions and transient behaviour are important, is then analysed and quantified as a correction to the optimal number of trucks in the haul fleet from the steady-state solution.     

Conditional connectivity of bubble sort graphs

A subset F ? V (G) is called an R ^k -vertex-cut of a graph G if G ? F is disconnected and each vertex of G ? F has at least k neighbors in G ? F. The R ^k -vertex-connectivity of G, denoted by κ ^k (G), is the cardinality of a minimum R ^k -vertex-cut of G. Let B _n be the bubble sort graph of dimension n. It is known that κ _k (B _n ) = 2 ^k (n ? k ? 1) for n ≥ 2k and k = 1, 2. In this paper, we prove it for k = 3 and conjecture that it is true for all k ∈ N. We also prove that the connectivity cannot be more than conjectured.     

Continuity of the Asymptotics of Expected Zeros of Fewnomials

In “Random complex fewnomials, I,” the limiting formula of the (normalized) expected distribution of complex zeros of a system of k random m-variate fewnomials where the coefficients are taken from the \({\mathrm {SU}}(m+1)\) ensemble and the spectra are chosen uniformly at random is determined. We recall this result and show the limiting formula is a (k, k)-form with continuous coefficients.     

Reliability Bounds for Multicriteria Systems

This paper deals with general structure functions, where arbitrary degrees of performance between perfect functioning and complete failure are allowed for each component and the n-component system itself. We make the assumption that the n-component system can be modelled as a structure function given by a mapping φ:L ⁿ →L ^k ₀, L and L₀ being two linearly ordered sets, so that the performance of the system is evaluated according to k single criteria. Global concepts of minimal path and minimal cut are discussed for these multicriteria systems; general reliability bounds based on them are deduced and compared with those given in previous papers.