Vehicle Routing Problems that Minimize the Completion Time: Heuristics, Worst-Case Analyses, and Computational Results

In the standard Vehicle Routing Problem (VRP), we route a fleet of vehicles to deliver the demands of all customers such that the total distance traveled by the fleet is minimized. In this dissertation, we study variants of the VRP that minimize the completion time, i.e., we minimize the distance of the longest route. We call it the min-max objective function. In applications such as disaster relief efforts and military operations, the objective is often to finish the delivery or the task as soon as possible, not to plan routes with the minimum total distance. Even in commercial package delivery nowadays, companies are investing in new technologies to speed up delivery instead of focusing merely on the min-sum objective. In this dissertation, we compare the min-max and the standard (min-sum) objective functions in a worst-case analysis to show that the optimal solution with respect to one objective function can be very poor with respect to the other. The results motivate the design of algorithms specifically for the min-max objective. We study variants of min-max VRPs including one problem from the literature (the min-max Multi-Depot VRP) and two new problems (the min-max Split Delivery Multi-Depot VRP with Minimum Service Requirement and the min-max Close-Enough VRP). We develop heuristics to solve these three problems. We compare the results produced by our heuristics to the best-known solutions in the literature and find that our algorithms are effective. In the case where benchmark instances are not available, we generate instances whose near-optimal solutions can be estimated based on geometry. We formulate the Vehicle Routing Problem with Drones and carry out a theoretical analysis to show the maximum benefit from using drones in addition to trucks to reduce delivery time. The speed-up ratio depends on the number of drones loaded onto one truck and the speed of the drone relative to the speed of the truck.

An investigation of the stability and diffusivity of flexible lipid vesicles for transdermal insulin delivery

Gemstone Team No More Needles

The controlled delivery of hydrogen sulfide for the preservation of heart tissue

Gemstone Team Organ Storage and Hibernation

Drug Delivery through the Blood-Brain Barrier through Use of Vascular Cell Adhesion Molecule 1- Targeted Nanoparticles

The blood brain barrier (BBB) is a semi-permeable membrane separating the brain from the bloodstream, preventing many drugs that treat neurological diseases, such as Alzheimer’s and Parkinson’s, from reaching the brain. Our project aimed to create a novel drug delivery system targeting the brain during neural inflammation. We developed a cationic solid lipid nanoparticle (CSLN) complex composed of cationic nanoparticles, biotin, streptavidin, and anti-vascular cell adhesion molecule-1 (anti- VCAM-1) antibodies. The anti-VCAM-1 antibody is used to target VCAM-1, a cell adhesion protein found on the BBB endothelium. VCAM-1 expression is elevated in the presence of inflammatory molecules, such as tumor necrosis factor-alpha (TNF- α). Through the use of a simple BBB model, results showed that our novel drug delivery system experienced some level of success in targeting the brain inflammation due to increasing TNF-α concentrations. This is promising for drug delivery research and provides support for VCAM-1 targeting using more robust and complex BBB models.

Elementary Principals' Perceptions of a Leadership Development Training Program

Research indicates that school leaders are crucial to improving instruction and raising student achievement (Council of Chief State School Officers, 2008). As such, educational reforms such as the No Child Left Behind Act (2001) and Race to the Top (2009) have sparked an accountability movement where principals are being held accountable for students' academic achievement and educational outcomes. The shift towards greater accountability has placed new attention on the ways principals are trained. Researchers have noted that organized professional development programs have not adequately prepared school principals to meet the priority demands of the 21st century (Hale & Moorman, 2003; Murphy, 1994). Murphy (1994) stated, "Traditional preparation programs - usually pre-service programs based in colleges or universities, that awarded certification and advanced degrees - rarely concentrated on the leadership challenges that principals actually face in real schools" (p. 4). As a result, many school districts are seeking ways to develop leadership development training programs that will prepare principals for their job responsibilities as a school leader. In spite of the additional training principals receive, researchers suggests that there is an obvious gap between the readiness of administrators to be instructional leaders and the demands for accountability that school administrators face (Hale & Moorman, 2003). This quantitative study examined elementary school principals' perceptions of their leadership development training program. Guided by four research questions, the study examined principals' perceptions of their overall training and how well their training prepared them to deal with school and classroom practices that contribute to student achievement; to work with teachers and others to design and implement a system for continuous student achievement; and to provide necessary support to carry out sound school, curriculum, and instructional practices. Data for this study was collected by way of survey responses from a total of 46 elementary school principals. The results from the study revealed that more than half (58.7%) of participants perceived their training as excellent. While principals' perceived that their training adequately prepared them to work collaboratively in teams, set clear visions and goals, and to use data to improve students achievement, many respondents reported a lack of training in being informed and focused on student achievement. Principals also suggested that they were not effectively trained in finding effective ways to obtain support from central office or community members.

Fabrication of Poly (D,L-Lactic-Co-Glycolic Acid) Microparticles for Improved Human Papillomavirus Vaccine Delivery

Human papillomavirus (HPV) is the leading cause of cervical cancer and the most prevalent sexually transmitted disease worldwide. HPV vaccines require a multi-dose regimen to provide immunity, contributing to low patient compliance. We addressed this problem by formulating biodegradable poly(D,L-lactic-co-glycolic acid) (PLGA) microparticles and assessing their viability for use in controlled-release vaccines. We hypothesized that we could alter fabrication parameters to produce 1-10 μm microparticles in order to encapsulate ovalbumin (OVA) and HPV virus-like particles (VLPs). Microparticles were fabricated using a double emulsion method and used to elicit an immune response in JAWSII cells. Our results contribute to knowledge of vaccine delivery mechanisms and controlled-release technology, and could contribute to the creation of a viable controlled-release HPV vaccine.