Investigating a Hybrid Metaheuristic For Job Shop Rescheduling

Previous research has shown that artificial immune systems can be used to produce robust schedules in a manufacturing environment. The main goal is to develop building blocks (antibodies) of partial schedules that can be used to construct backup solutions (antigens) when disturbances occur during production. The building blocks are created based upon underpinning ideas from artificial immune systems and evolved using a genetic algorithm (Phase I). Each partial schedule (antibody) is assigned a fitness value and the best partial schedules are selected to be converted into complete schedules (antigens). We further investigate whether simulated annealing and the great deluge algorithm can improve the results when hybridised with our artificial immune system (Phase II). We use ten fixed solutions as our target and measure how well we cover these specific scenarios

H.E.S.S. observations of gamma-ray bursts in 2003-2007

Very-high-energy (VHE; >~100 GeV) gamma-rays are expected from gamma-ray bursts (GRBs) in some scenarios. Exploring this photon energy regime is necessary for understanding the energetics and properties of GRBs. GRBs have been one of the prime targets for the H.E.S.S. experiment, which makes use of four Imaging Atmospheric Cherenkov Telescopes (IACTs) to detect VHE gamma-rays. Dedicated observations of 32 GRB positions were made in the years 2003-2007 and a search for VHE gamma-ray counterparts of these GRBs was made. Depending on the visibility and observing conditions, the observations mostly start minutes to hours after the burst and typically last two hours. Results from observations of 22 GRB positions are presented and evidence of a VHE signal was found neither in observations of any individual GRBs, nor from stacking data from subsets of GRBs with higher expected VHE flux according to a model-independent ranking scheme. Upper limits for the VHE gamma-ray flux from the GRB positions were derived. For those GRBs with measured redshifts, differential upper limits at the energy threshold after correcting for absorption due to extra-galactic background light are also presented.Comment: 9 pages, 4 tables, 3 figure

Discovery of VHE gamma-rays from the high-frequency-peaked BL Lac object RGB J0152+017

Aims: The BL Lac object RGB J0152+017 (z=0.080) was predicted to be a very high-energy (VHE; > 100 GeV) gamma-ray source, due to its high X-ray and radio fluxes. Our aim is to understand the radiative processes by investigating the observed emission and its production mechanism using the High Energy Stereoscopic System (H.E.S.S.) experiment. Methods: We report recent observations of the BL Lac source RGB J0152+017 made in late October and November 2007 with the H.E.S.S. array consisting of four imaging atmospheric Cherenkov telescopes. Contemporaneous observations were made in X-rays by the Swift and RXTE satellites, in the optical band with the ATOM telescope, and in the radio band with the Nancay Radio Telescope. Results: A signal of 173 gamma-ray photons corresponding to a statistical significance of 6.6 sigma was found in the data. The energy spectrum of the source can be described by a powerlaw with a spectral index of 2.95+/-0.36stat+/-0.20syst. The integral flux above 300 GeV corresponds to ~2% of the flux of the Crab nebula. The source spectral energy distribution (SED) can be described using a two-component non-thermal synchrotron self-Compton (SSC) leptonic model, except in the optical band, which is dominated by a thermal host galaxy component. The parameters that are found are very close to those found in similar SSC studies in TeV blazars. Conclusions: RGB J0152+017 is discovered as a source of VHE gamma-rays by H.E.S.S. The location of its synchrotron peak, as derived from the SED in Swift data, allows clearly classification it as a high-frequency-peaked BL Lac (HBL).Comment: Accepted for publication in A&A Letters (5 pages, 4 figures

A time predefined variable depth search for nurse rostering

This paper presents a variable depth search for the nurse rostering problem. The algorithm works by chaining together single neighbourhood swaps into more effective compound moves. It achieves this by using heuristics to decide whether to continue extending a chain and which candidates to examine as the next potential link in the chain. Because end users vary in how long they are willing to wait for solutions, a particular goal of this research was to create an algorithm that accepts a user specified computational time limit and uses it effectively. When compared against previously published approaches the results show that the algorithm is very competitive

Very high energy gamma-ray observations of the galaxy clusters Abell 496 and Abell 85 with HESS

Aims. The nearby galaxy clusters Abell 496 and Abell 85 are studied in the very high-energy (VHE, E > 100 GeV) band to investigate VHE cosmic rays (CRs) in this class of objects which are the largest gravitationally bound systems in the Universe. Methods. HESS, an array of four imaging atmospheric cherenkov telescopes (IACT), was used to observe the targets in the range of VHE gamma rays. Results. No significant gamma-ray signal is found at the respective position of the two clusters with several different source size assumptions for each target. In particular, emission regions corresponding to the high-density core, to the extension of the entire X-ray emission in these clusters, and to the very extended region where the accretion shock is expected are investigated. Upper limits are derived for the gamma-ray flux at energies E > 570 GeV for Abell 496 and E > 460 GeV for Abell 85. Conclusions. From the non-detection in VHE gamma rays, upper limits on the total energy of hadronic CRs in the clusters are calculated. If the cosmic-ray energy density follows the large-scale gas density profile, the limit on the fraction of energy in these non-thermal particles with respect to the total thermal energy of the intra-cluster medium (ICM) is 51% for Abell 496 and only 8% for Abell 85 due to its higher mass and higher gas density. These upper limits are compared with theoretical estimates. They predict about ~10% of the thermal energy of the ICM in non-thermal particles. The observations presented here can constrain these predictions especially for the case of the Abell 85 cluster.F. Aharonian...G. Rowell...A. Zech, et a

Detection of very high energy radiation from HESS J1908+063 confirms the Milagro unidentified source MGRO J1908+06

Aims. Detection of a γ-ray source above 300 GeV is reported, confirming the unidentified source MGRO J1908+06, discovered by the Milagro collaboration at a median energy of 20 TeV. Methods. The source was observed during 27 h as part of the extension of the HESS Galactic plane survey to longitudes >30◦. Results. HESS J1908+063 is detected at a significance level of 10.9σ with an integral flux above 1 TeV of (3.76 ± 0.29 stat± 0.75sys) × 10⁻¹² ph cm⁻² s⁻¹, and a spectral photon index Γ = 2.10 ± 0.07 stat ± 0.2sys. The positions and fluxes of HESS J1908+063 and MGRO J1908+06 are in good agreement. Possible counterparts at other wavelengths and the origin of the γ-ray emission are discussed. The nearby unidentified GeV source, GRO J1908+0556 (GeV) which also remains unidentified and the new Fermi pulsar 0FGL J1907.5+0617, may be connected to the TeV source.F. Aharonian ... G. Rowell ... et al