Scheduling of track inspection and maintenance activities in railroad networks

The U.S. railroad companies spend billions of dollars every year on railroad track maintenance in order to ensure safety and operational efficiency of their railroad networks. Besides maintenance costs, other costs such as train accident costs, train and shipment delay costs and rolling stock maintenance costs are also closely related to track maintenance activities. Optimizing the track maintenance process on the extensive railroad networks is a very complex problem with major cost implications. Currently, the decision making process for track maintenance planning is largely manual and primarily relies on the knowledge and judgment of experts. There is considerable potential to improve the process by using operations research techniques to develop solutions to the optimization problems on track maintenance. In this dissertation study, we propose a range of mathematical models and solution algorithms for three network-level scheduling problems on track maintenance: track inspection scheduling problem (TISP), production team scheduling problem (PTSP) and job-to-project clustering problem (JTPCP). TISP involves a set of inspection teams which travel over the railroad network to identify track defects. It is a large-scale routing and scheduling problem where thousands of tasks are to be scheduled subject to many difficult side constraints such as periodicity constraints and discrete working time constraints. A vehicle routing problem formulation was proposed for TISP, and a customized heuristic algorithm was developed to solve the model. The algorithm iteratively applies a constructive heuristic and a local search algorithm in an incremental scheduling horizon framework. The proposed model and algorithm have been adopted by a Class I railroad in its decision making process. Real-world case studies show the proposed approach outperforms the manual approach in short-term scheduling and can be used to conduct long-term what-if analyses to yield managerial insights. PTSP schedules capital track maintenance projects, which are the largest track maintenance activities and account for the majority of railroad capital spending. A time-space network model was proposed to formulate PTSP. More than ten types of side constraints were considered in the model, including very complex constraints such as mutual exclusion constraints and consecution constraints. A multiple neighborhood search algorithm, including a decomposition and restriction search and a block-interchange search, was developed to solve the model. Various performance enhancement techniques, such as data reduction, augmented cost function and subproblem prioritization, were developed to improve the algorithm. The proposed approach has been adopted by a Class I railroad for two years. Our numerical results show the model solutions are able to satisfy all hard constraints and most soft constraints. Compared with the existing manual procedure, the proposed approach is able to bring significant cost savings and operational efficiency improvement. JTPCP is an intermediate problem between TISP and PTSP. It focuses on clustering thousands of capital track maintenance jobs (based on the defects identified in track inspection) into projects so that the projects can be scheduled in PTSP. A vehicle routing problem based model and a multiple-step heuristic algorithm were developed to solve this problem. Various side constraints such as mutual exclusion constraints and rounding constraints were considered. The proposed approach has been applied in practice and has shown good performance in both solution quality and efficiency.

Immune function, gene expression, blood indices and performance in transition dairy cows affected by diet and inflammation

The transition period is associated with the peak incidence of production problems, metabolic disorders and infectious diseases in dairy cows (Drackley, 1999). During this time the cow’s immune system seems to be weakened; it is apparent that metabolic challenges associated with the onset of lactation are factors capable of affecting immune function. However, the reasons for this state are not entirely clear (Goff, 2006). The negative energy balance associated with parturition leads to extensive mobilization of fatty acids stored in adipose tissue, thus, causing marked elevations in blood non-esterified fatty acids (NEFA) and B-hydroxybutyrate (BHBA) concentrations (Drackley et al., 2001). Prepartal level of dietary energy can potentially affect adipose tissue deposition and, thus, the amount of NEFA released into blood and available for metabolism in liver (Drackley et al., 2005). The current feeding practices for pregnant non-lactating cows has been called into question because increasing amounts of moderate-to-high energy diets (i.e. those more similar to lactation diets in the content of energy) during the last 3 wk postpartum have largely failed to overcome peripartal health problems, excessive body condition loss after calving, or declining fertility (Beever, 2006). Current prepartal feeding practices can lead to elevated intakes of energy, which can increase fat deposition in the viscera and upon parturition lead to compromised liver metabolism (Beever, 2006, Drackley et al., 2005). Our general hypothesis was that overfeeding dietary energy during the dry period, accompanied by the metabolic challenges associated with the onset of lactation would render the cow’s immune function less responsive early postpartum. The chapters in this dissertation evaluated neutrophil function, metabolic and inflammation indices and gene expression affected by the plane of dietary energy prepartum and an early post-partum inflammatory challenge in dairy cows. The diet effect in this experiment was transcendental during the transition period and potentially during the entire lactation. Changes in energy balance were observed and provided a good model to study the challenges associated with the onset of lactation. Overall the LPS model provided a consistent response representing an inflammation incident; however the changes in metabolic indices were sudden and hard to detect in most of the cases during the days following the challenge. In general overfeeding dietary energy during the dry period resulted in a less responsive immune function during the early postpartum. In other words, controlling the dietary energy prepartum has more benefits for the dairy cow during transition.

Functional studies of lignin biosynthesis genes and putative flowering gene in Miscanthus x giganteus and studies on indolyl glucosinolate biosynthesis and translocation in Brassica oleracea

The first topic area of this thesis involved studies on the accumulation and translocation of glucosinolates (GSs), bioactive secondary plant compounds, in broccoli plants. Changes in GS accumulation and gene expression levels in response to exogeneous methyl jasmonate (MeJA) treatment were analyzed in different tissue types at different developmental stages of broccoli. Greater accumulation of GSs with MeJA treatment was observed in apical leaves of broccoli seedlings and florets of plants at harvest maturity. Increases in indolyl GS in apical leaves of seedlings and florets were coupled with the up-regulation of indolyl GS biosynthesis genes. The accumulation of indolyl GSs appears to be modulated by MeJA treatment in an organ-specific manner for optimal distribution of defense substances in the plant. Metabolic profiling of hydrophilic metabolites using GC-MS demonstrated increased accumulation of various phenolics, ascorbates and amino acids in broccoli tissues after MeJA treatment. Distinct changes in carbohydrate levels observed between different tissues (vegetative leaves and floret tissues) of broccoli plants after treatment suggest that carbon metabolism is differentially modulated by MeJA treatment in different tissue types depending on sink-source relationships. Reduced levels of hexose sugars and tricarboxylic acid intermediates after MeJA treatment may reflect the increased requirement for carbon and energy needed to drive secondary product biosynthesis to accumulate metabolites for defense against insects and other herbivores. Substantial increases of indolyl and aromatic GSs after exogenous treatment with MeJA in stem and petioles of seedlings and the existence of intact indolyl-GS forms in phloem exudates suggest enhanced de novo synthesis in combination with active transport. Indoly GSs share structural similarities with the auxin, IAA, and may interact with components of the auxin transport system for intra- and extra-cellular transport or translocation. Application of the auxin efflux inhibitor, 1-naphthylphthalamic acid (NPA) reduced MeJA-mediated accumulation of indolyl GSs in broccoli florets and seedling tissues. NPA did not inhibit expression of indolyl GS biosynthesis genes shown to be upregulated by MeJA treatment or the accumulation of tryptophan, the amino acid precursor of indolyl GSs. Exogenous application of benzyl GS to Arabidopsis roots induced ectopic expression of the PIN1 protein associated with the auxin transport system similar to treatment with NPA, again suggesting GS interaction with the auxin efflux carrier system. The inhibitory effect of NPA on MeJA-mediated accumulation of GS may be due to competitive binding of NPA to auxin efflux carrier components and that GS transport is mediated by the auxin transport system. The inhibitory effect of NPA on indolyl and aromatic GS accumulation and the bioactivity of exogenous treatment of these GS compounds in PIN1 localization, Arabidopsis root growth, and gravitrophic response suggest that indolyl and aromatic GSs may be antagonistic to IAA transport and biosynthesis. Indolyl and aromatic GSs can also be potentially converted into IAA by hydrolysis. This intrinsic feature of GSs may be the part of a sophisticated regulatory process where the metabolic pathways in the plant shift from active growth to a reversible defense posture in response to biotic or abiotic stress. It seems likely that indolyl and aromatic GSs are important compounds that provide connections between jasmonate and auxin signaling. Further studies are required to reveal the regulatory mechanism for crosstalk between the two hormones. The third part of this research was to investigate effect of selenium fertilization and MeJA treatment on accumulation of GSs in broccoli florets. Increasing dietary intake of the element selenium (Se) has been shown to reduce the risk of cancer. Simultaneous enhancement of both Se and GS concentrations in broccoli floret tissue were conducted through the combined treatment of MeJA with Se fertilization. A low level of Se fertilization (concentration) with MeJA treatment displayed no significant changes in total aliphatic GS concentrations with 90% and 50% increases in indolyl and total GSs concentrations, respectively. This result suggests that Se- and GS-enriched broccoli with improved health-promoting properties can be generated by this combined treatment. The second topic of this thesis was conducted to provide basic information required to improve biomass quality and productivity and develop tools for gene transformation in Miscanthus x giganteus. The perennial rhizomatous grass, Miscanthus x giganteus is an ideal biomass crop due to its rapid vegetative growth and high biomass yield potential. As a naturally occurring sterile hybrid, M. x giganteus must be propagated vegetatively by mechanicalling divided rhizomes or from micropropagated plantlets. The effect of callus type, age and culture methods on regeneration competence was studied to improve regeneration efficiency and shorten the period of tissue culture in M. x giganteus propagation. Seven lignin biosynthesis genes and one putative flowering gene were isolated from M. x giganteus by PCR reactions using maize othologous sequences. Southern hybridization and nuclear DNA content analysis indicated that the genes isolated from M. x giganteus exist in the genome of other Miscanthus species as multiple copies. Analysis of lignin content and histological staining of lignin deposition indicated that higher lignin content is found in mature stem node tissues compared to young leaves and apical stem nodal tissues. Cell wall lignification is associated with increasing tissue maturity in Miscanthus species. RNAi and antisense constructs harboring sequences of these genes were developed to generate Miscanthus transgenic plants with suppressed of lignin biosynthesis and delayed flowering.