A continuous-time MILP model for short-term scheduling of make-and-pack production processes

In process industries, make-and-pack production is used to produce food and beverages, chemicals, and metal products, among others. This type of production process allows the fabrication of a wide range of products in relatively small amounts using the same equipment. In this article, we consider a real-world production process (cf. Honkomp et al. 2000. The curse of reality – why process scheduling optimization problems are diffcult in practice. Computers & Chemical Engineering, 24, 323–328.) comprising sequence-dependent changeover times, multipurpose storage units with limited capacities, quarantine times, batch splitting, partial equipment connectivity, and transfer times. The planning problem consists of computing a production schedule such that a given demand of packed products is fulfilled, all technological constraints are satisfied, and the production makespan is minimised. None of the models in the literature covers all of the technological constraints that occur in such make-and-pack production processes. To close this gap, we develop an efficient mixed-integer linear programming model that is based on a continuous time domain and general-precedence variables. We propose novel types of symmetry-breaking constraints and a preprocessing procedure to improve the model performance. In an experimental analysis, we show that small- and moderate-sized instances can be solved to optimality within short CPU times.

An MILP-based heuristic for staff scheduling problems with acceptance levels

We present a real-world staff-assignment problem that was reported to us by a provider of an online workforce scheduling software. The problem consists of assigning employees to work shifts subject to a large variety of requirements related to work laws, work shift compatibility, workload balancing, and personal preferences of employees. A target value is given for each requirement, and all possible deviations from these values are associated with acceptance levels. The objective is to minimize the total number of deviations in ascending order of the acceptance levels. We present an exact lexicographic goal programming MILP formulation and an MILP-based heuristic. The heuristic consists of two phases: in the first phase a feasible schedule is built and in the second phase parts of the schedule are iteratively re-optimized by applying an exact MILP model. A major advantage of such MILP-based approaches is the flexibility to account for additional constraints or modified planning objectives, which is important as the requirements may vary depending on the company or planning period. The applicability of the heuristic is demonstrated for a test set derived from real-world data. Our computational results indicate that the heuristic is able to devise optimal solutions to non-trivial problem instances, and outperforms the exact lexicographic goal programming formulation on medium- and large-sized problem instances.

A "Beyond WTO" Scenario for Swiss Agriculture: Consequences for Income Generation and the Provision of Public Goods

The conclusion of the Doha Round negotiations is likely to influence Swiss agricultural policy substantially. The same goes for a free trade agreement in agriculture and food with the European Communities. Even though neither of them will bring about duty-free and quota-free market access, or restrict domestic support measures to green box compatible support, both would represent a big step in that direction. There is no empirical evidence on the effect of such a counterfactual scenario for Swiss agriculture. We therefore use a normative mathematical programming model to illustrate possible effects for agricultural production and the corresponding agricultural income. Moreover, we discuss the results with respect to the provision of public goods under the assumption of continuing green box-compatible direct payments. The aim of our article is to bring more transparency into the discussion on the effects of freer and less distorted trade on the income generation by a multifunctional agriculture. The article will be organized as follows. In the first Section we specify the background of our study. In the second section, we focus on the problem statement and our research questions. In Section 3, we describe in detail a counterfactual scenario of “duty-free, quota-free and price support-free” agriculture from an economic as well as a legal perspective. Our methodology and the results are presented in Section 4 and 5 respectively. In Section 6, we discuss our results with respect to economic and legal aspects of multifunctional agriculture.

An in vitro triple cell co-culture model with primary cells mimicking the human alveolar epithelial barrier

A triple cell co-culture model was recently established by the authors, consisting of either A549 or 16HBE14o- epithelial cells, human blood monocyte-derived macrophages and dendritic cells, which offers the possibility to study the interaction of xenobiotics with those cells. The 16HBE14o- containing co-culture model mimics the airway epithelial barrier, whereas the A549 co-cultures mimic the alveolar type II-like epithelial barrier. The goal of the present work was to establish a new triple cell co-culture model composed of primary alveolar type I-like cells isolated from human lung biopsies (hAEpC) representing a more realistic alveolar epithelial barrier wall, since type I epithelial cells cover >93% of the alveolar surface. Monocultures of A549 and 16HBE14o- were morphologically and functionally compared with the hAEpC using laser scanning microscopy, as well as transmission electron microscopy, and by determining the epithelial integrity. The triple cell co-cultures were characterized using the same methods. It could be shown that the epithelial integrity of hAEpC (mean ± SD, 1180 ± 188 Ω cm(2)) was higher than in A549 (172 ± 59 Ω cm(2)) but similar to 16HBE14o- cells (1469 ± 156 Ω cm(2)). The triple cell co-culture model with hAEpC (1113 ± 30 Ω cm(2)) showed the highest integrity compared to the ones with A549 (93 ± 14 Ω cm(2)) and 16HBE14o- (558 ± 267 Ω cm(2)). The tight junction protein zonula occludens-1 in hAEpC and 16HBE14o- were more regularly expressed but not in A549. The epithelial alveolar model with hAEpC combined with two immune cells (i.e. macrophages and dendritic cells) will offer a novel and more realistic cell co-culture system to study possible cell interactions of inhaled xenobiotics and their toxic potential on the human alveolar type I epithelial wall.

Trial history biases the spatial programming of antisaccades

The historical context in which saccades are made influences their latency and error rates, but less is known about how context influences their spatial parameters. We recently described a novel spatial bias for antisaccades, in which the endpoints of these responses deviate towards alternative goal locations used in the same experimental block, and showed that expectancy (prior probability) is at least partly responsible for this 'alternate-goal bias'. In this report we asked whether trial history also plays a role. Subjects performed antisaccades to a stimulus randomly located on the horizontal meridian, on a 40° angle downwards from the horizontal meridian, or on a 40° upward angle, with all three locations equally probable on any given trial. We found that the endpoints of antisaccades were significantly displaced towards the goal location of not only the immediately preceding trial (n - 1) but also the penultimate (n - 2) trial. Furthermore, this bias was mainly present for antisaccades with a short latency of <250 ms and was rapidly corrected by secondary saccades. We conclude that the location of recent antisaccades biases the spatial programming of upcoming antisaccades, that this historical effect persists over many seconds, and that it influences mainly rapidly generated eye movements. Because corrective saccades eliminate the historical bias, we suggest that the bias arises in processes generating the response vector, rather than processes generating the perceptual estimate of goal location.

[Pulmonary hypertension and lung edema at high altitude. Role of endothelial dysfunction and fetal programming]

High altitude constitutes an exciting natural laboratory for medical research. While initially, the aim of high-altitude research was to understand the adaptation of the organism to hypoxia and find treatments for altitude-related diseases, over the past decade or so, the scope of this research has broadened considerably. Two important observations led to the foundation for the broadening of the scientific scope of high-altitude research. First, high-altitude pulmonary edema (HAPE) represents a unique model which allows studying fundamental mechanisms of pulmonary hypertension and lung edema in humans. Secondly, the ambient hypoxia associated with high-altitude exposure facilitates the detection of pulmonary and systemic vascular dysfunction at an early stage. Here, we review studies that, by capitalizing on these observations, have led to the description of novel mechanisms underpinning lung edema and pulmonary hypertension and to the first direct demonstration of fetal programming of vascular dysfunction in humans.

Microsurgery and liver research: Lumbricus terrestris, a reliable animal model for training?

Experiments using animal models are the most common way to learn microsurgery. This expertise is necessary for liver research, microsurgical reconstruction of the esophagus by free jejunum or reconstruction of the hepatic artery during reimplantation from living donors. The goal of this prospective study is to assess the reliability of an invertebrate model for microsurgical training.

Evaluation of a porcine whole-limb heterotopic autotransplantation model

Recently performed vascularized composite tissue allotransplantations (CTAs) stimulate the ongoing research in the area of whole-limb transplantation. A reliable in vivo animal model is required for investigations in vascularized whole-limb CTA. The model should allow in vivo assessment in whole-limb preservation, allograft and xenograft response, and host immunomodulation. The goal of this study is to describe and evaluate the in vivo feasibility and reproducibility of a whole-limb porcine model as a basis for future research in this field.

Essential role of choline for pneumococcal virulence in an experimental model of meningitis

Objectives: The goal of the present study was to elucidate the contribution of the newly recognized virulence factor choline to the pathogenesis of Streptococcus pneumoniae in an animal model of meningitis. Results: The choline containing strain D39Cho(-) and its isogenic choline-free derivative D39Cho(-)licA64 -each expressing the capsule polysaccharide 2 - were introduced intracisternally at an inoculum size of 10(3) CFU into 11 days old Wistar rats. During the first 8 h post infection both strains multiplied and stimulated a similar immune response that involved expression of high levels of proinflammatory cytokines, the matrix metalloproteinase 9 (MMP-9), IL-10, and the influx of white blood cells into the CSF. Virtually identical immune response was also elicited by intracisternal inoculation of 10(7) CFU equivalents of either choline-containing or choline-free cell walls. At sampling times past 8 h strain D39Cho(-) continued to replicate accompanied by an intense inflammatory response and strong granulocytic pleiocytosis. Animals infected with D39Cho(-) died within 20 h and histopathology revealed brain damage in the cerebral cortex and hippocampus. In contrast, the initial immune response generated by the choline-free strain D39Cho(-)licA64 began to decline after the first 8 h accompanied by elimination of the bacteria from the CSF in parallel with a strong WBC response peaking at 8 h after infection. All animals survived and there was no evidence for brain damage. Conclusion: Choline in the cell wall is essential for pneumococci to remain highly virulent and survive within the host and establish pneumococcal meningitis.

Crystalloids versus colloids for goal-directed fluid therapy in major surgery

INTRODUCTION: Perioperative hypovolemia arises frequently and contributes to intestinal hypoperfusion and subsequent postoperative complications. Goal-directed fluid therapy might reduce these complications. The aim of this study was to compare the effects of goal-directed administration of crystalloids and colloids on the distribution of systemic, hepatosplanchnic, and microcirculatory (small intestine) blood flow after major abdominal surgery in a clinically relevant pig model. METHODS: Twenty-seven pigs were anesthetized and mechanically ventilated and underwent open laparotomy. They were randomly assigned to one of three treatment groups: the restricted Ringer lactate (R-RL) group (n = 9) received 3 mL/kg per hour of RL, the goal-directed RL (GD-RL) group (n = 9) received 3 mL/kg per hour of RL and intermittent boluses of 250 mL of RL, and the goal-directed colloid (GD-C) group (n = 9) received 3 mL/kg per hour of RL and boluses of 250 mL of 6% hydroxyethyl starch (130/0.4). The latter two groups received a bolus infusion when mixed venous oxygen saturation was below 60% ('lockout' time of 30 minutes). Regional blood flow was measured in the superior mesenteric artery and the celiac trunk. In the small bowel, microcirculatory blood flow was measured using laser Doppler flowmetry. Intestinal tissue oxygen tension was measured with intramural Clark-type electrodes. RESULTS: After 4 hours of treatment, arterial blood pressure, cardiac output, mesenteric artery flow, and mixed oxygen saturation were significantly higher in the GD-C and GD-RL groups than in the R-RL group. Microcirculatory flow in the intestinal mucosa increased by 50% in the GD-C group but remained unchanged in the other two groups. Likewise, tissue oxygen tension in the intestine increased by 30% in the GD-C group but remained unchanged in the GD-RL group and decreased by 18% in the R-RL group. Mesenteric venous glucose concentrations were higher and lactate levels were lower in the GD-C group compared with the two crystalloid groups. CONCLUSIONS: Goal-directed colloid administration markedly increased microcirculatory blood flow in the small intestine and intestinal tissue oxygen tension after abdominal surgery. In contrast, goal-directed crystalloid and restricted crystalloid administrations had no such effects. Additionally, mesenteric venous glucose and lactate concentrations suggest that intestinal cellular substrate levels were higher in the colloid-treated than in the crystalloid-treated animals. These results support the notion that perioperative goal-directed therapy with colloids might be beneficial during major abdominal surgery.