Scheduling with centralized and decentralized batching policies in concurrent open shops

This article considers batch scheduling with centralized and decentralized decisions. The context of our study is concurrent open shop scheduling where the jobs are to be processed on a set of independent dedicated machines, which process designated operations of the jobs in batches. The batching policy across the machines can be centralized or decentralized. We study such scheduling problems with the objectives of minimizing the maximum lateness, weighted number of tardy jobs, and total weighted completion time, when the job sequence is determined in advance. We present polynomial time dynamic programming algorithms for some cases of these problems and pseudo‐polynomial time algorithms for some problems that are NP‐hard in the ordinary sense. © 2010 Wiley Periodicals, Inc. Naval Research Logistics 58: 17–27, 2011     

Using stochastic programming to solve an outpatient appointment scheduling problem with random service and arrival times

We study a stochastic outpatient appointment scheduling problem (SOASP) in which we need to design a schedule and an adaptive rescheduling (i.e., resequencing or declining) policy for a set of patients. Each patient has a known type and associated probability distributions of random service duration and random arrival time. Finding a provably optimal solution to this problem requires solving a multistage stochastic mixed‐integer program (MSMIP) with a schedule optimization problem solved at each stage, determining the optimal rescheduling policy over the various random service durations and arrival times. In recognition that this MSMIP is intractable, we first consider a two‐stage model (TSM) that relaxes the nonanticipativity constraints of MSMIP and so yields a lower bound. Second, we derive a set of valid inequalities to strengthen and improve the solvability of the TSM formulation. Third, we obtain an upper bound for the MSMIP by solving the TSM under the feasible (and easily implementable) appointment order (AO) policy, which requires that patients are served in the order of their scheduled appointments, independent of their actual arrival times. Fourth, we propose a Monte Carlo approach to evaluate the relative gap between the MSMIP upper and lower bounds. Finally, in a series of numerical experiments, we show that these two bounds are very close in a wide range of SOASP instances, demonstrating the near‐optimality of the AO policy. We also identify parameter settings that result in a large gap in between these two bounds. Accordingly, we propose an alternative policy based on neighbor‐swapping. We demonstrate that this alternative policy leads to a much tighter upper bound and significantly shrinks the gap.     

Damage mechanics and energy absorption capabilities of naturalfiber reinforced elastomeric based bio composite for sacrificial structural applications

The present study deals with the experimental, finite element (FE) and analytical assessment of low ballistic impact response of proposedflexible'green' composite make use of naturally available jute and rubber as the constituents of the composite with stacking sequences namely jute/rubber/jute (JRJ), jute/rubber/rubber/jute (JRRJ) and jute/rubber/jute/rubber/jute (JRJRJ). Ballistic impact tests were carried out by firing a conical projectile using a gas gun apparatus at lower range of ballistic impact regime. The ballistic impact response of the proposed flexible composites are assesses based on energy absorption and damage mechanism. Results revealed that inclusion of natural rubber aids in better energy ab-sorption and mitigating the failure of the proposed composite. Among the three different stacking se-quences of flexible composites considered, JRJRJ provides better ballistic performance compared to its counterparts. The damage study reveals that the main mechanism of failure involved in flexible com-posites is matrix tearing as opposed to matrix cracking in stiff composites indicating that the proposedflexible composites are free from catastrophic failure. Results obtained from experimental, FE and analytical approach pertaining to energy absorption and damage mechanism agree well with each other. The proposed flexible composites due to their exhibited energy absorption capabilities and damage mechanism are best suited as claddings for structural application subjected to impact with an aim of protecting the main structural component from being failed catastrophically.     

A higher order coupled frequency characteristics study of smartmagneto-electro-elastic composite plates with cut-outs using finite element methods

This article deals with investigating the effect of cut-outs on the natural frequencies of magneto-electro-elastic (MEE) plates incorporating finite element methods based on higher order shear deformation theory (HSDT). In order to consider the influence of cut-out, the energy of the cut-out domain is sub-tracted from the total energy of the entire plate. The governing equations of motions are derived through incorporating Hamilton's principle and the solution is obtained using condensation technique. The proposed numerical formulation is verified with the results of previously published literature as well as the numerical software. In addition, this research focuses on evaluating the effect of geometrical skewness and boundary conditions on the frequency response. The influence of cut-outs on the degree of coupling between magnetic, electric and elasticfields is also investigated.     

Improvement of VIS and IR camouflage properties by impregnating cotton fabric with PVB/IF-WS2

In order to examine the possibility to improve its camouflage properties standard cotton fabric with camouflage print was impregnated with poly(vinyl butyral), PVB and fullerene-like nanoparticles of tungsten disulfide, PVB/IF-WS₂. FTIR analysis excluded any possible chemical interaction of IF-WS₂ with PVB and the fabric. The camouflage behavior of the impregnated fabric has been examined firstly in the VIS part of the spectrum. Diffuse reflection, specular gloss and color coordinates were measured for three different shades (black, brown and dark green). Thermal imaging was applied to examine the camouflage abilities of this impregnation in IR part of the spectrum. The obtained results show that PVB/IF-WS₂ impregnation system induced enhacement of the materials camouflage properties, i.e. that IF-WS₂ have a positive effect on spectrophotometric characteristics of the fabric.     

Decision support model for effects estimation and proportionality assessment for targeting in cyber operations

Cyber operations are relatively a new phenomenon of the last two decades.During that period,they have increased in number,complexity,and agility,while their design and development have been processes well kept under secrecy.As a consequence,limited data(sets)regarding these incidents are available.Although various academic and practitioner public communities addressed some of the key points and dilemmas that surround cyber operations(such as attack,target identification and selection,and collateral damage),still methodologies and models are needed in order to plan,execute,and assess them in a responsibly and legally compliant way.Based on these facts,it is the aim of this article to propose a model that i))estimates and classifies the effects of cyber operations,and ii)assesses proportionality in order to support targeting decisions in cyber operations.In order to do that,a multi-layered fuzzy model was designed and implemented by analysing real and virtual realistic cyber operations combined with interviews and focus groups with technical-military experts.The proposed model was evaluated on two cyber operations use cases in a focus group with four technical-military experts.Both the design and the results of the evaluation are revealed in this article.     

Optimal maintenance policies for serial,multi‐machine systems with non‐instantaneous repairs

We study optimal age‐replacement policies for machines in series with non‐instantaneous repair times by formulating two nonlinear programs: one that minimizes total cost‐rate subject to a steady‐state throughput requirement and another that maximizes steady‐state throughput subject to a cost‐rate budget constraint. Under reasonable assumptions, the single‐machine cost‐optimal and throughput‐optimal solutions are unique and orderable, and the multi‐machine optimal solutions have appealing structure. Furthermore, we establish equivalence between the two formulations and provide an illustrative numerical example. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

DESIGNING A VIABLE PREDICTION MARKET TO FORECAST DEFENSE ACQUISITION COST AND SCHEDULE OUTCOMES

This paper is the first to demonstrate a viable prediction market that successfully forecasts defense acquisition cost and schedule outcomes, and to provide insights for defense executive decision‐making. Already used in private industry, prediction markets can also accurately forecast outcomes and their associated risks for government programs. Using virtual money, prediction markets allow traders to ‘bet’ on some future outcome. This market mechanism turns out to be a relatively simple and accurate way to discover, aggregate, and communicate to a defense executive the collective market’s beliefs about the likelihood of an eventual outcome of an acquisition program of interest.