Filtering by
This research first investigates the maintenance scheduling in transportation networks with service vehicles (e.g., truck fleets and passenger transport fleets), where these vehicles are assumed to take the system-optimized routes that minimize the total travel cost of the fleet. This problem is solved with the randomized fixed-and-optimize heuristic developed. This research also investigates the maintenance scheduling in networks with multi-modal traffic that consists of (1) regular human-driven cars with user-optimized routing and (2) self-driving vehicles with system-optimized routing. An iterative mixed flow assignment algorithm is developed to obtain the multi-modal traffic assignment resulting from a maintenance schedule. The genetic algorithm with multi-point crossover is applied to obtain a good schedule.
Based on the Braess’ paradox that removing some links may alleviate the congestion of user-optimized flows, this research generalizes the Braess’ paradox to reduce the capacity of selected links to improve the efficiency of the resultant user-optimized flows. A heuristic is developed to identify links to reduce capacity, and the corresponding capacity reduction amounts, to get more efficient total flows. Experiments on real networks demonstrate the generalized Braess’ paradox exists in reality, and the heuristic developed solves real-world test cases even when commercial solvers fail.
In the first part of this dissertation, two-stage models are studied to solve the problem. Two solution methods are studied and improved: stochastic programming and robust optimization. A scenario-based progressive hedging decomposition algorithm is applied. Several new hedging mechanisms and parameter selections rules are proposed and tested. A data-driven uncertainty set is proposed to improve the performance of robust optimization.
In the second part of this dissertation, a framework to reduce the two-stage stochastic program to a single-stage deterministic formulation is proposed. Most computation of the proposed approach can be done by offline studies. With the assistance of offline analysis, simulation, and data mining, the unit commitment problems with uncertainty can be solved efficiently.
Finally, the impacts of uncertainty on energy market prices are studied. A new component of locational marginal price, a marginal security component, which is the weighted shadow prices of the proposed security constraints, is proposed to better represent energy prices.
Human Papillomavirus, or HPV, is a viral pathogen that most commonly spreads through sexual contact. HPV strains 6 and 11 normally cause genital warts, while HPV strains 16 and 18 commonly cause cervical cancer, which causes cancerous cells to spread in the cervix. Physicians can detect those HPV strains, using a Pap smear, which is a diagnostic test that collects cells from the female cervix.
Johann Gregor Mendel studied patterns of trait inheritance in plants during the nineteenth century. Mendel, an Augustinian monk, conducted experiments on pea plants at St. Thomas’ Abbey in what is now Brno, Czech Republic. Twentieth century scientists used Mendel’s recorded observations to create theories about genetics.
In the 1930s, George Beadle and Boris Ephrussi discovered factors that affect eye colors in developing fruit flies. They did so while working at the California Institute of Technology in Pasadena, California. (1) They took optic discs (colored fuchsia in the image) from fruit fly larvae in the third instar stage of development. Had the flies not been manipulated, they would have developed into adults with vermilion eyes. (2) Beadle and Ephrussi transplanted the donor optic discs into the bodies of several types of larvae, including those that would develop with normal colored eyes (brick red), and those that would develop eyes with other shades of red, such as claret, carmine, peach, and ruby (grouped together and colored black in the image). (3a) When implanted into normal hosts that would develop brick red eyes, the transplanted optic disc developed into an eye that also was brick red. (3b) When implanted into abnormal hosts that would develop eyes of some other shade of red, the transplanted optic discs developed into eyes that were vermilion. Beadle and Ephrussi concluded that there was a factor, such as an enzyme or some other protein, produced outside of the optic disc that influenced the color of the eye that developed from the disc.
This illustration shows George Beadle and Edward Tatum's experiments with Neurospora crassa that indicated that single genes produce single enzymes. The pair conducted the experiments at Stanford University in Palo Alto, California. Enzymes are types of proteins that can catalyze reactions inside cells, reactions that produce a number of things, including nutrients that the cell needs. Neurospora crassa is a species of mold that grows on bread. In the early 1940s, Beadle and Tatum conducted an experiment to discover the abnormal genes in Neurospora mutants, which failed to produce specific nutrients needed to survive. (1) Beadle and Tatum used X-rays to cause mutations in the DNA of Neurospora, and then they grew the mutated Neurospora cells in glassware. (2) They grew several strains, represented in four groups of paired test tubes. For each group, Neurospora was grown in one of two types of growth media. One medium contained all the essential nutrients that the Neurospora needed to survive, which Beadle and Tatum called a complete medium. The second medium was a minimal medium and lacked nutrients that Neurospora needed to survive. If functioning normally and in the right conditions, however, Neurospora can produce these absent nutrients. (3) When Beadle and Tatum grew the mutated mold strains on both the complete and on the minimal media, all of the molds survived on the complete media, but not all of the molds survived on the minimal media (strain highlighted in yellow). (4) For the next step, the researchers added nutrients to the minimal media such that some glassware received an amino acid mixture (represented as colored squares) and other glassware received a vitamin mixture (represented as colored triangles) in an attempt to figure out which kind of nutrients the mutated molds needed. The researchers then took mold from the mutant mold strain that had survived on a complete medium and added that mold to the supplemented minimal media. They found that in some cases the mutated mold grew on media supplemented only with vitamins but not on media supplemented only with amino acids. (5) To discover which vitamins the mutant molds needed, Beadle and Tatum used several tubes with the minimal media, supplementing each one with a different vitamin, and then they attempted to grow the mutant mold in each tube. They found that different mutant strains of the mold grew only on media supplemented with different kinds of vitamins, for instance vitamin B6 for one strain, and vitamin B1 for another. In experiments not pictured, Beadle and Tatum found in step (4) that other strains of mutant mold grew on minimal media supplemented only with amino acids but not on minimal media supplemented only with vitamins. When they repeated step (5) on those strains and with specific kinds of amino acids in the different test tubes, they found that the some mutated mold strains grew on minimal media supplemented solely with one kind of amino acid, and others strains grew only on minimal media supplemented with other kinds of amino acids. For both the vitamins and amino acid cases, Beadle and Tatum concluded that the X-rays had mutated different genes in Neurospora, resulting in different mutant strains of Neurospora cells. In a cell of a given strain, the X-rays had changed the gene normally responsible for producing an enzyme that catalyzed a vitamin or an amino acid. As a result, the Neurospora cell could no longer produce that enzyme, and thus couldn't catalyze a specific nutrient.