Optimal policies for stochastic clearing systems with time-dependent delay penalties

We study stochastic clearing systems with a discrete-time Markovian input process, and an output mechanism that intermittently and instantaneously clears the system partially or completely. The decision to clear the system depends on both quantities and delays of outstanding inputs. Clearing the system incurs a fixed cost, and outstanding inputs are charged a delay penalty, which is a general increasing function of the quantities and delays of individual inputs. By recording the quantities and delays of outstanding inputs in a sequence, we model the clearing system as a tree-structured Markov decision process over both a finite and infinite horizon. We show that the optimal clearing policies, under realistic conditions, are of the on-off type or the threshold type. Based on the characterization of the optimal policies, we develop efficient algorithms to compute parameters of the optimal policies for such complex clearing systems for the first time. We conduct a numerical analysis on the impact of the nonlinear delay penalty cost function, the comparison of the optimal policy and the classical hybrid policy (ie, quantity and age thresholds), and the impact of the state of the input process. Our experiments demonstrate that (a) the classical linear approximation of the cost function can lead to significant performance differences; (b) the classical hybrid policy may perform poorly (as compared to the optimal policies); and (c) the consideration of the state of the input process makes significant improvement in system performance.     

Economic impact of the ministry of defence’s budget: methodological design and results for the Spanish economy

This article analyses the economic impact of the expenditure budget of the Spanish Ministry of Defence (MoD) and its Autonomous Agencies (AA), distinguishing direct, indirect and induced effects. The input–output methodology is used to find intersectoral effects on the rest of the economy. The article quantifies the economic impact in terms of production, gross value added (GVA), employed population, tax revenue, and also in terms of its contribution to the gross domestic product (GDP) of Spain in 2010. The results show that the activity of the MoD and AA generates 1.2% of the country’s GDP and 1.7% of total employment in that year.     

Contrasting the Impacts of Combat and Humanitarian Assistance/Disaster Relief Missions on the Mental Health of Military Service Members

Abstract

We study the differential impacts of combat and humanitarian assistance/disaster relief (HA/DR) missions on the mental health of U.S. Marine Corps members. The deployment experiences of any individual Marine are plausibly random conditional on the observable characteristics which are used to assign Marines into units. Leveraging this exogenous variation, we compare the incidence of post-traumatic stress disorder (PTSD) and suicide deaths among Marines who deployed to either Operation Enduring Freedom/Operation Iraqi Freedom (OEF/OIF) or HA/DR missions between 2001 and 2011. We find that the hazard of PTSD is close to eight times higher among Marines returning from OEF/OIF compared to those never deployed, and just 1.33 times higher among those returning from HA/DR (and never participated in OEF/OIF). Those returning from OEF/OIF missions are 1.81 times more likely than those never deployed to die by suicide when they were still active duty, and the hazard increases to almost 3 after they have left the military. In contrast, we find no difference in the hazards of suicide death between those that deployed to only HA/DR missions and non-deployed Marines.     

Explicit modeling of detection within a stochastic duel

Many mathematical models have been formulated to describe combat between two weapon systems. However, until recently duel models did not explicitly represent target detection within a duel, leading to the necessity for the development of new model for each tactical situation. An earlier article by two of the authors described a duel between weapons with constant firing times and explicit modeling of detection. This article enhances the study of this form of duel between weapons by introducing a variable parameter for firing times. This enhancement removes the discontinuities evident during parametric analysis of the earlier model and hence provides a more coherent model of this combat situation. © 1993 John Wiley & Sons, Inc.     

Estimating a survival curve when new is better than used with respect to a distinguished set

Hollander, Park, and Proschan define a survival function S of a positive random variable X to be new better than used at age t₀ (NBU-{t₀}) if S satisfies $ \begin{array}{*{20}c} {\frac{{S(x + t_0)}}{{S\left({t_0} \right)}} \le S\left(x \right),} & {{\rm for}\,{\rm all}\,x\, \ge \,0,} \\ \end{array}$ where S(x) = P(X > x). The NBU-{t₀} class is a special case of the NBU-A family of survival distributions, where A is a subset of [0, ∞). These families introduce a variety of modeling possibilities for use in reliability studies. We treat problems of nonparametric estimation of survival functions from these classes by estimators which are themselves members of the classes of interest. For a number of such classes, a recursive estimation technique is shown to produce closed-form estimators which are strongly consistent and converge to the true survival distribution at optimal rates. For other classes, additional assumptions are required to guarantee the consistency of recursive estimators. As an example of the latter case, we demonstrate the consistency of a recursive estimator for S ∈ NBU-[t₀, ∞) based on lifetime data from items surviving a preliminary “burn-in” test. The relative precision of the empirical survival curve and several recursive estimators of S are investigated via simulation; the results provide support for the claim that recursive estimators are superior to the empirical survival curve in restricted nonparametric estimation problems of the type studied here.     

Scheduling of parallel processors: A posterior bound on LPT sequencing and a two-step algorithm

This article considers the problem of scheduling parallel processors to minimize the makespan. The article makes two key contributions: (1) It develops a new lower bound on the makespan for an optimal schedule, and (2) it proposes an efficient two-step algorithm to find schedules of any desired accuracy, or percent above optimal. In addition, a posterior bound on LPT (longest processing time) sequencing is developed in the article. It is proved that this bound dominates the previously reported bounds on LPT sequencing.     

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.     

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.