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

Flipper strokes can predict energy expenditure and locomotion costs in free-ranging northern and Antarctic fur seals

Acknowledgements We thank Alistair Baylis, Rachel Orben, Michelle Barbieri, Nory El Ksabi, Malcolm O’Toole and Jade Vacquie-Garcia for their help in collecting the data. We are also thankful to the Institut Paul-Emile Victor for their logistic and financial support to the Kerguelen field season, and to NPRB and NSERC for their contribution in funding this project.Peer reviewedPublisher PD

Mating success and body condition not related to foraging specializations in male fur seals

Individual specialization is widespread among wild populations. While its fitness consequences are central in predicting the ecological and evolutionary trajectories of populations, they remain poorly understood. Long-term individual foraging specializations occur in male Antarctic (Arctocephalus gazella) and Australian (A. pusillus doriferus) fur seals. Strong selective pressure is expected in these highly dimorphic and polygynous species, raising the question of the fitness payoffs associated with different foraging strategies. We investigated the relationship between individual isotopic niche (a proxy of foraging specialization), body size and condition, and an index of reproductive success (harem size) in territorial males. Individuals varied greatly in their skin and fur isotopic values reflecting a range of foraging strategies within the two populations. However, in both species, isotopic niche was not correlated to body size, condition or mating success (R (2)/ρ < 0.06). Furthermore, no foraging niche was predominant in either species, which would have indicated a substantial long-term fitness benefit of a particular strategy via a higher survival rate. These results suggest that the fitness consequences of a foraging strategy depend not only on the quality of prey and feeding habitat but also on an individual\u27s hunting efficiency and skills

Early-life sexual segregation: ontogeny of isotopic niche differentiation in the Antarctic fur seal

Investigating the ontogeny of niche differentiation enables to determine at which life-stages sexual segregation arises, providing insights into the main factors driving resource partitioning. We investigated the ontogeny of foraging ecology in Antarctic fur seals (Arctocephalus gazella), a highly dimorphic species with contrasting breeding strategies between sexes. Sequential δ(13)C and δ(15)N values of whiskers provided a longitudinal proxy of the foraging niche throughout the whole life of seals, from weaning, when size dimorphism is minimal to the age of 5. Females exhibited an early-life ontogenetic shift, from a total segregation during their first year at-sea, to a similar isotopic niche as breeding females as early as age 2. In contrast, males showed a progressive change in isotopic niche throughout their development such that 5-year-old males did not share the same niche as territorial bulls. Interestingly, males and females segregated straight after weaning with males appearing to feed in more southerly habitats than females. This spatial segregation was of similar amplitude as observed in breeding adults and was maintained throughout development. Such early-life niche differentiation is an unusual pattern and indicates size dimorphism and breeding constraints do not directly drive sexual segregation contrary to what has been assumed in otariid seals

Reproductive success is energetically linked to foraging efficiency in Antarctic fur seals

The efficiency with which individuals extract energy from their environment defines their survival and reproductive success, and thus their selective contribution to the population. Individuals that forage more efficiently (i.e., when energy gained exceeds energy expended) are likely to be more successful at raising viable offspring than individuals that forage less efficiently. Our goal was to test this prediction in large long-lived mammals under free-ranging conditions. To do so, we equipped 20 lactating Antarctic fur seals (Arctocephalus gazella) breeding on Kerguelen Island in the Southern Ocean with tags that recorded GPS locations, depth and tri-axial acceleration to determine at-sea behaviours and detailed time-activity budgets during their foraging trips. We also simultaneously measured energy spent at sea using the doubly-labeled water (DLW) method, and estimated the energy acquired while foraging from 1) type and energy content of prey species present in scat remains, and 2) numbers of prey capture attempts determined from head acceleration. Finally, we followed the growth of 36 pups from birth until weaning (of which 20 were the offspring of our 20 tracked mothers), and used the relative differences in body mass of pups at weaning as an index of first year survival and thus the reproductive success of their mothers. Our results show that females with greater foraging efficiencies produced relatively bigger pups at weaning. These mothers achieved greater foraging efficiency by extracting more energy per minute of diving rather than by reducing energy expenditure. This strategy also resulted in the females spending less time diving and less time overall at sea, which allowed them to deliver higher quality milk to their pups, or allowed their pups to suckle more frequently, or both. The linkage we demonstrate between reproductive success and the quality of individuals as foragers provides an individual-based quantitative framework to investigate how changes in the availability and accessibility of prey can affect fitness of animals

Charge and current-sensitive preamplifiers for pulse shape discrimination techniques with silicon detectors

New charge and current-sensitive preamplifiers coupled to silicon detectors and devoted to studies in nuclear structure and dynamics have been developed and tested. For the first time shapes of current pulses from light charged particles and carbon ions are presented. Capabilities for pulse shape discrimination techniques are demonstrated.Comment: 14 pages, 12 figures, to be published in Nucl. Inst. Meth.

Commercial fishing patterns influence odontocete whale-longline interactions in the Southern Ocean

The emergence of longline fishing around the world has been concomitant with an increase in depredation-interactions by odontocete whales (removal of fish caught on hooks), resulting in substantial socio-economic and ecological impacts. The extent, trends and underlying mechanisms driving these interactions remain poorly known. Using long-term (2003–2017) datasets from seven major Patagonian toothfish (Dissostichus eleginoides) longline fisheries, this study assessed the levels and inter-annual trends of sperm whale (Physeter macrocephalus) and/or killer whale (Orcinus orca) interactions as proportions of fishing time (days) and fishing area (spatial cells). The role of fishing patterns in explaining between-fisheries variations of probabilities of odontocete interactions was investigated. While interaction levels remained globally stable since the early 2000s, they varied greatly between fisheries from 0 to >50% of the fishing days and area. Interaction probabilities were influenced by the seasonal concentration of fishing effort, size of fishing areas, density of vessels, their mobility and the depth at which they operated. The results suggest that between-fisheries variations of interaction probabilities are largely explained by the extent to which vessels provide whales with opportunities for interactions. Determining the natural distribution of whales will, therefore, allow fishers to implement better strategies of spatio-temporal avoidance of depredation

Measurements of sideward flow around the balance energy

Sideward flow values have been determined with the INDRA multidetector for Ar+Ni, Ni+Ni and Xe+Sn systems studied at GANIL in the 30 to 100 A.MeV incident energy range. The balance energies found for Ar+Ni and Ni+Ni systems are in agreement with previous experimental results and theoretical calculations. Negative sideward flow values have been measured. The possible origins of such negative values are discussed. They could result from a more important contribution of evaporated particles with respect to the contribution of promptly emitted particles at mid-rapidity. But effects induced by the methods used to reconstruct the reaction plane cannot be totally excluded. Complete tests of these methods are presented and the origins of the ``auto-correlation'' effect have been traced back. For heavy fragments, the observed negative flow values seem to be mainly due to the reaction plane reconstruction methods. For light charged particles, these negative values could result from the dynamics of the collisions and from the reaction plane reconstruction methods as well. These effects have to be taken into account when comparisons with theoretical calculations are done.Comment: 27 pages, 15 figure

Long-term species, sexual and individual variations in foraging strategies of fur seals revealed by stable isotopes in whiskers

Background: Individual variations in the use of the species niche are an important component of diversity in trophic interactions. A challenge in testing consistency of individual foraging strategy is the repeated collection of information on the same individuals. Methodology/Principal Findings: The foraging strategies of sympatric fur seals (Arctocephalus gazella and A. tropicalis) were examined using the stable isotope signature of serially sampled whiskers. Most whiskers exhibited synchronous delta C-13 and delta N-15 oscillations that correspond to the seal annual movements over the long term (up to 8 years). delta C-13 and delta N-15 values were spread over large ranges, with differences between species, sexes and individuals. The main segregating mechanism operates at the spatial scale. Most seals favored foraging in subantarctic waters (where the Crozet Islands are located) where they fed on myctophids. However, A. gazella dispersed in the Antarctic Zone and A. tropicalis more in the subtropics. Gender differences in annual time budget shape the seal movements. Males that do not perform any parental care exhibited large isotopic oscillations reflecting broad annual migrations, while isotopic values of females confined to a limited foraging range during lactation exhibited smaller changes. Limited inter-individual isotopic variations occurred in female seals and in male A. tropicalis. In contrast, male A. gazella showed large inter-individual variations, with some males migrating repeatedly to high-Antarctic waters where they fed on krill, thus meaning that individual specialization occurred over years. Conclusions/Significance: Whisker isotopic signature yields unique long-term information on individual behaviour that integrates the spatial, trophic and temporal dimensions of the ecological niche. The method allows depicting the entire realized niche of the species, including some of its less well-known components such as age-, sex-, individual- and migration-related changes. It highlights intrapopulation heterogeneity in foraging strategies that could have important implications for likely demographic responses to environmental variability