Scheduling aircraft landings - the static case

This is the publisher version of the article, obtained from the link below.In this paper, we consider the problem of scheduling aircraft (plane) landings at an airport. This problem is one of deciding a landing time for each plane such that each plane lands within a predetermined time window and that separation criteria between the landing of a plane and the landing of all successive planes are respected. We present a mixed-integer zero–one formulation of the problem for the single runway case and extend it to the multiple runway case. We strengthen the linear programming relaxations of these formulations by introducing additional constraints. Throughout, we discuss how our formulations can be used to model a number of issues (choice of objective function, precedence restrictions, restricting the number of landings in a given time period, runway workload balancing) commonly encountered in practice. The problem is solved optimally using linear programming-based tree search. We also present an effective heuristic algorithm for the problem. Computational results for both the heuristic and the optimal algorithm are presented for a number of test problems involving up to 50 planes and four runways.J.E.Beasley. would like to acknowledge the financial support of the Commonwealth Scientific and Industrial Research Organization, Australia

Multi-objective engineering shape optimization using differential evolution interfaced to the Nimrod/O tool

This paper presents an enhancement of the Nimrod/O optimization tool by interfacing DEMO, an external multiobjective optimization algorithm. DEMO is a variant of differential evolution – an algorithm that has attained much popularity in the research community, and this work represents the first time that true multiobjective optimizations have been performed with Nimrod/O. A modification to the DEMO code enables multiple objectives to be evaluated concurrently. With Nimrod/O’s support for parallelism, this can reduce the wall-clock time significantly for compute intensive objective function evaluations. We describe the usage and implementation of the interface and present two optimizations. The first is a two objective mathematical function in which the Pareto front is successfully found after only 30 generations. The second test case is the three-objective shape optimization of a rib-reinforced wall bracket using the Finite Element software, Code_Aster. The interfacing of the already successful packages of Nimrod/O and DEMO yields a solution that we believe can benefit a wide community, both industrial and academic

The Nonprofit Technology Gap - Myth or Reality?

Presents findings of a technology survey of roughly 1,100 nonprofit organizations in four key fields (children and family services, elderly housing and services, community and economic development, and the arts) in 2009. Includes numerous charts and tables

Space construction system analysis. Part 2: Platform definition

The top level system requirements are summarized and the accompanying conceptual design for an engineering and technology verification platform (ETVP) system is presented. An encompassing statement of the system objectives which drive the system requirements is presented and the major mission and subsystem requirements are described with emphasis on the advanced communications technology mission payload. The platform design is defined and used as a reference configuration for an end to space construction analyses. The preferred construction methods and processes, the important interactions between the platform design and the construction system design and operation, and the technology development efforts required to support the design and space construction of the ETVP are outlined

The Dependence of Galaxy Shape on Luminosity and Surface Brightness Profile

For a sample of 96,951 galaxies from the Sloan Digital Sky Survey Data Release 3, we study the distribution of apparent axis ratios as a function of r-band absolute magnitude and surface brightness profile type. We use the parameter fracDeV to quantify the profile type (fracDeV = 1 for a de Vaucouleurs profile; fracDeV = 0 for an exponential profile). When the apparent axis ratio q_{am} is estimated from the moments of the light distribution, the roundest galaxies are very bright (M_r \sim -23) de Vaucouleurs galaxies and the flattest are modestly bright (M_r \sim -18) exponential galaxies. When the apparent axis ratio q_{25} is estimated from the axis ratio of the 25 mag/arcsec^2 isophote, we find that de Vaucouleurs galaxies are flatter than exponential galaxies of the same absolute magnitude. For a given surface brightness profile type, very bright galaxies are rounder, on average, than fainter galaxies. We deconvolve the distributions of apparent axis ratios to find the distribution of the intrinsic short-to-long axis ratio gamma, assuming constant triaxiality T. For all profile types and luminosities, the distribution of apparent axis ratios is inconsistent with a population of oblate spheroids, but is usually consistent with a population of prolate spheroids. Bright galaxies with a de Vaucouleurs profile (M_r < -21.84, fracDeV > 0.9) have a distribution of q_{am} that is consistent with triaxiality in the range 0.4 < T < 0.8, with mean intrinsic axis ratio 0.66 < gamma < 0.69. The fainter de Vaucouleurs galaxies are best fit with prolate spheroids (T = 1) with mean axis ratio gamma = 0.51.Comment: 32 pages, 12 figures, to appear in Ap

Auditory Enhancement and Second Language Experience in Spanish and English Weighting of Secondary Voicing Cues

The role of secondary cues in voicing categorization was investigated in three listener groups: Monolingual English (n=20) and Spanish speakers (n=20), and Spanish speakers with significant English experience (n=16). Results showed that, in all three groups, participants used onset f0 in making voicing decisions only in the positive voice onset time (VOT) range (short lag and long lag tokens), while there was no effect of onset f0 on voicing categorization within the negative VOT range (voicing lead tokens) for any of the participant groups. These results support an auditory enhancement view of perceptual cue weighting: Onset f0 serves as a secondary cue to voicing only in the positive VOT range where it is not overshadowed by the presence of pre-voicing. Moreover, results showed that Spanish learners of English gave a significantly greater weight to onset f0 in their voicing decisions than did listeners in either of the other two groups. This result supports the view that learners may overweight secondary cues to distinguish between non-native categories that are assimilated to the same native category on the basis of a primary cue

Immune Dysregulation in Patients Persistently Infected with Human Papillomaviruses 6 and 11

Human Papillomaviruses (HPVs) 6 and 11 are part of a large family of small DNA viruses, some of which are commensal. Although much of the population can contain or clear infection with these viruses, there is a subset of individuals who develop persistent infection that can cause significant morbidity and on occasion mortality. Depending on the site of infection, patients chronically infected with these viruses develop either recurrent, and on occasion, severe genital warts or recurrent respiratory papillomas that can obstruct the upper airway. The HPV-induced diseases described are likely the result of a complex and localized immune suppressive milieu that is characteristic of patients with persistent HPV infection. We review data that documents impaired Langerhans cell responses and maturation, describes the polarized adaptive T-cell immune responses made to these viruses, and the expression of class select II MHC and KIR genes that associate with severe HPV6 and 11 induced disease. Finally, we review evidence that documents the polarization of functional TH2 and T-regulatory T-cells in tissues persistently infected with HPV6 and 11, and we review evidence that there is suppression of natural killer cell function. Together, these altered innate and adaptive immune responses contribute to the cellular and humoral microenvironment that supports HPV 6 and 11-induced disease