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.

Senescence-related gene expression profiles of rosette leaves of Arabidopsis thaliana: Leaf age versus plant age

Senescence is a form of programmed cell death (PCD) which leads to the death of whole organs, e.g., leaves or flowers, and eventually to the death of entire plants. Like all forms of PCD, senescence is a highly regulated and energy consuming process. Senescence parameters, like protein content, chlorophyll content, expression of photosynthesis-associated genes or senescence-associated genes (SAGs), reveal that senescence occurs in old leaves derived from young plants (6 week old) as well as in young leaves derived from older plants (8 week old), indicating that it is governed by the actual age of the leaves. in order to analyse the differential gene expression profiles during leaf senescence, hybridizations of high-density genome arrays were performed with: i) individual leaves within the rosette of a 6-week-old plant and ii) leaves of the same position within the rosette but harvested from plants of different ages, ranging from 5 to 8 weeks. Cluster and genetree analyses, according to the expression pattern revealed that genes which are up-regulated with respect to the age of the entire plant, showed completely different expression profiles with respect to the age of the individual leaves within one rosette. This was observed even though the actual difference in leaf age was approximately the same. This indicates that gene expression appears to be governed by different parameters: i) the age of the individual leaf and ii) the age and developmental stage of the entire plant.

The role of abscisic acid and water stress in root herbivore-induced leaf resistance

Herbivore-induced systemic resistance occurs in many plants and is commonly assumed to be adaptive. The mechanisms triggered by leaf-herbivores that lead to systemic resistance are largely understood, but it remains unknown how and why root herbivory also increases resistance in leaves. To resolve this, we investigated the mechanism by which the root herbivore Diabrotica virgifera induces resistance against lepidopteran herbivores in the leaves of Zea mays. Diabrotica virgifera infested plants suffered less aboveground herbivory in the field and showed reduced growth of Spodoptera littoralis caterpillars in the laboratory. Root herbivory did not lead to a jasmonate-dependent response in the leaves, but specifically triggered water loss and abscisic acid (ABA) accumulation. The induction of ABA by itself was partly responsible for the induction of leaf defenses, but not for the resistance against S. littoralis. Root-herbivore induced hydraulic changes in the leaves, however, were crucial for the increase in insect resistance. We conclude that the induced leaf resistance after root feeding is the result of hydraulic changes, which reduce the quality of the leaves for chewing herbivores. This finding calls into question whether root-herbivore induced leaf-resistance is an evolved response. © The Authors (2010). Journal compilation © New Phytologist Trust (2010).

Microsurgical and laser ablation analysis of leaf positioning and dorsoventral patterning in tomato

Leaves are arranged according to regular patterns, a phenomenon referred to as phyllotaxis. Important determinants of phyllotaxis are the divergence angle between successive leaves, and the size of the leaves relative to the shoot axis. Young leaf primordia are thought to provide positional information to the meristem, thereby influencing the positioning of new primordia and hence the divergence angle. On the contrary, the meristem signals to the primordia to establish their dorsoventral polarity, which is a prerequisite for the formation of a leaf blade. These concepts originate from classical microsurgical studies carried out between the 1920s and the 1970s. Even though these techniques have been abandoned in favor of genetic analysis, the resulting insights remain a cornerstone of plant developmental biology. Here, we employ new microsurgical techniques to reassess and extend the classical studies on phyllotaxis and leaf polarity. Previous experiments have indicated that the isolation of an incipient primordium by a tangential incision caused a change of divergence angle between the two subsequent primordia, indicating that pre-existing primordia influence further phyllotaxis. Here.. we repeat these experiments and compare them with the results of laser ablation of incipient primordia. Furthermore. we explore to what extent the different pre-existing primordia influence the size and position of new organs. and hence phyllotaxis. We propose that the two youngest primordia (P-1 and P-2) are sufficient for the approximate positioning of the incipient primordium (I-1), and therefore for the perpetuation of the generative spiral, whereas the direct contact neighbours of I-1 (P-2 and P-3) control its delimitation and hence its exact size and position. Finally. we report L I specific cell ablation experiments suggesting that the meristem L-1 layer is essential for the dorsoventral patterning of leaf primordia.

The auxin influx carrier is essential for correct leaf positioning

Auxin is of vital importance in virtually every aspect of plant growth and development, yet, even after almost a century of intense study, major gaps in our knowledge of its synthesis, distribution, perception, and signal transduction remain. One unique property of auxin is its polar transport, which in many well-documented cases is a critical part of its mode of action. Auxin is actively transported through the action of both influx and efflux carriers. Inhibition of polar transport by the efflux inhibitor N-1-naphthylphthalamic acid (NPA) causes a complete cessation of leaf initiation, a defect that can be reversed by local application of the auxin, indole-3-acetic acid (IAA), to the responsive zone of the shoot apical meristem. In this study, we address the role of the auxin influx carrier in the positioning and outgrowth of leaf primordia at the shoot apical meristem of tomato. By using a combination of transport inhibitors and synthetic auxins, we demonstrate that interference with auxin influx has little effect on organ formation as such, but prevents proper localization of leaf primordia. These results suggest the existence of functional auxin concentration gradients in the shoot apical meristem that are actively set up and maintained by the action of efflux and influx carriers. We propose a model in which efflux carriers control auxin delivery to the shoot apical meristem, whereas influx and efflux carriers regulate auxin distribution within the meristem.

The response of four winter wheat (Triticum aestivum L.) varieties to field water deficit: leaf anti-oxidative protection and proteolytic activity

Introduction: Drought is one of the most significant factors that limit plant productivity. Oxidative stress is a secondary event in many unfavorable environmental conditions. Intracellular proteases have a role in the metabolism reorganisation and nutrient remobilization under stress. In order to under stand the relative significance of oxidative stress and proteolysis in the yield reduction under drought, four varieties of Triticum aestivum L. with different field drought resistance were examined. Methods: A two-year field experiment was conducted. Analyses were performed on the upper most leaf of control plants and plants under water deficitat the stages most critical for yield reduction under drought (from jointing till milk ripeness). Leaf water deficit and electrolyte leakage, malondyaldehyde level, activities and isoenzymes of superoxide dismutase, catalase and peroxidase, leaf protein content and proteolytic activity were studied. Yield components were analyzed. Results: A general trend of increasing the membrane in stability and accumulation of lipid hydroperoxides was observed with some differences among varieties, especially under drought. The anti-oxidative enzyme activities were progressively enhanced, as well as the azocaseinolytic activities. The leaf protein content decreased under drought at the last phase. Differences among varieties were observed in the parameters under study. They were compared to yield components` reduction under water deprivation.

On the stratigraphic integrity of leaf-wax biomarkers in loess paleosols

Paleoenvironmental and paleoclimate reconstructions based on molecular proxies, such as those derived from leaf-wax biomarkers, in loess-paleosol sequences represent a promising line of investigation in Quaternary research. The main premise of such reconstructions is the synsedimentary deposition of biomarkers and dust, which has become a debated subject in recent years. This study uses two independent approaches to test the stratigraphic integrity of leaf-wax biomarkers: (i) long-chain n-alkanes and fatty acids are quantified in two sediment-depth profiles in glacial till on the Swiss Plateau, consisting of a Holocene topsoil and the underlying B and C horizons. Since glacial sediments are initially very poor in organic matter, significant amounts of leaf-wax biomarkers in the B and C horizons of those profiles would reflect postsedimentary root-derived or microbial contributions. (ii) Compound-specific radiocarbon measurements are conducted on n-alkanes and n-alkanoic (fatty) acids from several depth intervals in the loess section "Crvenka", Serbia, and the results are compared to independent estimates of sediment age. We find extremely low concentrations of plant-wax n-alkanes and fatty acids in the B and C horizons below the topsoils in the sediment profiles. Moreover, compound-specific radiocarbon analysis yields plant-wax 14C ages that agree well with published luminescence ages and stratigraphy of the Serbian loess deposit. Both approaches confirm that postsedimentary, root-derived or microbial contributions are negligible in the two investigated systems. The good agreement between the ages of odd and even homologues also indicates that reworking and incorporation of fossil leaf waxes is not particularly relevant either.