Optimal location of a single service center of certain types

Hakimi has considered the problem of finding an optimal location for a single service center, such as a hospital or a police station. He used a graph theoretic model to represent the region being serviced. The communities are represented by the nodes while the road network is represented by the ares of the graph. In his work, the objective is one of minimizing the maximum of the shortest distances between the vertices and the service center. In the present work, the region being serviced is represented by a convex polygon and communities are spread over the entire region. The objective is to minimize the maximum of Euclidian distances between the service center and any point in the polygon. Two methods of solution presented are (i) a geometric method, and (ii) a quadratic programming formulation. Of these, the geometric method is simpler and more efficient. It is seen that for a class of problems, the geometric method is well suited and very efficient while the graph theoretic method, in general, will give only approximate solutions in spite of the increased efforts involved. But, for a different class of problems, the graph theoretic approach will be more appropriate while the geometric method will provide only approximate solutions though with ease. Finally, some feasible applications of importance are outlined and a few meaningful extensions are indicated.     

Explicit solution of partitioning problems over a 1‐dimensional parameter space

We consider a class of partitioning problems where the partitioned set is a finite set of real numbers and the objective function of a partition is a function of the vector whose coordinates are the sums of the elements in each part of the given partition (the number of such parts is assumed given). We obtain an explicit solution of such partitioning problem with polynomial complexity bounds. © John Wiley & Sons, Inc. Naval Research Logistics 47: 531–540, 2000     

Optimal scheduling of reader—systems

We consider a reader—writer system consisting of a single server and a fixed number of jobs (or customers) belonging to two classes. Class one jobs are called readers and any number of them can be processed simultaneously. Class two jobs are called writers and they have to be processed one at a time. When a writer is being processed no other writer or readers can be processed. A fixed number of readers and writers are ready for processing at time 0. Their processing times are independent random variables. Each reader and writer has a fixed waiting cost rate. We find optimal scheduling rules that minimize the expected total waiting cost (expected total weighted flowtime). We consider both nonpreemptive and preemptive scheduling. The optimal nonpreemptive schedule is derived by a variation of the usual interchange argument, while the optimal schedule in the preemptive case is given by a Gittins index policy. These index policies continue to be optimal for systems in which new writers enter the system in a Poisson fashion. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 483–495, 1998     

Attrition through a partially coordinated area defense

An area defense consists of several groups that act independently, i.e., do not communicate with each other. Each group has a fixed number of defenders and a controller that allocates these defenders optimally against the individual attackers comprising an attack. We analyze the effectiveness of this partially coordinated defense against a simultaneous attack of known size in which all attackers are considered to be equally lethal. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

The Hungarian method for the assignment problem

This paper has been presented with the Best Paper Award. It will appear in print in Volume 52, No. 1, February 2005.     

Equity in genetic newborn screening

State‐level newborn screening allows for early treatment of genetic disorders, which can substantially improve health outcomes for newborns. As the cost of genetic testing decreases, it is becoming an essential part of newborn screening. A genetic disorder can be caused by many mutation variants; therefore, an important decision is to determine which variants to search for (ie, the panel design), under a testing budget. The frequency of variants that cause a disorder and the incidence of the disorder vary by racial/ethnic group. Consequently, it is important to consider equity issues in panel design, so as to reduce disparities among different groups. We study the panel design problem using cystic fibrosis (CF) as a model disorder, considering the trade‐offs between equity and accuracy, under a limited budget. Most states use a genetic test in their CF screening protocol, but panel designs vary, and, due to cost, no state's panel includes all CF‐causing variants. We develop models that design equitable genetic testing panels, and compare them with panels that maximize sensitivity in the general population. Our case study, based on realistic CF data, highlights the value of equitable panels and provides important insight for newborn screening practices.     

Mechanical properties and thermal conductivity of pristine andfunctionalized carbon nanotube reinforced metallic glass composites:A molecular dynamics approach

This work uses the molecular dynamics approach to study the effects of functionalization of carbon nanotubes (CNTs) on the mechanical properties of Cu64Zr36 metallic glass (MG). Three types of functional groups, carboxylic, vinyl and ester were used. The effect of CNT volume fraction (Vf) and the number of functional groups attached to CNT, on the mechanical properties and thermal conductivity of CNT-MG composites was analysed using Biovia Materials Studio. At lower values of Vf (from 0 to 5％), the per-centage increase in Young's modulus was approximately 66％. As the value of Vf was increased further (from 5 to 12％), the rate of increase in Young's modulus was reduced to 16％. The thermal conductivity was found to increase from 1.52 W/mK at Vf=0％to 5.88 W/mK at Vf=12％, thus giving an increase of approximately 286％. Functionalization of SWCNT reduced the thermal conductivity of the SWCNT-MG composites.     

Damage modeling of ballistic penetration and impact behavior of concrete panel under low and high velocities

This work presents a numerical simulation of ballistic penetration and high velocity impact behavior of plain and reinforced concrete panels. This paper is divided into two parts. The first part consists of numerical modeling of reinforced concrete panel penetrated with a spherical projectile using concrete damage plasticity (CDP) model, while the second part focuses on the comparison of CDP model and Johnson-Holmquist-2 (JH-2) damage model and their ability to describe the behavior of concrete panel under impact loads. The first and second concrete panels have dimensions of 1500 mm × 1500 mm × 150 mm and 675 mm × 675 mm × 200 mm, respectively, and are meshed using 8-node hexahedron solid elements. The impact object used in the first part is a spherical projectile of 150 mm diameter, while in the second part steel projectile of a length of 152 mm is modeled as rigid element. Failure and scabbing characteristics are studied in the first part. In the second part, the com-parison results are presented as damage contours, kinetic energy of projectile and internal energy of the concrete. The results revealed a severe fracture of the panel and high kinetic energy of the projectile using CDP model comparing to the JH-2 model. In addition, the internal energy of concrete using CDP model was found to be less comparing to the JH-2 model.     

Effect of organo-modified montmorillonite nanoclay on mechanical,thermal and ablation behavior of carbon fiber/phenolic resin composites

The mechanical, thermal and ablation properties of carbon phenolic (C-Ph) composites (Type-I) rein-forced with different weight percentages of organo-modified montmorillonite (o-MMT) nanoclay have been studied experimentally. Ball milling was used to disperse different weight (wt) percentages (0, 1,2,4,6 wt.％) of nanoclay into phenolic resin. Viscosity changes to resin due to nanoclay was studied. On the other hand, nanoclay added phenolic matrix composites (Type-II) were prepared to study the dispersion of nanoclay in phenolic matrix by small angle X-ray scattering and thermal stability changes to the matrix by thermogravimetric analyser (TGA). This data was used to understand the mechanical, thermal and ablation properties of Type-I composites. Inter laminar shear strength (ILSS), flexural strength and flexural modulus of Type I composites increased by about 29％, 12％and 7％respectively at 2 wt.％ addition of nanoclay beyond which these properties decreased. This was attributed to reduced fiber volume fraction (％Vf) of Type-I composites due to nanoclay addition at such high loadings. Mass ablation rate of Type-I composites was evaluated using oxy acetylene torch test at low heat flux (125 W/cm2) and high heat flux levels (500 W/cm2). Mass ablation rates have increased at both flux levels marginally up to 2 wt.％ addition of nanoclay beyond which it has increased significantly. This is in contrast to increased thermal stability observed for Type-I and Type-Ⅱ composites up to 2 wt.％addition of nanoclay. Increased ablation rates due to nanoclay addition was attributed to higher insulation effi-ciency of nanolcay, which accumulates more heat energy in limited area behind the ablation front and self-propagating ablation mechanisms triggered by thermal decomposition of organic part of nanoclay.     

Emergency transshipment in decentralized dealer networks: When to send and accept transshipment requests

While there has been significant previous literature on inventory transshipment, most research has focused on the dealers' demand filling decision (when to fill transshipment requests from other dealers), ignoring the requesting decision (when to send transshipment requests to other dealers). In this paper we develop optimal inventory transshipment policies that incorporate both types of decisions. We consider a decentralized system in which the dealers are independent of the manufacturer and of each other. We first study a network consisting of a very large number of dealers. We prove that the optimal inventory and transshipment decisions for an individual dealer are controlled by threshold rationing and requesting levels. Then, in order to study the impact of transshipment among independent dealers in a smaller dealer network, we consider a decentralized two‐dealer network and use a game theoretic approach to characterize the equilibrium inventory strategies of the individual dealers. An extensive numerical study highlights the impact of the requesting decision on the dealers' equilibrium behavior in a decentralized setting. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006