Heuristic Solution Methods for the Multilevel Generalized Assignment Problem

The multilevel generalized assignment problem is a problem of assigning agents to tasks where the agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. Two heuristic solution methods are presented for the problem. The heuristics are developed from solution methods for the generalized assignment problem. One method uses a regret minimization approach whilst the other method uses a repair approach on a relaxation of the problem. The heuristics are able to solve moderately large instances of the problem rapidly and effectively. Procedures for deriving an upper bound on the solution of the problem are also described. On larger and harder instances of the problem one heuristic is particularly effective.     

Equilibrium point damage prognosis models for structural health monitoring

Most structural dynamic systems are of high order; however, they often exhibit phenomena that can be dealt with effectively using low order models. This paper presents a method for describing certain kinds of damage evolution in mechanical systems. The method relies on a simple principle that as damage evolves in a structural dynamic system, the damage indicator (i.e., diagnostic feature) behaves like a stable quasi-stationary equilibrium point in a subsidiary non-linear bifurcating system within the so-called damage center manifold. It is shown that just as linear normal modes govern the behavior of linear structures with idealized damping, so too do non-linear normal forms govern the evolution of damage within structures in many instances. The method is justified with citations from the literature on certain types of mechanical failure and then applied in an experimental case involving reversible damage in a bolted fastener. Off-line experiments on a rotorcraft fuselage show that the evolution of damage is sensitive to both temporal and spatial bifurcation parameters. A diagnostic sensing strategy whereby output-only transmissibility features are used to decrease the order of high order structural dynamic measurements is also described.     

Surface chemical studies of the influence of In and Al on the decomposition of TEG on GaAs(100)

The interaction of triethylgallium (TEG) with the Ga-stabilized GaAs(100) surface in the presence of In and Al has been investigated using AES (Auger electron spectroscopy), HREELS (high resolution electron energy loss spectroscopy) and TDS (thermal desorption spectroscopy) techniques. Al is shown to greatly increase the saturation surface coverage of TEG on the surface and to suppress the desorption of TEG and diethylgallium (DEG). Etching of the surface Al by TEG is observed, resulting in the formation of gas phase Al organic species. Alkyl migration from GA to Al centres occurs, and the presence of Al substantially enhances the irreversible deposition of C. In is found to enhance DEG desorption and to lower the temperature at which absorbed ethyl groups decompose to gas phase ethene. Computer modelling has been carried out to extract kinetic parameters from measured thermal desorption spectra. These parameters are then used to calculate expected partial growth rates of GaAs during the growth of Ga_xAl_1−xAs and Ga_xIn_1−xAs using TEG. The data provide a molecular level understanding of the GaAs pa rtial growth rate variations arising during the deposition of III–V ternary materials.