A multiechelon inventory model with multiple failures

This article presents a recoverable spares model for performance evaluation in a multiechelon inventory environment. This model explicitly incorporates the phenomenon known as multiple failures, in which more than one part can require replacement or repair when an end-item reaches a maintenance base. The model is shown to be computationally intractable, and an approximation scheme is presented to estimate system performance. © 1993 John Wiley & Sons, Inc.     

Evaluation of base-stock policies in multiechelon inventory systems with state-dependent demands part I: State-independent policies

This article analyzes a model of a multiechelon inventory system. The exogenous demands form Markov-modulated Poisson processes. That is, the demand rates are functions of an underlying Markov chain. Each location follows a base-stock policy which is independent of the state of the underlying Markov chain. We employ the exogenous transit mechanism introduced by Zipkin [7] and Svoronos and Zipkin [6]. The transit times between locations have phase-type distributions. An exact procedure to compute steady-state performance measures is presented. © 1992 John Wiley & Sons, Inc.     

Estimation of the survival function of a repairable standby series system

This article deals with the statistical analysis of an N-component series system supported by an active standby and one repair facility. Assuming that the life and repair times of the components are independent exponential random variables, the probability distribution of the first passage to the system failure time is shown to be a convolution of two independent exponential distributions. Three observation schemes are considered to obtain the maximum likelihood estimates of the survival function. Information matrices are supplied. Numerical results based on Monte Carlo simulation are presented. It is noted that component level information (failure rate, repair rate) is not necessary for estimating the survival function of the system.     

Unbalanced production line scheduling with partial job specialization

This article presents a mathematical model for manpower scheduling for unbalanced production lines in order to minimize in-process inventory cost. The model extends prior work by adding workers' skill limitations to the system. The model is formulated for a one-period schedule and then extended for multiperiod schedules. An example problem is solved for both single and multiperiods. A heuristic algorithm is also presented for multiperiod and large-scale problems, and computational experiences are reported.     

Order-statistic calculation,costs, and service in an (s,Q) inventory system

A retailer or distributor of finished goods, or the manager of a spare-parts inventory system, must generally forecast the major portion of demand. A specific customer-service level p (fraction of replenishment intervals with no stockout) implies two challenges: achieve the service within a small interval plus or minus, and do so with a minimum-cost investment in inventory. The pth fractile of lead-time demand (LTD) is the reorder point (ROP) for this service measure, and is often approximated by that fractile of a normal distribution. With this procedure, it is easy to set safety stocks for an (s, Q) inventory system. However, Bookbinder and Lordahl [2] and others have identified cases where the normal approximation yields excessive costs and/or lower service than desired. This article employs an order-statistic approach. Using available LTD data, the ROP is simply estimated from one or two of the larger values in the sample. This approach is sufficiently automatic and intuitive for routine implementation in industry, yet is distribution free. The order-statistic method requires only a small amount of LTD data, and makes no assumptions on the form of the underlying LTD distribution, nor even its parameters μ and ρ. We compare the order-statistic approach and the normal approximation, first in terms of customer service and then using a model of expected annual cost. Based upon characteristics of the available LTD data, we suggest a procedure to aid a practitioner in choosine between the normal and order-statistic method. © 1994 John Wiley & Sons, Inc.     

Heuristic procedure for a multiproduct dynamic lot-sizing problem with coordinated replenishments

In this article we develop a heuristic procedure for a multiproduct dynamic lot-sizing problem. In this problem a joint setup cost is incurred when at least one product is ordered in a period. In addition to the joint setup cost a separate setup cost for each product ordered is also incurred. The objective is to determine the product lot sizes, over a finite planning horizon, that will minimize the total relevant cost such that the demand in each period for each product is satisfied without backlogging. In this article we present an effective heuristic procedure for this problem. Computational results for the heuristic procedure are also reported. Our computational experience leads us to conclude that the heuristic procedure may be of considerable value as a decision-making aid to production planners in a real-world setting. © 1994 John Wiley & Sons, Inc.     

Optimal replacement policies for multistate deteriorating systems

We consider state-age-dependent replacement policies for a multistate deteriorating system. We assume that operating cost rates and replacement costs are both functions of the underlying states. Replacement times and sojourn times in different states are all state-dependent random variables. The optimization criterion is to minimize the expected long-run cost rate. A policy-improvement algorithm to derive the optimal policy is presented. We show that under reasonable assumptions, the optimal replacement policies have monotonic properties. In particular, when the failure-rate functions are nonincreasing, or when all the replacement costs and the expected replacement times are independent of state, we show that the optimal policies are only state dependent. Examples are given to illustrate the structure of the optimal policies in the special case when the sojourntime distributions are Weibull. © 1994 John Wiley & Sons, Inc.     

Initial point search on weighted trees

An initial point search game on a weighted graph involves a searcher who wants to minimize search and travel costs seeking a hider who wants to maximize these costs. The searcher starts from a specified vertex 0 and searches each vertex in some order. The hider chooses a nonzero vertex and remains there. We solve the game in which the graph is a simple tree, and use this solution to solve a search game on a tree in which each branch is itself a weighted graph with a certain property, and the searcher is obliged to search the entire branch before departing. © 1994 John Wiley & Sons, Inc.     

Partitioning and balancing for the assembly of nozzle guide vanes in gas turbine engines

The gas turbine engine is used to power many different types of commercial and military aircraft. During the scheduled maintenance of these engines, many of the turbine components are replaced. Of particular importance to us is the replacement of nozzle guide vanes in the nozzle assembly section of the engine. Individual vanes are selected from inventory to make up sets, and each set must meet certain characteristics in order to be feasible. The vanes in each set must then be sequenced in order to meet additional criteria. In this article, we give heuristics for the above partitioning and sequencing problems. Empirical analyses, using actual data from a branch of the armed services and a major engine manufacturer, are used to evaluate the proposed heuristics. The results of these analyses indicate that the heuristics are effective.     

A new surrogate dual multiplier search procedure

Efficient computation of tight bounds is of primary concern in any branch-and-bound procedure for solving integer programming problems. Many successful branch-and-bound approaches use the linear programming relaxation for bounding purposes. Significant interest has been reported in Lagrangian and surrogate duals as alternative sources of bounds. The existence of efficient techniques such as subgradient search for solving Lagrangian duals has led to some very successful applications of Lagrangian duality in solving specially structured problems. While surrogate duals have been theoretically shown to provide stronger bounds, the difficulty of surrogate dual-multiplier search has discouraged their employment in solving integer programs. Based on the development of a new relationship between surrogate and Lagrangian duality, we suggest a new strategy for computing surrogate dual values. The proposed approach allows us to directly use established Lagrangian search methods for exploring surrogate dual multipliers. Computational experience with randomly generated capital budgeting problems validates the economic feasibility of the proposed ideas.