A hybrid method for large-scale short-term scheduling of make-and-pack production processes

Due to the ongoing trend towards increased product variety, fast-moving consumer goods such as food and beverages, pharmaceuticals, and chemicals are typically manufactured through so-called make-and-pack processes. These processes consist of a make stage, a pack stage, and intermediate storage facilities that decouple these two stages. In operations scheduling, complex technological constraints must be considered, e.g., non-identical parallel processing units, sequence-dependent changeovers, batch splitting, no-wait restrictions, material transfer times, minimum storage times, and finite storage capacity. The short-term scheduling problem is to compute a production schedule such that a given demand for products is fulfilled, all technological constraints are met, and the production makespan is minimised. A production schedule typically comprises 500–1500 operations. Due to the problem size and complexity of the technological constraints, the performance of known mixed-integer linear programming (MILP) formulations and heuristic approaches is often insufficient. We present a hybrid method consisting of three phases. First, the set of operations is divided into several subsets. Second, these subsets are iteratively scheduled using a generic and flexible MILP formulation. Third, a novel critical path-based improvement procedure is applied to the resulting schedule. We develop several strategies for the integration of the MILP model into this heuristic framework. Using these strategies, high-quality feasible solutions to large-scale instances can be obtained within reasonable CPU times using standard optimisation software. We have applied the proposed hybrid method to a set of industrial problem instances and found that the method outperforms state-of-the-art methods.

Masking odour when regrouping rabbit does: Effect on aggression, stress and lesions.

Regrouping female rabbits (Oryctolagus cuniculus) in group housing systems is a common management practice in Swiss rabbit breeding which may, however, induce agonistic interactions resulting in social stress and severe lesions. On farms using artificial insemination, does are usually kept singly for 12 days after parturition to avoid pseudopregnancy and fighting for nests. The integration of new group members usually occurs after this isolation phase. This study was conducted with 128 gravid does of the Hycole hybrid, housed in pens covering a floor area of 5.7 m2 that was bedded with straw and furnished with elevated areas, hiding places and eight compartments with nest boxes. In the experiment, the fur of 16 groups of 8 does each was sprayed with either alcohol or vinegar to mask the pre-existing group odours, or with water (control groups) shortly before regrouping. Lesion scores, stress parameters (body temperature and blood glucose level) and behaviour were assessed before and after the isolation phase. Effects of treatment and time on all collected parameters were analysed using mixed models. On the second day after regrouping 43% of the does showed new lesions. In the first five days after regrouping, new lesions occurred in 60% of the does; 32% had severe lesions. After regrouping, more agonistic interactions were observed and body temperature and blood glucose levels were higher than before regrouping (P<0.001 each). Body temperature increased less in groups treated with vinegar compared to the other two treatments on the first day after regrouping (P=0.017). In all other parameters no influence of the treatment with alcohol or vinegar was found. These findings suggest that masking the group odours with alcohol or vinegar had little effect on lesions, stress and agonistic interactions. Therefore, alternative management procedures need to be developed to reduce lesions and stress caused by aggressive behaviour.

The stress response protein Gls24 is induced by copper and interacts with the CopZ copper chaperone of Enterococcus hirae

Intracellular copper routing in Enterococcus hirae is accomplished by the CopZ copper chaperone. Under copper stress, CopZ donates Cu(+) to the CopY repressor, thereby releasing its bound zinc and abolishing repressor-DNA interaction. This in turn induces the expression of the cop operon, which encodes CopY and CopZ, in addition to two copper ATPases, CopA and CopB. To gain further insight into the function of CopZ, the yeast two-hybrid system was used to screen for proteins interacting with the copper chaperone. This led to the identification of Gls24, a member of a family of stress response proteins. Gls24 is part of an operon containing eight genes. The operon was induced by a range of stress conditions, but most notably by copper. Gls24 was overexpressed and purified, and was shown by surface plasmon resonance analysis to also interact with CopZ in vitro. Circular dichroism measurements revealed that Gls24 is partially unstructured. The current findings establish a novel link between Gls24 and copper homeostasis.

Analysis Methodology for Flow-level Evaluation of a Hybrid Mobile-Sensor Network

Our society uses a large diversity of co-existing wired and wireless networks in order to satisfy its communication needs. A cooper- ation between these networks can benefit performance, service availabil- ity and deployment ease, and leads to the emergence of hybrid networks. This position paper focuses on a hybrid mobile-sensor network identify- ing potential advantages and challenges of its use and defining feasible applications. The main value of the paper, however, is in the proposed analysis approach to evaluate the performance at the mobile network side given the mixed mobile-sensor traffic. The approach combines packet- level analysis with modelling of flow-level behaviour and can be applied for the study of various application scenarios. In this paper we consider two applications with distinct traffic models namely multimedia traffic and best-effort traffic.

A novel interface for hybrid mock circulations to evaluate ventricular assist devices

This paper presents a novel mock circulation for the evaluation of ventricular assist devices (VADs), which is based on a hardware-in-the-loop concept. A numerical model of the human blood circulation runs in real time and computes instantaneous pressure, volume, and flow rate values. The VAD to be tested is connected to a numerical-hydraulic interface, which allows the interaction between the VAD and the numerical model of the circulation. The numerical-hydraulic interface consists of two pressure-controlled reservoirs, which apply the computed pressure values from the model to the VAD, and a flow probe to feed the resulting VAD flow rate back to the model. Experimental results are provided to show the proper interaction between a numerical model of the circulation and a mixed-flow blood pump.

Genetic and pharmacologic manipulation of oxidative stress after neonatal hypoxia-ischemia

Oxidative stress is a critical component of the injury response to hypoxia-ischemia (HI) in the neonatal brain, and this response is unique and at times paradoxical to that seen in the mature brain. Previously, we showed that copper-zinc superoxide-dismutase (SOD1) over-expression is not beneficial to the neonatal mouse brain with HI injury, unlike the adult brain with ischemic injury. However, glutathione peroxidase 1 (GPx1) over-expression is protective to the neonatal mouse brain with HI injury. To further test the hypothesis that an adequate supply of GPx is critical to protection from HI injury, we crossed SOD1 over-expressing mice (hSOD-tg) with GPx1 over-expressing mice (hGPx-tg). Resulting litters contained wild-type (wt), hGPx-tg, hSOD-tg and hybrid hGPx-tg/hSOD-tg pups, which were subjected to HI at P7. Confirming previous results, the hGPx-tg mice had reduced injury compared to both Wt and hSOD-tg littermates. Neonatal mice over-expressing both GPx1 and SOD1 also had less injury compared to wt or hSOD-tg alone. A result of oxidative stress after neonatal HI is a decrease in the concentration of reduced (i.e. antioxidant-active) glutathione (GSH). In this study, we tested the effect of systemic administration of alpha-lipoic acid on levels of GSH in the cortex after HI. Although GSH levels were restored by 24h after HI, injury was not reduced compared to vehicle-treated mice. We also tested two other pharmacological approaches to reducing oxidative stress in hSOD-tg and wild-type littermates. Both the specific inhibitor of neuronal nitric oxide synthase, 7-nitroindazole (7NI), and the spin-trapping agent alpha-phenyl-tert-butyl-nitrone (PBN) did not reduce HI injury, however. Taken together, these results imply that H2O2 is a critical component of neonatal HI injury, and GPx1 plays an important role in the defense against this H2O2 and is thereby neuroprotective.

Oxidative stress and damage in liver, but not in brain, of Fischer 344 rats subjected to dietary iron supplementation with lipid-soluble [(3,5,5-trimethylhexanoyl)ferrocene]

Accumulation of iron probably predisposes the aging brain to progressive neuronal loss. We examined various markers of oxidative stress and damage in the brain and liver of 3- and 24-month-old rats following supplementation with the lipophilic iron derivative [(3,5,5-trimethylhexanoyl)ferrocene] (TMHF), which is capable of crossing the blood-brain barrier. At both ages, iron concentration increased markedly in the liver but failed to increase in the brain. In the liver of TMHF-treated young rats, levels of alpha- and gamma-tocopherols and glutathione (GSH) were also higher. In contrast, the brain displayed unaltered levels of the tocopherols and GSH. Malondialdehyde (MDA) level was also higher in the cerebrospinal fluid (CSF) and the liver but not in the brain. In old rats, the absence of an increase in iron concentration in the brain was reflected by unaltered concentrations of GSH, tocopherols, and MDA as compared to that in untreated rats. In the aging liver, concentrations of GSH and MDA increased with TMHF treatment. Morphological studies revealed unaltered levels of iron, ferritin, heme oxygenase-1 (HO-1), nitrotyrosine (NT), or MDA in the brains of both young and old rats treated with TMHF. In contrast, TMHF treatment increased the level of HO-1 in Kupffer cells, NT in hepatic endothelial cells, and MDA and ferritin in hepatocytes. Although these results demonstrated an increase in the biochemical markers of oxidative stress and damage in response to increasing concentrations of iron in the liver, they also demonstrated that the brain is well protected against dietary iron overload by using iron in a lipid-soluble formulation.

Effects of group stability on aggression, stress and injuries in breeding rabbits

On Swiss rabbit breeding farms, group-housed does are usually kept singly for 12 days around parturition to avoid pseudograviclity, double litters and deleterious fighting for nests. After this isolation phase there is usually an integration of new group members. Here we studied whether keeping the group composition stable would reduce agonistic interactions, stress levels and injuries when regrouping after the isolation phase. Does were kept in 12 pens containing 8 rabbits each. In two trials, with a total of 24 groups, the group composition before and after the 12 days isolation period remained the same (treatment: stable, S) in 12 groups. In the other 12 groups two or three does were replaced after the isolation phase by unfamiliar does (treatment: mixed, M). Does of S-groups had been housed together for one reproduction cycle. One day before and on days 2, 4 and 6 after regrouping, data on lesions, stress levels (faecal corticosterone metabolites, FCM) and agonistic interactions were collected and statistically analysed using mixed effects models. Lesion scores and the frequency of agonistic interactions were highest on day 2 after regrouping and thereafter decrease in both groups. There was a trend towards more lesions in M-groups compared to S-groups. After regrouping FCM levels were increased in M-groups, but not in S-groups. Furthermore, there was a significant interaction of treatment and experimental day on agonistic interactions. Thus, the frequency of biting and boxing increased more in M-groups than in S-groups. These findings indicate that group stability had an effect on agonistic interactions, stress and lesions. (C) 2012 Elsevier B.V. All rights reserved.

A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector

This paper deals with “The Enchanted Journey,” which is a daily event tour booked by Bollywood-film fans. During the tour, the participants visit original sites of famous Bollywood films at various locations in Switzerland; moreover, the tour includes stops for lunch and shopping. Each day, up to five buses operate the tour. For operational reasons, however, two or more buses cannot stay at the same location simultaneously. Further operative constraints include time windows for all activities and precedence constraints between some activities. The planning problem is how to compute a feasible schedule for each bus. We implement a two-step hierarchical approach. In the first step, we minimize the total waiting time; in the second step, we minimize the total travel time of all buses. We present a basic formulation of this problem as a mixed-integer linear program. We enhance this basic formulation by symmetry-breaking constraints, which reduces the search space without loss of generality. We report on computational results obtained with the Gurobi Solver. Our numerical results show that all relevant problem instances can be solved using the basic formulation within reasonable CPU time, and that the symmetry-breaking constraints reduce that CPU time considerably.

Electrospray tandem mass spectrometry of mixed-sequence RNA/DNA oligonucleotides

The fragmentation of electrospray-generated multiply deprotonated RNA and mixed-sequence RNA/DNA pentanucleotides upon low-energy collision-induced dissociation (CID) in a hybrid quadrupole time-of-flight mass spectrometer was investigated. The goal of unambiguous sequence identification of mixed-sequence RNA/DNA oligonucleotides requires detailed understanding of the gas-phase dissociation of this class of compounds. The two major dissociation events, base loss and backbone fragmentation, are discussed and the unique fragmentation behavior of oligoribonucleotides is demonstrated. Backbone fragmentation of the all-RNA pentanucleotides is characterized by abundant c-ions and their complementary y-ions as the major sequence-defining fragment ion series. In contrast to the dissociation of oligodeoxyribonucleotides, where backbone fragmentation is initiated by the loss of a nucleobase which subsequently leads to the formation of the w- and [a-base]-ions, backbone dissociation of oligoribonucleotides is essentially decoupled from base loss. The different behavior of RNA and DNA oligonucleotides is related to the presence of the 2'-hydroxyl substituent, which is the only structural alteration between the DNA and RNA pentanucleotides studied. CID of mixed-sequence RNA/DNA pentanucleotides results in a combination of the nucleotide-typical backbone fragmentation products, with abundant w-fragment ions generated by cleavage of the phosphodiester backbone adjacent to the deoxy building blocks, whereas backbone cleavage adjacent to ribonucleotides induces the formation of c- and y-ions. (C) 2002 American Society for Mass Spectrometry.