The effect of stochastic time delays on the reliability of isolated impulse systems

This article concerns the effect of stochastic time delays in the operation of components upon system reliability for isolated impulse systems, for which component delays have hitherto been treated as deterministic. These are systems, such as automatic protective devices, which remain idle for most of their lives but which are required to respond with the utmost speed to input signals arising at arbitrary isolated time instants. System failure can arise from components failing to operate, or from being too slow to operate so that the systems operation is too slow to meet requirements. During operation components are usually subjected to greater stresses than during idling, so that it is assumed that components are subjected to increased failure tendencies during the time it takes them to perform their functions. The effect of stochastic time delays on the evaluation of systems reliability is considered, and a hierarchy of complexity associated with the physical nature of the delays in series and redundant configurations is exposed. Some simple exponential illustrations are presented.     

An optimum group maintenance policy

In this article we present an optimum maintenance policy for a group of machines subject to stochastic failures where the repair cost and production loss due to the breakdown of machines are minimized. A nomograph was developed for machines with exponential failure time distributions. The optimal schedule time for repair as well as the total repair cost per cycle can be obtained easily from the nomograph. Conditions for the existence of a unique solution for the optimum schedule and the bounds for the schedule are discussed.     

Multiple resource leveling in construction systems through variation of activity intensities

The resource leveling problem for a construction system producing a stream of output units is considered. The system is modeled using a critical-path-analysis activity network, from which an extended network is developed for an integrated planning effort of all output units. Activity intensity variables are defined which measure activity demand rates for resources and consequent activity durations for the production of each output unit. A heuristic approach consisting of an iterative nonlinear programming procedure is presented which computes activity durations (intensities) for the minimization of resource capacity costs subject to meeting construction due dates. The application to a major ship overhaul project is described, in which the procedure was used to level workloads of the various labor–trade shops.     

An algorithm for maximizing target achievement in the stochastic knapsack problem with normal returns

We consider the stochastic linear knapsack problem in which costs are known with certainty but returns are independent, normally distributed random variables. The objective is to maximize the probability that the overall return equals or exceeds a specified target value. A previously proposed preference order dynamic programming-based algorithm has been shown to be potentially suboptimal. We offer an alternative hybrid DP/branch-and-bound algorithm that both guarantees optimality and significantly outperforms generating the set of Pareto optimal returns.© 1993 John Wiley & Sons, Inc.