A tabu search algorithm for scheduling a single robot in a job-shop environment

We consider a single-machine scheduling problem which arises as a subproblem in a job-shop environment where the jobs have to be transported between the machines by a single transport robot. The robot scheduling problem may be regarded as a generalization of the travelling-salesman problem with time windows, where additionally generalized precedence constraints have to be respected. The objective is to determine a sequence of all nodes and corresponding starting times in the given time windows in such a way that all generalized precedence relations are respected and the sum of all travelling and waiting times is minimized. We present a local search algorithm for this problem where an appropriate neighborhood structure is defined using problem-specific properties. In order to make the search process more efficient, we apply some techniques which accelerate the evaluation of the solutions in the proposed neighbourhood considerably. Computational results are presented for test data arising from job-shop instances with a single transport robot

Tabu search algorithms for job-shop problems with a single transport robot

We consider a generalized job-shop problem where the jobs additionally have to be transported between the machines by a single transport robot. Besides transportation times for the jobs, empty moving times for the robot are taken into account. The objective is to determine a schedule with minimal makespan. \u

Open Shop Scheduling with Synchronization

In this paper, we study open shop scheduling problems with synchronization. This model has the same features as the classical open shop model, where each of the n jobs has to be processed by each of the m machines in an arbitrary order. Unlike the classical model, jobs are processed in synchronous cycles, which means that the m operations of the same cycle start at the same time. Within one cycle, machines which process operations with smaller processing times have to wait until the longest operation of the cycle is finished before the next cycle can start. Thus, the length of a cycle is equal to the maximum processing time of its operations. In this paper, we continue the line of research started by Weiß et al. (Discrete Appl Math 211:183–203, 2016). We establish new structural results for the two-machine problem with the makespan objective and use them to formulate an easier solution algorithm. Other versions of the problem, with the total completion time objective and those which involve due dates or deadlines, turn out to be NP-hard in the strong sense, even for m=2 machines. We also show that relaxed models, in which cycles are allowed to contain less than m jobs, have the same complexity status

Problem areas in the use of the firefly luciferase assay for bacterial detection

By purifying the firefly luciferase extract and adding all necessary chemicals but ATP in excess, an assay for ATP was performed by measuring the amount of light produced when a sample containing soluble ATP is added to the luciferase reaction mixture. Instrumentation, applications, and basic characteristics of the luciferase assay are presented. Effect of the growth medium and length of time grown in this medium on ATP per viable E. coli values is shown in graphic form, along with an ATP concentration curve showing relative light units versus ATP injected. Reagent functions and concentration methods are explored. Efforts to develop a fast automatable system to detect the presence of bacteria in biological fluids, especially urine, resulted in the optimization of procedures for use with different types of samples

Super-solar metallicity at the position of the ultra-long GRB130925A

Over the last decade there has been immense progress in the follow-up of short and long GRBs, resulting in a significant rise in the detection rate of X-ray and optical afterglows, in the determination of GRB redshifts, and of the identification of the underlying host galaxies. Nevertheless, our theoretical understanding on the progenitors and central engines powering these vast explosions is lagging behind, and a newly identified class of `ultra-long' GRBs has fuelled speculation on the existence of a new channel of GRB formation. In this paper we present high signal-to-noise X-shooter observations of the host galaxy of GRB130925A, which is the fourth unambiguously identified ultra-long GRB, with prompt gamma-ray emission detected for ~20ks. The GRB line of sight was close to the host galaxy nucleus, and our spectroscopic observations cover both this region along the bulge/disk of the galaxy, in addition to a bright star-forming region within the outskirts of the galaxy. From our broad wavelength coverage we obtain accurate metallicity and dust-extinction measurements at both the galaxy nucleus, and an outer star-forming region, and measure a super-solar metallicity at both locations, placing this galaxy within the 10-20% most metal-rich GRB host galaxies. Such a high metal enrichment has implications on the progenitor models of both long and ultra-long GRBs, although the edge-on orientation of the host galaxy does not allow us to rule out a large metallicity variation along our line of sight. The spatially resolved spectroscopic data presented in this paper offer important insight into variations in the metal and dust abundance within GRB host galaxies. They also illustrate the need for IFU observations on a larger sample of GRB host galaxies at varies metallicities to provide a more quantitative view on the relation between the GRB circumburst and the galaxy-whole properties.Comment: 9 pages, 3 figures, A&A in press, matches published versio

The warm, the excited, and the molecular gas: GRB 121024A shining through its star-forming galaxy

We present the first reported case of the simultaneous metallicity determination of a gamma-ray burst (GRB) host galaxy, from both afterglow absorption lines as well as strong emission-line diagnostics. Using spectroscopic and imaging observations of the afterglow and host of the long-duration Swift GRB121024A at z = 2.30, we give one of the most complete views of a GRB host/environment to date. We observe a strong damped Ly-alpha absorber (DLA) with a hydrogen column density of log N(HI) = 21.88 +/- 0.10, H2 absorption in the Lyman-Werner bands (molecular fraction of log(f)~ -1.4; fourth solid detection of molecular hydrogen in a GRB-DLA), the nebular emission lines H-alpha, H-beta, [O II], [O III] and [N II], as well as metal absorption lines. We find a GRB host galaxy that is highly star-forming (SFR ~ 40 solar masses/yr ), with a dust-corrected metallicity along the line of sight of [Zn/H]corr = -0.6 +/- 0.2 ([O/H] ~ -0.3 from emission lines), and a depletion factor [Zn/Fe] = 0.85 +/- 0.04. The molecular gas is separated by 400 km/s (and 1-3 kpc) from the gas that is photoexcited by the GRB. This implies a fairly massive host, in agreement with the derived stellar mass of log(M/M_solar ) = 9.9+/- 0.2. We dissect the host galaxy by characterising its molecular component, the excited gas, and the line-emitting star-forming regions. The extinction curve for the line of sight is found to be unusually flat (Rv ~15). We discuss the possibility of an anomalous grain size distributions. We furthermore discuss the different metallicity determinations from both absorption and emission lines, which gives consistent results for the line of sight to GRB 121024A.Comment: 20 pages, 11 figures, accepted by MNRA

The mysterious optical afterglow spectrum of GRB140506A at z=0.889

Context. Gamma-ray burst (GRBs) afterglows probe sightlines to star-forming regions in distant star-forming galaxies. Here we present a study of the peculiar afterglow spectrum of the z = 0.889 Swift GRB 140506A. Aims. Our aim is to understand the origin of the very unusual properties of the absorption along the line-of-sight. Methods. We analyse spectroscopic observations obtained with the X-shooter spectrograph mounted on the ESO/VLT at two epochs 8.8 h and 33 h after the burst as well as imaging from the GROND instrument. We also present imaging and spectroscopy of the host galaxy obtained with the Magellan telescope. Results. The underlying afterglow appears to be a typical afterglow of a long-duration GRB. However, the material along the line-of- sight has imprinted very unusual features on the spectrum. Firstly, there is a very broad and strong flux drop below 8000 AA (4000 AA in the rest frame), which seems to be variable between the two spectroscopic epochs. We can reproduce the flux-drops both as a giant 2175 AA extinction bump and as an effect of multiple scattering on dust grains in a dense environment. Secondly, we detect absorption lines from excited H i and He i. We also detect molecular absorption from CH+ . Conclusions. We interpret the unusual properties of these spectra as reflecting the presence of three distinct regions along the line-of-sight: the excited He i absorption originates from an H ii-region, whereas the Balmer absorption must originate from an associated photodissociation region. The strong metal line and molecular absorption and the dust extinction must originate from a third, cooler region along the line-of-sight. The presence of (at least) three separate regions is reflected in the fact that the different absorption components have different velocities relative to the systemic redshift of the host galaxy.Comment: 8 pages, 4 figures. Accepted for publications in A&

The optical identifcation of events with poorly defined locations: The case of the Fermi GBM GRB140801A

We report the early discovery of the optical afterglow of gamma-ray burst (GRB) 140801A in the 137 deg$^2$ 3-$\sigma$ error-box of the Fermi Gamma-ray Burst Monitor (GBM). MASTER is the only observatory that automatically react to all Fermi alerts. GRB 140801A is one of the few GRBs whose optical counterpart was discovered solely from its GBM localization. The optical afterglow of GRB 140801A was found by MASTER Global Robotic Net 53 sec after receiving the alert, making it the fastest optical detection of a GRB from a GBM error-box. Spectroscopy obtained with the 10.4-m Gran Telescopio Canarias and the 6-m BTA of SAO RAS reveals a redshift of $z=1.32$. We performed optical and near-infrared photometry of GRB 140801A using different telescopes with apertures ranging from 0.4-m to 10.4-m. GRB 140801A is a typical burst in many ways. The rest-frame bolometric isotropic energy release and peak energy of the burst is $E_\mathrm{iso} = 5.54_{-0.24}^{+0.26} \times 10^{52}$ erg and $E_\mathrm{p, rest}\simeq280$ keV, respectively, which is consistent with the Amati relation. The absence of a jet break in the optical light curve provides a lower limit on the half-opening angle of the jet $\theta=6.1$ deg. The observed $E_\mathrm{peak}$ is consistent with the limit derived from the Ghirlanda relation. The joint Fermi GBM and Konus-Wind analysis shows that GRB 140801A could belong to the class of intermediate duration. The rapid detection of the optical counterpart of GRB 140801A is especially important regarding the upcoming experiments with large coordinate error-box areas.Comment: in press MNRAS, 201

Optical Properties of (162173) 1999 JU3: In Preparation for the JAXA Hayabusa 2 Sample Return Mission

We investigated the magnitude-phase relation of (162173) 1999 JU3, a target asteroid for the JAXA Hayabusa 2 sample return mission. We initially employed the international Astronomical Union's H-G formalism but found that it fits less well using a single set of parameters. To improve the inadequate fit, we employed two photometric functions, the Shevchenko and Hapke functions. With the Shevchenko function, we found that the magnitude-phase relation exhibits linear behavior in a wide phase angle range (alpha = 5-75 deg) and shows weak nonlinear opposition brightening at alpha< 5 deg, providing a more reliable absolute magnitude of Hv = 19.25 +- 0.03. The phase slope (0.039 +- 0.001 mag/deg) and opposition effect amplitude (parameterized by the ratio of intensity at alpha=0.3 deg to that at alpha=5 deg, I(0.3)/I(5)=1.31+-0.05) are consistent with those of typical C-type asteroids. We also attempted to determine the parameters for the Hapke model, which are applicable for constructing the surface reflectance map with the Hayabusa 2 onboard cameras. Although we could not constrain the full set of Hapke parameters, we obtained possible values, w=0.041, g=-0.38, B0=1.43, and h=0.050, assuming a surface roughness parameter theta=20 deg. By combining our photometric study with a thermal model of the asteroid (Mueller et al. in preparation), we obtained a geometric albedo of pv = 0.047 +- 0.003, phase integral q = 0.32 +- 0.03, and Bond albedo AB = 0.014 +- 0.002, which are commensurate with the values for common C-type asteroids.Comment: 27 pages, 4 figure, accepted for publication in the Astrophysical Journa

Long optical plateau in the afterglow of the short GRB 150424A with extended emission: Evidence for energy injection by a magnetar?

Short-duration gamma-ray bursts (GRBs) with extended emission form a subclass of short GRBs, comprising about 15% of the short-duration sample. Afterglow detections of short GRBs are also rare (about 30%) because of their lower luminosity. Aims. We present a multiband data set of the short burst with extended emission, GRB 150424A, comprising of GROND observations, complemented with data from Swift/UVOT, Swift/XRT, HST, Keck/LRIS, and data points from the literature. The GRB 150424A afterglow shows an extended plateau phase, lasting about 8 h. The analysis of this unique GRB afterglow might shed light on the understanding of afterglow plateau emission, the nature of which is still under debate. Methods. We present a phenomenological analysis made by applying fireball closure relations and interpret the findings in the context of the fireball model. We discuss the plausibility of a magnetar as a central engine, which would be responsible for additional and prolonged energy injection into the fireball. Results. We find convincing evidence for energy injection into the afterglow of GRB 150424A. We find that a magnetar spin-down as the source for a prolonged energy injection requires that at least 4% of the spin-down energy is converted into radiation. © ESO, 2017.H.J.v.E. was supported by the Alexander von Humboldt foundation at the time of this work. D.A.K. acknowledges financial support from MPE, from TLS, from the Spanish research project AYA 2014-58381-P, and from Juan de la Cierva Incorporacion fellowships IJCI-2015-26153 and IJCI-2014-21669. P.S., T.W.C., J.F.G., M.T. acknowledge support through the Sofja Kovalevskaja Award from the Alexander von Humboldt Foundation of Germany. S.K. and A.N.G. acknowledge support by DFG grant K1 766/16-1. S.S. acknowledges support by the Thuringer Ministerium fur Bildung, Wissenschaft und Kultur under FKZ 12010-514. Part of the funding for GROND (both hardware as well as personnel) was generously granted from the Leibniz-Prize to G. Hasinger (DFG grant HA 1850/28-1).Peer Reviewe